"Precio de la anarqu\u00EDa"@es . . . "Le prix de l'anarchie est un concept de th\u00E9orie algorithmique des jeux qui mesure \u00E0 quel point un syst\u00E8me o\u00F9 tous les agents agissent pour optimiser leurs int\u00E9r\u00EAts peut \u00EAtre \u00E9loign\u00E9 d'une situation optimale du point de vue global. La d\u00E9finition pr\u00E9cise d\u00E9pend du syst\u00E8me \u00E9tudi\u00E9, des objectifs des agents, et de la mesure globale du syst\u00E8me."@fr . . . . . . . "17201042"^^ . . . . . "\u0426\u0435\u043D\u0430 \u0430\u043D\u0430\u0440\u0445\u0438\u0438"@ru . . . . . . "El precio de la anarqu\u00EDa (PoA)\u200B es un concepto de la teor\u00EDa de juegos que mide c\u00F3mo la eficiencia de un sistema se degrada debido a la conducta ego\u00EDsta de sus agentes. Se trata de una noci\u00F3n 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\u00F3n 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\u00F3n \u00ABcentralizada\u00BB, una autoridad central puede decirle a cada agente qu\u00E9 camino tomar con el fin de reducir al m\u00EDnimo el tiempo de viaje promedio. En la versi\u00F3n \"descentralizada\", cada agente elige su propio camino. El precio de la anarqu\u00EDa mide la relaci\u00F3n 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\u00F3n de los resultados (por ejemplo retardo m\u00E1ximo en una red, congesti\u00F3n en el sistema de transporte, el bienestar social en una subasta, ...). Diferentes conceptos de equilibrio se pueden utilizar para modelar el comportamiento ego\u00EDsta de los agentes, entre los cuales el m\u00E1s com\u00FAn es el equilibrio de Nash. Diferentes refinamientos del equilibrio de Nash conducen a variaciones de la noci\u00F3n de precio de la anarqu\u00EDa como: Precio de la Anarqu\u00EDa puro (por equilibrios determinista), Precio de la Anarqu\u00EDa mixto (por azar equilibrios), Precio de la Anarqu\u00EDa Bayes-Nash (para los juegos con informaci\u00F3n incompleta), ... Otros conceptos, excepto los equilibrios de Nash, conducen a las variaciones del concepto, ya que el precio de hundimiento.\u200B El t\u00E9rmino de precio de la anarqu\u00EDa fue utilizado por primera vez por Koutsoupias y Papadimitriou,\u200B pero la idea de medir la ineficacia de equilibrio es m\u00E1s antigua.\u200B El concepto en su forma actual fue dise\u00F1ado para ser el an\u00E1logo de la \"relaci\u00F3n de aproximaci\u00F3n\u00BB, en un algoritmo de aproximaci\u00F3n o de la \"relaci\u00F3n de competencia\" en un algoritmo en l\u00EDnea . Esto es en el contexto de la tendencia actual de an\u00E1lisis de los juegos que usan lentes algor\u00EDtmicos ( teor\u00EDa de juegos algor\u00EDtmica )."@es . . . . "\u0426\u0435\u043D\u0430 \u0430\u043D\u0430\u0301\u0440\u0445\u0438\u0438 (\u0430\u043D\u0433\u043B. Price of Anarchy, PoA) \u2014 \u043A\u043E\u043D\u0446\u0435\u043F\u0446\u0438\u044F \u0432 \u044D\u043A\u043E\u043D\u043E\u043C\u0438\u043A\u0435 \u0438 \u0442\u0435\u043E\u0440\u0438\u0438 \u0438\u0433\u0440, \u043A\u043E\u0442\u043E\u0440\u0430\u044F \u0438\u0437\u043C\u0435\u0440\u044F\u0435\u0442, \u043D\u0430\u0441\u043A\u043E\u043B\u044C\u043A\u043E \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u044C \u0441\u0438\u0441\u0442\u0435\u043C\u044B \u0434\u0435\u0433\u0440\u0430\u0434\u0438\u0440\u0443\u0435\u0442 \u0438\u0437-\u0437\u0430 \u044D\u0433\u043E\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u043F\u043E\u0432\u0435\u0434\u0435\u043D\u0438\u044F \u0435\u0451 \u0430\u0433\u0435\u043D\u0442\u043E\u0432."@ru . . "\u6700\u58DE\u5747\u8861\u8207\u6700\u4F73\u89E3\u6BD4\uFF08\u82F1\u8A9E\uFF1APrice of Anarchy\uFF0CPoA\uFF09\uFF0C\u662F\u8CFD\u5C40\u7406\u8AD6\u4E2D\u7684\u4E00\u500B\u6982\u5FF5\uFF0C\u76EE\u7684\u662F\u70BA\u4E86\u8861\u91CF\u5728\u4E00\u500B\u8CFD\u5C40\u4E2D\uFF0C\u7531\u65BC\u53C3\u8207\u8005\u7684\u81EA\u79C1\u6240\u5C0E\u81F4\u6574\u500B\u7CFB\u7D71\u7684\u6548\u80FD\u964D\u4F4E\u3002\u5728\u9019\u500B\u6982\u5FF5\u4E2D\uFF0C\u6240\u8B02\u7684\u7CFB\u7D71\u548C\u6548\u7387\u53EF\u4EE5\u6307\u4EE3\u5F88\u591A\u65B9\u9762\u3002\u4F8B\u5982\u5728\u4E00\u500B\u57CE\u5E02\u88E1\u4EA4\u901A\u4E2D\uFF0C\u6709A\u548CB\u5169\u500B\u5730\u9EDE\uFF0C\u6709\u4E00\u7FA4\u4EBA\u958B\u8ECA\u5F9EA\u524D\u5F80B\uFF0C\u800C\u5728\u9019\u5169\u500B\u5730\u9EDE\u4E4B\u9593\u6709\u4E0D\u6B62\u4E00\u689D\u9053\u8DEF\u53EF\u4EE5\u9078\u64C7\u3002\u5728\u9019\u500B\u6A21\u578B\u88E1\uFF0C\u6548\u7387\u6307\u7684\u662F\u9019\u7FA4\u4EBA\u5230\u9054\u76EE\u7684\u5730\u6240\u9700\u8981\u7684\u5E73\u5747\u6642\u9593\uFF0C\u9019\u4E9B\u53C3\u8207\u8005\u53EF\u4EE5\u901A\u904E\u96C6\u4E2D\u6C7A\u7B56\u5F9E\u800C\u9054\u6210\u6700\u4F73\u6548\u7387\uFF0C\u4E5F\u53EF\u4EE5\u57FA\u65BC\u81EA\u79C1\u7684\u7ACB\u5834\u800C\u6C7A\u5B9A\u81EA\u5DF1\u7684\u6C7A\u7B56\uFF0C\u5F9E\u800C\u9054\u6210\u4E00\u500B\u6216\u591A\u500B\u7EB3\u4EC0\u5747\u8861\u3002\u5728\u9019\u4E9B\u7EB3\u4EC0\u5747\u8861\u4E2D\uFF0C\u6700\u5DEE\u7684\u6548\u7387\u6BD4\u4E0A\u6700\u4F73\u6548\u7387\u5C31\u662F\u6700\u58DE\u5747\u8861\u8207\u6700\u4F73\u89E3\u6BD4\u3002"@zh . "\u6700\u58DE\u5747\u8861\u8207\u6700\u4F73\u89E3\u6BD4"@zh . "Der Preis der Anarchie ist ein Begriff der Wirtschaftswissenschaft und Spieltheorie, der die Auswirkung von eigenn\u00FCtzigem 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 \u00E4lter. Verwandte Konzepte sind die G\u00FCte von Approximationsalgorithmen und die Kompetitivit\u00E4t von Online-Algorithmen."@de . "Preis der Anarchie"@de . "El precio de la anarqu\u00EDa (PoA)\u200B es un concepto de la teor\u00EDa de juegos que mide c\u00F3mo la eficiencia de un sistema se degrada debido a la conducta ego\u00EDsta de sus agentes. Se trata de una noci\u00F3n 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\u00F3n 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\u00F3n \u00ABcentralizada\u00BB, una autoridad central puede decirle a cada agente qu\u00E9 camino tomar con el fin de reducir al m\u00EDnimo el tiempo de viaje promedio. En la versi\u00F3n \"descentralizada\", cada agente elige su propio camino. El precio de la anarqu\u00ED"@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\u2013Nash 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 . . . . . . . . . . . "Prix de l'anarchie"@fr . . . . . . "Price of anarchy"@en . "1120207951"^^ . . "19088"^^ . . . . "\u0426\u0435\u043D\u0430 \u0430\u043D\u0430\u0301\u0440\u0445\u0438\u0438 (\u0430\u043D\u0433\u043B. Price of Anarchy, PoA) \u2014 \u043A\u043E\u043D\u0446\u0435\u043F\u0446\u0438\u044F \u0432 \u044D\u043A\u043E\u043D\u043E\u043C\u0438\u043A\u0435 \u0438 \u0442\u0435\u043E\u0440\u0438\u0438 \u0438\u0433\u0440, \u043A\u043E\u0442\u043E\u0440\u0430\u044F \u0438\u0437\u043C\u0435\u0440\u044F\u0435\u0442, \u043D\u0430\u0441\u043A\u043E\u043B\u044C\u043A\u043E \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E\u0441\u0442\u044C \u0441\u0438\u0441\u0442\u0435\u043C\u044B \u0434\u0435\u0433\u0440\u0430\u0434\u0438\u0440\u0443\u0435\u0442 \u0438\u0437-\u0437\u0430 \u044D\u0433\u043E\u0438\u0441\u0442\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u043F\u043E\u0432\u0435\u0434\u0435\u043D\u0438\u044F \u0435\u0451 \u0430\u0433\u0435\u043D\u0442\u043E\u0432."@ru . "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 . . "Der Preis der Anarchie ist ein Begriff der Wirtschaftswissenschaft und Spieltheorie, der die Auswirkung von eigenn\u00FCtzigem 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 \u00E4lter. Verwandte Konzepte sind die G\u00FCte von Approximationsalgorithmen und die Kompetitivit\u00E4t von Online-Algorithmen."@de . . . . "Le prix de l'anarchie est un concept de th\u00E9orie algorithmique des jeux qui mesure \u00E0 quel point un syst\u00E8me o\u00F9 tous les agents agissent pour optimiser leurs int\u00E9r\u00EAts peut \u00EAtre \u00E9loign\u00E9 d'une situation optimale du point de vue global. La d\u00E9finition pr\u00E9cise d\u00E9pend du syst\u00E8me \u00E9tudi\u00E9, des objectifs des agents, et de la mesure globale du syst\u00E8me."@fr . . "\u6700\u58DE\u5747\u8861\u8207\u6700\u4F73\u89E3\u6BD4\uFF08\u82F1\u8A9E\uFF1APrice of Anarchy\uFF0CPoA\uFF09\uFF0C\u662F\u8CFD\u5C40\u7406\u8AD6\u4E2D\u7684\u4E00\u500B\u6982\u5FF5\uFF0C\u76EE\u7684\u662F\u70BA\u4E86\u8861\u91CF\u5728\u4E00\u500B\u8CFD\u5C40\u4E2D\uFF0C\u7531\u65BC\u53C3\u8207\u8005\u7684\u81EA\u79C1\u6240\u5C0E\u81F4\u6574\u500B\u7CFB\u7D71\u7684\u6548\u80FD\u964D\u4F4E\u3002\u5728\u9019\u500B\u6982\u5FF5\u4E2D\uFF0C\u6240\u8B02\u7684\u7CFB\u7D71\u548C\u6548\u7387\u53EF\u4EE5\u6307\u4EE3\u5F88\u591A\u65B9\u9762\u3002\u4F8B\u5982\u5728\u4E00\u500B\u57CE\u5E02\u88E1\u4EA4\u901A\u4E2D\uFF0C\u6709A\u548CB\u5169\u500B\u5730\u9EDE\uFF0C\u6709\u4E00\u7FA4\u4EBA\u958B\u8ECA\u5F9EA\u524D\u5F80B\uFF0C\u800C\u5728\u9019\u5169\u500B\u5730\u9EDE\u4E4B\u9593\u6709\u4E0D\u6B62\u4E00\u689D\u9053\u8DEF\u53EF\u4EE5\u9078\u64C7\u3002\u5728\u9019\u500B\u6A21\u578B\u88E1\uFF0C\u6548\u7387\u6307\u7684\u662F\u9019\u7FA4\u4EBA\u5230\u9054\u76EE\u7684\u5730\u6240\u9700\u8981\u7684\u5E73\u5747\u6642\u9593\uFF0C\u9019\u4E9B\u53C3\u8207\u8005\u53EF\u4EE5\u901A\u904E\u96C6\u4E2D\u6C7A\u7B56\u5F9E\u800C\u9054\u6210\u6700\u4F73\u6548\u7387\uFF0C\u4E5F\u53EF\u4EE5\u57FA\u65BC\u81EA\u79C1\u7684\u7ACB\u5834\u800C\u6C7A\u5B9A\u81EA\u5DF1\u7684\u6C7A\u7B56\uFF0C\u5F9E\u800C\u9054\u6210\u4E00\u500B\u6216\u591A\u500B\u7EB3\u4EC0\u5747\u8861\u3002\u5728\u9019\u4E9B\u7EB3\u4EC0\u5747\u8861\u4E2D\uFF0C\u6700\u5DEE\u7684\u6548\u7387\u6BD4\u4E0A\u6700\u4F73\u6548\u7387\u5C31\u662F\u6700\u58DE\u5747\u8861\u8207\u6700\u4F73\u89E3\u6BD4\u3002"@zh .