Teora de la organizacin industrial 2009

Clase 12 Juegos secuenciales de informacin perfecta Induccin regresiva Equilibrio en Subjuegos

Juegos secuenciales de informacin perfecta

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

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

Induccin regresiva
-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

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

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 c at p e c o 0,5 ac c ac 1,2 at ac -3,1 0,-3 -2,-1

Equilibrios de Nash en estrategias puras para la forma estratgica

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

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

Induccin Regresiva
Teorema (Kuhn) 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
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.

Equilibrio en Subjuegos

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

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

3 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?

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

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 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.

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

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

-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