Intrinsic Robustness of the Price of Anarchy.¶
Roughgarden, T. (2015). Intrinsic Robustness of the Price of Anarchy. Journal of the ACM, 62(5), 1-42.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Price of Anarchy
- The pattern is not "selfish play is bad" but the sharper claim that decentralisation has a quantifiable, boundable penalty determined by the game structure — provable by a single smoothness inequality on the cost function — and reducible by treating the game itself as a design variable with the ratio as the objective.
This sourceIntroduces the smoothness framework, bounding the price of anarchy via a single inequality on the cost function and extending the bound to coarse-correlated equilibria.
- The pattern is not "selfish play is bad" but the sharper claim that decentralisation has a quantifiable, boundable penalty determined by the game structure — provable by a single smoothness inequality on the cost function — and reducible by treating the game itself as a design variable with the ratio as the objective.
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:0abc6b751978 · see in the full table