9 votos

¿Juegos simétricos con equilibrios de Nash siempre tiene un simétrico Equilbrium?

Definir un juego con S a los jugadores a ser Simétrica si todos los jugadores tienen el mismo conjunto de opciones y la rentabilidad de un jugador sólo depende de la elección del jugador y el conjunto de decisiones de todos los jugadores. Equivalentemente, Un juego es simétrico si la aplicación de una permutación de las opciones elegidas por la gente que induce la misma permutación de las rentabilidades. Por ejemplo, si el conjunto original de las opciones elegidas fueron 1,2,1,3 y los sobornos fueron 6,0,6,100, respectivamente, si el juego es simétrico el conjunto de opciones de 2,1,1,3 tendría que llevar a los sobornos 0,6,6,100

Supongamos que un Simétrica Juego S tiene al menos 1 nash equilbrium, entonces debe tener un simétrica Nash equilbrium es decir, una nash equilbrium donde todos los jugadores usan la misma estrategia? Si no ¿bajo qué condiciones existe una nash equilbrium. Si es así hay una prueba simple o una simple idea detrás de la prueba?

Claramente este no es si nos restringimos a puro estrategias en el juego con la siguiente matriz de recompensas donde todo puro equilbria son asimétricas sirve como un contador de ejemplo, Pero aún tengo que encontrar un contraejemplo para impuro estrategias.

0/0 1/1
1/1 0/0

7voto

Michael Greinecker Puntos 19016

La respuesta es sí para finito de juegos y estrategias mixtas y esto ya fue demostrado en el Tel. D tesis de John Nash, en donde se presenta como Teorema 4. Nash se considera en realidad un poco más invariances en su teorema.

La prueba de las cantidades a la verificación de que uno puede hacer lo de siempre de punto fijo argumento utilizado para la prueba de que cada finito juego tiene un equilibrio de Nash en estrategias mixtas, restringido al conjunto de la simétrica de la estrategia de perfiles y simétrica mejores respuestas.

7voto

Tobias Plutat Puntos 3176

La respuesta es sí para juegos finitos y juegos de suma cero. En general, sin embargo, la respuesta es no: http://www.rochester.edu/college/faculty/markfey/papers/SymmGame3.pdf

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X