Universidad Diego Portales

Escuela de Ingeniera Comercial

Teora de Juegos
Semestre 2-2013
Prof. Cristi
an Troncoso
Ayud. Cristian Orellana Pablo Hueichapan

Examen Final
1. (40 puntos) Pedro es una persona pobre y con una mala historia crediticia. Su amigo Ju
an est
a
considerando hacerle un prestamo. Pedro necesita este dinero para consumo, pero tambien est
a
considerando usar parte de este dinero para comprarle regalos a sus nietos. El problema es que
si Pedro compra regalos no ser
a capaz de pagar el prestamo. Sin embargo, si Pedro no compra
regalos entonces si pagar
a el credito. Si Juan decide no hacer el prestamo a Pedro, Pedro tendr
a
que acudir a un prestamista. La matriz de pagos es la siguiente:

Juan

P
NP

Pedro
CR
NCR
2, 7
3, 5
0, 0
0, 1

donde CR=compra regalo, NCR=no compra regalo, P=presta dinero and NP=no presta dinero.
(a) (5 puntos) Suponga que Juan y Pedro escogen acciones de manera simultanea, y que este
juego solo dura un periodo. Encuentre el o los equilibrios de Nash de este juego.
Existe un u
nico equilibrio de Nash: (NP,CR)
(b) (10 puntos) Suponga ahora que al final de cada periodo Pedro sale de la pobreza con probabilidad 1/2 (el evento salir de la probreza en el periodo t es independiente del evento salir
de la probreza en cualquier otro periodo). Si Pedro escapa de la pobreza entonces el no
necesitar
a un prestamo de Juan ni tampoco del prestamista (por lo que salir de la probreza
es equivalente a que Juan desaparezca del juego y por tanto, que el juego termine). Existe
alg
un Equilibrio Perfecto en Subjuegos (EPS) en el que Pedro no compra regalos y Juan le
hace prestamos a Pedro en cada periodo?
El problema de salir de la pobreza es equivalente (en este contexto) al factor de
descuento. Considere las siguientes estrategias:

En t = 1 jugar P
S1 = En t 2 Jugar (i) P si outcome en el pasado ha sido siempre

(P,NCR); (ii) NP en otro caso

En t = 1 jugar NCR
S2 = En t 2 jugar (i) NCR si outcome en el pasado ha sido siempre

(P,NCR); (ii) CR en otro caso.

1

donde S1 es estrategia para Juan y S2 es estrategia para Pedro.

(i) Considere cualquier periodo t tal que outcome en el pasado ha sido siempre
(P,NCR).
3
5
Si ambos siguen sus estrategias, los pagos son 1
para Juan y 1
para
Pedro.
Suponga que Juan se desva unilateralmente:
(t)
(t + 1)
(t + 2)
(t + 3)
(N P, N CR) (N P, CR) (N P, CR) (N P, CR)
0
0
0
0
Como pago es 0 Juan no se desva.
Suponga que Pedro se desva unilateralmente:
(t)
(t + 1)
(t + 2)
(t + 3)
(P, CR) (N P, CR) (N P, CR) (N P, CR)
7
0
0
0
5
Luego, Juan no se desviar
a si 1
7, lo que equivale a que el factor de
2
descuento satisfaga 7 .
Como = 21 > 27 , las estrategias antes detalladas inducen un equilibrio de
Nash en esta clase de subjuegos.
(ii) Considere cualquier periodo t tal que outcome es distinto a (P,NCR) en
alg
un periodo pasado.
Como (NP,CR) es un equilibrio de Nash para el juego simult
aneo (que
se juega en cada periodo) y las estrategias indican que jugadores deben
jugar
estas acciones, ninguno tiene incentivos unilaterales a desviarse en
esta clase de subjuegos.
Luego, si 72 , (S1 , S2 ) es un EPS en el que (P,NCR) se juega en cada
perodo.

