The Price of Stability for Network Design with Fair Cost Allocation.¶
Anshelevich, E., Dasgupta, A., Kleinberg, J., Tardos, É., Wexler, T., & Roughgarden, T. (2008). The Price of Stability for Network Design with Fair Cost Allocation. SIAM Journal on Computing, 38(4), 1602-1623.
Cited by¶
1 citation across 1 artifact.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Price of Anarchy
- It is distinct from a social dilemma (the game structure that produces the gap) and from an externality (the cause of the gap in many cases), and it is the worst-case complement of the price of stability, the best-case equilibrium-to-optimum ratio.
This sourceIntroduces the price of stability (best-case equilibrium-to-optimum ratio) as the complement to the price of anarchy.
- It is distinct from a social dilemma (the game structure that produces the gap) and from an externality (the cause of the gap in many cases), and it is the worst-case complement of the price of stability, the best-case equilibrium-to-optimum ratio.
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:fc0fd737e308 · see in the full table