Juegos Repetidos

Tema 1: Juegos repetidos un nmero finito de veces

Universidad Carlos III de Madrid

Juegos repetidos un nmero finito de veces

!! Un juego repetido un nmero finito de veces es un juego dinmico en el que un juego simultneo (juego de etapa) se juega un nmero finito de veces y los resultados de cada etapa son observados antes de la siguiente. !! Ejemplo: Jugar el dilema del prisionero varias veces. El juego de etapa es el juego simultneo del dilema del prisionero.

Resultados
!! El juego repetido tiene un nico ENPS si el juego de etapa (el juego simultneo) tiene un nico EN.
! En el ENPS se juegan las estrategias de EN en cada etapa.

!! Si el juego de etapa tiene 2 o ms EN, pueden existir ENPS en los que en alguna etapa NO se juegan estrategias que sean EN sino que se juega algo que es mejor para los dos jugadores.
3

Un juego repetido dos veces

!! Pensemos en un juego repetido dos veces
"! Dos jugadores juegan el mismo juego simultneo dos veces, en t=1 y en t=2 "! El resultado de la primera vez que se juega (de t=1) es observado antes de jugarlo una segunda vez "! El pago del juego repetido es la suma de los pagos en cada jugada (t=1, t=2)

"! Cual es el ENPS?

Jugador 2

Jug. 1

L1 R1

L2 1 , 1 0 , 5

R2 5 , 0 4 , 4

Forma extensiva
1 L1 2 L2 1 L1 2 L2 2 R2 L2 R1 2 R2 L2
1+4 1+4

R1 2

R2 1 L1 2 R2 L2 R1 2 R2 L2 L1 1

L2

R2 1 R1 L1 2 R2 L2
0+4 4+1 5+4 4+1

R1 2 R2 L2
4+5 4+0 4+0 4+5

2 R2 L2

R2
4+4 4+4
5

1+1 1+1

1+5 1+0

1+0 1+5

5+1 0+1

5+5 5+0 0+0 0+5

5+4 0+4

0+1 5+1

0+5 0+0 5+0 5+5

Conjuntos de Informacin y Estrategias

Cada Jugador: 5 CI Ej de estrategia: L1 R1 R1 L1 L1 L1 2.1 L2 1.2 L1 R1 2. 2 L2 R2 L2 R2 L2
1+4 1+4

1.1 R1

R2 1.3 L1 R1 2. 3 R2 L2 R2 L2 L1 1.4

L2

R2 1.5 R1 2.4 L1 R1 2.5 R2 L2

4+5 4+0 4+0 4+5 4+4 4+4
6

R2 L2

R2 L2
0+4 4+1 5+4 4+1

1+1 1+1

1+5 1+0

1+0 1+5

5+1 0+1

5+5 5+0 0+0 0+5

5+4 0+4

0+1 5+1

0+5 0+0 5+0 5+5

Subjuegos: 4 + Juego Completo

1 L1 2 L2 1 L1 2 L2 2 R2 L2 R2
5 5

R1 2

R2 1 R1 L1 2 L2
6 1

L2 1 R1 2 R2 L2 L1 2 R2 L2 R1 2 R2 L2
4 9 5 5

R2 1 L1 2 R2 L2
9 4 4 9

R1

R2 L2

2 2

6 1

1 6

10 0

5 5

9 9

1 6

5 5

0 10

8 8
7

Subjuego1

Subjuego 2

Subjuego 3

Subjuego 4

Otra forma de representarlo

1 L1 2 L2 1 L1 2 L2 2 R2 L2 5 0 0 5 (1, 1) R1 2 R2 L2 4 4 1 1 R2 (5, 0) L1 1 R1 2 R2 L2 5 0 0 5 2 R2 L2 L1 2 R2 L2 1 L2 (0, 5) R1 2 R2 L2 R1 2 R2 (4, 4) L1 1 R1 2 R2 L2 R2 1 1 4 4 1 1 5 0 0 5 4 4 1 1 5 0 0 5 4 4
8

Los pagos totales sern (1, 1) + pagos en ese subjuego

Calculamos el EN del Subjuego 1

El resultado es independiente de que se tomen los pagos slo de esa etapa o los pagos totales
Pagos t=2 Jugador 2

Jug. 1

L1 R1

L2 1 , 1 0 , 5

R2 5 , 0 4 , 4

Pagos t=1 + t=2

Jugador 2

Jug. 1

L1 R1

L2 2 , 2 1 , 6

R2 6 , 1 5 , 5

EN de subjuegos
!! En cada uno de los cuatro subjuegos hay un nico EN que es
EN = {L1,

L 2}

!! Sustituimos, por induccin hay atrs, el subjuego por sus pagos en el EN y resolvemos el juego completo
10

Sustituimos el subjuego por su pago en EN

1 L1 2 L2 1 L1 2 L2 2 R2 L2 (2, 2) R1 2 R2 L2 R2 (6, 1) L1 2 R2 L2 1 R1 2 R2 L2 L1 2 R2 L2 1 L2 (1, 6) R1 2 R2 L2 R1 2 R2 (5, 5) L1 2 R2 L2 R2 1 R1

