Documentos de Académico
Documentos de Profesional
Documentos de Cultura
2 Teoría de Los Juegos. Equilibrio de Nash y Estrategias Mixtas
2 Teoría de Los Juegos. Equilibrio de Nash y Estrategias Mixtas
Dar click
para video de
introducción
DE
JUEGOS
Estrategias
Decisiones de cada jugador
2
ESTRATEGIA DOMINANTE
Es óptima independientemente de lo que haga el
adversario
Ejemplo
Suponga que las empresas A y B venden productos rivales y tienen
que decidir si emprenden o no una campaña publicitaria. La
decisión que tome cada una afectará a la que tome la otra.
• Si las dos empresas hacen publicidad, A obtendrá unos
beneficios de 10 millones de dólares y B de 5 millones de
dólares.
• Si A hace publicidad y B no, A ganará 15 millones de dólares y B
no ganará nada.
• Si B hace publicidad y A no, A ganará 6 millones de dólares y B
8 millones de dólares .
• Si ninguna de las dos hace publicidad, A gana 10 millones de
dólares y B 2 millones de dólares
3
Matriz de ganancia
EMPRESA B
Hacer No hacer
publicidad publicidad
Hacer
5 0
EMPRESA publicidad 10 15
A No hacer
publicidad 8 2
6 10
2
X Y Z
A (8,2) (1,1) (4,0)
1 B (0,2) (5,1) (1,0)
Estrictamente
C (1,3) (0,10) (9,0) dominada por A
(el jug 1 no la
usará)
Estrictamente
dominada (el Estrictamente
dominada (el
Resp. El jugador 1
jug 1 nunca la
jug 2 nunca la utilizará la estrategia A y
usará)
usará) el jugador 2 la estrategia X
6
EL EQUILIBRIO DE NASH
Combinación de estrategias en la que la opción elegida por
cada jugador es óptima para él, dada la elección elegida por
los demás.
Es un equilibrio estable, ningún jugador tiene incentivo
de alejarse de su estrategia.
Ejemplo 1
7
Matriz de ganancia
EMPRESA B
Hacer No hacer
publicidad publicidad
Hacer
5 0
EMPRESA publicidad 10 15
A No hacer
8
publicidad 20 2
6
8
EL DILEMA DE PRISIONERO
B
Confesar Negar
Confesar -3 -6
-3 0
A
Negar 0 -1
-6 -1
9
Ejemplo 2 (Más de un equilibrio)
EMPRESA B
Hacer No hacer
publicidad publicidad
Hacer
5 0
EMPRESA publicidad 10 0
A No hacer
publicidad 0 10
0 5
10
Ejemplo 3 (Ningún equilibrio)
EMPRESA B
Hacer No hacer
publicidad publicidad
Hacer
5 0
EMPRESA publicidad 5 5
A No hacer
publicidad 5 20
10 0
11
Un problema común
Podemos imaginarnos que existe una comunidad que va a adquirir un bien
público. Todos se ponen de acuerdo en cuánto les corresponde pagar. El problema
del polizón surge si algunos de los residentes deciden no cooperar sabiendo que de
todas formas se va a comprar el bien y de todas formas podrán disfrutarlo.
Por ejemplo, vamos a suponer que hay dos compañeros de una habitación, Juan y
Luis. Ambos están tratando de decidir si compran o no un televisor. Colocarán
necesariamente el aparato en la sala de estar y los dos podrán ver televisión.
Suponga que los dos tienen condiciones económicas para adquirir el televisor, que
cada uno valora en $1000 (están dispuestos a colaborar) y que el coste del aparato es
$1500. Supongamos que ninguno de los dos compañeros de habitación puede
impedir que el otro vea televisión y que cada uno puede decidir por su cuenta
comprar el televisor o no. Si Juan (o Luis), compra el televisor perderá $500 y el
otro obtendrá beneficios de $1000. Expresa el juego en forma normal.
Luis El problema se presenta
Comprar No
cuando sólo uno lo
comprar compra y el otro lo
disfruta de todas formas.
(-
Comprar (250,250)
500,1000)
Juan
No Equilibrio de Nash
(1000,-500) (0,0)
comprar
12
ESTRATEGIA MAXIMIN Ejercicio: Aplica Maximin
al Juego de la Diapositiva
• Estrategia conservadora. 11 donde no hay ENEP
• Se escoge la máxima de las menores ganancias.
EMPRESA B
Hacer No hacer Ganancias
publicidad publicidad menores de A
Hacer 0 10
publicidad 0 -10 -10
EMPRESA
A No hacer 0 10 -100
publicidad -100 20
Ganancias Escogemos
menores de B 0 10 la mayor
Respuesta: A hace publicidad y B no
Observación: Si la Empresa A tuviera la seguridad de la racionalidad de B,
con seguridad no invierte en publicidad, pero si tiene dudas aplica Maximin,
porque es preferible perder algo antes que perderlo todo.
13
JUEGOS REPETIDOS
14
JUEGOS CONSECUTIVOS
En muchos casos un jugador actúa primero y el otro
responde
EMPRESA B
Hacer publicidad No hacer publicidad
Hacer publicidad 9 9
EMPRESA 1 1
A 1
No hacer publicidad
0 0 2
16
Ejercicio: Analiza los juegos consecutivos
EMPRESA B
Hacer No hacer
publicidad publicidad
Hacer -5 20
EMPRESA publicidad -5 10
A No hacer 10 -5
publicidad 20 -5
Forma Extensiva
Si la empresa A decide primero.
Hacer
publicidad (-5,-5) Si A hace publicidad, B no la
Hacer haría porque gana más, (20 >
publicidad No hacer -5)
publicidad (10,20)
Hacer
publicidad (20,10) Si A no hace publicidad, B si
No hacer la haría porque gana más,
publicidad No hacer (10 > -5)
publicidad (-5,-5)
A B
34 H 14 NH ; 12 H 12 NH
Análisis de la Empresa B:
U B H / p 5 p 5 1 p 5 Utilidad de la empresa B de hacer publicidad dado p
U B NH / p 0 p 20 1 p 20 20 p Utilidad de B de No hacer publicidad dado p
Planteamos: Utilidad de la empresa B de hacer
U B H / p U B NH / p publicidad mayor a la utilidad de B por no hacer
5 20 20 p publicidad
p 34 Conclusión: Para que la empresa B haga publicidad, p
debe ser mayor a 0.75
19
Ejemplo 2
B p: Probabilidad de que A elija
Hacerq 1-q hacer publicidad
No hacer
publicidad publicidad 1-p: Probabilidad de que A elija
(NH) NO hacer publicidad
(H)
q: Probabilidad de que B elija
Hacer
1 2 hacer publicidad
p publicidad (H)
A No hacer 2 0 1-q: Probabilidad de que B elija
publicidad (NH) 2 0 NO hacer publicidad
1-p
1 3
Análisis de la Empresa A:
U A H / q 2q 0 1 q 2q Utilidad de la empresa A de hacer publicidad dado q
U A NH / q 1q 3 1 q 3 2q Utilidad de A de No hacer publicidad dado q
Planteamos: Utilidad de la empresa A de hacer
U A H / q U A NH / q publicidad mayor a la utilidad de A por no hacer
2q 3 2q publicidad
q 34 Conclusión: Para que la empresa A haga publicidad, q
debe ser mayor a 0.75
20
Punto de equilibrio
Curva de de Nash
reacción ( 𝑯 , 𝑯 ) ( 𝑯 , 𝑵𝑯 )
A B
1) ¿Cuál es la probabilidad 23 H 13 NH ; 34 H 14 NH
de que ambas empresas
decidan hacer publicidad?
( 𝑵𝑯 , 𝑯 ) ( 𝑵𝑯 ,𝑵𝑯 ) 3) ¿Cuál es la
2) ¿Cuál es la probabilidad
probabilidad de que
de que ambas empresas
ninguna de las dos
seleccionen estrategias
empresas haga
diferentes?
2/3 publicidad?
Análisis de la Empresa B:
U B H / p 1 p 2 1 p 2 p Utilidad de la empresa B de hacer publicidad dado p
U B NH / p 2 p 0 1 p 2 p Utilidad de B de No hacer publicidad dado p
Planteamos: Utilidad de la empresa B de hacer
U B H / p U B NH / p publicidad mayor a la utilidad de B por no hacer
2 p 2p publicidad
p 23 Conclusión: Para que la empresa B haga publicidad, p
debe ser menor a 2/3
21
Ejemplo 3 (estrategias puras y mixtas)
B p: Probabilidad de que A elija
Hacerq 1-q hacer publicidad
No hacer
publicidad publicidad 1-p: Probabilidad de que A elija
(NH) NO hacer publicidad
(H)
q: Probabilidad de que B elija
Hacer
1 0 hacer publicidad
p publicidad (H)
A No hacer 2 0 1-q: Probabilidad de que B elija
publicidad (NH) 0 2 NO hacer publicidad
1-p
0 1
Análisis de la Empresa A:
U A H / q 2q 0 1 q 2q Utilidad de la empresa A de hacer publicidad dado q
U A NH / q 0q 1 1 q 1 q Utilidad de A de No hacer publicidad dado q
Planteamos: Utilidad de la empresa A de hacer
U A H / q U A NH / q publicidad mayor a la utilidad de A por no hacer
2q 1 q publicidad
q 13 Conclusión: Para que la empresa A haga publicidad, q
debe ser mayor a 0.33
22
Curva de
Puntos de equilibrio
reacción
de Nash
Estrategias puras
A B
0 H 1NH ; 0 H 1NH
1/3
A B
1H 0 NH ;1H 0 NH
2/3 Estrategia mixta
A B
Análisis de la Empresa B: 23 H 13 NH ; 13 H 23 NH
U B H / p 1p 0 1 p p Utilidad de la empresa B de hacer publicidad dado p
a. Halle los equilibrios de Nash de este juego, suponiendo que ambas cadenas
toman sus decisiones simultáneamente.
b. Si ambas cadenas son renuentes al riesgo y utilizan una estrategia maximin,
¿cuál será el equilibrio resultante?
c. ¿Cuál será el equilibrio si la cadena 1 elige primero? ¿Y si elige la 2?
d. Suponga que los directivos de las cadenas se reúnen para coordinar los horarios
y la 1 promete emitir su gran programa primero. ¿Es creíble esta promesa y cuál
sería el resultado probable? Resp. a) (P,P)
b) (P,P)
c) (P,P)
26
4.- Dos empresas rivales están planeando introducir un nuevo
producto. Cada una elige entre producir el producto A, el B o el C.
Toman sus decisiones al mismo tiempo. El cuadro adjunto muestra
las ganancias resultantes.
2
X Y Z
1 A (1,0) (1,2) (0,1)
B (0,3) (0,1) (2,0)
28
6. En un juego de dos automovilistas, cada uno conduce a toda
velocidad un coche hacia un acantilado; el primero que salta de su
coche es un ‘gallina’. Suponga que los dos prefieren ser el último en
saltar, pero también saltar primero a no saltar, para así evitar
despeñarse. En tal caso, podemos representar el juego en forma
estratégica como:
Nota: Que los dos salten “últimos” se interpreta como que ninguno salta; que
los dos salten “primeros” significa que los dos saltan al mismo tiempo.
2
Saltar último Saltar primero
Saltar último (0,0) (3,1)
1
Saltar primero (1,3) (2,2)
a) Determina, si existen, estrategias dominantes.
b) Determina las estrategias maximin.
c) Halle los equilibrios de Nash en estrategias puras, si existen.
d)Halle los equilibrios de Nash en estrategias mixtas. Dibuja las
curvas de reacción de cada jugador ¿Cuál es la interpretación?
RESP. a) Ninguno de los dos jugadores tiene estrategias dominantes b) El jugador 1, saltar
primero. El jugador 2, saltar primero c) (Saltar primero; saltar último) y (Saltar último; saltar
primero) d) ENEM (0.5 SU ; 0.5 SP). Si J1 “sospecha” que J2 prefiere saltar último, debe saltar ya!!
29
7. Tanto Estados Unidos como Japón están considerando algunas
medidas para abrir o cerrar sus mercados de importaciones. He aquí la
matriz de ganancias:
POLÍTICAS COMERCIALES DE JAPÓN
IMPORTACIONES
Abrir Cerrar
Abrir 10 , 10 5,5
USA
Cerrar - 100 , 1 2,4
a) Determina, si existen, estrategias dominantes.
b) ¿Existen equilibrios de Nash en estrategias puras?
c) Imagina ahora que Japón no está seguro de que Estados Unidos se
comporte racionalmente. En concreto, le preocupa que los políticos
estadounidenses quieran sancionar a Japón aunque eso no maximice el
bienestar de Estados Unidos; ya se ha filtrado que existe un 80% de
probabilidad para que este país cierre las importaciones. En este caso,
¿cómo debe actuar Japón?
RESP. a) Abrir para Estados Unidos. b) EN (Abrir, Abrir)
c) U JAP . ( A / p ) 10(0,2) 1(0,8) 2,8
U JAP . (C / p ) 5(0, 2) 4(0,8) 4,2
Como U JAP . ( A / p ) U JAP . (C / p ) Japón debe cerrar.
30
8. Las empresas A y B compiten en la fabricación y comercialización de
envases plásticos para la venta de productos alimenticios. Ambas
deciden simultáneamente sus estrategias que son: Vender envases de
alta calidad (AC) o vender envases de calidad estándar (CE). La matriz
de pagos se presenta a continuación:
Resp/El área debajo de las curvas LA COMERCIALIZACIÓN DEL B
PLÁSTICO
de reacción es: AC CE
1 2 1
A
2 3 3
AC 3,4 2,5
A
CE 4,2 0,1
a) ¿Existen equilibrios de Nash en estrategias puras? ¿Cuáles son?
b) ¿Cuál es el mejor resultado cooperativo?, ¿cómo puede lograrse?
c) Si ambas empresas actúan de forma conservadora, ¿cuáles serían sus
ganancias?
d) La empresa A amenazó a la empresa B diciendo que venderá
envases con calidad estándar, ¿es esto creíble? Fundamenta.
e) Si A jugara primero, ¿cuáles serían las estrategias que deben seguir
ambos jugadores?
f) Halla el equilibrio en estrategias mixtas y dibuja las curvas de
reacción. Interpreta el resultado obtenido.
*g) ¿Cuál es la probabilidad de que ambas empresas vendan
envases de alta calidad? 31
9. Los equipos del astillero, Barcelona y Emelec, se enfrentarán en un
clásico y ambos tienen que elegir entre dos estrategias con relación al
sistema de juego. Pueden jugar haciendo un 4x4x2 (E1) o empleando un
sistema más ofensivo que es el 4x3x3 (E2). La opinión de varios
expertos conforma la siguiente matriz de pagos.
32