Facultad de Ingeniería
Teoría de Decisiones
Logro de la Sesión
Al término de la sesión el alumno aplica la teoría
de juegos a través de casos
UNIDAD III
Teoría de Juegos
Datos/Observaciones
Tema: Estrategias de juegos
Semana 13
Datos/Observaciones
Estrategias maximin
• Son estrategias en la cual se maximiza la ganancia mínima que se puede obtener en un juego. Una estrategia
maximin es conservadora (evita riesgos) no maximiza beneficios.
Jugador B
Izquierda Derecha
Arriba 1;0 1;1
Jugador A
Abajo -2000;0 2;1
• En este ejemplo el jugador B tiene una estrategia dominante jugar “Derecha” , luego el jugador A debería jugar
“Abajo”.
• No obstante, si A juega “Abajo” y el jugador B no sigue su estrategia dominante, el jugador “A” perderá mucho.
• Por lo anterior, es posible que A no desee arriesgarse tanto y emplee una estrategia “conservadora” en la cual
maximiza la mínima ganancia.
Datos/Observaciones
Estrategias maximin
• Maximiza la mínima ganancia
Jugador B
Izquierda Derecha Min
Arriba 1;0 1;1 1 Maximin
Jugador A
Abajo -2000;0 2;1 -2000
Min 0 1
Maximin
• Ahora si ambos jugadores siguen la estrategia maximin el equilibrio estaría en las estrategias { (Arriba, Derecha) }
Datos/Observaciones
Estrategias maximin
• Supongamos dos empresas productoras de un mismo producto. Quieren vender sus productos en tres ciudades
distintas cono se muestra en la matriz de pagos:
MATRIZ DE PAGOS
Empresa B
A B C Min
A 4;3 10 ; 25 5;6 4
Empresa A B 30 ; 9 11 ; 7 20 ; 10 11
C 8;4 12 ; 18 7;5 7
Min 3 7 5
Determine:
a) El equilibrio de Nash. R: EN = {(B,C),(C,B)}
b) El Maximin de ambos jugadores. R:{(B,B)}
c) Si ambas empresas cooperaran. R: {(B,A)}
Datos/Observaciones
Estrategias mixtas
• Una estrategia mixta es aquella en la que el jugador asigna una probabilidad a cada estrategia pura. Las
estrategias mixtas son importantes para el refinamiento del equilibrio.
• El Equilibrio de Nash en estrategias mixtas se mostrará a partir del desarrollo del siguiente ejemplo.
Si comienza a desarrollar un nuevo nicho de mercado o no,
como se muestra en la siguiente forma normal:
Empresa 2
Entrar Afuera
Entrar -50; -50 100; 0
Empresa 1
Afuera 0; 100 0; 0
• Este juego tiene dos equilibrios de Nash en estrategias puras:
• NE{(Afuera, Entrar); (Entrar Afuera)}.
Datos/Observaciones
Estrategias mixtas
• En este caso es importante la imprevisibilidad.
• Para encontrar el equilibrio de Nash en estrategias mixtas
vamos a proceder en distintos pasos sucesivos:
• Paso 1: Redefinir el campo de estrategias.
• Paso 2: Definir qué controla cada jugador y cómo lo hace
• Paso 3: Encontrar el equilibrio de Nash
Datos/Observaciones
Paso 1: Redefinir el campo de estrategias
• El individuo debe elegir ahora no una estrategia puntual, sino la
probabilidad con la que va a jugar las distintas estrategias.
• Por ejemplo, una estrategia mixta consiste en este caso en
jugar entrar con probabilidad 25% y no entrar con
probabilidad 75%.
• En el caso de estrategias mixtas lo que hay que hacer es determinar un valor
para las probabilidades de jugar las estrategias.
Empresa 2
0,25 0,75
Entrar Afuera
p1 Entrar -50; -50 100; 0
Empresa 1
1-p1 Afuera 0; 100 0; 0
Datos/Observaciones
Paso 2: Definir qué controla cada jugador y cómo lo haces
• Asumamos que el jugador 2 se dispone con la siguiente estrategia mixta: p2 = 30%, su pregunta será
• ¿qué implica esto sobre las decisiones del jugador 1?
• Lo que tenemos que hacer es calcular el valor esperado del jugador 1 para cada una de sus estrategias
Empresa 2
0,3 0,7
Entrar Afuera
Entrar -50; -50 100; 0
Empresa 1
Afuera 0; 100 0; 0
• VE1 (Entrar) = -50 * 30% + 100 * 70% = 55
• VE1 (Afuera) = 0 * 30% + 0 * 70% = 0
Datos/Observaciones
Paso 2: Definir qué controla cada jugador y
cómo lo haces
• Dada la estrategia del jugador 2 “p2 = 30%”, al jugador 1 le
conviene entrar porque VE1 (Afuera) < VE1 (Entrar).
• El jugador 2 aprende que si usa “p2 = 30%” entonces sí o sí el jugador 1 va a entrar
• Esto no es muy bueno para el jugador 2 porque no ha
conseguido imprevisibilidad
• Esto ocurre cuando VE1 (Afuera) sea distinto a VE1 (Entrar).
• Por lo tanto, para ser impredecible el jugador 2 tiene que buscar una probabilidad que
haga que el jugador 1 esté indiferente entre quedarse afuera o entrar.
Datos/Observaciones
Paso 3: Encontrar el equilibrio de Nash
• Resolvamos el caso del jugador 2 cuando quiere dejar indiferente al jugador 1
Empresa 2
p2 (1 - p2) Por lo tanto, si el jugador 2 juega la estrategia de
entrar con probabilidad 2/3, entonces no está
Entrar Afuera siendo previsible para el jugador 1 que, ante esta
Entrar -50; -50 100; 0 estrategia queda indiferente entre entrar y
Empresa 1 quedarse afuera.
Afuera 0; 100 0; 0
• Esto implica hacer que VE1 (Entrar) = VE1 (Afuera)
• VE1 (Entrar) = -50 * p2 + 100 * (1- p2) = -150 p2 + 100
• VE1 (Afuera) = 0 * p2 + 0 * (1- p2) =0
-150 p2 + 100 = 0 p2 =100/150
p2 = 2/3
Datos/Observaciones
Paso 3: Encontrar el equilibrio de Nash
• Para encontrar el equilibrio de Nash en estrategias mixtas hay
que poner desde el punto de vista del jugador 1.
Empresa 2
p2 (1 - p2)
Entrar Afuera
p1 Entrar -50; -50 100; 0
Empresa 1
1 – p1 Afuera 0; 100 0; 0
• Como el juego es simétrico (¡verifíquenlo ustedes!)
• El resultado debe ser que p1 = 2/3.
• Así el equilibrio de Nash en estrategias mixtas queda:
• ENEM = {(p1 = 2/3, p2 = 2/3)}.
Datos/Observaciones
CIERRE
¿Qué hemos aprendido?
¿En qué se basa el principio de Nash?