1 1

5 0

0 5

4 4

1 1

5 0

0 5

4 4

1 1

5 0

0 5

4 4

1 1

5 0

0 5

4 4
11

Calculamos EN del juego completo con pagos sustituidos

L1 R1

L2 2 , 2 1 , 6

R2 6 , 1 5 , 5

El pago de EN (1, 1) de la segunda etapa ha sido aadido a los pagos en t=1

12

ENPS
!! ENPS: (L1 L1L1L1L1, L2 L2L2L2L2) !! El jugador 1 juega L1 en t= 1, y juega L1 en t=2 para todo resultado posible en t=1. !! El jugador 2 juega L2 en t= 1, y L2 en t=2 para cualquier resultado de la primera etapa

13

Juego repetido de un Juego de etapa con dos EN

!! Juguemos dos veces el juego de etapa que abajo se describe en Forma Normal. !! Notemos que tiene 2 EN y que (M1, M2) no es EN, pero tiene pagos que Pareto dominan los de los ENs. !! Puede jugarse (M1, M2) en t=1 en un ENPS?

L2 L1 M1 R1 1 , 0 , 0 , 1 5 0

M2 5 , 4 , 0 , 0 4 0

R2 0 , 0 , 3 , 0 0 3
14

Forma Extensiva (informal)

1 L1 2 L2 1 (1, 1) M2 (5, 0) R2 (0, 0) L1 R2 (0, 0) L2 (0, 5) L2 (0, 5) 2 M2 (4, 4) 1 M1 2 M2 (4, 4) R2 R2 L2 M1 R1 2 M2 (0, 0) R2 1 (3, 3)

(0, 0) (0, 0) R1 L2

2 L2 (1, 1) M2 (5, 0)

2 M2 (0, 0) R2 (3, 3)
15

(0, 0) (0, 0)

Puede jugarse (M1, M2) en t=1 en un ENPS? !! S, si usamos estrategias con premios y castigos crebles.
! Esto es, si premiamos y castigamos jugando estrategias que sean EN

!! Premio: Jugar (R1, R2)

! Pagos: (3, 3)

!! Castigo: Jugar (L1, L2)

! Pagos de 1

16

Estrategias de ENPS
!! Estrategias de ENPS
"! t=1, jugador 1 juega M1, y el 2 juega M2. "! t=2, "!1 juega R1 si observa que en t=1 se jug ( M1, M2 ), y juega L1 si se jug algo distinto. "!2 juega R2 si observa que en t=1 se jug ( M1, M2 ), y juega L2 si se jug algo distinto.

!! Por qu constituyen un ENPS?

! En cada subjuego de t=2, o se juega ( R1, R2 ), o se juega ( L1, L2 ), por lo tanto en cada subjuego las
estrategias generan un EN ! Son EN del juego completo?

17

Forma extensiva
1 L1 2 L2 1 (1, 1) + (1, 1) M2 (5, 0) (1, 1) 2 L2 (1, 1) M2 (5, 0) R2 (0, 0) (1, 1) L1 R2 (0, 0) L2 (0, 5) L2 (0, 5) (1, 1) 2 M2 (4, 4) (3, 3) 1 2 M2 (4, 4) R2 M1 R2 (0, 0) (1, 1) L2 (0, 0) (1, 1) R1 L2 M1 R1 2 M2 (0, 0) (1, 1) 2 M2 (0, 0) R2 (3, 3)
18

R2 1 (3, 3) (1, 1)

(0, 0) (0, 0)

EN del juego completo

-Por

induccin hacia atrs, sustituimos los subjuegos por sus pagos en EN -El juego en forma Normal que resulta tiene (M1, M2) como jugada de EN
Jugador 2 L2 L1 Jugador 1 M1 R1 2 , 1 , 1 , 2 6 1 M2 6 , 7 , 1 , 1 7 1 R2 1 , 1 , 4 , 1 1 4

Intuicin
!! Miremos el juego de etapa:
Si 1 juega M1 al Jugador 2 le tienta desviarse y jugar L2 (gana 5 en lugar de 4). Para que no se desve: 4 + premio > 5 + castigo, esto es 4+3 > 5+1 Lo mismo aplica al Jugador 2. Adems, para que sea ENPS los premios y castigos deben ser jugadas que sean EN L2 L1 M1 R1 1 , 0 , 0 , 1 5 0 M2 5 , 4 , 0 , 0 4 0 R2 0 , 0 , 3 , 0 0 3
20

!! Si los pagos en el desvo fueran mayores (desviarse es ms atractivo) no podramos sostener (M1, M2) en t=1 en un ENPS
Si 1 juega M1 al jugador 2 le tienta desviarse y jugar L2 (gana 7 en lugar de 4). Para que no se desve, debe ser: 4 + premio >7 + castigo, pero eso NO se cumple (7<8). El 2 se desva, y no es ENPS.

L2 L1 M1 R1 1 , 0 , 0 , 1 7 0

M2 5 , 4 , 0 , 0 4 0

R2 0 , 0 , 3 , 0 0 3
21