Teora de Juegos

M.C. Victor Acxel Amarillas Urbina

Juegos Repetidos

JUEGOS DINMICOS CON

INFORMACIN COMPLETA

Juegos Repetidos

JUEGOS REPETIDOS EN DOS ETAPAS

Juegos Repetidos en Dos

Etapas
Suponga el siguiente juego en forma normal, el cual es de
decisin simultnea y se juega dos veces, habindose
observado el resultado de la primera etapa antes de que
comience la segunda y no existe un factor de descuento:
Jugador 2
Jugador 1

1,1

5,0

0,5

4,4

Buscamos el equilibrio subjuego perfecto tomando en cuenta

que el resultado de la segunda etapa ser el Equilibrio de Nash
de ese juego.

Juegos Repetidos en Dos

Etapas
Resolviendo el juego de etapa encontramos un Equilibrio de Nash
nico:
Jugador 2
Jugador 1

1,1

5,0

0,5

4,4

2da Etapa

1 = 1 , 2
Entonces, si los jugadores prevn que el comportamiento en la
segunda etapa vendr dado por 1 , 2 , el juego se sintetiza a la
primera etapa.
Backward Induction.

Juegos Repetidos en Dos

Etapas
Por lo tanto, en el juego repetido en dos etapas:
Jugador 2
Jugador 1

2,2

6,1

1,6

5,5

1ra Etapa

Donde, nuevamente encontramos un Equilibrio de Nash nico:

1 = 1 , 2

Entonces, el Equilibrio Subjuego Perfecto de este juego es:

1 =

1 , 2 , 1 , 2
1ra
Etapa

2da
Etapa

Juegos Repetidos en Dos

Etapas
Definicin
Dado un juego de etapa , denota el juego repetido
finitamente en el que se juega veces, habiendo los
jugadores observado los resultados de todas las jugadas
anteriores antes de que empiece la siguiente; las ganancias de
son simplemente la suma de las ganancias de los
juegos de etapa.
Proposicin
Si el juego de etapa tiene un nico Equilibrio de Nash,
entonces para cualquier finito, el juego repetido
tienen un nico Equilibrio Subjuego Perfecto; en cada etapa se
decide por el Equilibrio de Nash de .

Juegos Repetidos en Dos

Etapas
Ahora bien, qu sucede si consideramos la posibilidad de que
el juego de etapa tenga mltiples Equilibrios de Nash?
Suponga ahora el siguiente juego en forma normal, el cual es
de decisin simultnea y se juega dos veces, habindose
observado el resultado de la primera etapa antes de que
comience la segunda y no existe un factor de descuento:
Jugador 2

Jugador 1

1,1

5,0

0,0

0,5

4,4

0,0

0,0

0,0

3,3

Juegos Repetidos en Dos

Etapas
Resolviendo el juego de etapa encontramos mas de un
Equilibrio de Nash:
Jugador 2

Jugador 1

1 = 1 , 2
2 = 1 , 2

1,1

5,0

0,0

0,5

4,4

0,0

0,0

0,0

3,3

2da Etapa

Juegos Repetidos en Dos

Etapas
Entonces, ahora los jugadores prevn que a resultados
diferentes en la primera etapa siguen equilibrios diferentes en
la segunda etapa.
Supongamos que los jugadores prevn la siguiente estrategia:
2
1 , 2
1 , 2

1 , 2

Juegos Repetidos en Dos

Etapas
Por lo tanto, en el juego repetido en dos etapas:
Jugador 2

Jugador 1

2,2

6,1

1,1

1,6

7,7

1,1

1,1

1,1

4,4

Donde ahora encontramos tres Equilibrio de Nash:

1 = 1 , 2
2 = 1 , 2
3 = 1 , 2

1ra Etapa

Juegos Repetidos en Dos

Etapas
Entonces, ahora tenemos tres Equilibrios Subjuego Perfecto
para este juego:
1 =
2 =
3 =

1 , 2 , 1 , 2
1 , 2 , 1 , 2
1 , 2 , 1 , 2

Si = 1 , , ; 1 , , es un juego esttico con

informacin completa que tiene mltiples equilibrios, pueden
existir resultados perfectos en subjuegos del juego repetido
en los que, para cualquier < , el resultado de la etapa
no es un Equilibrio de Nash de .

Juegos Repetidos

JUEGOS REPETIDOS INFINITAMENTE

Juegos Repetidos Infinitamente

Como en el caso del juego repetido finitamente, el
protagonista en el juego repetido infinitamente es la
estrategia creble del comportamiento futuro, ya que modifica
el comportamiento de los jugadores en el presente.
Sin embargo, en los juegos repetidos infinitamente, an si el
juego de etapa tiene un nico Equilibrio de Nash, pueden
existir mltiples Equilibrios Subjuego Perfecto que no
contengan al Equilibrio de Nash del juego de etapa.
Factor de Descuento .