(c) (10 puntos) Suponga ahora que ademas de decidir si comprar o no regalos, Pedro puede en
cada periodo decidir si paga o no el prestamo a Juan (asuma que Pedro le da el dinero a Juan
al comienzo del periodo y que Pedro debe pagar al final de este mismo periodo). Si Pedro
paga, entonces Juan estar
a dispuesto a darle un nuevo prestamo en el periodo siguiente. Si
Pedro no paga, Juan cesar
a de dar prestamos a Pedro. Asuma que en caso de que Pedro no
pague en alg
un periodo, los pagos (de Pedro) en ese periodo se incrementaran en 2, y que el
hecho de que Juan no le otorgue mas prestamos (y deje de ser su amigo) significara un pago
de -1 para Juan en cada uno de los periodos siguientes. Si Juan y Pedro usan un factor de
descuento com
un e igual a (0, 1), para que valores de existe un EPS en el que Pedro
no compra regalos y Juan le hace prestamos a Pedro en cada periodo?
De acuerdo al enunciado, Pedro puede ahora decidir si paga o no al final de
cada periodo.
2

 Esta nueva opci

on es relevante s
olo en caso de que Pedro haya recibido un
pr
estamo y decida no comprar regalos, puesto que si decide comprar regalos
autom
aticamente no podr
a pagar el pr
estamo (enunciado al comienzo de la
pregunta).
Por lo tanto, Pedro tiene ahora 3 opciones: CR, NCR y Pagar, y NCR y No
Pagar. Como pagos cambian en caso que Pedro no pague y cuando Juan no
da pr
estamos, la nueva matriz de pagos es:

P
Juan
NP

CR
2, 9
1, 1

Pedro
NCR+Pagar
3, 5
1, 1

NCR+No Pagar
3, 7
1, 1

Pagos de Pedro cuando no paga cambian solamente si hay pr

estamo (de otra
forma no puede decidir No Pagar).
Pagos de Juan caen cuando no otorga pr
estamos a Juan.
Como a
un es cierto que juego posee un u
nico equilibrio de Nash (a saber,
(NP;CR)), entonces un buen candidato para estrategias a considerar son
similalres a aquellas de (b):

En t = 1 jugar P.
S1 = En t 2 jugar (i) P si outcome pasado ha sido siempre (P, NCR+Pagar)

y (ii) jugar NP en otro caso.

En t = 1 jugar NCR+Pagar.
S2 = En t 2 jugar (i) NCR+Pagar si outcome pasado ha sido

siempre (P, NCR+Pagar) y (ii) jugar CR en otro caso.

Subjuegos que siguen a historias distintas a aquellas cuyo outcome ha sido
siempre (P,NCR+Pagar) no involucran incentivos a desviarse puesto que
(NP,CR) es un equilibrio de Nash.
Subjuegos que siguen a historias en las que el u
nico outcome ha sido (P,NCR+Pagar)
son similares a aquellas en b), con la salvedad que pago si Pedro se desva
es 9 y no 7.
Luego el par de estrategias (S1 , S2 ) induce un EPS si 94 .
(d) (10 puntos) Suponga que el gobierno regula la conducta de los prestamistas de forma tal que
si Pedro obtiene un prestamo de un prestamista y compra regalos obtiene un pago igual a 2 y
si no compra regalos un pago igual a 1. Explique si esta poltica es buena o mala para Pedro.

 De acuerdo con el enunciado, si Pedro no puede obtener un pr

estamo de
Juan, lo har
a de un prestamista.
Seg
un (d), esto significa que pagos en caso de que Juan escoja NP cambian
para Pedro.
Nueva matriz de pagos es:

P
NP

CR
N CR
(2, 7) (3, 5)
(0, 2) (0, 1)

Este nuevo escenario implica una mejora en los pagos de Juan en equilibrio
(que es (NP,CR)) si juego se juega una u
nica vez.
Si relaci
on se repite indefinidamente, entonces pago en caso de desvo (us2
ando igual estrategia) para Pedro es 7 + 1
.
Por lo tanto, Pedro no se desviar
a si:
2
2
5
7+

1
1
5


