Documente Academic
Documente Profesional
Documente Cultură
2
(-1,-4)
1
(-4,-1)
(-2,-2)
2A
(-1,-4) Una línea puntuada que une dos
nodos indica que el jugador 2 no
1 sabe si se encuentra en el nodo A o
en el B. Se dice que los nodos 2A y
(-4,-1)
2B pertenecen al mismo conjunto
(o nodo) de información.
2B
(-2,-2)
Mr. Peanutbutter
Museo Fútbol
3,2 0,0
Diane
Museo
Diane
Museo
Diane
Museo
Diane
Museo
Diane
Museo
Diane
Museo
Museo
•Finalmente el jugador 1
elige entre U y D.
• Elige D
Ejemplo 2
•¿Qué encontramos?
•Encontramos que las
estrategias {𝐷, 𝐸 ; 𝐴𝐶} es un
tipo de solución.
•Notar que tal solución es una
solución para todos los
subjuegos del juego.
•Esto es el Equilibrio de Nash
Perfecto en Sub-juegos
(ENPS)
•𝑬𝑵𝑷𝑺 = {𝑫, 𝑬 ; 𝑨𝑪}
Ejemplo 2
•¿Por qué es importante
especificar que se hace en cada
nodo? ¿No lo complica de forma
innecesaria?
•Para que sea un Equilibrio de
Nash significa que ningún jugador
puede tener incentivos a
desviarse.
•Por ejemplo, si no especificamos
que “2” haría A, el jugador 1
podría preferir realizar U si
piensa que el jugador hará B.
•Por eso debe ser un Equilibrio de
Nash en cada subjuego.
Ejemplo 2
•Si planteáramos el juego en
forma normal encontraríamos 3
Equilibrios de Nash
•Sin embargo dos de estos no son
mejores respuestas para todo
subjuego.
•En {𝐷, 𝐹 ; 𝐴𝐷} el jugador 2 si
tiene incentivos a desviarse. Si
elige AC sus pagos no serían de 0,
ya que en tal caso el jugador 1
realizaría (D,E) y el jugador 2
obtendría 3.
Ejemplo 3: Caminar por la tabla
• 2 voluntarios
• Premio sorpresa
• Hay un grupo de 6 conchitas de caracol.
•En cada ronda los jugadores se turnan sacando 1 o 2 conchitas. No
se pueden sacar más de dos y se debe quitar al menos 1.
•El que saque la última conchita pierde y debe saltar por la borda.
1 (2) 2 (1) (1,0)
2 (3) (0,1)
1 (1) (0,1)
1 (4)
1 (1) (0,1)
2 (2)
2 (5) (0,1)
1
2
3
4
5
Ejemplo 4
a) Plantee las estrategias posibles para cada jugador.
𝐴𝑙𝑏𝑢𝑠 = 𝑁, 𝑁 , 𝑁, 𝑆 , 𝑆, 𝑁 , 𝑆, 𝑆
𝑀𝑖𝑛𝑒𝑟𝑣𝑎 = 𝑎, 𝑎 , 𝑎, 𝑏 , 𝑏, 𝑎 , 𝑏, 𝑏
𝑆𝑒𝑣𝑒𝑟𝑢𝑠 = {𝑋, 𝑌}
b) ¿Cuántos subjuegos posee este juego?
5
c) Encuentre el Equilibrio de Nash Perfecto en Subjuegos
Ejemplo 4
Ejemplo 4
a) Plantee las estrategias posibles para cada jugador.
𝐴𝑙𝑏𝑢𝑠 = 𝑁, 𝑁 , 𝑁, 𝑆 , 𝑆, 𝑁 , 𝑆, 𝑆
𝑀𝑖𝑛𝑒𝑟𝑣𝑎 = 𝑎, 𝑎 , 𝑎, 𝑏 , 𝑏, 𝑎 , 𝑏, 𝑏
𝑆𝑒𝑣𝑒𝑟𝑢𝑠 = {𝑋, 𝑌}
b) ¿Cuántos subjuegos posee este juego?
5
c) Encuentre el Equilibrio de Nash Perfecto en Subjuegos
𝐸𝑁𝑃𝑆 = { 𝑆, 𝑆 ; 𝑏, 𝑎 ; 𝑌}
Juegos Secuenciales
•Juguemos el juego de los piratas una vez más (pero
sin premios esta vez).
•En lugar de 6 conchitas, ahora serán 4.
•¿Si pudieran partir, elegirían jugar primero o
segundo?
•¿Depende del número de conchitas?
Juegos Secuenciales No. Conchas ¿Ventaja del
que parte?
No siempre el jugador inicial tiene 1 No
una ventaja sobre los demás 2 Si
jugadores. 3 Si
4 No
En este juego, la ventaja de quien 5 Si
mueve primero dependerá del 6 Si
numero de conchitas. 7 No
Por lo tanto hay que saber analizar 8 Si
el juego para saber si a uno le 9 Si
conviene jugar primero o no. 10 No
11 Si
12 Si
¿Luchar o acomodarse?
Un cine es el monopolio en la ciudad.
Su posición monopólica se ve amenazada por un potencial entrante al
mercado.
El Desafiante puede entrar (abrir un cine) o no entrar.
El Incumbente (Cine Establecido) puede luchar bajando los precios o
puede acomodarse a este nuevo competidor y mantener los precios.
Los pagos para ambas empresas son los siguientes:
Cine establecido
Bajar Precios Mantener Precios
(Luchar) (Acomodarse)
Desafiante
Entrar -1 , 0 1,1
No entrar 0,1 0,3
Cine establecido
Bajar Precios Mantener Precios
(Luchar) (Acomodarse)
Desafiante
Entrar -1 , 0 1,1
¿Luchar o acomodarse? No entrar 0,1 0,3
1 ( 1 − 𝑝 , 𝑝)
p
1 2
(0,0)
0
1 ( 1 − 𝑝1 , 𝑝1 )
𝑝1 1−𝛿 ( 1 − 𝛿 − 𝑝2 , 𝑝2 )
1 2
𝑝2
0
2 1
(0,0)
0
(−1,2)
Lab
(0,0)
Ejemplo Innovación 2
En los 90’, Airbus y Boeing que compitieron por el desarrollo
de una nueva tecnología: El superavión.
Supongamos que ambas compañías podían decidir entre un
nivel de inversión alto (muy probable que se produzca el
avión) y un nivel bajo (no se producirá el avión).
Si planteamos el juego de forma simultánea, los pagos serían:
Boeing
Bajo Alto
4,3 2,4
Airbus
Bajo
Airbus
Bajo
(4,3)
Boeing
(2,4)
Airbus (3,2)
Boeing
(1,1)
Ejemplo Innovación 2
El juego también puede ser planteado de la siguiente forma:
Airbus, al aplicarse multas en caso de no invertir, convierte “Bajo” en
estrategia dominada Boeing
Bajo Alto
4,3 2,4
Airbus
Bajo
Airbus Boeing
Bajo Alto
Airbus
Boeing
(2,4)
Airbus (3,2)
Airbus Boeing
Bajo (1,1)
Boeing (3,2)
(1,1)
Movimientos estratégicos: Amenaza
Una amenaza es una regla que castiga al jugador que no
coopera. Cabe destacar que por su naturaleza, el castigo
sucedes después de que el jugador amenazado decida su
estrategia a jugar.
Las amenazas pueden ser:
•Apremiantes: Induce a que el oponente haga algo
•Disuasivas: Busca evitar que el oponente haga algo.
Dado que la amenaza ocurre después de que la decisión sea
tomada, esta debe ser creíble (o no será efectiva).
Ejemplo Política Comercial
Estratégica
Dos países, EEUU y China están decidiendo su política
comercial.
Tienen dos opciones, apertura comercial (sin cobrar
aranceles) o cierre (instaurar aranceles a las importaciones).
Suponga que el juego se puede representar en forma normal
como:
China
Abrir Cerrar
Abrir 4,3 3,4
EEUU
Abrir
China (4,3)
Farmacia 2
Precio Alto Precio Bajo
2. Eliminar estrategias.
3. Delegar las decisiones en otro agente.
4. Ser irracional
Credibilidad — Contratos
Un contrato es un pacto o convenio, oral o escrito, entre
partes que se obligan sobre una materia o cosa
determinada, y a cuyo cumplimiento pueden ser
compelidas.
◦ Un contrato que genere una sanción por incumplimiento
permite modificar la matriz de pagos.
◦ Un elemento indispensable en los contratos es que exista
un agente externo que haga cumplir el contrato.
75
Credibilidad — Contratos
Ejemplo: En el juego de la inversión ¿Qué pasa si la farmacia
paga una multa (a beneficio del laboratorio) de $1,5 si no
gasta en publicidad?
(3,1)
(0,5,0,5)
Lab
(0,0)
Credibilidad — Reputación
•La reputación está constituida por las creencias u opiniones
que se tienen sobre alguien o algo.
•Afecta la forma en la cual los otros jugadores esperan que se
desenvuelva el juego.
• Puede entenderse como un activo cuyo valor es
contingente a que la reputación se mantenga en el
tiempo.
• El jugador que no cumple sus
promesas/amenazas/compromisos enfrenta un costo de
perder el valor de su reputación (y dicho costo se refleja
en sus pagos).
77
Credibilidad — Reputación
•Ejemplos de reputación:
• Apple: No baja sus precios.
• LATAM: Competidor duro.
• China y EEUU en guerra comercial: cumplen sus amenazas.
• Tyrion Lannister: “Un Lannister siempre paga sus deudas”
78
Credibilidad — Eliminar estrategias
•Reducir el número de estrategias posibles, en particular,
eliminar aquellas que llevan al abandono del compromiso,
amenaza o promesa.
•Corolario: Herirte a ti mismo puede ayudar (en un ambiente
estratégico…)
•Idea general: “Quemar los puentes” o “Quemar las naves”
(en realidad Cortés las hundió)
79
Credibilidad — Eliminar estrategias
•Ejemplos de eliminar estrategias:
• Guillermo el conquistador al invadir Inglaterra y Cortés en
México.
• Kamikazes japoneses: cargaban combustible sólo para la ida
• Dolarizar la economía
• Ley Emilia: Sentencia obligatorias mínimas
• Italia: Ley prohíbe pagar para rescatar a personas secuestradas.
• Escocia: precio mínimo de bebidas alcohólicas (elimina happy
hours)
80
Credibilidad — Delegar decisiones
•Delegar decisiones es una forma de reducir las estrategias
posibles.
• Ejemplo: Usar la escusa “Me encantaría, pero no depende de mí” para
evitar realizar alguna acción o compromiso.
Mecanismos:
•Reemplazar al jugador por otro cuyos pagos sean distintos:
• Banco central autónomo, abogado representante, empresas de
cobranzas, el ayudante corrector…
•Utilizar un sistema de reglas no modificable:
• La constitución, procedimientos burocráticos, los programas de los cursos
en la universidad…
•Establecer un sistema automatizado de respuesta:
• “Doomsday machine”, inscripción de ramos en la UAI, suscripciones
online…
81
Credibilidad — Irracionalidad
•Mostrarse irracional puede convertirse en una buena estrategia. Esto es,
hacer creer al oponente que uno jugará un movimiento no racional (que
no maximiza nuestros pagos).
•Lo que hacemos al jugar de forma irracional es añadir incertidumbre al
oponente. De esta forma el oponente no va a poder adelantarse a
nuestras jugadas.
•Golden Balls: Ibrahim y “Crazy” Nick
•Estrategia de Kim Jong-un sobre su programa nuclear
•Estrategia de Trump respecto a todo?...
•Joker en Batman The Dark Knight (o el Joker siempre)
82
Aplicaciones: Irracionalidad
Ejemplo 1: Amenaza Nuclear
•Consideremos la situación de EEUU y la Unión Soviética
durante la guerra fría.
•La Unión Soviética puede lanzar un ataque sobre Europa
Occidental y EEUU puede responder con un ataque atómico
o una defensa convencional.
•Sin embargo, EEUU tiene un problema ya que en una guerra
convencional la Unión Soviética tiene ventaja (sus bases
militares están más cerca).
•En una guerra nuclear, ambos pierden.
83
Aplicaciones: Irracionalidad
Ejemplo 1: Amenaza Nuclear
La respuesta nuclear es una amenaza no creíble de EEUU
¿Cómo puede evitar EEUU que la URSS ataque?
(1, −1)
EEUU
(−1000, −1000)
URSS
(0,0)
Aplicaciones: Irracionalidad
Ejemplo 1: Amenaza Nuclear
Suponga que la URSS crea que existe una probabilidad de 1% de que
EEUU sea irracional y decida realizar un ataque nuclear a modo de
venganza.
El juego en su forma extensiva sería:
Aplicaciones: Irracionalidad
Ejemplo 1: Amenaza Nuclear
(1, −1)
EEUU
(−1000, −1000)
URSS
(0,0)
Naturaleza
EEUU (−1000, −1000)
Nuclear
URSS
(0,0)
Aplicaciones: Irracionalidad
Ejemplo 1: Amenaza Nuclear
En tal situación la utilidad esperada de la URRS es:
•Si ataca:
𝑈𝑅𝑆𝑆
𝐸 𝑈𝐴𝑡𝑎𝑐𝑎𝑟 = 0,99 1 + 0,001 −1.000 = −9,01
•Si no ataca:
𝑈𝑅𝑆𝑆
𝐸 𝑈𝑁𝑜 𝐴𝑡𝑎𝑐𝑎𝑟 = 0,99 0 + 0,001 0 = 0
EEUU
(−1000, −1000)
URSS
(0,0)
Naturaleza
EEUU (−1000, −1000)
Nuclear
URSS
(0,0)
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
•Para el juego presentado arriba
1. ¿Tienen los jugadores estrategias dominantes? ¿Cuál es el Equilibrio de
Nash en estrategias puras?
2. Si el juego se juga secuencialmente, muestre los ENPS para ambos casos
(inicia jugador 1 e inicia jugador 2)
3. ¿Estarían interesado algún jugador en realizar un movimiento
estratégico (ME)? (Asuma que sería creíble) En caso afirmativo, describa
con palabras el mejor ME que puede hacer, indicando de qué tipo se
trata.
4. Resuelva el juego secuencial (con ME) resultante mostrando que
efectivamente el jugador estaría interesado en ese ME.
5. En caso de que algún jugador esté interesado en realiza el ME que se
describió en el punto anterior ¿Estaría el otro jugador interesado en
evitarlo? En caso afirmativo, explique con qué ME podría hacerlo. Es
caso negativo, explique por qué no estaría interesado en evitarlo.
89
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
1. ¿Tienen los jugadores estrategias dominantes? ¿Cuál es el Equilibrio de Nash
en estrategias puras?
Para el jugador 1 jugar D es estrategia dominante; para el jugador 2, jugar R es
estrategia dominante.
𝐸𝑁 = {𝐷, 𝑅}
90
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
2. Si el juego se juga secuencialmente, muestre los ENPS para ambos casos
(inicia jugador 1 e inicia jugador 2)
(3,0) (0,3)
J2 J1
(1,3) (4,8)
J1 (8,4) J2 (3,1)
J2 J1
(5,5) (5,5)
91
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
3. ¿Estarían interesado algún jugador en realizar un movimiento
estratégico (ME)? (Asuma que sería creíble) En caso afirmativo,
describa con palabras el mejor ME que puede hacer, indicando de
qué tipo se trata.
El jugador 1 preferiría ganar 8, lo que parece inalcanzable. Sin embargo,
cuando el juega segundo puede realizar un movimiento estratégico
amenazando al jugador 2 para que este juegue L. Así, amenazaría con
jugar U si el jugador 2 juega R.
92
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
4. El jugador 1 preferiría ganar 8, lo que parece inalcanzable. Sin embargo,
cuando el juega segundo puede realizar un movimiento estratégico
amenazando al jugador 2 para que este juegue L. Así, amenazaría con jugar U
si el jugador 2 juega R.
Jugador 2
L R
Jugador 1
U 3,0 1,3
D 8,4 5,5
(0,3)
J1
J1
(4,8)
J2
U
J1 (3,1)
93
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
5. En caso de que algún jugador esté interesado en realiza el ME que se
describió en el punto anterior ¿Estaría el otro jugador interesado en
evitarlo? En caso afirmativo, explique con qué ME podría hacerlo. Es
caso negativo, explique por qué no estaría interesado en evitarlo.
La amenaza del jugador 1 es perjudicial para el jugador 2 (ya que gana
sólo 4). Una forma de salir de este problema es que el jugador 2 se
comprometa (creíblemente) a jugar R.
94
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
5. (0,3)
(5,5)
J1
J1 J2
(4,8)
J1 (3,1)
J2 U
Sin amenaza
J1 (5,5)
J2 J1 (3,1)
R U
95
Jugador 2
L R
Jugador 1
U 0,3 -3 , 6
Aplicaciones: D 2,0 -1 , 1
Movimientos Estratégicos 2
•Para el juego presentado arriba
1. ¿Tienen los jugadores estrategias dominantes? ¿Cuál es el Equilibrio de
Nash en estrategias puras?
2. Si el juego se juga secuencialmente, muestre los ENPS para ambos casos
(inicia jugador 1 e inicia jugador 2)
3. ¿Estarían interesado algún jugador en realizar un movimiento
estratégico (ME)? (Asuma que sería creíble) En caso afirmativo, describa
con palabras el mejor ME que puede hacer, indicando de qué tipo se
trata.
4. Resuelva el juego secuencial (con ME) resultante mostrando que
efectivamente el jugador estaría interesado en ese ME.
5. En caso de que algún jugador esté interesado en realiza el ME que se
describió en el punto anterior ¿Estaría el otro jugador interesado en
evitarlo? En caso afirmativo, explique con qué ME podría hacerlo. Es
caso negativo, explique por qué no estaría interesado en evitarlo.
96
Jugador 2
L R
Jugador 1
U 0,3 -3 , 6
Aplicaciones: D 2,0 -1 , 1
Movimientos Estratégicos 2
1. ¿Tienen los jugadores estrategias dominantes? ¿Cuál es el Equilibrio de Nash
en estrategias puras?
Para el jugador 1 jugar D es estrategia dominante; para el jugador 2, jugar R es
estrategia dominante.
𝐸𝑁 = {𝐷, 𝑅}
97
Jugador 2
L R
Jugador 1
U 0,3 -3 , 6
Aplicaciones: D 2,0 -1 , 1
Movimientos Estratégicos 2
2. Si el juego se juga secuencialmente, muestre los ENPS para ambos casos
(inicia jugador 1 e inicia jugador 2)
(0,3) (3,0)
J2 J1
(−3,6) (0,2)
J1 (2,0) J2 (6, −3)
J2 J1
98
Jugador 2
L R
Jugador 1
U 0,3 -3 , 6
Aplicaciones: D 2,0 -1 , 1
Movimientos Estratégicos 2
3. ¿Estarían interesado algún jugador en realizar un movimiento
estratégico (ME)? (Asuma que sería creíble) En caso afirmativo,
describa con palabras el mejor ME que puede hacer, indicando de
qué tipo se trata.
•El jugador 1 prefiere (D,L) pero no existe forma de lograr ese perfil de
estrategias ya que es el peor para el jugador 2
•El jugador 2 prefiere (U,R), pero es el peor para el jugador 1.
•El segundo mejor pago para ambos se logra con (U,L) que sí se puede
alcanzar de forma estratégica y es mejor que el equilibrio de Nash.
•Supongamos que el ME lo realiza el jugador 1 (también lo podría realizar
el jugador 2)
• Promesa del jugador 1: si el jugador 2 elige L, entonces el jugador 1 elige U.
99
Jugador 2
L R
Jugador 1
U 0,3 -3 , 6
Aplicaciones: D 2,0 -1 , 1
Movimientos Estratégicos 2
4.
(1, −1)
J1 U
J1 (0,3)
(6, −3)
J2
J1
(1, −1)
100
Jugador 2
L R
Jugador 1
U 3,0 1,3
Aplicaciones: D 8,4 5,5
Movimientos Estratégicos
5. En caso de que algún jugador esté interesado en realiza el ME que se
describió en el punto anterior ¿Estaría el otro jugador interesado en
evitarlo? En caso afirmativo, explique con qué ME podría hacerlo. Es
caso negativo, explique por qué no estaría interesado en evitarlo.
Esta promesa también es beneficiosa para el jugador 2, así que no está
interesado en evitarla.
101
Jugador 2
A M B
Jugador 1
ME 3 M 20 , -30 0,0 -5 , -15
•Para el juego presentado arriba B 30 , -50 -15 , -5 -10 , -10
1. ¿Tienen los jugadores estrategias dominantes? ¿Cuál es el Equilibrio de
Nash en estrategias puras?
2. Si el juego se juga secuencialmente, muestre los ENPS para ambos casos
(inicia jugador 1 e inicia jugador 2)
3. ¿Estarían interesado algún jugador en realizar un movimiento
estratégico (ME)? (Asuma que sería creíble) En caso afirmativo, describa
con palabras el mejor ME que puede hacer, indicando de qué tipo se
trata.
4. Resuelva el juego secuencial (con ME) resultante mostrando que
efectivamente el jugador estaría interesado en ese ME.
5. En caso de que algún jugador esté interesado en realiza el ME que se
describió en el punto anterior ¿Estaría el otro jugador interesado en
evitarlo? En caso afirmativo, explique con qué ME podría hacerlo. Es
caso negativo, explique por qué no estaría interesado en evitarlo.
102
J2
M R
C 0,2 4,5
Flashback a Simultáneos J1
D 2,0 2 , -2
103
Flashback a Simultáneos 2
Suponga una pequeña empresa de dos personas, la empleadora (Catalina) y la
empleada (Javiera). Javiera debe elegir entre pagarse una capacitación de
$100.000 o no. Catalina debe decidir si ofrecerle a Javiera un contrato con
sueldo fijo $W o un contrato con sueldo variable del 50% de los ingresos
(suponga que no existe otro costo aparte del salario de Javiera). Si Javiera se
capacita y Catalina le ofrece un sueldo variable, los ingresos son de
$2.500.000; si Javiera no se capacita y Catalina le ofrece un sueldo fijo, los
ingresos son de $2.000.000. En cualquier otro caso los ingresos son de
$2.200.000.
1. Represente el juego en forma normal.
2. ¿Para qué valores de $W son EN (C,SV) y (NC,SF)?
3. Encuentre un EN en estrategias mixtas (con W sin especificar).
104
Flashback a Simultáneos 3
En un pequeño pueblo en una esquina del mundo, sólo existen dos tiendas de comida; la “Tienda
de Anker” vende pan y la “Roca de Guía” vende queso.
La cantidad demandada para la Tienda de Anker y la Roca de Guía se puede representar
respectivamente como:
𝑄𝑇𝐴 = 14 − 𝑃𝑇𝐴 − 0,5𝑃𝑅𝐺
𝑄𝑅𝐺 = 19 − 𝑃𝑅𝐺 − 0,5𝑃𝑇𝐴
Donde las cantidades de pan se miden en miles de rebanadas y las de queso en miles de libras. El
costo de producir una rebanada de pan es de $1 y el costo de producir una libra de queso cuesta
$2.
a) Para cada tienda escriba las funciones de utilidad y luego encuentra las funciones de mejor
respuesta.
b) Grafique las funciones de mejor respuesta.
c) Encuentre el EN
d) Es este equilibrio Pareto óptimo? Es decir, podrían alcanzar ambos una mayor utilidad?
105