Worst-Case Equilibria.¶
Koutsoupias, E., & Papadimitriou, C. (1999). Worst-Case Equilibria. STACS 1999.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Price of Anarchy
- The metaphorical invisible hand — that selfish best-response leads to good aggregate outcomes — is conditional on strong assumptions (complete markets, no externalities, price-taking behaviour) that fail in routing, scheduling, auctions, and congestion settings, and price of anarchy is the formal apparatus for measuring how much the intuition fails in a given setting and for bounding the failure analytically.
This sourceOriginates the worst-case equilibrium-to-optimum ratio ("coordination ratio," later named the price of anarchy).
- The metaphorical invisible hand — that selfish best-response leads to good aggregate outcomes — is conditional on strong assumptions (complete markets, no externalities, price-taking behaviour) that fail in routing, scheduling, auctions, and congestion settings, and price of anarchy is the formal apparatus for measuring how much the intuition fails in a given setting and for bounding the failure analytically.
Verification¶
This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.
Registry ID ref:00b30c31f57b · see in the full table