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.
advertisement
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?
0 Comments
No entries found
Log in to Read the Full Article
Purchase the Article