Teora de la organizacin industrial 2008

Clase 12 Juegos secuenciales de informacin perfecta Induccin regresiva

1. Juegos secuenciales en forma extensiva

Juegos en forma extensiva

nico nodo de inicio No hay ciclos Una forma de proceder Imponer restricciones: 1. Un nodo no puede ser su predecesor 2. El predecesor del predecesor es un predecesor 3. Los predecesores pueden ordenarse 4. Hay un predecesor comn

Juegos en forma extensiva

Si se cumplen las restricciones 1-3, se puede partir de cualquier nodo y llegar a la raz del rbol
1p2 1 1p1 1,-1 (0,1) 2 1p1 (1,1) 1p2 1 (1,0) 1 (2,1) 2p1 2 (0,1) 1 (1,0) 1p1 1,-1 1p2 1p1 1,-1 -1,1

1p2 2 (2,0)

1p1

2p1 (0,0)

-1,1

Pepsi vs. Coca-Cola

Coca-cola (c) y Pepsi (p) Pepsi dominante A-URSS c: {entrar (e), no entrar (o)} Si c entra, p:{ataca (at), acomoda (ac)}

Pepsi Vs. Coca-Cola

-2,-1 at

p e ac c o 0,5 1,2

Pepsi at e Cocacola o 0,5 0,5 -2,-1 ac 1,2

El ciempis
Dos jugadores 1. $1000 sobre la mesa 2. 1 empieza; puede tomar $1000 o esperar 3. Si 1 espera, se cuadriplican los $1000 4. Juega 2; puede tomar $4000 o repartirlos equitativamente Cul es el problema de la promesa?

Cundo es creble una amenaza?

Nunca realice una amenaza (promesa) que no sea capaz de cumplir
Max. Utilidad

Hay promesas (amenazas) que es mejor creer

Tipo de jugador

Induccin Regresiva
Suponga que el juego est en el nodo de decisin final El jugador que termina el juego maximiza sus pagos El jugador del turno anterior sabe qu movimientos del jugador que termina son racionales y escoge la opcin que maximiza sus pagos Contine yendo un paso atrs en el rbol de decisin, maximizando los pagos del decisor, dadas las opciones racionales para el otro

Pepsi Vs. Coca-Cola, con futuro

at c at ac -3,1 p e ac c ac o 0,5 1,2 c at 0,-3 -2,-1

Induccin Regresiva
Teorema (Kuhn y Zermelo) Cada juego de informacin perfecta con un nmero finito de nodos tiene una solucin con induccin regresiva. Si los jugadores no tienen pagos repetidos, entonces la solucin es nica.

Induccin regresiva y Equilibrio de Nash

Teorema (Kuhn) Si s es una estrategia de induccin regresiva para el juego de informacin perfecta en forma extensiva G, entonces s es un equilibrio de Nash de G Corolario Todo juego finito de informacin perfecta en forma extensiva tiene un equilibrio de Nash en estrategias puras.

Pepsi Vs. Coca-Cola con futuro

Estrategias Coca-Cola
Entrar, Atacar si Pepsi ataca, Atacar si Pepsi se acomoda Entrar, Atacar si Pepsi ataca, Acomodarse si Pepsi se acomoda Entrar, Acomodarse si Pepsi ataca, Atacar si Pepsi se acomoda Entrar, Acomodarse si Pepsi ataca, Acomodarse si Pepsi se acomoda No Entrar, Atacar si Pepsi ataca, Atacar si Pepsi se acomoda No Entrar, Atacar si Pepsi ataca, Acomodarse si Pepsi se acomoda No Entrar, Acomodarse si Pepsi ataca, Atacar si Pepsi se acomoda No Entrar, Acomodarse si Pepsi ataca, Acomodarse si Pepsi se acomoda at -2,-1 c at p e c o 0,5 ac c ac 1,2 ac at -3,1 0,-3

Cules son los equilibrios de Nash?

C P

EAtAt -1,-2 -3,0

EAtAc -1,-2 2,1

EAcAt 1,-3 -3,0

EAcAc 1,-3 2,1

NEAtAt 5,0 5,0

NEAtAc 5,0 5,0

NEAcAt 5,0 5,0

NEAcAc 5,0 5,0

At Ac

--juego transpuesto--

at {EAtAt, Ac} at p e c o ac c at c ac

-2,-1

{EAcAc, Ac} c at p e c o 0,5 ac c at

