This HTML5 document contains 67 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17http://dbpedia.org/resource/File:
dbpedia-eshttp://es.dbpedia.org/resource/
n16https://global.dbpedia.org/id/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n24https://web.archive.org/web/20080910060646/http:/wiki.cc.gatech.edu/theory/index.php/
freebasehttp://rdf.freebase.com/ns/
n8http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Price_of_anarchy
rdfs:label
Precio de la anarquía Цена анархии 最壞均衡與最佳解比 Preis der Anarchie Prix de l'anarchie Price of anarchy
rdfs:comment
最壞均衡與最佳解比（英語：Price of Anarchy，PoA），是賽局理論中的一個概念，目的是為了衡量在一個賽局中，由於參與者的自私所導致整個系統的效能降低。在這個概念中，所謂的系統和效率可以指代很多方面。例如在一個城市裡交通中，有A和B兩個地點，有一群人開車從A前往B，而在這兩個地點之間有不止一條道路可以選擇。在這個模型裡，效率指的是這群人到達目的地所需要的平均時間，這些參與者可以通過集中決策從而達成最佳效率，也可以基於自私的立場而決定自己的決策，從而達成一個或多個纳什均衡。在這些纳什均衡中，最差的效率比上最佳效率就是最壞均衡與最佳解比。 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. 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í Цена ана́рхии (англ. Price of Anarchy, PoA) — концепция в экономике и теории игр, которая измеряет, насколько эффективность системы деградирует из-за эгоистического поведения её агентов. 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. 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.
foaf:depiction
n8:Braess_paradox_road_example.svg
dcterms:subject
dbc:Game_theory
dbo:wikiPageID
17201042
dbo:wikiPageRevisionID
1120207951
dbo:wikiPageWikiLink
dbr:Nash_Equilibrium dbr:Algorithmic_game_theory dbr:Online_algorithm dbr:Makespan dbr:Price_of_Stability dbr:Nash_equilibria dbr:Prisoner's_dilemma dbr:Elias_Koutsoupias n17:Braess_paradox_road_example.svg dbr:Competitive_facility_location_game dbr:Approximation_algorithm dbr:Economic_efficiency dbr:Christos_Papadimitriou dbr:Game_theory dbr:Tragedy_of_the_commons dbc:Game_theory dbr:Selfishness dbr:Nash_equilibrium dbr:MIT_Press dbr:Mixed_strategy dbr:Economics dbr:Game_Theory dbr:Price_of_anarchy_in_auctions
dbo:wikiPageExternalLink
n24:Price_of_anarchy
owl:sameAs
dbpedia-he:מחיר_האנרכיה dbpedia-fr:Prix_de_l'anarchie dbpedia-es:Precio_de_la_anarquía wikidata:Q7242623 n16:4tbQb dbpedia-fa:هزینه_هرج‌ومرج dbpedia-zh:最壞均衡與最佳解比 dbpedia-ru:Цена_анархии freebase:m.043pr6t dbpedia-de:Preis_der_Anarchie
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Game_theory dbt:Cite_book dbt:Main dbt:Cite_Algorithmic_Game_Theory_2007 dbt:Failed_verification
dbo:thumbnail
n8:Braess_paradox_road_example.svg?width=300
dbo:abstract
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. 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 ). Цена ана́рхии (англ. Price of Anarchy, PoA) — концепция в экономике и теории игр, которая измеряет, насколько эффективность системы деградирует из-за эгоистического поведения её агентов. 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). 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. 最壞均衡與最佳解比（英語：Price of Anarchy，PoA），是賽局理論中的一個概念，目的是為了衡量在一個賽局中，由於參與者的自私所導致整個系統的效能降低。在這個概念中，所謂的系統和效率可以指代很多方面。例如在一個城市裡交通中，有A和B兩個地點，有一群人開車從A前往B，而在這兩個地點之間有不止一條道路可以選擇。在這個模型裡，效率指的是這群人到達目的地所需要的平均時間，這些參與者可以通過集中決策從而達成最佳效率，也可以基於自私的立場而決定自己的決策，從而達成一個或多個纳什均衡。在這些纳什均衡中，最差的效率比上最佳效率就是最壞均衡與最佳解比。
gold:hypernym
dbr:Concept
prov:wasDerivedFrom
wikipedia-en:Price_of_anarchy?oldid=1120207951&ns=0
dbo:wikiPageLength
19088
foaf:isPrimaryTopicOf
wikipedia-en:Price_of_anarchy