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.
Supported in partVerified against the work's full text
Roughgarden supports the quantified inefficiency of selfish play and the smoothness-inequality proof method; the idea of designing the game to minimize the ratio is not developed.
“The price of anarchy (POA) [76] measures the suboptimality caused by self-interested behavior.”
- 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¶
Does it exist? Confirmed. This work's DOI resolves to a registered record, which fixes its identity. That is all it fixes.
Does it back the claim? Read against the text for 1 of 1 citation: 1 supported in part. Each verdict is shown under its citation below, with what in the work backs the sentence.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:0abc6b751978 · see in the full table