Home → Magazine Archive → July 2012 (Vol. 55, No. 7) → Technical Perspective: Why Study the Price of Anarchy... → Abstract

Technical Perspective: Why Study the Price of Anarchy?

By Amos Fiat

Communications of the ACM, Vol. 55 No. 7, Page 115

In 1999, Elias Koutsoupias and Christos Papadimitriou initiated the study of "How much worse off are we due to selfishness?" They compared the worst case pure Nash equilibria to the optimal solution. This ratio was later called the price of anarchy.

The full text of this article is premium content


No entries found