Está en la página 1de 32

TEORÍA

Dar click
para video de
introducción
DE
JUEGOS

Moisés Villena Muñoz y Eladio Oliveros S. 1


Componentes de un juego
Reglas
Normas, requisitos, recompensas.

Estrategias
Decisiones de cada jugador

Matriz de resultados (pagos, beneficios)

Matriz de resultados de un juego muestra los


resultados que obtiene cada jugador en cada una
de las combinaciones de estrategias elegidas

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

Analicemos primero la empresa A:


• Si B hace publicidad, a A le conviene hacer publicidad, Hacer publicidad
porque obtiene más beneficios (10 > 6) es una estrategia
• Si B NO hace publicidad, a A le conviene hacer publicidad, dominante para A
porque obtiene más beneficios (15 > 10)
Analicemos ahora la empresa B:
• Si A hace publicidad, a B le conviene hacer publicidad,
Hacer publicidad
porque obtiene más beneficios (5 > 0)
es una estrategia
• Si A NO hace publicidad, a B le conviene hacer publicidad, dominante para B
porque obtiene más beneficios (8 > 2) 4
ESTRATEGIAS ESTRICTAMENTE DOMINADAS
Ej 1. Suponga que un juego, el jugador 1
tiene 3 estrategias: A, B y C; que el La estrategia Y
jugador 2 tiene también tres domina a la Z
(el jug 2
estrategias: X, Y y Z. La matriz de preferirá la Y a
pago se muestra en la tabla: la Z)
2
X Y Z La estrategia C
domina a la A
A (1,0) (0,1) (2,-1) (el jug 1 nunca
usará la A)
1 B (0,0) (2,4) (4,3)
Estrictamente
C (2,1) (1,0) (3,2) dominada (el
jug 1 no la
usará)
Observa que la estrategia C
La estrategia Z
domina a la estrategia A, Resp. El jugador 1
domina a la X
pero C no es dominante (el jug 2 utilizará la estrategia
preferirá la Z a B y el jugador 2 la
la X) estrategia Y
5
Ej 2. Suponga que en un juego, el jugador 1 tiene
3 estrategias, A, B y C; que el jugador 2
tiene también tres estrategias, X, Y y Z. La
matriz de pago se muestra en la tabla. Halla Estrictamente
dominada por X
la combinación de estrategias óptimas para (el jug 2 no la
cada jugador. usará)

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

En el ejemplo anterior, supongamos ahora que si


ninguna de las 2 empresas hace publicidad,
entonces A obtiene unos beneficios de 20 millones
de dólares y B sigue obteniendo los mismos 2
millones de dólares.

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

 Si A elige hacer publicidad B elegiría hacer publicidad


Entonces: E.N
 Si B elige hacer publicidad A elegiría hacer publicidad

 Si A elige NO hacer publicidad B elegiría hacer publicidad


Entonces: NO
 Si B elige hacer publicidad A elegiría hacer publicidad E.N

8
EL DILEMA DE PRISIONERO
B
Confesar Negar

Confesar -3 -6
-3 0
A
Negar 0 -1
-6 -1

 Si A elige Confesar B elegiría Confesar


Entonces: E.N
 Si B elige confesar A elegiría Confesar

 Si A elige Negar B elegiría confesar


Entonces:
No
E.N
 Si B elige confesar A elegiría confesar

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

 Si A elige hacer publicidad B elegiría hacer publicidad


Entonces: E.N
 Si B elige hacer publicidad A elegiría hacer publicidad

 Si A elige NO hacer publicidad B elegiría NO hacer publicidad


Entonces: E.N
 Si B elige NO hacer publicidad A elegiría NO hacer publicidad

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

 Si A elige hacer publicidad B elegiría hacer publicidad


Entonces:
 Si B elige hacer publicidad A elegiría NO hacer publicidad

 Si A elige NO hacer publicidad B elegiría NO hacer publicidad


Entonces:
 Si B elige NO hacer publicidad A elegiría hacer publicidad

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

 Si se juega repetidamente los jugadores tienen


nuevas posibilidades estratégicas

 Los jugadores cooperan porque esperan que esa


cooperación provoque una nueva cooperación en
el futuro.

 Los jugadores tienen la posibilidad de influir en


la conducta del adversario

 Aparecen los castigos, entre ellos «ojo por ojo»

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

Forma Extensiva Si la empresa A decide primero.


Hacer
publicidad (1,9) Si A hace publicidad, B
Hacer puede hacerla o no hacerla
publicidad No hacer porque gana lo mismo, (9=9)
publicidad (1,9)
Hacer
publicidad (0,0) Si A no hace publicidad, B
No hacer no la haría porque gana
publicidad No hacer más (1>0)
publicidad (2,1)

Pero como A tiene la opción de decidir, NO haría 15


publicidad porque gana más (2>1)
Si la empresa B decide primero

Hacer Si B hace publicidad, A


publicidad (9, 1)
Hacer haría publicidad porque
publicidad No hacer gana más, (1>0)
publicidad (0, 0)
Hacer
publicidad (9, 1) Si B no hace publicidad, A
No hacer no la haría porque gana
publicidad No hacer más (2>1)
publicidad (1, 2)

Pero como B tiene la opción de decidir, SI haría


publicidad porque gana más (9>1)

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)

