4 votos

3x3 Nash Equilibrium?

Estoy tratando de averiguar un Equilibrio de Nash de un 3x3 juego de suma cero, y no se sigue los patrones normales (o yo estoy haciendo una enorme supervisión, en cuyo caso me voy a sentir estúpida!). Alguien me puede ayudar?

La matriz de recompensas para P1 es (inversos aditivos para P2):

0.0 0.0 1.0

1.5 3.0 -0.5

-1.5 -2.0 1.5

Como lo que yo puedo decir, nada está dominado por el jugador. Haciendo el habitual cálculos donde encontrar las probabilidades de cada jugador hace que cada juego tal de que el otro jugador, a continuación, indiferente a sus obras de teatro, los rendimientos negativos de las probabilidades, aunque...no estoy seguro de lo que está mal con lo que estoy haciendo.

Gracias de antemano!

Edit: algo más de pensamiento me ha llevado a creer que yo no creo que estoy haciendo esta mal, y que hay una razón por la que no estaba explícitamente enseñado a hacer esto. Parece ser equivalente a la de un LP problema en el 3x3 caso (y en general nxn caso) donde ninguna estrategia estrictamente dominada, y donde no hay una pura estrategia de equilibrio. Mi confusión surgió del hecho de que sé que un equilibrio de Nash está garantizado que existe, supongo que me estaba tomando que significa que debe ser capaz de calcular fácilmente. :)

2voto

Jay Godse Puntos 5157

El equilibrio de Nash que me dieron fue:

p[1] == 1/2 & p[2] == 1/2 & p[3] == 0 && p[1] == 3/4 && p[2] == 0 && p[3] == 1/4

donde p es el vector de probabilidades de jugador 1 y q es de el jugador 2.

Como la respuesta anterior señaló algunas estrategias han cero probabilidades. Usted equiparar los pagos sólo de las estrategias que se reproducen con probabilidad positiva.

Si desea una forma automática de la informática equilibrios de juegos como este, es posible que desee comprobar en este enlace (el código está en Mathematica):

http://www.mathematica-journal.com/2014/03/using-reduce-to-compute-nash-equilibria/

Si desea utilizar el lápiz y el papel. Primera adivinar qué estrategias positivas para la prob y que tienen cero prob. Segunda calcular el beneficio esperado de todas las estrategias. Revise todas las estrategias que han positivo prob. tienen la misma rentabilidad y que esta rentabilidad es nada menos que la rentabilidad de una estrategia con zero prob. Si no hay resultados, pruebe con otro adivinar. Es una fuerza bruta método. Para cada jugador tiene un montón de casos a considerar: $2^n-n-1$ donde $n$ es el número de estrategias.

1voto

Existe un equilibrio de Nash de estrategia mixta, pero algunas estrategias tienen$0$ de peso en ese equilibrio.

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