3.

Juegos extensivos

César Martinelli

ITAM

Enero-Febrero 2011
Referencias

I A Course in Game Theory, Martin J. Osborne y Ariel

Rubinstein, MIT Press 2004, capı́tulo 6. Está disponible gratis
en internet registrándose en
http://theory.economics.utoronto.ca/books/
Plan

I juegos extensivos
I estrategias en juegos extensivos
I equilibrio de Nash en juegos extensivos
I subjuegos
I equilibrio perfecto en los subjuegos
I ejemplos
Juegos extensivos vs juegos estratégicos

I juego estratégico sólo permite estudiar soluciones en las que

cada jugador elige su plan de acción al inicio del juego →
equilibrio de Nash
Juegos extensivos vs juegos estratégicos

I juego estratégico sólo permite estudiar soluciones en las que

cada jugador elige su plan de acción al inicio del juego →
equilibrio de Nash
I juego extensivo es una descripción explı́cita de la estructura
secuencial de problemas de decisión que afrontan los
jugadores en una situación estratégica
Juegos extensivos vs juegos estratégicos

I juego estratégico sólo permite estudiar soluciones en las que

cada jugador elige su plan de acción al inicio del juego →
equilibrio de Nash
I juego extensivo es una descripción explı́cita de la estructura
secuencial de problemas de decisión que afrontan los
jugadores en una situación estratégica
I modelo permite estudiar soluciones en las que jugadores
pueden considerar plan de acción sólo al comienzo del juego
sino también en cada momento en el que el jugador tiene que
tomar una decisión → equilibrio perfecto en los subjuegos
Juegos extensivos con información perfecta

I un juego extensivo con información perfecta es un juego

extensivo en el que cada jugador está perfectamente
informado de todos los eventos que han ocurrido antes de que
decida
Juegos extensivos con información perfecta

I un juego extensivo con información perfecta es un juego

extensivo en el que cada jugador está perfectamente
informado de todos los eventos que han ocurrido antes de que
decida
I caso más sencillo: sólo decide un jugador en cada momento
en el tiempo, no hay jugadas de la naturaleza (incertidumbre
exógena)
Juegos extensivos con información perfecta

I un juego extensivo con información perfecta es un juego

extensivo en el que cada jugador está perfectamente
informado de todos los eventos que han ocurrido antes de que
decida
I caso más sencillo: sólo decide un jugador en cada momento
en el tiempo, no hay jugadas de la naturaleza (incertidumbre
exógena)
I dos conceptos fundamentales en un juego extensivo
Juegos extensivos con información perfecta

I un juego extensivo con información perfecta es un juego

extensivo en el que cada jugador está perfectamente
informado de todos los eventos que han ocurrido antes de que
decida
I caso más sencillo: sólo decide un jugador en cada momento
en el tiempo, no hay jugadas de la naturaleza (incertidumbre
exógena)
I dos conceptos fundamentales en un juego extensivo
I un conjunto H de historias posibles, incluyendo la historia
inicial ∅ y las historias terminales Z
Juegos extensivos con información perfecta

I un juego extensivo con información perfecta es un juego

extensivo en el que cada jugador está perfectamente
informado de todos los eventos que han ocurrido antes de que
decida
I caso más sencillo: sólo decide un jugador en cada momento
en el tiempo, no hay jugadas de la naturaleza (incertidumbre
exógena)
I dos conceptos fundamentales en un juego extensivo
I un conjunto H de historias posibles, incluyendo la historia
inicial ∅ y las historias terminales Z
I una función jugador P (h ) que le asigna a cada historia no
terminal un jugador: a quién le toca jugar después de cada
historia h ∈ H
Historias

