Selfish Routing and the Price of Anarchy

Roughgarden, T. (2005). Selfish Routing and the Price of Anarchy. MIT Press.

Type

Book

Intellectual base

Review or monograph

Year

2005

Link

https://mitpress.mit.edu/9780262182430/

Cited from

economics_finance

Cited by

2 citations across 2 artifacts.

Each citation links to the sentence it supports in the citing article.

Primes

• Evolutionarily Stable Strategy
  • Computer science — stability of distributed protocols against Byzantine deviators, analysis of selfish-routing equilibria, and evolutionary dynamics in multi-agent learning.

    This sourceAnalyzes selfish-routing equilibria in networks and the price of anarchy — game-theoretic equilibrium and stability analysis of distributed/selfish agents in computer science.

• Nash Equilibrium
  • The stability against unilateral deviation defines it, and crucially it need not be efficient: the equilibrium travel time can exceed the system-optimal time a central planner would assign, and the gap is the price of anarchy.

    This sourceDefines and bounds the price of anarchy — the ratio of equilibrium to optimal cost in routing games — quantifying the gap between the Nash user-equilibrium and the system optimum.

Verification

Does it exist? Not checked yet. This entry carries no identifier to resolve. It was extracted from the citation as written in the article, normalized, and deduplicated against the rest of the registry.

Does it back the claim? Not recorded. Neither this nor any other of the 2 citations of this work carries a recorded support check.

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.

Links previously used in the corpus

Before the registry existed this work was also linked 1 other way.

• https://mitpress.mit.edu/9780262182430/selfish-routing-and-the-price-of-anarchy/ ×1

Registry ID ref:bedf874cb554 · see in the full table