Pero como A tiene la opción de decidir, NO haría


publicidad porque gana más (20>10) 17
Estrategias Mixtas
Ejemplo 1
B p: Probabilidad de que A elija
1-q
Hacerq
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
5 0 hacer publicidad
p publicidad (H)
A No hacer 5 5 1-q: Probabilidad de que B elija
publicidad (NH) 5 20 NO hacer publicidad
1-p
10 0
Análisis de la Empresa A:
U A  H / q   5q  5  1  q   5 Utilidad de la empresa A de hacer publicidad dado q
U A  NH / q   10q  0  1  q   10q 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
5  10q publicidad
q  12 Conclusión: Para que la empresa A haga publicidad, q
debe ser menor a 0.5
18
Curva de Punto de
equilibrio de
reacción
Nash

   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

U B  NH / p   0 p  2  1  p   2  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
p  22p publicidad
p  23 Conclusión: Para que la empresa B haga publicidad, p
debe ser mayor a 2/3
23
TALLER
1.- Dos empresas compiten en el mercado de los medios impresos.
Ambas tienen dos estrategias claras: Invertir (I) o No invertir (NI). De
alguna manera, la empresa 1 ya sabe que, debido a cambios en la
Gerencia, existe un 20% de probabilidad de que la empresa 2 no
invierta. La matriz de pagos se presenta a continuación.
Empresa 2
NI I
Empresa 1 NI 0 , -3 -5 , 10
I -50 , 0 20 , 8

a. ¿Existen estrategias dominantes para alguna empresa?


b. ¿Existe algún resultado que sea equilibrio de Nash?
c. ¿Cuál será el resultado si cada empresa aplica una estrategia
maximin?
d. Según los datos dados en el enunciado del problema, ¿debe invertir
o no la empresa 1? Resp. a) Si, I para E2 b) (I , I) c) (NI , I)
d) Invertir porque U(I) = 6 > U(NI) = - 4
24
TALLER
2.- Dos empresas se encuentran en el mercado de chocolate. Cada una
puede elegir entre producir para el segmento superior del mercado
(buena calidad) o para el inferior (mala calidad). Los beneficios
resultantes vienen dados por la siguiente matriz de ganancias:

a. ¿Qué resultados son equilibrios de Nash, si lo es alguno?


b. Si el directivo de cada empresa es conservador y cada uno sigue una
estrategia maximin, ¿cuál será el resultado?
c. ¿Cuál es el mejor resultado cooperativo?
d. ¿Qué empresa se beneficia más del resultado cooperativo? ¿Cuánto
necesitaría ofrecer esa empresa a la otra para convencerla de que
coludiera? Resp. a) (B,M) y (M,B)
b) (B,B)
c) (M,B)
d) Empresa 1
25
3.- Dos grandes cadenas de TV compiten por las cuotas de audiencia de 8 a 9 y de
9 a 10 de una determinada noche de la semana. Cada una tiene dos programas
para esta franja horaria y ambas están probando cuál funciona mejor. Cada
una puede optar por emitir su programa a primera hora o más tarde, de 9 a 10.
La combinación de decisiones lleva a los siguientes «niveles de audiencia»:

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.

a. Analiza la existencia de estrategias dominadas y dominantes.


b. ¿Hay algún equilibrio de Nash en las estrategias puras? En caso afirmativo,
cuáles son?
c. Si las dos empresas utilizan estrategias maximin, ¿cuál será el resultado?
d. Si la empresa 1 utiliza una estrategia maximin y la 2 lo sabe, ¿qué hará la 2?
Resp. a) No existen.
b) (A,C) y (C,A)
c) (A,A)
d) Elegir C
27
5.- Suponga que un jugador tiene estrategias A y B, y un segundo
jugador tiene estrategia X, Y y Z. La matriz de recompensa se
encuentra en el cuadro. Encuentre el equilibrio para ambos
jugadores empleando el método de estrategias dominadas.

2
X Y Z
1 A (1,0) (1,2) (0,1)
B (0,3) (0,1) (2,0)

Resp. Primero: La columna Z se elimina puesto que está dominada por la


estrategia Y. Es decir, el Jugador 2 nunca usaría Z, quedando una matriz 2x2
Segundo: El Jugador 1 nunca usaría la estrategia B puesto que está
dominada por la A; se elimina.
Tercero: Ahora solo quedan los pares (A,X) y (A,Y), pero escoge el jugador 2
(ya el Jugador 1 tiene una sola estrategia), entonces escogerá (1,2) porque 2 > 0. De
esta forma encontramos el equilibrio para ambos jugadores: (A , Y)

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.

EL CLÁSICO DEL ASTILLERO EMELEC


E1 E2
E1 2,4 6,0
BARCELONA
E2 3,2 2,3

a) ¿Algún equipo tiene estrategias dominantes?


b) ¿Existen equilibrios de Nash en estrategias puras? ¿Cuáles son?
c) Si ambos equipos actúan de forma conservadora y son cautelosos,
¿cuáles serían sus ganancias?
d) Halla el equilibrio en estrategias mixtas y dibuja las curvas de
reacción. Interpreta el resultado obtenido.
e) ¿Cuál es la probabilidad de que los dos equipos usen el mismo
sistema de juego?
e) Resp/ 68%

32

También podría gustarte