I conjunto de historias puede entenderse como un árbol

Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
I jugador P (∅) decide una acción a1 ∈ A(∅)
Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
I jugador P (∅) decide una acción a1 ∈ A(∅)
I cada posible acción a1 es una historia
Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
I jugador P (∅) decide una acción a1 ∈ A(∅)
I cada posible acción a1 es una historia
I luego de historia a1 ∈ A(∅), jugador P (a1 ) decide una acción
a2 ∈ A(a1 )
Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
I jugador P (∅) decide una acción a1 ∈ A(∅)
I cada posible acción a1 es una historia
I luego de historia a1 ∈ A(∅), jugador P (a1 ) decide una acción
a2 ∈ A(a1 )
I cada par (a1 , a2 ) es una historia, y ası́ sucesivamente
Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
I jugador P (∅) decide una acción a1 ∈ A(∅)
I cada posible acción a1 es una historia
I luego de historia a1 ∈ A(∅), jugador P (a1 ) decide una acción
a2 ∈ A(a1 )
I cada par (a1 , a2 ) es una historia, y ası́ sucesivamente
I una historia (a1 , . . . , aK ) es terminal si no existe aK +1 tal que
(a1 , . . . , aK , aK +1 ) ∈ H, es decir si es una rama completa del
árbol
Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
I jugador P (∅) decide una acción a1 ∈ A(∅)
I cada posible acción a1 es una historia
I luego de historia a1 ∈ A(∅), jugador P (a1 ) decide una acción
a2 ∈ A(a1 )
I cada par (a1 , a2 ) es una historia, y ası́ sucesivamente
I una historia (a1 , . . . , aK ) es terminal si no existe aK +1 tal que
(a1 , . . . , aK , aK +1 ) ∈ H, es decir si es una rama completa del
árbol
I una historia (a1 , . . .) es terminal si es infinita
Historias

I conjunto de historias puede entenderse como un árbol

I raı́z del árbol es la historia inicial ∅ = momento cero
I jugador P (∅) decide una acción a1 ∈ A(∅)
I cada posible acción a1 es una historia
I luego de historia a1 ∈ A(∅), jugador P (a1 ) decide una acción
a2 ∈ A(a1 )
I cada par (a1 , a2 ) es una historia, y ası́ sucesivamente
I una historia (a1 , . . . , aK ) es terminal si no existe aK +1 tal que
(a1 , . . . , aK , aK +1 ) ∈ H, es decir si es una rama completa del
árbol
I una historia (a1 , . . .) es terminal si es infinita
I jugadores tienen preferencias sobre historias terminales
Ejemplo: el juego del ultimátum

I dos personas deben repartirse un objeto, y hay tres repartos

posibles:
 
1. 9 , 1 (la primera persona se queda con casi todo)
 10 10
2. 1 , 1 (cada una se lleva la mitad)
2 2 
3. 1 9
10 , 10 (la primera persona se queda con casi todo)
I la primera persona propone uno de los tres repartos
I la segunda persona acepta el reparto, en cuyo caso el reparto
se implementa, o lo rechaza, en cuyo caso cada una recibe 0
El árbol del juego del ultimátum

1b
1 9


PPP 9 1


10 , 10  10 , 10

 1 1 PP
,
2 2 P
 PP
b
2 b2 PPb2
@ @ @
sı́ @no sı́ @no sı́ @no
@ @ @
1 9 1 1 9 1
10 , 10 0, 0 2, 2 0, 0 10 , 10 0, 0
Jugadores e historias en el juego de ultimátum
I jugadores: N = {1, 2}
I historias:

H = {∅,
(1/10, 9/10), (1/2, 1/2), (9/10, 1/10),
((1/10, 9/10), sı́), ((1/10, 9/10), no),
((1/2, 1/2), sı́), ((1/2, 1/2), no),
((9/10, 1/10), sı́), ((9/10, 1/10), no)}

I función jugador:

P (∅) = 1,
P (1/10, 9/10) = P (1/2, 1/2) = P (9/10, 1/10) = 2

I pagos
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
I un conjunto H de secuencias (las historias) con las
propiedades siguientes
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
I un conjunto H de secuencias (las historias) con las
propiedades siguientes
I ∅ ∈ H (la historia inicial)
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
I un conjunto H de secuencias (las historias) con las
propiedades siguientes
I ∅ ∈ H (la historia inicial)
I si (ak ) k
k =1,...,K ∈ H y L < K entonces (a )k =1,...,L ∈ H
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
I un conjunto H de secuencias (las historias) con las
propiedades siguientes
I ∅ ∈ H (la historia inicial)
I si (ak ) k
k =1,...,K ∈ H y L < K entonces (a )k =1,...,L ∈ H
I si (ak )
k =1,... es una secuencia infinita tal que
(a )k =1,...,K ∈ H para todo K entonces (ak )k =1,... ∈ H
k
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
I un conjunto H de secuencias (las historias) con las
propiedades siguientes
I ∅ ∈ H (la historia inicial)
I si (ak ) k
k =1,...,K ∈ H y L < K entonces (a )k =1,...,L ∈ H
I si (ak )
k =1,... es una secuencia infinita tal que
(a )k =1,...,K ∈ H para todo K entonces (ak )k =1,... ∈ H
k

