Juegos Dinámicos Capítulo4.4

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 32

Universidad Central del Ecuador

Facultad de Ciencias Económicas


Teoría de decisiones
Tema : Capítulo 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.

2. A continuación, si sólo existe un único EN en estrategias puras en cada subjuego, se elimina


cada uno de esos subjuegos, salvo su nodo de comienzo que es reemplazado por el nodo
terminal del juego global al que se habría llegado de haberse jugado el perfil EN correspondiente
a ese subjuego, y se le atribuyen los pagos de dicho perfil. De esta manera se han podado las
ramas del árbol correspondientes a los subjuegos finales del juego global inicial, y nos
encontramos con un árbol más corto.
3. Se repite con el árbol reducido lo dicho en las etapas anteriores, y se continúa con
este proceso hasta que se llega al nodo inicial del juego de partida.

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 :

1. En el caso de que existan múltiples EN en alguno o varios de los subjuegos, el


proceso sólo cambia en que hay que considerar todas las posibilidades, es decir, se
forman tantos árboles reducidos como combinaciones haya de EN en la etapa actual.Al final, obtendremos
resultados perfectos en subjuegos (todos) y equilibrios de
Nash perfectos en subjuegos.

2. En el caso de que existan EN en estrategias mixtas, el proceso no varía salvo en que


deberemos atribuir al nodo de comienzo de los subjuegos con EN en estrategias mixtas los pagos esperados
correspondientes a ese EN.
Teorema

● Si un juego admite la inducción


generalizada y todos y cada uno de sus
subjuegos finales (tanto en el juego global
como en los reducidos) admiten un EN
único, el resultado mediante inducción del
juego es el único resultado perfecto en
subjuegos y las estrategias generadas a
partir de las acciones tomadas por cada
jugador en cada uno de sus conjuntos de
información constituyen en único
equilibrio de Nash perfecto en subjuegos.
Ejemplo de aplicación de la Inducción hacia atrás
generalizada
Sea el siguiente juego expresado en forma extensiva
La aplicación de la inducción hacia atrás generalizada supone el siguiente desarrollo:
Ejemplo: Dilema del prisionero repetido 2
veces
● Hay 4 subjuegos propios, iniciados por J1, cada uno de esos juegos es un juego estático equivalente al dilema
del prisionero estándar y por lo que tiene un único EN (confesar, confesar)
● Al podar todos los subjuegos, queda un
juego reducido que sigue siendo el
equivalente al dilema del prisionero
estándar.
● Tiene un único EN que es el perfil
(confesar, confesar).

● El ENPS del juego será el perfil


estratégico (confesar siempre, confesar
siempre) donde ambos jugadores la
estrategia confesar siempre significa
<<Jugar confesar en cada una de las
posibles etapas>>

● El desarrollo del juego que el ENPS


determina es , y el vector de pagos
resultante es (2, 2)
4.5. APLICACIONES EL DUOPOLIO
DE STACKELBERG
1. Fue desarrollado en 1934 por Heinrich Stackelberg en su obra Estructura de Mercado y
Equilibrio.
2. El modelo de Stackelberg es un juego con movimientos secuenciales las empresas ya no
toman decisiones de forma simultánea en el que una empresa líder elige la cantidad y luego,
después de observar la cantidad del líder, la firma seguidora elige su cantidad.
3. Existe:

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  =

Empresa 2 : Por simetría la función de reacción de la empresa


2 es:
Beneficio de la empresa 1 = 216-2- 2

Función de reacción de la empresa 2 =

= 216-2- = 216-2- 108


= 108-
La Empresa 1 producirá 54
Max = 108-2 = 0
unidades del bien x
108=2 

Reemplazar en la reacción de la empresa 2 el valor encontrado de x1

= 27
La Empresa 2 producirá 27
¿Cuánto se produce total del bien x ? unidades del bien x

x= 54+27= 81 y el precio de venta es: P= 240-2x  240-2(81)= 78


4.6 MODELO DE LEONTIEF

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

1. El sindicato decide en primer lugar un nivel s de los salarios. 


2. La empresa observa s y elige un nivel de empleo T.
3. Los pagos o ganancias son U(T, s) para el sindicato y F(T, s), los beneficios obtenidos, para la empresa.
CONCEPTO: MODELO DE LEONTIEF
Hace referencia al análisis de las industrias interdependenciales (dependen las unas de las otras) el
cual tiene como fin establecer los efectos de las variaciones durante la producción de esas empresas
sobre las demás.

PRODUCCIÓN/DEMANDA EMPRESA 1 EMPRESA 2

EMPRESA 1 a b
EMPRESA 2 c d

Relación entre la EMPRESA 1 y la EMPRESA 2

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.

• La solución se encuentra por medio de operaciones con matrices


• La matriz A representa los valores de la tabla inicial colocados en forma matricial
• La matriz D es el vector de demanda externa
• La matriz X es el vector de producción, el cual se busca

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.

PRODUCCIÓN/DEMANDA EMPRESA 1 EMPRESA 2

EMPRESA 1 0,5 0,03

EMPRESA 2 0,14 0,21

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

Aplicación de ejercicios del


capítulo 4

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

JUGADOR 1 Cine 1,2 0,0

Fútbol 0,0 2,1

Suponga que se transforma el juego de tal modo que el jugador 1 decide en


primer lugar. Represente el juego dinámico en su forma estratégica y
extensiva, y determine los equilibrios de Nash en estrategias puras del
juego. Determine los equilibrios de Nash perfectos en subjuegos.
p Sea (q, 1-q ) una EM de J2 , la utilidad
1-p que J1 obtiene con cada una de sus
estrategias puras es:
q 1-q

u1 (cine, (q, 1-q)) = q(1) + (1-q) (0) = q


u1 (fútbol, (q, 1-q)) = q(0) + (1-q) (2) = 2-2q
CINE (1,2)

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

1/3 EN = {(cine, cine); (futbol, futbol)


; [(1/3, 2/3), (2/3, 1/3)}
0 p
(Fútbol) p*=1/3 2/3 1 (Cine)
EJERCICIO JUGADOR 1 5, 4, 4

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

Sí Resto Sí Resto Sí Resto Sí Resto Sí Resto

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

Competir duro Competir suave

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

-2,-2 1,4 4,2 -1,-1

También podría gustarte