Luego, si 72 ; 52 , Pedro se ver
a perjudicado puesto que el u
nico equilibrio
ser
a aquel en que se juegue (NP,CR) con un pago para
el de 2.
(e) (5 puntos) Finalmente, suponga que el gobierno abandona la regulacion descrita en la parte
(d) y la reemplaza con una poltica de empleo que le permitra a Pedro escapar de la pobreza
con probabilidad 2/3. Explique cuidadosamente como esta poltica afecta la relaci
on comercial entre Pedro y Juan.
De acuerdo con el an
alisis de la parte (b), si = 12 es posible implementar
un EPS en el que Pedro juega P y Juan juega NCR.
Si gobierno implementa la poltica enunciada, el factor de descuento sera
= 32  27 .
Luego, existe un EPS con las condiciones se
naladas en (b).
2. (30 puntos) La gerencia de una minera de carbon se comunica con una compa
na ferroviaria para
construir un trazado hacia la minera. La linea reducira el costo total de la empresa minera en
$200,000. Considere la siguiente linea del tiempo. En t = 1, la compa
na ferroviaria decide si
construir o no la linea. En t = 2, la minera decide cuanto pagar a la compa
na por el uso de la
linea. En t = 3 la compa
na ferroviaria puede aceptar o no la oferta. Si rechaza la oferta la linea
queda sin utilizarse y ninguna de las compa
nas obtiene ganancias.
(a) (10 puntos) Dibuje la forma extensiva del juego y encuentre el equilibrio perfecto en subjuegos (EPS) del juego. Demuestre que la compa
na ferroviaria no invertira en la linea
correspondiente.

F
C

NC

0,0

F
A

p-I; 200-p

0,0

donde C=Construye; NC=No Construye; A=Acepta; R=Rechaza.

Usando inducci
on hacia atr
as:
En t = 3 ferroviaria acepta cualquier pago p tal que p I 0, donde I es
monto de la inversi
on y rechaza cualquier otra oferta.
En t = 3 Minera oferta p = I si I 200 y p = 0 si I > 200.
En t = 1 Ferroviaria decide no construir si I > 200. Si I 200, existen 2
EPS debido a que ferroviaria es indiferente (en t = 2 minera ofrece p = I)
entre construir o no.
(b) (10 puntos) Suponga que la mina de carbon puede comprometerse a traves de un contrato
a un pago mnimo por la construccion de la linea. Puede este compromiso solucionar el
problema de sub-inversi
on?
S, si este pago mnimo asegura a la ferroviaria un monto de al menos I.
(c) (10 puntos) Suponga ahora que la compa
na ferroviaria tiene una oferta externa en el tercer
periodo (t = 3). As, si la compa
na ferroviaria rechaza la oferta de la minera, la ferroviaria
podra arrendar la linea a otras firmas y tener una ganancia de $300.000. Determine el EPS
en este caso.
Nueva forma extensiva:

F
C

NC

0,0

F
A

p-I; 200-p

300-I,0

En t = 3, Ferroviaria acepta toda oferta tal que p I 300 I por lo que

p 300; y rechaza cualquier otra oferta.
En t = 2, Minera ofrece cualquier p 200.
En t = 1, Ferroviaria construye siempre y cuando I 300.
Luego, si I 300, existe un EPS en que Ferroviaria construye, Minera ofrece
p 200, Ferroviaia rechaza oferta.
Si I  300, Ferroviaria no construye.
3. (20 puntos) Considere el problema de dos grupos de lobistas (grupo A y grupo B) que buscan
influenciar la decisi
on del gobierno respecto a que poltica comercial implementar. El gobierno
puede implementar tres polticas distintas: la poltica A, la B, y la C. Las valoraciones (expresadas
en pesos) que cada grupo asigna a cada poltica son de conocimiento com
un, y estan dadas en la
siguiente tabla:
Grupo Poltica X Poltica Y Poltica Z
A
0
3
100
0
100
3
B
El pago de cada grupo es igual a la diferencia entre el valor que el grupo asigna a la poltica
implementada por el gobierno menos el pago que el grupo realiza. Asuma que en caso de empate
respecto a cual poltica implementar, el gobierno escoge aquella poltica cuya letra esta primero
en el alfabeto.
(a) (10 puntos) Suponga que cada grupo selecciona una poltica y oferta una determinada cantidad de dinero al gobierno en caso de que esta poltica sea implementada. El gobierno
escoge aquella poltica sugerida por el grupo cuya oferta es mayor. Una vez escogida, la
poltica es implementada y el grupo que la sugirio paga la cantidad ofertada, mientras que
el grupo perdedor (aquel grupo cuya poltica no fue seleccionada) no paga nada. Encuentre
el equilibrio de Nash para este juego. En equilibrio, cuanto estan dispuestos a pagar cada
grupo por su poltica preferida y cual es la ganancia del gobierno?

 Existe un u
