Teoría de juegos
Solución de juegos con estrategias combinadas
Estrateg
ias
Puras
si hay estrategias puras, el
jugador que cambie de
estrategia
saldrá perdiendo
Estrategias
mixtas
Es una estrategia en la cual
un jugador no se decide al
100 % por una única
estrategia; sino que por el
contrario establece una
combinación de jugadas y la
mantiene así por tiempo
indefinido.
Estrategias óptimas
Las estrategias óptimas tienen que ver con establecer las
probabilidades o porcentaje que se debe dedicar un jugador a cada
una de sus estrategias con el fin de maximizar su utilidad o minimizar
su pérdida. Para cualquier situación se puede llegar a la solución por
programación lineal.
Solución de juegos
por medio de
programación lineal
Cualquier juego de suma cero entre
dos personas puede expresarse
como un programa lineal, y
viceversa.
Las probabilidades óptimas del
jugador A, x1, x2,…, y xm, pueden
determinarse resolviendo el
siguiente problema maximin:
El problema del jugador A puede escribirse por lo tanto como:
Utilizando un procedimiento similar al del jugador A, el problema de B se reduce a:
Los dos problemas optimizan la misma variable v (irrestricta), el valor del juego. La
razón es que el problema de B es el dual del problema de A. Esto significa que la
solución óptima de un problema da automáticamente la solución óptima del otro.
Ejemplo
Resuelva el siguiente juego
mediante programación lineal.
Y1, y2, y3 >= 0
Caso 1
Suponga que Sofía y Martha se han puesto de acuerdo con los siguientes
pagos dependiendo de la decisión que tomen:
Con base en esta información establezca el modelo de PL, la estrategia mixta
para cada una y el valor del juego.
Caso 2
La compañía “OMEGA” se encuentra en el proceso de decisión de establecer qué porcentaje de
su presupuesto de publicidad destinar a cada una delas dos zonas donde comercializa sus
productos: Norte y Sur. Esta compañía sabe que su competencia (la compañía “EPSILON”,
también está en el mismo proceso de decisión para las dos zonas en evaluación. A través de
un estudio, los analistas de la compañía “OMEGA” han establecido lo siguiente:
•Si las dos compañías dedican toda su publicidad a la zona norte, la compañía “OMEGA”
obtendrá un ingreso de $5.
•Si las dos compañías dedican toda su publicidad a la zona sur, la compañía “OMEGA” generará
un ingreso de $10.
• Si la compañía “OMEGA” dedica toda su publicidad a la zona norte y la compañía “EPSILON”
dedica toda su publicidad a la zona sur, la compañía “OMEGA” obtendrá un ingreso de $35.
• Si la compañía “OMEGA” dedica toda su publicidad a la zona sur y la compañía “EPSILON”
dedica toda su publicidad a la zona norte, la compañía “OMEGA” obtendrá un ingreso de $20.
Con base en esta información, ¿cuál es el modelo de PL, y cual debe ser la estrategia que debe
optar la compañía “OMEGA” respecto a su publicidad?
Caso 3
En un paseo campestre, 2 equipos de dos personas juegan a las escondidas. Hay cuatro
escondites (A,B,C y D) y los dos miembros del equipo que se esconden pueden hacerlo
por separado en dos de los cuatro escondites. El otro equipo puede entonces buscar en
los otros dos escondites restantes. El equipo que busca obtiene un punto si encuentra a
los dos miembros del equipo que se esconde; si no encuentra a los dos pierde un
punto. De lo contrario, el resultado es un empate.
(a) Desarrolle el modelo de PL.
(b) Determine la estrategia óptima y el valor del juego.
Caso 4
La U de A y la U de D están ideando sus estrategias para el juego de básquetbol colegial
varonil del campeonato de 2024. Valorando las fuerzas de sus respectivas “bancas”, cada
entrenador aparece con cuatro estrategias para rotar a los jugadores durante el encuentro.
La habilidad de cada equipo de encestar canastas de 2 puntos, 3 puntos y tiros libres es la
clave para determinar el marcador final del juego. La siguiente tabla resume los puntos
netos que la U de A anotará por posesión como una función de las diferentes estrategias
disponibles para cada equipo:
a) Resuelva el juego mediante programación lineal, y determine una estrategia para el
juego de campeonato.
(b) Basado en la información dada, ¿cuál de los dos equipos se perfila para ganar el campeonato?