Juegos Repetidos Infinitamente

En consecuencia, dado el factor de descuento y los pagos de
los jugadores de un juego repetido infinitamente, podremos
calcular el valor presente de los pagos para as poder
resolverlo.
Nota
Recuerden que el factor de descuento =

1
1+

es el valor

presente de un peso que ser recibido en el siguiente periodo,

donde es la tasa de inters del siguiente periodo.

Juegos Repetidos Infinitamente

Suponga el siguiente juego en forma normal, el cual es de
decisin simultnea y se repite infinitamente, habindose
observado el resultado de la etapa previa antes de que
comience la actual, y existe un factor de descuento :
Jugador 2
Jugador 1

1,1

5,0

0,5

4,4

Evidentemente, para este caso, sumar los pagos de la

secuencia infinita no proporciona una medida til del pago del
jugador.
Valor Presente.

Juegos Repetidos Infinitamente

Definicin
Dado el factor de descuento , el valor presente de una
secuencia infinita de pagos 1 , 2 , 3 , sera:

1 + 2 + 2 3 + =

1
=1

Juegos Repetidos Infinitamente

Considerando el anterior juego repetido infinitamente,
demostraremos que cooperar puede ocurrir en cada
etapa del juego, an y cuando el nico equilibrio de Nash del
juego de etapa sea no cooperar .
Jugador 2

Jugador 1

1 = 1 , 2

1,1

5,0

0,5

4,4

Juego
de
Etapa

Juegos Repetidos Infinitamente

Suponga que el jugador comienza el juego repetido
infinitamente cooperando , y despus coopera en
cada etapa subsecuente de juego, si y solo si ambos jugadores
cooperan en cada etapa previa, formalmente:
Jugar en la primera etapa. En la etapa , si el resultado de
todas las etapas 1 previas ha sido 1 , 2 , entonces jugar ;
de otra forma, jugar .

Nota
Esta estrategia es un ejemplo de la Estrategia del Gatillo
(Trigger Strategy).
Si ambos jugadores adoptan esta estrategia, el resultado del
juego repetido infinitamente sera 1 , 2 en cada etapa.

Juegos Repetidos Infinitamente

Si suponemos que el jugador ha adoptado la Estrategia del
Gatillo, siendo el valor presente de la secuencia infinita de
pagos que recibe el jugador :
Valor presente de jugar :

=5+
1
Valor presente de jugar :
= 4 +
1 =4
4
=
1

Juegos Repetidos Infinitamente

Donde, jugar es ptimo si y solo si:
4

5+
1
1
4

5
1 1
4
5
1

4 5 1

Juegos Repetidos Infinitamente

Donde, jugar es ptimo si y solo si:
4 5 5
5 5 4
4 1
1

Juegos Repetidos Infinitamente

Entonces, para cada etapa en la cual el resultado previo haya
sido 1 , 2 , la mejor respuesta del jugador ser , si y
1
4

solo si .
En conclusin, es un Equilibrio de Nash para ambos jugadores
1
jugar la Estrategia del Gatillo, si y solo si .
4

Juegos Repetidos Infinitamente

Definicin
Dado un juego de etapa ; , denota el juego repetido
infinitamente en el que se repite eternamente y los
jugadores comparten el factor de descuento . Para cada , el
resultado de las 1 jugadas previas al juego de etapa son
observadas antes de que la siguiente etapa comience. Las
ganancias de cada jugador en , son el valor presente de
los pagos de los jugadores de la secuencia infinita del juego de
etapa.

Juegos Repetidos Infinitamente

Definicin
En el juego repetido finitamente o el juego repetido
infinitamente , , la estrategia de un jugador especifica
la accin del jugador cuando sea llamado a jugar en cada
etapa, para cada posible historia del juego en la etapa previa.

Juegos Repetidos Infinitamente

Definicin
En el juego repetido finitamente , un subjuego que
comienza en la etapa + 1 es el juego repetido en el que se
juega veces, denotado por . Existen muchos
subjuegos que comienzan en la etapa + 1, uno por cada
historia posible del juego en la etapa . En el juego repetido
infinitamente , ; cada subjuego que comienza en la
etapa + 1 es idntico al juego original , . Como en el
caso del horizonte finito, existen tantos subjuegos que
comienzan en la etapa + 1 de , como historias
posibles del juego en la etapa .

Juegos Repetidos Infinitamente

Definicin
Selten (1965): Un equilibrio de Nash es Subjuego Perfecto si
las estrategias del jugador constituyen un equilibrio de Nash
en cada subjuego.

Siguiente Clase

JUEGOS DINMICOS CON

INFORMACIN COMPLETA PERO
IMPERFECTA