<p>As hinted in a comment, the problem with using the difference instead of the ratio, is that the difference is not free of the units of measurement while the ratio is. And in general we want to <em>not</em> depend on units of measurement (whatever it is that we measure).  </p>

<p>Although I am not familiar with the literature, I understand that here utility is a fully quantitative, "cardinal" concept. Moreover, there exists the network $G$ whose characteristics generate utility, and then there are the "idiosyncratic" losses, which is the component we want to get out of our sight.  Then why not define a $\text {PoA}$ <em>net</em> of idiosyncratic losses, <em>especially</em> since they appear <em>not</em> to depend on the decision making framework, and so they are the same both in the decentralized set up and in the centralized one?
I mean,</p>

<p>$$\text {nPoA} \equiv \frac {\sum_iU_i -\sum_i\log(l_i) }{U_s - \sum_i\log(l_i)}=\frac {\sum_if_i(G)}{f_s(G)}$$</p>

<p>This seems to me as a meaningful concept to reflect the network contribution to utility and how it changes under the two decision-making cases.  </p>

CC BY-SA 3.0
2015-04-16T14:12:48.163Z
2015-04-16T14:12:48.163Z
Alecos Papadopoulos
<p>It is difficult to answer your question. The reason is that there is a conceptual problem with the "price of anarchy" literature. The literature uses the sum of utilities, and the ratio of sums of utilities, without reflecting on what it means to sum up utilities, and what it means to divide sums of utilities. In conventional utility theory these are all meaningless operations. Without clearer conceptual foundatinos, it is hard to compare the criterion that the "price of anarchy" literature uses to alternative criteria such as the one that you propose.</p>

<p>Maybe one can interpret the welfare criterion in the "price of anarchy" literature as "relative utilitarian." I would have to do some work, though, to figure out whether there is any meaning to dividing welfare from different outomces when welfare is "relative utilitarian." </p>

CC BY-SA 3.0
2015-04-16T14:19:08.793Z
2015-04-16T14:19:08.793Z
Tilman Borgers
<p>The classical definition of Price of anarchy is the ratio of decentralised optimal utility to the centralised optimal utility. This concept is used to quantify how inefficient is it when agents behave selfishly, in comparison with a situation where a central planner takes optimal actions.</p>

<p>My question: why cannot Price of anarchy be defined as the difference between the two solutions? In my setting, I have a number of log based functions in the utilities. For example, in a network setting defined on a graph $G$, the central planner's utility function is $U_s=f_s(G)+\sum_i \log(l_i)$ and the individual firm's utility is $U_i=f_i(G)+\log(l_i)$, where $l_i$ are loss terms for node $i$. Having a difference as PoA helps me eliminate idiosyncratic losses and I am left with $f_s(G)-\sum_i f_i(G)$, and I have a means to compare dependence of PoA on network structure.</p>

<p>I am greatly benefited by having a difference in place of ratio. Is it fine to define that way? Is there some other term for the difference? </p>

CC BY-SA 3.0
2015-04-15T18:18:48.400Z
Ratio of what: Total output? total welfare?
FooBar
CC BY-SA 3.0
2015-04-15T19:25:42.833Z
I think the issue is that if you're just using the difference, it won't be normalized. That is, multiply all the payoffs by ten and the difference will increase tenfold whereas the ratio would remain constant. It's hard for me to understand in what scenarios you would benefit from a difference in place of the ratio -- could you elaborate?
Shane
CC BY-SA 3.0
2015-04-16T01:06:22.323Z
It seems a similar issue arises with ratios, since a strictly increasing transformation of a utility function represents the same preference, but need not keep the ratio constant. For example, add 1 to all payoffs. Money-metric utility may justify a ratio if we want to compare situations with different numbers of agents. With a larger number of agents, the difference would go up as the ratio remains constant.
Sander Heinsalu
CC BY-SA 3.0
2015-04-16T03:33:22.767Z
Can you please clarify, perhaps writing the functions explicitly, the phrase "I have a number of log based functions in the utilities"?
Alecos Papadopoulos
<game-theory>
Definition of 'Price of anarchy'
Bravo
# Definition of 'Price of anarchy'

(Asked by: username_0 on 2015-04-15)

The classical definition of Price of anarchy is the ratio of decentralised optimal utility to the centralised optimal utility. This concept is used to quantify how inefficient is it when agents behave selfishly, in comparison with a situation where a central planner takes optimal actions.

My question: why cannot Price of anarchy be defined as the difference between the two solutions? In my setting, I have a number of log based functions in the utilities. For example, in a network setting defined on a graph $G$, the central planner's utility function is $U\_s=f\_s(G)+\sum\_i \log(l\_i)$ and the individual firm's utility is $U\_i=f\_i(G)+\log(l\_i)$, where $l\_i$ are loss terms for node $i$. Having a difference as PoA helps me eliminate idiosyncratic losses and I am left with $f\_s(G)-\sum\_i f\_i(G)$, and I have a means to compare dependence of PoA on network structure.

I am greatly benefited by having a difference in place of ratio. Is it fine to define that way? Is there some other term for the difference?

**Tags:** game-theory

> **Comments:**
> **username_1**: Ratio of what: Total output? total welfare?  
> **username_2**: I think the issue is that if you're just using the difference, it won't be normalized. That is, multiply all the payoffs by ten and the difference will increase tenfold whereas the ratio would remain constant. It's hard for me to understand in what scenarios you would benefit from a difference in place of the ratio -- could you elaborate?  
> **username_3**: It seems a similar issue arises with ratios, since a strictly increasing transformation of a utility function represents the same preference, but need not keep the ratio constant. For example, add 1 to all payoffs. Money-metric utility may justify a ratio if we want to compare situations with different numbers of agents. With a larger number of agents, the difference would go up as the ratio remains constant.  
> **username_4**: Can you please clarify, perhaps writing the functions explicitly, the phrase "I have a number of log based functions in the utilities"?  

---

## 2 answers

### Answer by username_4 on 2015-04-16. Score: 2

As hinted in a comment, the problem with using the difference instead of the ratio, is that the difference is not free of the units of measurement while the ratio is. And in general we want to *not* depend on units of measurement (whatever it is that we measure).

Although I am not familiar with the literature, I understand that here utility is a fully quantitative, "cardinal" concept. Moreover, there exists the network $G$ whose characteristics generate utility, and then there are the "idiosyncratic" losses, which is the component we want to get out of our sight. Then why not define a $\text {PoA}$ *net* of idiosyncratic losses, *especially* since they appear *not* to depend on the decision making framework, and so they are the same both in the decentralized set up and in the centralized one?
I mean,

$$\text {nPoA} \equiv \frac {\sum\_iU\_i -\sum\_i\log(l\_i) }{U\_s - \sum\_i\log(l\_i)}=\frac {\sum\_if\_i(G)}{f\_s(G)}$$

This seems to me as a meaningful concept to reflect the network contribution to utility and how it changes under the two decision-making cases.


---

### Answer by username_5 on 2015-04-16. Score: 0

It is difficult to answer your question. The reason is that there is a conceptual problem with the "price of anarchy" literature. The literature uses the sum of utilities, and the ratio of sums of utilities, without reflecting on what it means to sum up utilities, and what it means to divide sums of utilities. In conventional utility theory these are all meaningless operations. Without clearer conceptual foundatinos, it is hard to compare the criterion that the "price of anarchy" literature uses to alternative criteria such as the one that you propose.

Maybe one can interpret the welfare criterion in the "price of anarchy" literature as "relative utilitarian." I would have to do some work, though, to figure out whether there is any meaning to dividing welfare from different outomces when welfare is "relative utilitarian."


---

