Metraipolis › archive › dc_2bdba4a07be7

Price of anarchy — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Price_of_anarchy
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T18:17:12.816Z
SHA-256 of the archived text
7d7815d9ecdd1f91818d2f0c631417e777fdf94684fae5cc8beb2deeb1b62376
Stable URL of this page
https://metraipolis.com/documento/dc_2bdba4a07be7

How to cite

Price of anarchy — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Price_of_anarchy (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2bdba4a07be7 (Metraipolis archive dc_2bdba4a07be7, sha256 7d7815d9ecdd1f91818d2f0c631417e777fdf94684fae5cc8beb2deeb1b62376)
BibTeX
@misc{dc2bdba4a07be7,
  title = {Price of anarchy — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Price_of_anarchy},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2bdba4a07be7; sha256 7d7815d9ecdd1f91818d2f0c631417e777fdf94684fae5cc8beb2deeb1b62376},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Price_of_anarchy. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The Price of Anarchy (PoA) is a concept in economics and game theory that measures how the efficiency of a system degrades due to selfish behavior of its agents. It is a general notion that can be extended to diverse systems and notions of efficiency. For example, consider the system of transportation of a city and many agents trying to go from some initial location to a destination. Here, efficiency means the average time for an agent to reach the destination. In the 'centralized' solution, a central authority can tell each agent which path to take in order to minimize the average travel time. In the 'decentralized' version, each agent chooses its own path. The Price of Anarchy measures the ratio between average travel time in the two cases. Usually the system is modeled as a game and the efficiency is some function of the outcomes (e.g. maximum delay in a network, congestion in a transportation system, social welfare in an auction, etc.). Different concepts of equilibrium can be used to model the selfish behavior of the agents, among which the most common is the Nash equilibrium. Different flavors of Nash equilibrium lead to variations of the notion of Price of Anarchy as Pure Price of Anarchy (for deterministic equilibria), Mixed Price of Anarchy (for randomized equilibria), and Bayes–Nash Price of Anarchy (for games with incomplete information). Solution concepts other than Nash equilibrium lead to variations such as the Price of Sinking. The term Price of Anarchy was first used by Elias Koutsoupias and Christos Papadimitriou, but the idea of measuring inefficiency of equilibrium is older. The concept in its current form was designed to be the analogue of the 'approximation ratio' in an approximation algorithm or the 'competitive ratio' in an online algorithm. This is in the context of the current trend of analyzing games using algorithmic lenses (algorithmic game theory).

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «multi-agent system»).
Fonte: Wikipedia in inglese, voce «Price of anarchy» — https://en.wikipedia.org/wiki/Price_of_anarchy
Wikidata Q7242623 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7242623
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Price_of_anarchy?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1377989616, consultata il 2026-10-15T17:45:42.342Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 6b1d855606864b1265bbe7c12a4971efac3425848b913b1d1179059c6f4dd7cd