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.
Technical Perspective: Why Study the Price of Anarchy?
No entries found