Processing math: 100%

9 votos

Los Equilibrios de Nash para juegos de suma cero (Rock Paper scissors)

Estoy tratando de averiguar una equilibrios de nash estrategia de rock paper scissors y cuando la estrategia no sería óptimo. Sé que es un juego de suma cero, y tengo que utilizar una estrategia mixta pero en la práctica la cuestión que estoy tratando de resolver, dice que " describir cómo un nash eq. la estrategia se puede encontrar?'.

Entiendo el concepto de equilibrio de nash es de suma cero, en los juegos pero no puedo encontrar ejemplos o práctica de problemas con soluciones que pueden llevar a que me lo voy a contestar. También de cómo sería esta estrategia no sea óptimo ?

Sería no óptima si una pura estrategia se utiliza en su lugar?

También, sería una estrategia para un juego de suma cero, ser único ? (considerando 2 jugadores, supongo) ¿Cómo puedo demostrar que?

Gracias,

Barry

6voto

dtldarek Puntos 23441

El enfoque básico es el cálculo de la fórmula para el valor esperado y maximizar por cualquiera de las herramientas de las que se sabe (por lo general utiliza la programación lineal).

Si tu adversario juega 'tijeras' solo, no es muy específica pura estrategia óptima (la mezcla no sería lo más adecuado).

En el piedra-papel-tijeras una pura estrategia sería rara vez óptima, contra el enemigo desconocido la única estrategia óptima es mixto (13,13,13).

No necesita ser único, considere la posibilidad de un juego con matriz de recompensas de ser sólo de cero en todas partes (sé que esto es un juego tonto, todavía es un juego de suma cero, ¿verdad?). Cualquier estrategia sería óptimo que hay ;-)

Espero que sea de ayuda ;-)

4voto

Michael Greinecker Puntos 19016

Un dato fundamental para la estrategia mixta equilibrios es que un jugador sólo una mezcla entre dos (o más) de las estrategias de si ella es indiferente entre las dos (o más) de las estrategias. Así que si usted sabe cuáles son las estrategias que se juegan con probabilidad positiva (el apoyo), puede utilizar esta condición para restringir el comportamiento del otro jugador. Esto puede ser bastante complicado. Pero el pensamiento de la coincidencia de centavos, es claro que el oponente tiene que mezclar con una probabilidad de 0.5 0.5 hacer un jugador indiferente. En dos juegos de jugador, esto le da a usted ecuaciones lineales. Para los juegos con más jugadores, se obtiene el polinomio de la ecuación y las cosas pueden ser muy difíciles.

También, si no es rentable desviación, no es una pura estrategia rentable de la desviación. En principio, usted puede encontrar todos los equilibrios de Nash, mediante la comprobación de dichas condiciones para cada rentable de apoyo y, a continuación, la prueba de los equilibrios en contra de pura estrategia de desviaciones.

Para juegos como el matching pennies o piedra-papel-tijeras, uno también puede hacer queridos viven más fácil mirar simétrica equilibrios. Nash ha demostrado en su tesis de que todos (finito) simétrica juego tiene un equilibrio simétrico, pero hacer exacto lo que simétricos significa que toma algo de teoría de grupos.

Por último, los equilibrios no puede ser única en juegos de suma cero. Un ejemplo fácil es dado por un juego en el que un jugador tiene un redundantes estrategia, una estrategia que da exactamente la misma rentabilidad como otra estrategia, no importa lo que el otro jugador. Esa estrategia, si se juega en equilibrio, se puede mezclar entre la redundantes estrategias sin cambiar las rentabilidades. Pero incluso si hay más de un equilibrio en un juego de suma cero, todos los equilibrios tendrá el mismo beneficio esperado. Esto es una consecuencia de von Neumann mín-máx teorema.

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