Professional Documents
Culture Documents
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
Cocacola
Induccin regresiva
at c at ac -3,1 p e ac c ac o 0,5 1,2 c at 0,-3 -2,-1
At Ac
--juego transpuesto--
at {EAtAt, Ac} at p e c o ac c at c ac
-2,-1
at ac
-2,-1
-3,1 0,-3
-3,1 0,-3
ac 1,2
ac 1,2
Racionalidad secuencial
C P
At Ac
Dominada por Ac Dbilmente dominada por EAtAt Dbilmente dominada por EAtAc
Racionalidad secuencial
C P
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.
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
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
c at ac -3,1 at ac c ac 1,2 0,-3 at -2,-1
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
Votacin
Preferencias:
AfNfB BfAfN NfAfB
A vs. B AB A B vs. N
1 A 2 A B 3 A 1
A N
B
A
A 1
N
B 1
A
2
A N A N
3
A N
1
A N
* ** *
A
A
* ** *
*A gana: 1,0,0
Votacin
Preferencias:
1. 2. 3.
3 2 A
A N A
A B 1
N A
N N
A N
A 1 B
Votacin
Preferencias:
1. 2. 3.
A 2 B B 1 N B
B N B
N B
A 1 B
A A B A B B
B N
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