Ejercicios teoría de juegos

Microeconomía II. Seminario: teoría de juegos.

Pr. Humberto Bernal.
hbernalc@unicolmayor.edu.co

A continuación encontrará ejercicios sobre teoría de juegos según lo trabajado en clase. El taller se
puede realizar en grupos máximo de ocho personas. Se debe de entregar en hojas cuadriculadas
tipo examen a mano y con buena presentación. La fecha de entrega es el jueves 18 de abril para el
grupo A y el viernes 19 de abril para el grupo b en horas de clase.

1. Bajo un juego de dos jugadores, dos estrategias (𝐴, 𝐵) y a partir de la siguiente información
demuestre la Proposición 1.

Definición 1
La estrategia mixta 𝜎 !" = (𝜎#!" , 𝜎$!" ) es un Equilibrio de Nash para el jugador 1 si

𝐸[𝑈# (𝜎#!" , 𝜎$!" )] ≥ 𝐸[𝑈# (𝜎# , 𝜎$!" )],

donde 𝐸[𝑈# (𝜎# , 𝜎$ )] = 𝐸[𝑈# ] viene dada por la función de utilidad esperada Von Neumann-
Morgenstern:

𝐸[𝑈# ] = 𝜎#% 𝜎$% 𝑈# -𝑠#% , 𝑠$% / + 𝜎#% 𝜎$& 𝑈# (𝑠#% , 𝑠$& ) + 𝜎#& 𝜎$% 𝑈# -𝑠#& , 𝑠$% / + 𝜎#& 𝜎$& 𝑈# (𝑠#& , 𝑠$& ).

Un caso especial es cuando esta función de utilidad esperada se evalúa en 𝜎 !" = (𝜎#!" , 𝜎$!" ).

Proposición 1.

𝜎 !" = (𝜎#!" , 𝜎$!" ) es un Equilibrio de Nash bajo estrategias estrictamente mixtas (se excluye el cero
y 1, estrategias puras) si y solo si

𝐸[𝑈# (𝑠#% , 𝜎$!" )] = 𝐸[𝑈# (𝑠#& , 𝜎$!" )]

donde 𝑠#% y 𝑠#& son las estrategias puras del jugador 1 y

𝐸[𝑈# (𝑠#% , 𝜎$!" )] = 𝜎$% 𝑈# -𝑠#% , 𝑠$% / + 𝜎$& 𝑈# (𝑠#% , 𝑠$& ),

𝐸[𝑈# (𝑠#& , 𝜎$!" )] = 𝜎$% 𝑈# -𝑠#& , 𝑠$% / + 𝜎$& 𝑈# (𝑠#& , 𝑠$& ).

Nota: Una posibilidad es demostrar esta proposición por contradicción y el uso de combinación
lineal estricta de las probabilidades 𝜎# = (𝜎#% , 𝜎#& ).

Aplicación Proposición 1
La condición necesaria de esta Proposición 1 es importante para poder calcular el Equilibrio de Nash
en la practica. Así que utilice la condición necesaria para calcular el Equilibrio de Nash del siguiente
Juego:

1
 J2
A B
J1 A 1, -1 -1, 1
B -1, 1 1, -1

2. A partir de los juego de la Batalla de los Sexos y Caza del Ciervo:

Batalla de los Sexos Caza del Ciervo

Bibiana Cazador 2
Boxeo Cine Ciervo Liebre
Andrés Boxeo 7, 6 0, 0 Cazador 1 Ciervo 4, 4 0, 3
Cine 0, 0 6, 7 Liebre 3, 0 3, 3

i. Investigue y describa estos juegos. Además, determine:

ii. Las estrategias no dominadas de cada jugador,
iii. Las estrategias mejor respuesta de cada jugador,
iv. Determine la solución a partir de la eliminación de estrategias dominadas (si la hay),
v. Determine la solución del juego bajo la racionalización de estrategias (si la hay),
vi. Utilice la definición de equilibrio de Nash para solucionar el juego; realice las gráficas
mejor respuesta para cada jugador y luego en una sola determine los equilibrios de Nash
según lo visto en clase.

3. Suponga un juego según la matriz de pagos:

Jugador 2
A B C
A 7, 6 5, 8 0, 0
Jugador 1
B 5, 8 7, 6 1, 1
C 0, 0 1, 1 4, 4

i. Identifique los jugadores, las estrategias y los pagos del juego.

ii. Encuentre los equilibrios de Nash bajo estrategias puras y mixtas, ¿cuál es el equilibrio
racional?, ¿es este equilibrio un resultado Eficiente en el Sentido de Pareto?.

4. Colombia y Panamá enfrentan la negociación del Tratado de Libre Comercio (TLC). Se realizó
un estudio y los resultados fueron: si los dos países realizan el TLC, su crecimiento
económico se incrementa en 4% (tanto para Colombia como para Panamá). Por otro lado,
si sólo uno realiza TLC, entonces el que realiza el TLC presenta un crecimiento de su
economía de 1%, mientras el otro enfrenta un crecimiento del 5%. Finalmente, si ninguno
de los dos países realiza el TLC, entonces cada uno enfrentara un incremento de su
crecimiento de 2%. Utilice TLC para identifica que hay presencia de este y NTLC para
identificar que no hay presencia de este.

i. Determine el equilibrio bajo estrategias puras. Es este equilibrio eficiente.

2
 ii. Plantee una solución al problema de los TLC según lo encontrado en el numeral anterior.
Tenga en cuenta el papel de los gobiernos y de entidades multilaterales.
iii. Encuentre el equilibrio bajo estrategias mixtas (si lo hay). Interprete sus resultados.

5. Suponga que China también desea realizar un TLC con Colombia y Panamá. Los pagos por
realizar o no realizar el TLN se encuentra el las siguientes matrices:

China: TLC Panamá China: NTLC Panamá

TLC NTLC TLC NTLC
Colombia TLC 4, 4, 4 1, 5, 5 Colombia TLC 1, 1, 5 0, 3, 3
NTLC 5, 1, 1 3, 3, 3 NTLC 3, 0, 3 2, 2, 2
i. Encuentre el equilibrio del juego bajo estrategias puras. Interprete sus resultados a la
luz del principio de eficiencia.

6. La figura 9.1 del libro de Waston presenta la solución de 6 juegos bajo equilibrio de Nash,
analice los resultados de cada uno de los juegos en términos de equilibrios Eficientes en el
Sentido de Pareto y pagos Eficientes en el Sentido de Pareto.

7. La figura 9.3 del libro de Waston presenta un ejemplo de Conjunto de Estrategias

Congruentes y Débilmente Congruentes. En no menos de 5 renglones, con sus propias
palabras y usando la figura 9.3, defina que es un Conjunto de Estrategias Congruentes y un
Conjunto de Estrategias Débilmente Congruente. Además de un contraejemplo, es decir un
juego que no presente un Conjunto de Estrategias Congruente.

Nota: tenga en cuenta las condiciones necesarias y suficientes dentro de cada una de las
definiciones para poder identificarlas.

8. Resuelva los ejercicios 1, 2,6, 9 y 14 del capítulo 9 del libro de Waston.

9. La figura 11.2 del libro de Waston presenta un juego con dos jugadores y tres estrategias
para cada uno. Soluciones este juego utilizando el procedimiento visto en clase. ¿Qué
implicación tiene que una de las estrategias presente una probabilidad negativa?.
Determine el conjunto de UDi para cada uno de los jugadores, y luego determine la solución
de este juego bajo el uso de Equilibrio de Nash bajo estrategias mixtas.

10. Resuelva los ejercicios 1, 3, 6(f), 7 y 11 del capítulo 11 del libro de Waston.

11. Analice en no menos de 5 renglones el juego resuelto (Guide Exercise) del capítulo
14 del libro de Watson y resuelva el ejercicio 4 del mismo capítulo.

12. Resuelva los ejercicios 1(a,c) y 2(a,b) del capítulo 15 del libro de Waston.

3
13. Resuelva el ejercicio 6 del capitulo 2 del libro de Waston. Solo tenga en cuenta la solución
bajo estrategias puras; clasifique los equilibrios de Nash según el principios de
secuencialmente racional.

14. A partir del juego presentado en la Figura 1 determine:

i. Acciones para cada uno de los jugadores,
ii. Estrategias para cada uno de los jugadores,
iii. Conjuntos de información para cada uno de los jugadores,
iv. La forma normal de juego,
v. Estrategias no dominadas estrictas UDi para los jugadores i =1,2. Realice el
procedimiento visto en clase para determinar las estrategias puras y mixtas de cada
jugador para eliminar las estrategias estrictamente dominadas y determinar el conjunto
UDi.
vi. Estrategias mejor respuesta BRi (probabilidades) tanto para el jugador 1 y 2. Grafique
las mejores respuestas para el jugador 1 donde el eje horizontal represente la
probabilidad subjetiva del jugador 1 sobre las estrategias del jugador 2, y en el eje
vertical la utilidad esperada del jugador 1. ¿Qué pude decir de los puntos de corte entre
la decisiones X y Y, y Y y Z?.
vii. Determine los equilibrios de Nash y el Equilibrio de Nash Secuencialmente Racional.

Figura 1. Juego dinámico bajo información imperfecta

15. La figura 2 presenta un juego bajo información imperfecta. Solucione este juego bajo el
' $
principio de Equilibrio de Nash Secuencialmente Racional para: X = − (, X = −2, X = − ',
y X = 0.

4
 Figura 2. Juego bajo información imperfecta

16. La figura 3 presenta un juego bajo información imperfecta. Solucione este juego bajo el
principio de Equilibrio de Nash Secuencialmente Racional.

Figura 3. Juego bajo información imperfecta

Ayuda: hay tres Equilibrios de Nash Secuencialmente Racionales.