5 votos

En un juego con alternancia de movimientos e información completa, ¿el equilibrio de Nash no puede ser un equilibrio mixto no trivial?

¿Dónde puedo encontrar una prueba sencilla de este hecho?

Por ejemplo, un juego bimatriz trivial con movimiento alterno tiene la siguiente matriz de resultados:

\begin{array}{|c|c|c|} \hline & 1 & 2 \\ \hline U & (0,0) & (0,0)\\ \hline L& (0,0)& (0,0)\\ \hline \end{array}

Entonces todas las estrategias puras y mixtas son trivialmente las estrategias de equilibrio.

Supongo que, si la estructura del juego es tan complicada que resulta imposible para los jugadores resolver el juego, entonces este juego de información completa se convierte efectivamente en un juego de información incompleta. Pero no estoy seguro de cómo describir rigurosamente esto.

7voto

Xenon Puntos 219

Esta afirmación es errónea. Considere la posibilidad de un Juego de Alternancia de Centavos con información imperfecta (el seguidor no observa el movimiento del líder). La forma estratégica de este juego es simplemente el clásico (movimiento simultáneo) Matching Pennies Game y el único NE tiene ambos jugadores mezclando.

6voto

henrikpp Puntos 340

Como se desprende de la respuesta de VARulle, la información completa no sirve de nada. Todo juego (finito) en forma normal es la forma normal de un juego en forma extensiva de información completa.

La situación es diferente para los juegos de información perfecta, y se puede demostrar un resultado en el sentido de que "Casi todos los juegos finitos de información perfecta tienen equilibrios que se parecen a los equilibrios en estrategias puras a lo largo de la trayectoria de equilibrio del juego."

Precisar esto requiere un poco de trabajo y nos mete en aguas bastante profundas. A continuación, se supone que todos los juegos son finitos. El conjunto de equilibrios en estrategias mixtas (potencialmente degeneradas) de un juego en forma normal puede representarse como un subconjunto cerrado de un espacio euclidiano de dimensión adecuada y, por un resultado de Kohlberg y Mertens (1986) el conjunto de equilibrios tiene un número finito de componentes conectados incluso cuando hay infinitos equilibrios. Además, por un resultado de Kreps y Wilson (1982) si se fija un juego de forma extensiva de recuerdo perfecto, aparte de la asignación de resultados a los nodos terminales, entonces el conjunto de asignaciones de resultados para el que hay infinitas trayectorias de juego de equilibrio de Nash es una variedad de dimensión inferior; casi todos los juegos de forma extensiva tienen un número finito de jugadas de equilibrio posibles. Sin embargo, es posible que siga habiendo infinitos equilibrios, pero estos equilibrios varían fuera de las trayectorias de equilibrio. Tomando estos resultados en conjunto, para casi todos los juegos de forma extensiva de recuerdo perfecto, el conjunto de jugadas es constante en cada uno de los componentes finitamente conectados. Llamamos a los juegos de forma extensiva de recuerdo perfecto con esta propiedad genérico .

Hasta ahora, hemos cubierto los preliminares. Ahora, estos aspectos de los juegos han sido examinados en el entorno de los juegos de información perfecta en [Demichelis, Stefano, Klaus Ritzberger y Jeroen M. Swinkels. " La geometría simple de los juegos de información perfecta ." Revista Internacional de Teoría de Juegos 32.3 (2004): 315-338.] Se puede encontrar una versión del documento de trabajo sin muro de pago aquí . Uno de los resultados de los autores dice que cada componente conectado de los equilibrios de Nash de un juego genérico de información perfecta contiene un equilibrio en estrategias puras. Así, para los juegos genéricos de información perfecta, cada equilibrio de Nash induce el mismo juego de equilibrio que algún equilibrio de Nash en estrategias puras. En particular, la mezcla sólo puede desempeñar un papel fuera de la trayectoria de equilibrio, y el resultado real es determinista.

Finanhelp.com

FinanHelp es una comunidad para personas con conocimientos de economía y finanzas, o quiere aprender. Puedes hacer tus propias preguntas o resolver las de los demás.

Powered by:

X