Teora de Juegos
Examen de enero de 2014
Nombre:
Grupo:
Tiene dos horas y media para completar el examen.
I. Preguntas cortas (20 puntos).
I.1 Cuando un jugador elige una estrategia en equilibrio, las estrategias puras que son parte de
ella pueden dar distintos pagos a este jugador. Verdadero o falso, razone la respuesta.
No. Si, p.e., la estrategia mixta S da una probabilidad p a la estrategia pura A y q a la B y si A
diera pagos mayores que la B, entonces otra estrategia mixta X que fuera igual que S excepto
por que A pasa a ser jugada con probabilidad p+q y B con probabilidad cero dara mayores
pagos.
I.2 Eliminando una o ms de sus estrategias, un jugador puede procurarse un mejor resultado.
Explique por qu s o por qu no. Muestre un ejemplo.
S es posible:
A
B
A
5,5
6,0
B
0,4
1,1
Si el jugador fila elimina su estrategia B, el equilibrio pasa de ser (B,B) a ser (A,A) y su pago en
equilibrio pasa de 1 a 5.
I.3 En un juego repetido un nmero finito de veces los jugadores pueden tener pagos superiores
a los de los equilibrios de Nash a condicin de que haya ms de uno. Verdadero o falso, razone
la respuesta.
S. Pongamos que hay dos EN y que uno ofrece pagos por encima del otro. Si hay una
combinacin de estrategias que d pagos superiores a ambos, puede haber un equilibrio de Nash
perfecto en subjuegos que implique jugar ese perfil y que, en caso de desviacin se castigue con
el equilibrio de Nash con menores pagos y, en caso de no desviarse, jugar en el ltimo periodo
el equilibrio de Nash con mejores pagos.
I.4 Si un jugador en un juego bayesiano tiene dos tipos y cada uno de ellos puede elegir su
accin entre tres posibles, cuntas estrategias puras tiene ese jugador?
La estrategia de un jugador debe indicar una accin para cada uno de sus tipos. Si hay dos tipos
y cada uno tiene tres acciones posibles, el nmero de estrategias puras ser de 3x3=9.
II. Problemas. Debe contestar cuatro de los siguientes problemas. (20 puntos cada uno).
II.1 Dos empresas, A y B, son las nicas productoras de leche en una pequea isla tropical. Su
leche es idntica en, sabor, color, nutrientes e, incluso, empaquetamiento. Compiten a la
Bertrand: la que ponga el precio ms barato se llevar todo el mercado, mientras que si ponen el
mismo precio se lo reparten a medias. La demanda de este mercado es = 100 , el coste
marginal de la Empresa A es 0 y el de la Empresa B, 40. La Empresa i solo puede poner precios
que sean nmeros enteros comprendidos entre su coste marginal y 100.
(a) Encuentre la funcin de beneficios de cada empresa como funcin de los dos precios. (5
puntos)
(b) Encuentre la funcin de reaccin de cada empresa. (7 puntos)
(c) Encuentre los equilibrios de Nash y los beneficios en cada equilibrio. (8 puntos)
(a) Si ! > ! : ! = 0, ! = 100 ! (! 40).
Si ! = ! = , ! = ( 100 /2), ! = ( 100 /2)( 40).
Si ! < ! , ! = 100 ! ! , ! = 0.
(b) MRA: Si ! > 50, ! = 50 (precio de monopolio de A)
Si 40 < ! 50, ! = ! 1
MRB: Si ! > 70, ! = 70 (precio de monopolio de B)
Si 41 < ! 70, ! = ! 1
Si ! = 41, ! = 41
Si ! 40, ! 40.
(c) Equilibrios de Nash = {(40, 41), (39, 40)}. ! 40,41 = 6040 = 2400, ! 40,41 = 0,
! 39,40 = 6139 = 2379, ! 39,40 = 0.
II.2 Una empresa negocia con un sindicato el salario para sus trabajadores. La funcin de
beneficios de la empresa es ! = (10 )! , donde w es el salario. El objetivo del sindicato es
maximizar ! = 10 ! 5. Las reglas de la negociacin son las siguientes. La empresa
hace una oferta que el sindicato puede aceptar o rechazar. En caso de aceptacin la negociacin
termina. En caso de rechazo el sindicato presenta una contra-oferta que la empresa puede
aceptar o rechazar. Si la contra-oferta se rechaza no hay produccin y ambas partes ganan cero.
Si una oferta se acepta, ambas partes tendrn sus beneficios segn el acuerdo alcanzado. El
factor de descuento de ambos jugadores es 0,8.
(a) Muestre la forma extensiva de este juego. Indique las estrategias de los dos jugadores y
sus conjuntos de informacin. (5 puntos)
(b) Qu salario ofrecer el sindicato si el juego alcanza la segunda etapa? Cules son los
beneficios de cada uno en este caso? (5 puntos)
(c) Encuentre el nico equilibrio de Nash perfecto en subjuegos de este juego de
negociacin. Qu salario se acordar? Cules son los beneficios? Cundo tendr
lugar el acuerdo? (10 puntos)
(a)
(0,0)
E
A
! = (10 ! )!
! = 10! !! 5
(b) El sindicato resolver el problema:
! = 0,8(10 ! )!
! = 0,8(10! !! 5)
max ! = 10 ! 5
s.a: ! = (10 )! 0
De ah: = 5. Beneficios del sindicato = 20, beneficios de la empresa = 25.
(c) Sabiendo el equilibrio de la segunda etapa, en la primera, la empresa buscar el mnimo w
que le deje al sindicato con los beneficios descontados que obtendr en la segunda etapa. As
ofrecer w tal que:
10 ! 5 = 0,820
de ah = 3. El sindicato aceptar. En caso de rechazo, se sigue como en el apartado (b).
Beneficios del sindicato = 16, beneficios de la empresa = 49.
II.3 Antonio y Miguel se enfrentan en el siguiente juego. Antonio debe elegir entre dos
acciones: Jugar1 y Jugar2. Si elige Jugar1, Miguel, a continuacin, deber elegir entre A y B.
Si elige A ambos se llevarn un pago de uno, si elige B, Antonio obtendr un pago de 4 y
Miguel de 2. Si, por el contrario, Antonio elige Jugar2, ambos jugadores jugarn un juego
simultneo donde Antonio (jugador fila) elegir entre I y D, las mismas alternativas que tiene
Miguel (jugador columna). Los pagos de este juego simultneo son:
I
1, -1
3, -3
I
D
D
1, -1
0, 0
(a) Represente el juego en forma extensiva. (3 puntos)
(b) Encuentre todos los equilibrios de Nash del juego simultneo que comienza si Antonio
elige Jugar2. (10 puntos)
(c) Encuentre los equilibrios de Nash perfectos en subjuegos del juego completo (7 puntos)
(a)
Miguel
1, 1
4, 2
Jugar1
Antonio
I
Jugar2
Antonio
1, -1
D
Miguel
I
D
1, -1
3, -3
0, 0
(b) EN = {(I, + 1 []) con }
!
(c) ENPS = {(Jugar1, I), (B, + 1 []), con }
!
II.4 Considere la repeticin infinita del juego del dilema del prisionero que se detalla a
continuacin, donde 5 y cada jugador descuenta los pagos futuros segn el factor de
!
descuento ! = ! = .
!
C
D
C
4, 4
x, 0
D
0, x
1, 1
(a) Encuentre los valores de x tales que la estrategia gatillo sostiene el resultado (C,C) en
cada periodo en un equilibrio de Nash perfecto en subjuegos. (10 puntos)
(b) Sea 6,5 y considere el siguiente perfil de estrategias: Los jugadores juegan C
mientras nadie se desve de jugar C. Si alguien se desva, entonces ambos juegan D
durante 2 periodos, para volver a jugar C en el siguiente y seguir as hasta que alguien
se vuelva a deviar, en cuyo caso se repiten los dos periodos de castigo, y as
sucesivamente. Es esta estrategia un equilibrio de Nash perfecto en subjuegos? (10
puntos)
(a) ! (estrategia gatillo) = 4
!
!!!
! desviarse a D = +
=
!
!
!!
!
!!
!
!
!
!
= 8.
= + 1.
8 + 1 7.
(b) ! (estrategia con castigo de dos periodos) = 4
!
!!!
! ! !
! desviarse a D = + 1 + ( )! 1 +
!!
!
!
!
!!
!
!
= 8.
= + 1,75 8,25. No es EN.
II.5 Considere el siguiente juego bayesiano. Dos jugadores, A (que elige fila) y B (columna),
juegan el juego del gallina descrito a continuacin. Cada uno debe decidir si continuar
conduciendo hacia un acantilado (C) o parar el coche (S). El Jugador A puede ser de dos tipos: o
bien es normal, en cuyo caso los pagos son los habituales del juego del gallina
C
S
C
-5, -5
-1, 1
S
1, -1
0, 0
o bien es un flojo, en cuyo caso los pagos son
C
S
C
-5, -5
0, 1
S
1, -1
2, 0
El Jugador A sabe si es un flojo o no. El Jugador B piensa que con probabilidad el Jugador A
es un flojo y con probabilidad es normal.
(a) Describa todos los elementos de este juego bayesiano. (5 puntos)
(b) Encuentre los equilibrios de Nash bayesianos en estrategias puras. (15 puntos)
(a) Jugadores = {A, B}
Tipos de A = {Normal, Flojo}
Tipos de B = {B}
!
( = normal = , = flojo = ),
!
!
= = normal = 1,
= = flojo = 1.
Acciones de A = {C, S}, acciones de B = {C, S}
Utilidades segn acciones y tipos: las mostradas en las tablas que recogen los pagos.
(b) ENB en estrategias puras = { , , ,
, , }.