I un conjunto Z ⊂ H tal que h ∈ Z si h es una secuencia

infinita o si (ak )k =1,...,K y no existe K + 1 tal que
(ak )k =1,...,K +1 ∈ H (las historias terminales)
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
I un conjunto H de secuencias (las historias) con las
propiedades siguientes
I ∅ ∈ H (la historia inicial)
I si (ak ) k
k =1,...,K ∈ H y L < K entonces (a )k =1,...,L ∈ H
I si (ak )
k =1,... es una secuencia infinita tal que
(a )k =1,...,K ∈ H para todo K entonces (ak )k =1,... ∈ H
k

I un conjunto Z ⊂ H tal que h ∈ Z si h es una secuencia

infinita o si (ak )k =1,...,K y no existe K + 1 tal que
(ak )k =1,...,K +1 ∈ H (las historias terminales)
I una función jugador P : H \Z → N que le asigna a cada
historia no terminal un jugador (la función jugador)
Juegos extensivos con información perfecta: definición

Un juego extensivo con información completa consiste de

I un conjunto N (los jugadores)
I un conjunto H de secuencias (las historias) con las
propiedades siguientes
I ∅ ∈ H (la historia inicial)
I si (ak ) k
k =1,...,K ∈ H y L < K entonces (a )k =1,...,L ∈ H
I si (ak )
k =1,... es una secuencia infinita tal que
(a )k =1,...,K ∈ H para todo K entonces (ak )k =1,... ∈ H
k

I un conjunto Z ⊂ H tal que h ∈ Z si h es una secuencia

infinita o si (ak )k =1,...,K y no existe K + 1 tal que
(ak )k =1,...,K +1 ∈ H (las historias terminales)
I una función jugador P : H \Z → N que le asigna a cada
historia no terminal un jugador (la función jugador)
I una función de pagos ui : Z → <+
Estrategias

I Una estrategia del jugador i ∈ N en el juego hN, H, P, (ui )i

es una función si que le asigna una acción en A(h ) a toda
historia no terminal h ∈ H \Z tal que P (h ) = i
I Estrategia es un plan completo de acción que incluye como
actuar incluso en circunstancias en las que uno no se espera
encontrar dada la estrategia de uno y las de los demás
I Dado un perfil de estrategias s = (si ), el resultado de este
perfil es la historia terminal O (s ) que resulta de dicho perfil
Estrategias: ejemplo
1
 bPP
1 9 9 1



10 , 10  PP 10 , 10
1 1
PP
,
2 2
 PP
b
2 b2 PPb2
@ @ @
sı́ @no sı́ @no sı́ @no
@ @ @
1 9 1 1 9 1
10 , 10 0, 0 2, 2 0, 0 10 , 10 0, 0

estrategias para 1:

s1 ∈ {(1/10, 9/10) , (1/2, 1/2) , (9/10, 1/10)}

estrategias para 2:

s2 = (s2 (1/10, 9/10) , s2 (1/2, 1/2) , (9/10, 1/10)) ∈ (sı́, no)3

Equilibrio de Nash de juego extensivo

I Un equilibrio de Nash del juego extensivo hN, H, P, (ui )i es

un perfil de estrategias s ∗ tal que para todo jugador i ∈ N,

ui (O (si∗ , s−
∗ ∗
i )) ≥ ui (O (si , s−i ))

para toda estrategia si del jugador i

I Se denomina sendero de equilibrio al resultado O (s ∗ ) inducido
por las estrategias de equilibrio
Equilibrios de Nash: ejemplo

b
1
1 9


PPP 9 1


, 
1 1 PP ,
2, 2
10 10   PP10 10

b
2 b2 Pb2
PP
@ @ @
sı́ @no sı́ @no sı́ @no
@ @ @
1 9 1 1 9 1
10 , 10 0, 0 2, 2 0, 0 10 , 10 0, 0

I s1 = (1/10, 9/10), s2 = (sı́, no, no)

