0% encontró este documento útil (0 votos)

38 vistas37 páginas

Semana 12

El documento aborda la teoría de juegos, centrándose en juegos estáticos con información completa y el concepto de equilibrio de Nash. Se explican elementos fundamentales de un juego, la representación en forma normal, y se utiliza el dilema del prisionero como ejemplo para ilustrar estrategias dominadas y la búsqueda de un equilibrio. Finalmente, se detalla el proceso para resolver un equilibrio de Nash en un juego en forma normal.

Cargado por

Marjorye Pajita

Derechos de autor

Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.

Formatos disponibles

Descarga como PDF, TXT o lee en línea desde Scribd

0% encontró este documento útil (0 votos)

38 vistas37 páginas

Semana 12

Cargado por

Marjorye Pajita

Derechos de autor

Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.

Formatos disponibles

Descarga como PDF, TXT o lee en línea desde Scribd

Semana 11: Teoría de Juegos

Unidad III - Distorsiones de mercado: Información asimétrica

Mg. Mijail Davis Huamán Romero

([email protected])

Universidad Peruana de Ciencias Aplicadas - UPC

Semestre I - 2025

Semestre I - 2025 0 / 36
Contenido

1. Introducción

2. Juegos estáticos con información completa

3. Equilibrio de Nash en Estratégias Mixtas

Semestre I - 2025 1 / 36
1. Introducción

1. Introducción Semestre I - 2025 2 / 36

Introducción
¿Donde estamos?
▶ Vamos a empezar con juegos estáticos con información completa:
▶ Los Juegos estáticos toman la siguiente forma:
▶ Los jugadores eligen estrategias (acciones) simultáneamente.
▶ Los jugadores reciben pagos que depende de la combinación de acciones
que han elegido.
▶ La información completa significa que todos saben cómo cada
conjunto de acciones se traduce en resultados.

Veremos:
1. Cómo traducir una descripción verbal de una interacción estratégica a
un juego formal
▶ Representación en forma normal de un juego
2. Qué constituye la “solución” de un juego (equilibrio)
3. Cómo resolver el equilibrio de un juego
▶ Eliminación iterada de estrategias estrictamente dominadas
▶ Equilibrio de Nash
1. Introducción Semestre I - 2025 3 / 36
2. Juegos estáticos con información completa

2. Juegos estáticos con información completa Semestre I - 2025 4 / 36

Elementos de un juego

▶ Un conjunto de jugadores I = {1, 2, ..., n} , con un jugador

arbitrario i.
▶ Un espacio de estrategias S i , que es el conjunto de acciones
disponibles para cada jugador, donde s i ∈ S i es una acción que el
jugador podría tomar.
▶ Para cada jugador, preferencias sobre el conjunto de resultados,
capturadas por funciones de utilidad: {u 1 , u 2 , ..., u n }.
▶ Un “resultado” está completamente definido por las estrategias elegidas
por todos los jugadores, es decir, u 1 (s 1 , s 2 , ..., s n ).
▶ En general, también especificamos los conjuntos de información de
los jugadores: por ahora, asumimos “conocimiento común”.
▶ También nos interesa conocer la secuencia del juego: por ahora,
asumimos juego simultáneo en un único momento en el tiempo.

2. Juegos estáticos con información completa Semestre I - 2025 5 / 36

La representación en forma normal de un juego

Definición (Representación en forma normal):

La representación en forma normal de un juego con n jugadores debe tener:
1. Los espacios de estrategia de los jugadores: S1 , S2 , ..., Sn
2. Sus funciones de pago (utilidad): u1 , u2 , ..., un
Denotamos este juego como:

G = {S1 , S2 , ..., Sn ; u1 , u2 , ..., un }

2. Juegos estáticos con información completa Semestre I - 2025 6 / 36

Ejemplo: El dilema del prisionero (forma normal)
Dilema del prisionero
Clyde
Callar Delatar
Callar -1,-1 -9,0
Bonnie
Delatar 0,-9 -6,-6