at ac

-2,-1

-3,1 0,-3

-3,1 0,-3

ac 1,2

ac 1,2

Racionalidad secuencial
C P

EAtAt -1,-2 -3,0

EAtAc -1,-2 2,1

EAcAt 1,-3 -3,0

EAcAc 1,-3 2,1

NEAtAt 5,0 5,0

NEAtAc 5,0 5,0

NEAcAt 5,0 5,0

NEAcAc 5,0 5,0

At Ac

Dbilmente dominada por EAtAc

Dominada por Ac Dbilmente dominada por EAtAt Dbilmente dominada por EAtAc

nico equilibrio secuencial

Racionalidad secuencial
C P

EAtAt -1,-2 -3,0

EAtAc -1,-2 2,1

EAcAt 1,-3 -3,0

EAcAc 1,-3 2,1

NEAtAt 5,0 5,0

NEAtAc 5,0 5,0

NEAcAt 5,0 5,0

NEAcAc 5,0 5,0

At Ac

at c at p e c o ac c at ac

-2,-1

-3,1 0,-3

ac 1,2

{EAtAt, Ac} Es el nico equilibrio secuencialmente racional. Juego de informacin perfecta: Cuando le llega el turno, cada jugador hace el movimiento que maximiza sus pagos

Guerra civil Americana

EEUU vs. EECC
1862-1865 3 M combatientes 700000 muertos

1862:
EEUU 75000 reclutas por 90 das EECC 50000 reclutas por un ao

Reclutamiento general

Pepsi Vs. Coca-Cola con Informacin incompleta

at c at ac -3,1 p e ac c ac o 0,5 1,2 c at 0,-3 -2,-1

Tres equilibrios de Nash en estrategias puras:

Pepsi Cocacola Entra Ataca Entra Acomoda No entra Ataca No entra Acomoda Ataca -2,-1 -3,1 0,5 0,5 Acomoda 0,-3 1,2 0,5 0,5

Cul es el equilibrio Creble?

Subjuego
Parte del juego en forma extensiva
nico punto de inicio Contiene cada sucesor al inicio Si contiene alguna parte p de un conjunto de informacin, contiene todo el conjunto
at at c ac -3,1 at ac c ac 1,2 0,-3 -2,-1

Equilibrio con informacin incompleta:

3 equilibrios posibles: {acomodarse, entrar acomodarse} {atacar, no entrar acomodarse} {atacar, no entrar atacar} Las decisiones de Pepsi y Coca-cola deben ser un equilibrio de Nash en la segunda fase Otra decisin: incentivos para cambiar
at c at ac -3,1 p ac c ac 1,2 at 0,-3 -2,-1

Equilibrio perfecto (de Nash) en subjuegos

si: estrategia para el juego completo si(g) estrategia para el sub-juego g s1, s2 son un equilibrio perfecto (de Nash) en subjuegos si, para cada subjuego g, s1(g) y s2(g) son un equilibrio de Nash.

Destruccin mutuamente asegurada

Pas 2 precipita un incidente internacional Pas 1:
1 puede ignorarlo, se mantiene el status quo 1 puede reaccionar, lanzando un ultimtum

Pas 2
Retirarse, con una pequea utilidad Agravar el conflicto: Inicia confrontacin nuclear: Da del juicio Retroceder

Equilibrio en subjuegos
Dilema del prisionero Ronda I: simultneo Elecciones reveladas Ronda II: simultneo Pagos: suma de pagos en las dos rondas

-5,-5 c B nc c 0,-15 c B nc

c nc c nc c nc c nc c nc c nc c nc c nc

-10,-10 -5,-20 -20,-5 -6,-6 -5,-20 0,-30 -15,-15 -1,-16 -20,-5 -15,-15 -30,0 -16,-1

nc C B c nc C -1,-1 c nc B nc C -15,0 c B nc C

-6,-6 -1,-16 -16,-1 -2,-2

Equilibrio en sub-juegos
Un vector de estrategias puras s es un equilibrio perfecto en subjuegos y en estrategias puras del juego G si s induce un equilibrio de Nash en cada subjuego de G

Equilibrio perfecto en subjuegos e induccin regresiva

Teorema Para cada juego finito de informacin perfecta en forma extensiva, el conjunto de estrategias de induccin regresiva coincide con el conjunto de equilibrio perfecto en subjuegos y estrategias puras