nico equilibrio en el cual el grupo A ofrece $103 por la poltica
Y, y el grupo B ofrece $103 por la poltica Z.
Para verificar que este es un equilibrio, considere el grupo A:
Desviarse unilateralmente aumentando la oferta s
olo reduce pago del
grupo y no cambia el resultado.
Desviarse ofertando alguna cantidad por alguna poltica distinta a Y no
beneficia al grupo puesto que Y es su poltica favorita.
Desviarse ofertando menos de $103 por Y (por ejemplo $102) implicara
que el gobierno escogera la poltica Z y el grupo A vera su pago reducido
a -100. Con la actual estrategia el grupo obtiene 3 103 = 100, por lo
que desviarse de esta forma no es beneficioso para el grupo.
Ahora considere el grupo B:
El grupo B obtiene un pago de -100, pero si se desviara y ofertara una
cantidad mayor a $103 por la poltica Z (su poltica favorita) su pago
sera estrictamente menor a -100.
Luego, como no hay incentivos a desviarse, grupo A ofertando $103 por Y y
grupo B ofertando $103 por Z es un equilibrio de Nash.
(b) (10 puntos) Suponga ahora que cada grupo realiza sugerencias del siguiente tipo: Nuestro
grupo est
a dispuesto a pagar (al gobierno) $x si la poltica implementada es X; $y si la
poltica implementada es Y; y $z si la poltica implementada es Z. El gobierno escoger
a
aquella poltica cuya suma de pagos sea mayor, y cada grupo pagara la cantidad que ofreci
o
pagar por la poltica escogida. Encuentre un equilibrio de Nash para este juego. En este
equilibrio, que poltica es la escogida y cuando paga cada grupo por ella?
Las estrategias a considerar en este caso son men
us. Considere los siguientes men
us:

si p = x
0
Ta (p) = 103 si p = y

0
si p = z

0
Tb (p) = 0

103

si p = x
si p = y
si p = z

donde Ta (p) es el men

u ofrecido por el grupo A y Tb (p) es el men
u ofrecido
por el grupo B.
Las razones de porque (Ta (); Tb ()) es un equilibrio de Nash son similares a
las entregadas en la parte (a).
Existen muchos otros equilibrios de Nash con otro tipo de men
us.

4. (35 puntos) Suponga la siguiente relacion entre un trabajador y el due

no de una firma. El
trabajador puede elegir entre esforzarse (E) y no hacerlo (NE). Esforzarse implica un costo privado
para el trabajador igual a g y resulta en un ingreso para el due
no igual a y. No esforzarse resulta
en un ingreso igual a 0 para el trabajador y el due
no. El due
no puede monitorear (M) o no
monitorear (NM). Monitorear resulta en un costo privado para el due
no de la firma igual a
h, pero provee evidencia concreta con respecto a si el agente se esforzo o no. El due
no est
a
comprometido a pagar un salario de w al agente a menos que tenga evidencia de que el agente
no se esforz
o. Si el monitoreo descubre que le agente no se esforzo, el principal le paga un salario
de 0. El due
no y el agente juegan simultaneamente. Ademas es de conocimiento com
un que g, y
y h satisfacen g > h > 0 y y > w > g.
(a) (5 puntos) Escriba la forma normal del juego.

Due
no
E
Trabajador
NE

M
w g; y h w
0, h

NM
w g; y w
w, w

(b) (10 puntos) Encuentre el conjunto de equilibrios de Nash del juego.