I s1 = (1/2, 1/2), s2 ∈ {(sı́, sı́, no), (no, sı́, no)}
I s1 = (9/10, 1/10),
s2 ∈ {(sı́, sı́, sı́), (no, sı́, sı́), (no, no, sı́), (sı́, no, sı́)}
Forma estratégica del ejemplo

Jugador 1
(1/10,9/10) (1/2,1/2) (9/10,1/10)
no, no, no 0,0 0,0 0,0
sı́, no, no 1/10,9/10 0,0 0,0
sı́, sı́, no 1/10,9/10 1/2,1/2 0,0
no, sı́, no 0,0 1/2,1/2 0,0
jugador 2
no, no, sı́ 0,0 0,0 9/10,1/10
sı́, no, sı́ 1/10,9/10 0,0 9/10,1/10
no, sı́, sı́ 0,0 1/2,1/2 9/10,1/10
sı́, sı́, sı́ 1/10,9/10 1/2,1/2 9/10,1/10
Forma estratégica del ejemplo

Jugador 1
(1/10,9/10) (1/2,1/2) (9/10,1/10)
no, no, no 0,0 0,0 0,0
sı́, no, no 1/10,9/10 0,0 0,0
sı́, sı́, no 1/10,9/10 1/2,1/2 0,0
no, sı́, no 0,0 1/2,1/2 0,0
jugador 2
no, no, sı́ 0,0 0,0 9/10,1/10
sı́, no, sı́ 1/10,9/10 0,0 9/10,1/10
no, sı́, sı́ 0,0 1/2,1/2 9/10,1/10
sı́, sı́, sı́ 1/10,9/10 1/2,1/2 9/10,1/10
Problemas con el equilibrio de Nash

I Equilibrios de Nash no son “creı́bles”, excepto por

(s1 , s2 ) = ((9/10, 1/10), (sı́, sı́, sı́))
I Otros equilibrios están sostenidos por amenazas no creı́bles,
por ejemplo (s1 , s2 ) = ((1/10, 9/10), (sı́, no, no)) está
sostenido por la amenaza siguiente: “dame la mayor parte o
digo que no”—pero esta amenaza no es creı́ble porque llegado
el caso al jugador 2 le conviene cualquier reparto en vez de
decir no
I Problema: equilibrio de Nash depende sólo de la forma
estratégica, e ignora posibilidades de los jugadores de
reconsiderar su estrategia descritas por forma extensiva
I ¿Cómo “refinar” el concepto de equilibrio de Nash para
quedarnos sólo con los equilibrios creı́bles?
Subjuego

I para eliminar amenazas increı́bles introducimos el concepto de

subjuego
Subjuego

I para eliminar amenazas increı́bles introducimos el concepto de

subjuego
I el subjuego que sigue a la historia no terminal h del juego
extensivo hN, H, P, (ui )i es el juego extensivo
hN, H |h , P |h , (ui |h )i, donde
Subjuego

I para eliminar amenazas increı́bles introducimos el concepto de

subjuego
I el subjuego que sigue a la historia no terminal h del juego
extensivo hN, H, P, (ui )i es el juego extensivo
hN, H |h , P |h , (ui |h )i, donde
I H | es el conjunto de secuencias h 0 tales que (h, h 0 ) ∈ H
h
Subjuego

I para eliminar amenazas increı́bles introducimos el concepto de

subjuego
I el subjuego que sigue a la historia no terminal h del juego
extensivo hN, H, P, (ui )i es el juego extensivo
hN, H |h , P |h , (ui |h )i, donde
I H | es el conjunto de secuencias h 0 tales que (h, h 0 ) ∈ H
h
I P | (h 0 ) = P (h, h 0 )
h
Subjuego

I para eliminar amenazas increı́bles introducimos el concepto de

subjuego
I el subjuego que sigue a la historia no terminal h del juego
extensivo hN, H, P, (ui )i es el juego extensivo
hN, H |h , P |h , (ui |h )i, donde
I H | es el conjunto de secuencias h 0 tales que (h, h 0 ) ∈ H
h
I P | (h 0 ) = P (h, h 0 )
h
I u | (h 0 ) = u (h, h 0 )
i h i
Subjuego

I para eliminar amenazas increı́bles introducimos el concepto de

