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. Let efficiency in this case mean 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.
| Attributes | Values |
|---|
| rdfs:label
| - Preis der Anarchie (de)
- Precio de la anarquía (es)
- Prix de l'anarchie (fr)
- Price of anarchy (en)
- Цена анархии (ru)
- 最壞均衡與最佳解比 (zh)
|
| rdfs:comment
| - Der Preis der Anarchie ist ein Begriff der Wirtschaftswissenschaft und Spieltheorie, der die Auswirkung von eigennützigem Verhalten auf die Effizienz eines Systems misst. Dabei wird das System als ein Spiel modelliert und die Effizienz ist eine Funktion, die jeder Strategiekombination eine Zahl zuordnet. Der Begriff wurde von Koutsoupias und Papadimitriou genannt, aber die Idee ist älter. Verwandte Konzepte sind die Güte von Approximationsalgorithmen und die Kompetitivität von Online-Algorithmen. (de)
- Le prix de l'anarchie est un concept de théorie algorithmique des jeux qui mesure à quel point un système où tous les agents agissent pour optimiser leurs intérêts peut être éloigné d'une situation optimale du point de vue global. La définition précise dépend du système étudié, des objectifs des agents, et de la mesure globale du système. (fr)
- Цена ана́рхии (англ. Price of Anarchy, PoA) — концепция в экономике и теории игр, которая измеряет, насколько эффективность системы деградирует из-за эгоистического поведения её агентов. (ru)
- 最壞均衡與最佳解比（英語：Price of Anarchy，PoA），是賽局理論中的一個概念，目的是為了衡量在一個賽局中，由於參與者的自私所導致整個系統的效能降低。在這個概念中，所謂的系統和效率可以指代很多方面。例如在一個城市裡交通中，有A和B兩個地點，有一群人開車從A前往B，而在這兩個地點之間有不止一條道路可以選擇。在這個模型裡，效率指的是這群人到達目的地所需要的平均時間，這些參與者可以通過集中決策從而達成最佳效率，也可以基於自私的立場而決定自己的決策，從而達成一個或多個纳什均衡。在這些纳什均衡中，最差的效率比上最佳效率就是最壞均衡與最佳解比。 (zh)
- El precio de la anarquía (PoA) es un concepto de la teoría de juegos que mide cómo la eficiencia de un sistema se degrada debido a la conducta egoísta de sus agentes. Se trata de una noción general que puede ampliarse a los diversos sistemas y a las diferentes nociones de eficiencia. Por ejemplo, considere el sistema de transporte de una ciudad y a los muchos agentes que tratan de pasar de una cierta localización inicial hasta un destino final. Sea la eficiencia en este caso el promedio de tiempo que un agente tarda para llegar a su destino. En la solución «centralizada», una autoridad central puede decirle a cada agente qué camino tomar con el fin de reducir al mínimo el tiempo de viaje promedio. En la versión "descentralizada", cada agente elige su propio camino. El precio de la anarquí (es)
- 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. Let efficiency in this case mean 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. (en)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - Der Preis der Anarchie ist ein Begriff der Wirtschaftswissenschaft und Spieltheorie, der die Auswirkung von eigennützigem Verhalten auf die Effizienz eines Systems misst. Dabei wird das System als ein Spiel modelliert und die Effizienz ist eine Funktion, die jeder Strategiekombination eine Zahl zuordnet. Der Begriff wurde von Koutsoupias und Papadimitriou genannt, aber die Idee ist älter. Verwandte Konzepte sind die Güte von Approximationsalgorithmen und die Kompetitivität von Online-Algorithmen. (de)
- Le prix de l'anarchie est un concept de théorie algorithmique des jeux qui mesure à quel point un système où tous les agents agissent pour optimiser leurs intérêts peut être éloigné d'une situation optimale du point de vue global. La définition précise dépend du système étudié, des objectifs des agents, et de la mesure globale du système. (fr)
- El precio de la anarquía (PoA) es un concepto de la teoría de juegos que mide cómo la eficiencia de un sistema se degrada debido a la conducta egoísta de sus agentes. Se trata de una noción general que puede ampliarse a los diversos sistemas y a las diferentes nociones de eficiencia. Por ejemplo, considere el sistema de transporte de una ciudad y a los muchos agentes que tratan de pasar de una cierta localización inicial hasta un destino final. Sea la eficiencia en este caso el promedio de tiempo que un agente tarda para llegar a su destino. En la solución «centralizada», una autoridad central puede decirle a cada agente qué camino tomar con el fin de reducir al mínimo el tiempo de viaje promedio. En la versión "descentralizada", cada agente elige su propio camino. El precio de la anarquía mide la relación entre el tiempo de viaje promedio en los dos casos. Por lo general, el sistema se modela como un juego y la eficiencia es una función de los resultados (por ejemplo retardo máximo en una red, congestión en el sistema de transporte, el bienestar social en una subasta, ...). Diferentes conceptos de equilibrio se pueden utilizar para modelar el comportamiento egoísta de los agentes, entre los cuales el más común es el equilibrio de Nash. Diferentes refinamientos del equilibrio de Nash conducen a variaciones de la noción de precio de la anarquía como: Precio de la Anarquía puro (por equilibrios determinista), Precio de la Anarquía mixto (por azar equilibrios), Precio de la Anarquía Bayes-Nash (para los juegos con información incompleta), ... Otros conceptos, excepto los equilibrios de Nash, conducen a las variaciones del concepto, ya que el precio de hundimiento. El término de precio de la anarquía fue utilizado por primera vez por Koutsoupias y Papadimitriou, pero la idea de medir la ineficacia de equilibrio es más antigua. El concepto en su forma actual fue diseñado para ser el análogo de la "relación de aproximación», en un algoritmo de aproximación o de la "relación de competencia" en un algoritmo en línea . Esto es en el contexto de la tendencia actual de análisis de los juegos que usan lentes algorítmicos ( teoría de juegos algorítmica ). (es)
- 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. Let efficiency in this case mean 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). (en)
- Цена ана́рхии (англ. Price of Anarchy, PoA) — концепция в экономике и теории игр, которая измеряет, насколько эффективность системы деградирует из-за эгоистического поведения её агентов. (ru)
- 最壞均衡與最佳解比（英語：Price of Anarchy，PoA），是賽局理論中的一個概念，目的是為了衡量在一個賽局中，由於參與者的自私所導致整個系統的效能降低。在這個概念中，所謂的系統和效率可以指代很多方面。例如在一個城市裡交通中，有A和B兩個地點，有一群人開車從A前往B，而在這兩個地點之間有不止一條道路可以選擇。在這個模型裡，效率指的是這群人到達目的地所需要的平均時間，這些參與者可以通過集中決策從而達成最佳效率，也可以基於自私的立場而決定自己的決策，從而達成一個或多個纳什均衡。在這些纳什均衡中，最差的效率比上最佳效率就是最壞均衡與最佳解比。 (zh)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
