Worst-case equilibria

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 1 .

DOI: 10.1016/j.cosrev.2009.04.003

Extracted Key Phrases

050100150'01'03'05'07'09'11'13'15'17
Citations per Year

1,919 Citations

Semantic Scholar estimates that this publication has received between 1,724 and 2,137 citations based on the available data.

See our FAQ for additional information.