Juegos Dinámicos Capítulo4.4
Juegos Dinámicos Capítulo4.4
Juegos Dinámicos Capítulo4.4
Integrantes:
Chávez Doménica
Mora Paola
Paredes Enrique
Quilumba Nayeli
Samaniego Camila
Vinces Nayeli
JUEGOS DINÁMICOS
CON INFORMACIÓN
COMPLETA PERO
IMPERFECTA.
INDUCCIÓN HACIA
ATRÁS
Aunque el algoritmo de inducción hacia atrás sólo es aplicable a los juegos
de información perfecta, ello no quiere decir que la idea que hay tras dicho
GENERALIZADA
algoritmo no sea aplicable a otros tipos de juegos. A continuación
presentaremos una generalización del algoritmo de inducción hacia atrás
para juegos dinámicos con información imperfecta.
INTRODUCCIÓN HACIA ATRÁS
GENERALIZADA
Dado un juego G finito en forma extensiva con información completa, pero no necesariamente
perfecta, llamamos algoritmo de inducción hacia atrás generalizado al que procede así:
1. Se identifican todos los subjuegos que se producen en último lugar es decir, aquellos que
comienzan en los nodos de decisión lo más cercanos posible a los nodos terminales. Estos
subjuegos pueden tener uno o varios jugadores. Se calculan los EN de dichos subjuegos.
Acabado el proceso, tendremos unos pagos asociados al nodo inicial del juego, y unas ramas
del árbol señaladas como componentes de los EN de cada subjuego. Pues bien, el único
desarrollo del juego (camino desde el nodo inicial hasta un nodo terminal) consistente en
ramas señaladas es el único resultado perfecto en subjuegos, y los pagos asociados al nodo
inicial son los que corresponderían a ese desarrollo del juego. Por otra parte, el único perfil de
estrategias en el que la estrategia de cada jugador consiste en jugar la acción indicada en
cada uno de sus conjuntos de información, es el único equilibrio de Nash perfecto en
subjuego
Observación :
EMPRESA 1 LÍDER
EMPRESA 2 SEGUIDORA
Ejercicio
Existen dos empresas Empresa 1: - 24
x1: Líder ------> c1: 24 = (240-2x) -24= (240-2-2-24
= 240 2
x2: Seguidor-----> c2: 24 = 216-2- 2
P= 240-2x
X= + Max =
-2
= 216-2 =
= 27
La Empresa 2 producirá 27
¿Cuánto se produce total del bien x ? unidades del bien x
Esta aplicación es una adaptación del modelo estudiado en Gibbons (1992). Estudia la relación entre una
empresa que tiene el poder exclusivo del nivel de empleo con un único sindicato que tiene el poder
exclusivo sobre el nivel de los salarios.
Reglas
EMPRESA 1 a b
EMPRESA 2 c d
El valor a expresa que la EMPRESA 1 requiere tanto de su propia producción. El valor b expresa que la
EMPRESA 2 necesita tanto de la producción de la EMPRESA 1. El valor c expresa que la EMPRESA 1 necesita
tanto de la producción de la EMPRESA 2. Y el valor d expresa que la EMPRESA 2 requiere tanto de su propia
producción.
Ecuación Matricial determina las interrelaciones entre los sectores de una región concreta. Además,
supone que la economía está formada por diversos sectores de producción y servicios, donde existe
una demanda interna que satisfacer de los mismos y a la vez que una demanda externa que por ende
hay que satisfacer.
X = AX + D
IX – AX = D
• (I – A)X = D
• X = (I – A)-1 D
EJEMPLO
A continuación de la siguiente tabla, se conoce que la Demanda Externa de la EMPRESA 1 es
70 y de la EMPRESA 2 es 180.
Creación de matrices:
(Luego se despeja X para resolver el sistema)
IX – AX = D
• X = (I – A)-1 D
( ) ( )
−1
0,5 − 0,03 70
𝑋= ∗
− 0,14 0,79 180
( 2.021
𝑋=
0.358
0.077
1.279 ) ∗
( 180 )
70
𝑿 =(
𝟐𝟓𝟓 . 𝟒 )
𝟏𝟓𝟓 . 𝟑
Resultado:
La EMPRESA 1 ha de producir 155.3 unidades y la EMPRESA 2 ha de producir 255.4 unidades, para que
ambas puedan satisfacer la Demanda Externa de 70 y 180 respectivamente.
July 30
July 30
Ejercicio 4.1:
BATALLA DE LOS SEXOS
Considérese la siguiente versión del juego la batalla de los sexos:
JUGADORA 2
Cine Fútbol
J2
CINE Se produce una igualdad
FUTB (0,0) q = 2 -2q si y solo si q = 2/3
J1
CINE
FUTB (0,0)
J2 Cuando q = 2/3 el J1 obtiene la misma
ganancia de sus dos EP y por tanto de
FUTB (1,2) cualquiera de sus EM.
Sea (p, 1-p ) una EM de J1 , la utilidad que J2 obtiene
con cada una de sus estrategias puras es:
u2 ((p, 1-p), cine) = p(2) + (1-p) (0) = 2p - R1 (q) la correspondencia de respuesta
u2 ((p, 1-p), fútbol) = p(0) + (1-p) (1) = 1-p optima del J1 es:
Se produce una igualdad 2
𝑝 =1 ( 𝑐 𝑖𝑛𝑒 ) 𝑠𝑖 𝑞>
3
2p = 1 - p si y solo si p = 1/3 𝑅1 ( 𝑞 ) ={
2
𝑝= 0 ( 𝑓 ú 𝑡𝑏𝑜𝑙 ) 𝑠𝑖 𝑞<
Cuando p = 1/3 el J2 obtiene la misma ganancia de sus 3
dos EP y por tanto de cualquiera de sus EM. - R2 (p) la correspondencia de respuesta
q
optima del J2 es:
(Cine) 1 1
𝑞=1 ( 𝑐 𝑖𝑛𝑒 ) 𝑠𝑖 𝑝 >
3
𝑅2 ( 𝑝 )={
1
q*=2/3 𝑞= 0 ( 𝑓 ú 𝑡𝑏𝑜𝑙 ) 𝑠𝑖 𝑝 <
3
4.2 I D
El único EN es cuando se juega D,
a, d en donde el Jugador 1 tiene
una ganancia de 5 y los jugadores JUGADOR 3 5, 4, 4
JUGADOR 2
2 y 3 tienen una ganancia de 4
cada uno.
i d a b
20 -1 5 JUGADOR 3 JUGADOR 3
1 6
i d i d
3 5 0 -2
1 4 -1 2
2 4 7 0
REPRESENTACIÓN EN FORMA
ESTRATÉGICA
Jugador 3 Jugador 2
i d a b
Jugador I 2, 1 -1, 6 Jugador I 2, 0 -1, 5
1 D 3, 2 5, 4 1 D 5, 4 0, -1
Jugador 3
i d
Jugador a 1, 2 4, 4
2 b -1, 7 2, 0
Juego del ultimátum
Una tienda necesita contratar una persona para que realice las entregas a domicilio . El dueño de la tienda puede
pagar a la persona contrada hasta $10 dólares al día.
Donde:
D = Dueño de la tienda.
J1 = La Persona contratada.
Dueño
5 7 9 10
J1 J1 J1 J1
Si No Si No Si No Si No
5 0 3 0 1 0 0 0
5 0 7 0 9 0 10 0
Ejemplo 4.5 JUEGO DEL REPARTO
Se tiene una bolsa con n(n>1) monedas iguales, donde se pretende repartir entre
dos jugadores. El jugador J1 saca para ofrecer al jugador J2 un número m de
monedas de la bolsa (o como mínimo y n como máximo). Entonces, el jugador J2
observa las monedas que el jugador J1 sacó, y dice “Sí” o “Resto”, a continuación
el jugador J2 recibe las monedas que sacó el jugador J1 si su respuesta es “Sí” y
al contrario si su respuesta es “Resto” tendrá las monedas que quedaron en la
bolsa. Por ende, el jugador J1 recibirá las monedas que no se ha dado al jugador
J2.
• Para n=4 monedas
J1
0 1 2 3 4
J2 J2 J2 J2 J2
4 0 3 1 2 2 1 3 0 4
0 0 1 3 2 2 3 1 4 0
UN JUEGO
DE
DISUASIÓN
En el siguiente juego de disuasión, la empresa
INCUMBRON ejerce un monopolio en el mercado de
un bien, lo cual le produce unos beneficios altos, de 7. ENTRON
Por su parte, la empresa ENTRON, que opera en otros
mercados, está estudiando la posibilidad de entrar en
el mercado monopolizado por INCUMBRON porque No entrar Entrar
sabe que podría aumentar sus beneficios de 3 a 5,
siempre que la reacción de ésta sea buena y se
establezca una competencia razonable. En ese caso, la
empresa establecida, INCUMBRON, obtendría unos
beneficios moderados, de 5. 3,7 INCUBRON
0,0 5,5
Consideremos lo siguiente: la entrada de ENTRON
obligaría a ambas empresas, como única manera de
subsistir, a diferenciar su producto adaptándolo a sólo ENTRON
uno de los dos colectivos diferenciados, A y B. En
concreto, supongamos que ambas empresas han de
decidir simultáneamente qué colectivo seleccionan, No entrar Entrar
sabiendo que los pagos serán los siguientes: si ambas
empresas seleccionan el mismo colectivo se ven
abocadas a unas pérdidas de 2 si es A y de 1 si es B, INCUBRON
mientras que si seleccionan colectivos diferentes,
ENTRON obtiene con A o B unos beneficios de 1 ó 4 e 3,7
INCUMBRON unos beneficios de 4 ó 2. A B
ENTRON ENTRON
A B A B