| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 470219 | Computer Science Review | 2009 | 5 Pages |
Abstract
In a system where noncooperative agents share a common resource, we propose the price of anarchy, which is the ratio between the worst possible Nash equilibrium and the social optimum, as a measure of the effectiveness of the system. Deriving upper and lower bounds for this ratio in a model where several agents share a very simple network leads to some interesting mathematics, results, and open problems.2
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Elias Koutsoupias, Christos Papadimitriou,