TEORÍA DE JUEGOS Y ESTRATEGIAS

APLICACIONES PROPUESTAS

1. Un soldado puede escoger de entre cinco (1, 2, 3, 4 ó 5) una cueva para esconderse (fig.
siguiente). Un artillero sólo tiene una bala y puede disparar en cualquiera de los cuatro
lugares A, B, C o D. Un disparo matará al soldado si está en una cueva junto al lugar donde
pegó el proyectil. Por ejemplo, un proyectil disparado al lugar B matará al soldado si está
en el agujero 2 ó 3, mientras que una bala disparada al lugar D matará a quien esté en los
agujeros 4 ó 5. Suponga que el artillero recibe una recompensa de 1 día libre si mata al
soldado, y una recompensa 0 si sobrevive el soldado.

Escriba los modelos matemáticos de PL para cada jugador que determine el valor del juego y las
estrategias óptimas.
Solución:
SOLDADO

1 2 3 4 5
A
R A 1 1 0 0 0
T
I B 0 1 1 0 0
L
L C 0 0 1 1 0
E
R D 0 0 0 1 1
O

Modelo matemático del artillero

Salida del Lindo

Modelo matemático del soldado

Las estrategias óptimas son:

Para el artillero

Po = [ 0.33 0.33 0 0.33]

Para el soldado

0.33
Qo = 0
0.33
0
0.33

El valor del juego

v = 0.33

2. Considere el juego que tiene la siguiente matriz de pagos

Utilice el método gráfico de PL para determinar el valor del juego y la estrategia óptima
para cada jugador.

El modelo matemático es
max v
st
3x1-x2-v>=0
-2x1+2x2-v>=0
x1+x2=1
end

El resultado es:
 El valor del juego es 0.5. La estrategia para el jugador I es:
p = [0.375 0.625]
Y para el jugador 2 es:
q = [0.5 0.5]T

3. Sea un juego de suma nula dado por la matriz de pagos:

Determine la solución del juego e interprétela. ¿Qué ocurriría si A eligiese su estrategia pura
A3 tratando de obtener el resultado de 10 y B utilizase la estrategia q = [1/2, 1/2]?
Solución:
Aplicando los criterios maximin y mínimax para el jugador A y B respectivamente, se tiene que
este juego no tiene punto de silla, por lo que no es posible aplicar estrategias puras, hay que
aplicar estrategias mixtas.
Modelo matemático para el jugador A

Salida de LINDO
Utilizando WinQsb

Entonces se tiene:

Estrategia óptima para el jugador A (Po)

Po = [ 0.6 0.4 0 ]

Estrategia óptima par el jugador B (Qo)

0.8
Qo =
0.2

Valor del juego (v)

v = 4.4

Lo que implica que si ambos jugadores quieren optimizar sus resultados deberán:

*El jugador A deberá aplicar la estrategia 1 el 60% de las veces y la estrategia 2 el 40% de
las veces, nunca deberá aplicar la estrategia 3. Al final del juego ganará 4.4, valor que
representa su ganancia máxima.
 *El jugador B deberá aplicar las estrategias 1 el 80% de las veces y la estrategia 2 deberá
aplicarla el 20% de las veces. Al final del juego perderá 4.4, valor que representa su pérdida
mínima.
Si p = [0,0,1] dado que A3=100% estrategia pura
y q = [1/2, 1/2]

v = pAq

4 6 1/2
v= 0 0 1 5 2
3 10 1/2

v = 6.4

Lo cual significa que el jugador A gana 6.4 al final del juego y el jugador B pierde 6.4