▶ Jugadores: Bonnie (1, jugadora de fila) y Clyde (2, jugador de

columna)
▶ Estrategias (acciones):
S1 = {Callar, Delatar}
S2 = {Callar, Delatar}
▶ Pagos: Representados por los números (utilidades) en la matriz
correspondiente
▶ Por ejemplo:

u1 (s1 = Callar, s2 = Callar) = −1

2. Juegos estáticos con información completa Semestre I - 2025 7 / 36
Componente estratégico de las decisiones
▶ Los actores racionales eligen acciones que maximizan su utilidad dadas
ciertas restricciones.
▶ Ahora nos enfrentamos por primera vez al elemento estratégico de la
elección: los jugadores no están eligiendo en el “preferencia”.
▶ Observamos, por ejemplo, que la utilidad de Bonnie al elegir Delatar
depende de lo que elija Clyde:
▶ Si Clyde elige Callar, la utilidad de Bonnie es:

u1 (Delatar, Callar) = 0

▶ Pero si Clyde también elige Delatar, la utilidad de Bonnie es

u1 (Delatar, Delatar) = −6

▶ Del mismo modo, el destino de Clyde depende de la elección de

Bonnie.
▶ ¿Cómo podemos razonar frente a esta interdependencia de
decisiones?
2. Juegos estáticos con información completa Semestre I - 2025 8 / 36
Estrategias estrictamente dominadas
▶ Como mínimo, un jugador racional puede descartar aquellas
acciones que no generan los mejores resultados, sin importar lo
que hagan los demás jugadores.

Definición (Estrategia estrictamente dominada)

En un juego en forma normal G = {S1 , ..., Sn ; u1 , ..., un }, sean si y si′
estrategias factibles para el jugador i, es decir, elementos de su espacio de
estrategias Si .
La estrategia si está estrictamente dominada por la estrategia si′ si, para
cada combinación factible de estrategias de los demás jugadores, la
utilidad de i al jugar si es estrictamente menor que su utilidad al jugar si′ :

ui (s1 , ..., si−1 , si , si+1 , ..., sn ) < ui (s1 , ..., si−1 , si′ , si+1 , ..., sn )

para cada combinación (s1 , ..., si−1 , si+1 , ..., sn ) construida a partir de los
espacios de estrategias de los otros jugadores S1 , ..., Si−1 , Si+1 , ..., Sn .

2. Juegos estáticos con información completa Semestre I - 2025 9 / 36

Eliminación iterada de estrategias estrictamente
dominadas
▶ ¿El Dilema del Prisionero tiene estrategias estrictamente dominadas?

Dilema del prisionero

Clyde
Callar Delatar
Callar -1,-1 -9,0
Bonnie
Delatar 0,-9 -6,-6
▶ Observemos la decisión de Bonnie; el juego es simétrico, así que el mismo
razonamiento se aplica a Clyde.
▶ Si Clyde elige Callar:
▶ Entonces Delatar es estrictamente mejor:
u1 (Delatar, Callar) = 0 > u1 (Callar, Callar) = −1
▶ Si Clyde elige Delatar:
▶ Entonces Delatar sigue siendo estrictamente mejor:
u1 (Delatar, Delatar) = −6 > u1 (Callar, Delatar) = −9
2. Juegos estáticos con información completa Semestre I - 2025 10 / 36
Eliminación iterada de estrategias estrictamente
dominadas
▶ ¿El Dilema del Prisionero tiene estrategias estrictamente dominadas?

Dilema del prisionero

Clyde
Callar Delatar
Callar -1,-1 -9,0
Bonnie
Delatar 0,-9 -6,-6

▶ Hemos eliminado la estrategia Callar para Bonnie y afirmamos que

elegirá Delatar.
▶ Esto simplifica la decisión para Clyde:
▶ Sabiendo que Bonnie elegirá Delatar, Clyde también elegirá Delatar en
lugar de Callar, ya que:

u2 (Delatar, Delatar) = −6 > u2 (Delatar, Callar) = −9

2. Juegos estáticos con información completa Semestre I - 2025 11 / 36

Nota importante sobre el Dilema del Prisionero
Dilema del prisionero
Clyde
Callar Delatar
Callar -1,-1 -9,0
Bonnie
Delatar 0,-9 -6,-6

▶ ¡Hemos resuelto el primer primer equilibrio!

▶ El equilibrio (Delatar, Delatar) es racional, pero no es socialmente óptimo.
▶ La solución habría sido la misma con cualquier conjunto de números
que preserven la estructura:

Tentación > Recompensa > Castigo > Ingenuo

0> −1 > −6 > −9
▶ Esto nos recuerda que lo importante aquí son las utilidades ordinales.
▶ Esta estructura es común a muchos problemas sociales, como:
▶ Colusión de precios, Populismo político (pandering), Proliferación
nuclear.
2. Juegos estáticos con información completa Semestre I - 2025 12 / 36
No se pueden eliminar estrategias
Ejemplo
Jugador 2
L C R
T 0,4 4,0 5,3
Jugador 1 M 4,0 0,4 5,3
B 3,5 3,5 6,6

▶ Podemos ver rápidamente que no se puede eliminar ninguna estrategia:

▶ Jugador 1: T es la mejor cuando el otro juega C, M es la mejor
cuando juega L, y B es la mejor cuando juega R.
▶ Jugador 2: L es la mejor cuando el otro juega T, C es la mejor cuando
juega M, y R es la mejor cuando juega B.
▶ (Si una estrategia es la mejor en alguna circunstancia, entonces no puede
estar estrictamente dominada.)
Jugador 1: u1 (T , C ) > u1 (M, C ), u1 (B, C )
u1 (M, L) > u1 (T , L), u1 (B, L)
u1 (B, R) > u1 (T , R), u1 (M, R)
2. Juegos estáticos con información completa Semestre I - 2025 13 / 36
Definición: Equilibrio de Nash
▶ Definimos este concepto de equilibrio por cómo se ve cuando ya lo
encontramos.
▶ Más adelante volveremos a la cuestión de cómo se llega a este.

Definición (Equilibrio de Nash)

En un juego en forma normal con n jugadores G = {S1 , ..., Sn ; u1 , ..., un },
las estrategias (s1∗ , ..., sn∗ ) constituyen un equilibrio de Nash si, para cada
jugador i, la estrategia si∗ es (al menos tan buena como) la mejor
respuesta de i frente a las estrategias de los demás jugadores
(s1∗ , ..., si−1
∗ , s ∗ , ..., s ∗ ):
i+1 n

∗
ui (s1∗ , ..., si−1 , si∗ , si+1
∗
, ..., sn∗ ) ≥ ui (s1∗ , ..., si−1
∗ ∗
, si , si+1 , ..., sn∗ )

para toda estrategia factible si ∈ Si . En otras palabras, si∗ resuelve:

max ui (s1∗ , ..., si−1

∗ ∗
, si , si+1 , ..., sn∗ )
si ∈Si

2. Juegos estáticos con información completa Semestre I - 2025 14 / 36

Resolviendo un Equilibrio de Nash

Dejando de lado como los jugadores cómo llegaron al equilibrio, veamos

cómo un ‘economista’ podría encontrarlo dicho equilibrio (es decir,
resolvamos un equilibrio de Nash).
▶ Estrategia para encontrar el equilibrio:
1. Primero, identificamos la mejor respuesta del Jugador 1 ante cada
acción posible del Jugador 2.
2. Luego, identificamos la mejor respuesta del Jugador 2 ante cada
acción posible del Jugador 1.
3. Finalmente, buscamos aquellas celdas (perfiles de estrategia) donde
ambos jugadores están respondiendo óptimamente al otro de
forma simultánea.