subjuego
I el subjuego que sigue a la historia no terminal h del juego
extensivo hN, H, P, (ui )i es el juego extensivo
hN, H |h , P |h , (ui |h )i, donde
I H | es el conjunto de secuencias h 0 tales que (h, h 0 ) ∈ H
h
I P | (h 0 ) = P (h, h 0 )
h
I u | (h 0 ) = u (h, h 0 )
i h i
I juego extensivo con información perfecta tiene una forma
recursiva: luego de cada jugada se inicia otro juego extensivo,
un subjuego del juego original
Subjuegos en el ejemplo
subjuegos que siguen a historias ∅, 1 9 1 1 9 1




10 , 10 , 2, 2 y 10 , 10

b
1
P
1 9


PPP 9 1


10 , 10  1 1 PP 10 , 10

,
2 2
 PP
b
2 b2 PPb2
@ @ @
sı́ @no sı́ @no sı́ @no
@ @ @
1 9 1 1 9 1
10 , 10 0, 0 2, 2 0, 0 10 , 10 0, 0

2b b2 b2
@ @ @
sı́ @no sı́ @no sı́ @no
@ @ @
1 9 1 1 9 1
10 , 10 0, 0 2, 2 0, 0 10 , 10 0, 0
Equilibrio perfecto en los subjuegos

I dada una estrategia si en el juego original, sea si |h la

estrategia que si induce en la historia no terminal h; es decir
si |h (h0 ) = si (h, h0 ) para todo h0 ∈ H |h
Equilibrio perfecto en los subjuegos

I dada una estrategia si en el juego original, sea si |h la

estrategia que si induce en la historia no terminal h; es decir
si |h (h0 ) = si (h, h0 ) para todo h0 ∈ H |h
I Equilibrio perfecto en los subjuegos es un perfil de estrategias
s ∗ tal que para toda historia no terminal h ∈ H \Z , s ∗ |h es un
equilibrio de Nash en el subjuego que sigue a h
Equilibrio perfecto en los subjuegos

I dada una estrategia si en el juego original, sea si |h la

estrategia que si induce en la historia no terminal h; es decir
si |h (h0 ) = si (h, h0 ) para todo h0 ∈ H |h
I Equilibrio perfecto en los subjuegos es un perfil de estrategias
s ∗ tal que para toda historia no terminal h ∈ H \Z , s ∗ |h es un
equilibrio de Nash en el subjuego que sigue a h
I como juego original es uno de sus subjuegos,

{equilibrios perfectos en los subjuegos} ⊂ {equilibrios de Nash}

Equilibrio perfecto en los subjuegos

I dada una estrategia si en el juego original, sea si |h la

estrategia que si induce en la historia no terminal h; es decir
si |h (h0 ) = si (h, h0 ) para todo h0 ∈ H |h
I Equilibrio perfecto en los subjuegos es un perfil de estrategias
s ∗ tal que para toda historia no terminal h ∈ H \Z , s ∗ |h es un
equilibrio de Nash en el subjuego que sigue a h
I como juego original es uno de sus subjuegos,

{equilibrios perfectos en los subjuegos} ⊂ {equilibrios de Nash}

I es decir perfección en los subjuegos es un refinamiento del

concepto de equilibrio de Nash
Equilibrio perfecto en los subjuegos en el ejemplo

b
1
1 9


PPP 9 1


10 , 10  10 , 10

 1 1 PP
,
2 2 P
 PP
b
2 b2 PPb2
@ @ @
sı́ @no sı́ @no sı́ @no
@ @ @
1 9 1 1 9 1
10 , 10 0, 0 2, 2 0, 0 10 , 10 0, 0

2b b2 b2
@ @ @
sı́ @no sı́ @no sı́ @no
@ @ @
1 9 1 1 9 1
10 , 10 0, 0 2, 2 0, 0 10 , 10 0, 0
Principio de una sola desviación

Lema
Dado el juego extensivo hN, H, P, (ui )i con un horizonte finito, el
perfil s ∗ es un equilibrio perfecto en los subjuegos si y solo si para
todo jugador i y toda historia h ∈ H tal que P (h ) = i,

ui (Oh (si∗ |h , s−
∗ ∗
i |h )) ≥ ui (Oh (si , s−i |h ))

para toda estrategia si en el subjuego que sigue a h que difiere de

