INVESTIGACIÓN DE OPERACIONES II

EJERCICIOS RESUELTOS ESTRATEGIAS DE SOLUCIÓN DE JUEGOS

Ing. Thalía Obredor Baldovino

1. Resuelva el siguiente juego a través de estrategias mixtas:

1 2 3 4 5 6
1 1 0 0 0 0 -1
2 0 1 0 0 -1 0
3 0 0 1 -1 0 0
4 0 0 -1 1 0 0
5 0 -1 0 0 1 0
6 -1 0 0 0 0 1

Solución:
Como el Maximin es diferente del Minimax entonces se resuelve por estrategias mixtas. Como no se puede reducir a 2
estrategias en alguno de los dos jugadores, se debe resolver como un modelo de programación lineal, como se muestra
a continuación:

2. Resuelva el siguiente juego a través de estrategias mixtas:

1 2 3 4
1 -1 -1 0 0
2 0 -1 -1 0
3 0 0 -1 -1

Solución:
Como el Maximin es diferente del Minimax entonces se resuelve por estrategias mixtas. Como no se puede reducir a 2
estrategias en alguno de los dos jugadores, se debe resolver como un modelo de programación lineal, como se muestra
a continuación:
 INVESTIGACIÓN DE OPERACIONES II
EJERCICIOS RESUELTOS ESTRATEGIAS DE SOLUCIÓN DE JUEGOS
Ing. Thalía Obredor Baldovino

3. Se tiene el siguiente juego.Resuelva el siguiente juego a través de estrategias mixtas:

Solución:

1 2
1 1 -1
2 -1 1

Maximin=-1 y Minimax=1

Como el Maximin es diferente del Minimax entonces se resuelve por estrategias mixtas. Como uno de los dos jugadores
tiene 2 estrategias, se puede resolver a través de solución gráfica, como se muestra a continuación:
Y1 Y2
1 2
X1 1 1 -1
X2=1-x1 2 -1 1

Estrategia de J2: Pago esperado del J1:

Y1 X1-1(1-X1)= -1+2X1 Cuando X1=0 E=-1 Punto (0,-1) Cuando X1=1 E=1 Punto (1,1)
Y2 -X1+1(1-X1)= 1-2X1 Cuando X1=0 E=1 Punto (0,1) Cuando X1=1 E=-1 Punto (1,-1)

-1+2X1=E=v
-1+2(0,5)=0, por lo que el valor del juego es 0.

(-1+2X1)Y1+ (1-2X1)Y2=0
-Y1+2X1Y1+Y2-2X1Y2=0

Cuando X1=0, obtengo -Y1+Y2=0, es decir, 1-2Y1=0

Cuando X1=1, obtengo -Y1+2Y1+Y2-2Y2=0, es decir, Y1-Y2=0

1-2Y1=0, por lo que Y1=0,5 y Y2=1-Y1=0,5