UNIDAD 7
JUEGOS REPETIDOS
JUEGOS REPETIDOS
Los jugadores interactúan repetidas veces bajo las mismas circunstancias (por
ejemplo: un juego estático se repite una cantidad finita o infinita de veces)
Permite explicar la diferencia de comportamiento cuando un juego se juega una
vez vs cuando se juega repetidas veces:
1. El comportamiento actual puede afectar el comportamiento futuro
2. Se analiza la credibilidad de las amenazas o promesas (a través de castigos)
Los pagos del juego de etapa no dependen de lo que se haya elegido
anteriormente.
Tipo de juegos
• Repetidos n veces
• Repetidos ∞ veces
JUEGOS REPETIDOS. ALGUNOS CONCEPTOS…
Factor de descuento (δ): factor que hace que un jugador esté indiferente entre
cobrar $1 en el próximo período o cobrar δ $1 ahora.
$1 mañana ↔ $δ hoy
Valor presente descontado (de una sucesión de pagos):
𝑉𝑃 𝑞𝑡 𝑡=1,2,⋯,𝛿 = 𝑞𝑡 ∙ 𝛿 𝑡−1
𝑡=1
Pago medio de la sucesión 𝑞𝑡 𝑡=1,2,⋯,𝛿 :
Es un q* tal que:
𝑞𝑡 ∙ 𝛿 𝑡−1 = 𝑞 ∗ ∙ 𝛿 𝑡−1
𝑡=1 𝑡=1
JUEGOS REPETIDOS. UN TRUCO PARA CALCULAR VP…
La suma de una sucesión de $1:
𝑇
𝑠𝑇 = 𝛿 𝑡−1 = 𝛿 0 + 𝛿 1 + 𝛿 2 + ⋯ + 𝛿 𝑇−1
𝑡=1
Para eso multiplicamos ambos miembros por 𝛿:
𝛿 ∙ 𝑠𝑇 = 𝛿 1 + 𝛿 2 + ⋯ + 𝛿 𝑇−1 + 𝛿 𝑇
Restamos miembro a miembro:
𝑠𝑇 − 𝛿 ∙ 𝑠𝑇 = 𝛿 0 + 𝛿 1 + 𝛿 2 + ⋯ + 𝛿 𝑇−1 − 𝛿 1 + 𝛿 2 + ⋯ + 𝛿 𝑇−1 + 𝛿 𝑇
1 − 𝛿 ∙ 𝑠𝑇 = 1 − 𝛿 𝑇
1 − 𝛿𝑇
𝑠𝑇 =
1−𝛿
Probar si T=∞, o si los momentos pares son 0:
𝑠𝑇 = 𝛿 0 + 𝛿 2 + 𝛿 4 + ⋯
JUEGOS REPETIDOS. REPRESENTACIÓN EXTENSIVA
Ejemplo: Dilema Prisionero repetido 2 veces
Juego de etapa
J2
NC C
C NC
NC 4, 4 0, 5
J1
C 5, 0 1, 1
1er etapa
C NC C NC
Pagos finales en una de las
C NC C NC C NC C NC
historias:
J2
2da etapa NC C
C NC C NC C NC C NC C NC C NC C NC C NC NC 5, 5 1, 6
J1
C 6, 1 2, 2
JUEGOS REPETIDOS. DEFINICIONES
Supuestos
• Las funciones de utilidad no cambian en el tiempo
• El juego de etapa es un juego en forma estratégica
Notación
Juego de etapa Juego global o repetido
(G) (GT)
Estrategia pura 𝑎𝑖 𝑠𝑖
Estrategia mixta 𝛼𝑖 𝜎𝑖
ganancias 𝑔𝑖 𝑢𝑖
JUEGOS REPETIDOS. DEFINICIONES
juego repetido finitamente: 𝐺 𝑇 𝛿
Dado un juego de etapa o constituyente 𝐺 = 𝐴1 , ⋯ , 𝐴𝑛 ; 𝑔1 , ⋯ , 𝑔𝑛 y un vector
𝛿 = 𝛿1 , ⋯ , 𝛿𝑛 , s de dominio público:
• El factor de descuento del jugador i, 𝛿𝑖
• 𝐺 se a va a jugar T veces
• Los pagos para cada i son 𝑉𝑃𝑖
• Al comenzar cada etapa se conocen las jugadas realizadas en las etapas
anteriores.
JUEGOS REPETIDOS. DEFINICIONES
Historia al momento t (ℎ𝑡 ):
Recoge las acciones realizadas por todos los jugadores en el pasado hasta el
momento t.
Estrategia del jugador i en un juego repetido (𝜎𝑖 ):
Es un plan completo que determina qué acción (o lotería de acciones) realizará el
jugador i en cada etapa para cada posible historia hasta ese momento.
𝜎𝑖 = 𝑎𝑖1 ℎ1 , 𝑎𝑖2 ℎ2 , ⋯ , 𝑎𝑖𝑇 ℎ 𝑇
𝑎𝑖 ∈ 𝐴𝑖 , ℎ𝑡 ∈ 𝐻𝑡
Un perfil estratégico determina una secuencia de combinación de acciones que se
llevarán a cabo en cada etapa k del juego → desarrollo del juego
JUEGOS REPETIDOS. EJEMPLO DE ESTRATEGIA
Juego caza del ciervo Repetido 2 veces.
Juego de etapa: J2
Cooperar Buscar Liebre
Cooperar 5, 5 0, 2
J1
Buscar Liebre 2, 0 1, 1
Estrategias:
𝜎1 : “Cooperar en t=1 y luego copiar al J2 lo que hizo en t-1”
𝜎2 : “Buscar Liebre en t=1 y luego copiar al J1 lo que hizo en t-1”
Etapa 1:
𝑎11 ℎ1 𝜎 , 𝑎21 ℎ1 𝜎 = 𝐶𝑜𝑜𝑝𝑒𝑟𝑎𝑟, 𝐵𝑢𝑠𝑐𝑎𝑟 𝐿𝑖𝑒𝑏𝑟𝑒
𝑢1 = 0 + 2𝛿
Etapa 2:
𝑢2 = 2 + 0
𝑎12 ℎ2 𝜎 , 𝑎22 ℎ2 𝜎 = 𝐵𝑢𝑠𝑐𝑎𝑟 𝐿𝑖𝑒𝑏𝑟𝑒, 𝐶𝑜𝑜𝑝𝑒𝑟𝑎𝑟
JUEGOS REPETIDOS. EJEMPLO DE ESTRATEGIA
Juego caza del ciervo Repetido 2 veces.
Juego de etapa: J2
Cooperar Buscar Liebre
Cooperar 5, 5 0, 2
J1
Buscar Liebre 2, 0 1, 1
Estrategias:
𝜎1 : “Cooperar en t=1 y luego copiar al J2 lo que hizo en t-1”
No es EN
𝜎2 : “Buscar Liebre en t=1 y luego copiar al J1 lo que hizo en t-1”
Por ejemplo, J2 tendría incentivos a desviarse y jugar:
𝜎2′ : “Buscar Liebre siempre”
Etapa 1: 𝐶𝑜𝑜𝑝𝑒𝑟𝑎𝑟, 𝐵𝑢𝑠𝑐𝑎𝑟 𝐿𝑖𝑒𝑏𝑟𝑒
Etapa 2: 𝐵𝑢𝑠𝑐𝑎𝑟 𝐿𝑖𝑒𝑏𝑟𝑒, 𝐵𝑢𝑠𝑐𝑎𝑟 𝐿𝑖𝑒𝑏𝑟𝑒 𝑢2′ = 2 + 𝛿 > 𝑢2 = 2 + 0
JUEGOS REPETIDOS FINITAS VECES
ENPS juegos repetidos finitamente
Se resuelven por inducción hacia atrás
Ejemplo: Dilema del Prisionero:
• En última etapa no afectan las amenazas → se juega EN del juego de etapa
(confesar,confesar)
• El resultado de la última etapa pasa a ser un dato en la anteúltima etapa → se
juega EN del juego de etapa en la anteúltima etapa, y así sucesivamente…
• ENPS → todos los jugadores juegan la estrategia “confesar en todas las etapas”
JUEGOS REPETIDOS FINITAS VECES
Teoremas
Dado un juego G, con T finito y δ:
1. Si G tiene un único EN del juego de etapa → para cualquier T finito y δ , 𝐺 𝑇 𝛿
tiene un único ENPS en el que se juega incondicionalmente en cada etapa la
estrategia de equilibrio de ese juego de etapa (G)
2. Si todos los EN de G tienen el mismo pago → cualquier ENPS de 𝐺 𝑇 𝛿
prescribe que en c/etapa se juegue un EN del juego G (esto implica que
empiezan a aparecer múltiples equilibrios)
Atención: ¿y si G tiene varios EN con pagos diferentes?...
JUEGOS REPETIDOS FINITAS VECES
Juegos repetidos finitos cuando G tiene más de un EN:
Dado un juego G, con T finito y δ:
1. Cualquier ENPS resulta que en última etapa se juega un EN
2. Cualquiera de los resultados 𝛼 ∗ 1 , 𝛼 ∗ 2 , ⋯ , 𝛼 ∗ 𝑇 , donde 𝛼 ∗ 𝑘 es un
perfil estratégico que es un EN de G, es un resultado perfecto en subjuegos de
𝐺 𝑇 𝛿 . El perfil estratégico en que c/jugador juega incondicionalmente en k la
estrategia que le corresponde en 𝜶∗ 𝒌 es un ENPS.
• Por ejemplo en la batalla de los sexos repetida:
• Jugar en todas las etapas (C,C);
• Jugar en etapas pares (C,C) y en impares (F,F)
• Etc.
JUEGOS REPETIDOS FINITAS VECES
Juegos repetidos finitos cuando G tiene más de un EN:
1. Pero también:
1. Pueden construirse ENPS con estrategias condicionadas en las que se
juegan EN del juego de etapa.
• Ejemplo de la batalla de los sexos
• Empezar jugando (C,C) y seguir jugando (C,C) siempre que en la
historia hasta ese momento se haya jugado (C,C), y jugar (F,F) en
otro caso
2. Pueden construirse ENPS en los que en etapas distintas a la última se juega
algo diferente al EN del juego de etapa. (ver ejemplo de PJC)