Como w > g, entonces w g > 0 y E es mejor respuesta para trabajador si
due
no escoge M.
Como g > 0, trabajador escoge NE si due
no escoge NM.
Dado que h > 0, due
no escoge NM cuando trabajador escoge E y escoge M
cuando trabajador escoge NE.
Por lo tanto, no existe equilibrio de Nash en estrategias puras.
Considere un equilibrio en estrategias mixtas. Sea (r , q ) un equilibrio de
Nash en estrategias mixtas donde r es la estrategia del trabajdor y q es la
estrategia que sigue el due
no.
Entonces:
(w g) q + (w g) (1 q ) = 0 + w (1 q )
(w g) = w w q
g
q =
w
Como g > w > 0, q (0, 1).
Asimismo,
(y h w) r h (1 r ) = (y w) r w (1 r )
h = w (1 r )
wh
r =
w
8

donde r (0, 1) porque h > 0.

(c) (10 puntos) Suponga ahora que el monitoreo provee evidencia parcial con respecto a si el
agente se esforz
o o no. En particular, con probabilidad p el esfuerzo es p
ublicamente observado por todos y con probabilidad 1 p el esfuerzo solo es observado por el trabajador.
Encuentre el conjunto de equilibrios de Nash.

Due
no
E
Trabajador
NE

M
(w-g;y-h-w)
w(1-p);-h-(1-p)w

NM
w-g;y-w
w;-w

Si due
no escoge monitorear, entonces con probabilidad p esfuerzo es observado por
el. En caso que trabajador se esfuerce, esto no afecta su pago,
puesto que due
no debe pagar salario w de todas formas. En caso que trabajador decida no esforzarse, entonces con probabilidad (1 p) monitoreo
no es efectivo y trabajador recibe salario w, mientras que con probabilidad
p monitero delata al trabajador y
este recibe 0. Luego, pago esperado del
trabajdor en este caso es w(1 p).
Si p < wg entonces w(1 p) > w g y existe un u
nico equilibrio de Nash en
donde trabajador juega NE y due
no escoge M.
Si p wg , equilibrio es en estrategias mixtas.
Sea (s ; t ) un equilibrio en estrategias mixtas. Luego:
w g = [w(1 p)] t + w(1 t )
[w wp w] t = g
g
t =
wp
y,
(y h w)s (1 s )h 1 s )(1 p)w = s (y w) (1 s )w
h = (1 s )pw
h
s = 1
pw
donde s (0, 1) porque pw g > h y por tanto

h
pw

< 1.

(d) (10 puntos) Suponga ahora que el juego es repetido al infinito, que el trabajador y el due
no
tienen un factor de descuento com
un e igual a (0, 1) y p = 1 (por lo que el monitoreo
entrega evidencia concreta sobre el nivel de esfuerzo del trabajador). Existe una estrategia
que implemente (N M, E) en cada periodo como un equilibrio perfecto en subjuegos del juego
repetido?

 Considere las siguientes estrategias:

En t = 1 jugar NM.
S1 = En t 2 jugar (i) NM si outcome en todo periodo anterior

ha sido (NM,E) y (ii) jugar NM con probabilidad wg en otro caso.

En t = 1 jugar E.
S2 = En t 2 (i) jugar E si outcome en pasado ha sido siempre (NM,E)

y (ii) jugar E con probabilidad wh

w en otro caso.
Considere cualquier t en que historia s
olo contiene (NM,E).
yw
Si ambos siguen sus estrategias, pagos son wg
1 para trabajador y 1
para due
no.
Suponga que trabajador se desva y juega NE en este periodo. Entonces,
su Pago en t es igual a w, y sus pagos en t + 1, t + 2, t + 3, . . ., es w g en
cada perodo (puesto que se juega Nash con pago esperado w g).
Como corriente de pagos coinciden a partir del periodo t + 1 y pago en t
es mayor si trabajador se desva (independiente del valor de ), no existe
SPNE en el que (NM,E) se observe en cada periodo si jugadores usan
estrategias de gatillo.
Lo anterior no significa que no existe un EPS en el que se juegue (NM,E)
en cada periodo. Solo significa que no es posible implementar dicho
equilibrio si los jugadores usan este tipo de estrategias.

10