Juego anónimo

En teoría de juegos , un juego anónimo es un juego en el que (a) todos los jugadores tienen el mismo conjunto de acciones posibles; (b) la recompensa de cada jugador depende únicamente de su propia elección de estrategia y del número de otros jugadores que juegan cada estrategia, pero no de la identidad de estos jugadores. ^{[ 1 ]}^{[ 2 ]}^{[ 3 ]}^{[ 4 ]}^{[ 5 ]}

Un ejemplo destacado de juego anónimo es el juego de la congestión . Consideremos, por ejemplo, el "juego" que juegan los conductores que deben decidir qué carretera tomar para volver a casa. Los conductores quieren minimizar su retraso, por lo que la recompensa de cada conductor es (menos) el tiempo que pasa en la carretera; esto depende únicamente de la carretera que elige y del número de otros conductores que eligen la misma, pero no de su identidad.

Referencias

↑ Blonski, Matthias (1999-08-01). "Juegos anónimos con acciones binarias" . Juegos y comportamiento económico . 28 (2): 171– 180. doi : 10.1006/game.1998.0699 . ISSN 0899-8256 .
↑ Daskalakis, Constantinos; Papadimitriou, Christos (octubre de 2007). «Cálculo de equilibrios en juegos anónimos». 48.º Simposio Anual IEEE sobre Fundamentos de la Informática (FOCS'07) . págs. 83-93 . arXiv : 0710.5582 . doi : 10.1109/FOCS.2007.24 . ISBN 978-0-7695-3010-9.
↑ Daskalakis, Constantinos; Papadimitriou, Christos H. (2015-03-01). "Equilibrios de Nash aproximados en juegos anónimos" . Journal of Economic Theory . Computer Science and Economic Theory. 156 : 207–245 . doi : 10.1016/j.jet.2014.02.002 . ISSN 0022-0531 .
↑ Chen, Xi; Durfee, David; Orfanou, Anthi (14 de junio de 2015). «Sobre la complejidad de los equilibrios de Nash en juegos anónimos» . Actas del cuadragésimo séptimo simposio anual de la ACM sobre Teoría de la Computación . STOC '15. Nueva York, NY, EE. UU.: Association for Computing Machinery. págs. 381–390 . doi : 10.1145/2746539.2746571 . ISBN 978-1-4503-3536-2.
↑ Cheng, Yu; Diakonikolas, Ilias; Stewart, Alistair (enero de 2017), "Jugando a juegos anónimos usando estrategias simples" , Actas del Simposio Anual ACM-SIAM de 2017 sobre Algoritmos Discretos (SODA) , Actas, Sociedad de Matemáticas Industriales y Aplicadas, págs. 616–631 , arXiv : 1608.07336 , doi : 10.1137/1.9781611974782.40 , ISBN 978-1-61197-478-2, consultado el 29 de julio de 2025

[1] Blonski, Matthias (1999-08-01). "Juegos anónimos con acciones binarias" . Juegos y comportamiento económico . 28 (2): 171– 180. doi : 10.1006/game.1998.0699 . ISSN 0899-8256 .

[2] Daskalakis, Constantinos; Papadimitriou, Christos (octubre de 2007). «Cálculo de equilibrios en juegos anónimos». 48.º Simposio Anual IEEE sobre Fundamentos de la Informática (FOCS'07) . págs. 83-93 . arXiv : 0710.5582 . doi : 10.1109/FOCS.2007.24 . ISBN 978-0-7695-3010-9.

[3] Daskalakis, Constantinos; Papadimitriou, Christos H. (2015-03-01). "Equilibrios de Nash aproximados en juegos anónimos" . Journal of Economic Theory . Computer Science and Economic Theory. 156 : 207–245 . doi : 10.1016/j.jet.2014.02.002 . ISSN 0022-0531 .

[4] Chen, Xi; Durfee, David; Orfanou, Anthi (14 de junio de 2015). «Sobre la complejidad de los equilibrios de Nash en juegos anónimos» . Actas del cuadragésimo séptimo simposio anual de la ACM sobre Teoría de la Computación . STOC '15. Nueva York, NY, EE. UU.: Association for Computing Machinery. págs. 381–390 . doi : 10.1145/2746539.2746571 . ISBN 978-1-4503-3536-2.

[5] Cheng, Yu; Diakonikolas, Ilias; Stewart, Alistair (enero de 2017), "Jugando a juegos anónimos usando estrategias simples" , Actas del Simposio Anual ACM-SIAM de 2017 sobre Algoritmos Discretos (SODA) , Actas, Sociedad de Matemáticas Industriales y Aplicadas, págs. 616–631 , arXiv : 1608.07336 , doi : 10.1137/1.9781611974782.40 , ISBN 978-1-61197-478-2, consultado el 29 de julio de 2025

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]

Referencias

Articulos relacionados