si∗ |h sólo en la acción inicial que prescribe en h.
Idea: Si un perfil de estrategias no es un equilibrio perfecto, existe
una desviación ventajosa para algún jugador. Como el horizonte es
finito, tiene que haber un primer nodo tal que esta desviación es
ventajosa.
Teorema de Kuhn

Teorema
Todo juego extensivo con un horizonte finito tiene un equilibrio
perfecto en los subjuegos.
Idea: Inducción hacia atrás y lema de una sola desviación.
Una curiosidad y un problema

Teorema (Teorema de Zermelo)

Ajedrez tiene un equilibrio perfecto en los subjuegos.
I O las blancas tienen una estrategia que asegura una victoria,
o las negras tienen una estrategia que asegura una victoria, o
una de las dos tiene una estrategia que asegura empate o
victoria. . .
Una curiosidad y un problema

Teorema (Teorema de Zermelo)

Ajedrez tiene un equilibrio perfecto en los subjuegos.
I O las blancas tienen una estrategia que asegura una victoria,
o las negras tienen una estrategia que asegura una victoria, o
una de las dos tiene una estrategia que asegura empate o
victoria. . .
I ¿Cuánto nos sirve la teorı́a de juegos en juegos muy
complejos? ¿Cómo medir la complejidad de un juego?
La paradoja de la cadena comercial

I una cadena comercial tiene sucursales en las ciudades 1, . . . , K

I en cada ciudad k hay un competidor potencial, el jugador k
I al inicio de cada perı́odo k ∈ 1, . . . , K , el competidor
potencial k decide si entra a competir o se queda fuera
I luego de que competidor k decide si entra o no, cadena
comercial decide si lucha o coopera con competidor
I cadena comercial decide antes que competidor siguiente k + 1
decida a su vez si entrar o no
I cadena comercial prefiere que un competidor potencial se
quede fuera a cooperar, y prefiere cooperar a luchar
I competidor potencial prefiere cooperación a quedarse fuera, y
quedarse fuera a luchar
Decisiones en ciudad k
kb
@
Dentro @ Fuera
@
@
Cadena b @b
@ 5,1
Lucha @ Coopera
@
@
b @b
0,0 2,2

I ¿equilibrios de Nash?
I ¿equilibrio perfecto en los subjuegos?
Decisiones en ciudad k
kb
@
Dentro @ Fuera
@
@
Cadena b @b
@ 5,1
Lucha @ Coopera
@
@
b @b
0,0 2,2

I ¿equilibrios de Nash? F o (D,A) en cada k

I ¿equilibrio perfecto en los subjuegos?
Decisiones en ciudad k
kb
@
Dentro @ Fuera
@
@
Cadena b @b
@ 5,1
Lucha @ Coopera
@
@
b @b
0,0 2,2

I ¿equilibrios de Nash? F o (D,A) en cada k

I ¿equilibrio perfecto en los subjuegos? (D,A) en cada k
Una dificultad con el equilibrio perfecto

I en equilibrio perfecto en los subjuegos cada competidor debe

quedarse fuera porque sabe que cadena comercial no va a
luchar independientemente de lo que ocurrió en el pasado
I pero ¿cómo debe reaccionar competidor potencial si ha
observado que la cadena comercial ha luchado en el pasado?
I ¿no es conveniente “inducir hacia adelante” aprendiendo de la
conducta del rival para anticipar qué es lo que va a hacer en el
futuro?
I introducir esa posibilidad en el juego—construcción de
reputación—requiere introducir información imperfecta en
juegos extensivos
Teorı́a de juegos e información

I juegos estratégicos: cuando elige su acción, un jugador no

conoce acciones que los demás jugadores van a tomar
I juegos bayesianos: cuando elige su acción, un jugador no
conoce acciones que los demás jugadores van a tomar ni la
información privada que los otros jugadores tienen (su tipo)
I juegos extensivos con información perfecta: cuando elige su
acción en un momento en el tiempo, un jugador no conoce las
futuras acciones que los demás jugadores tomarán
I juegos extensivos con información imperfecta: cuando elige su
acción en un momento en el tiempo, un jugador no conoce
además algunas o todas las decisiones tomadas en el pasado
Juego del ciempiés

1 C 2 C 1 C 2 C 1 C 2 C
b b b b b b b 7,6
S S S S S S
1,0 0,3 3,2 2,5 5,4 4,7

¿cuán realista es inducción hacia atrás?