Teora de Juegos

Profesor: Felipe Balmaceda, Francisco Javier Leiva y Miguel Vargas.

Ayudantes: Mario Castillo, Pablo Cristi y Pablo Bravo Julio 13, 2016

1. (20 points) Considere la situacion en donde dos empresas deben decidir si entran o no
a un mercado. La firma A decide primero y la empresa B despues. Si ambas ingresan
ambas pierden $10MM, si una entra y la otra no, la que entra gana $50MM mientras que
la otra no gana nada. Si ninguna empresa entra no obtienen ninguna ganacia.
(8 pts) Plantee este juego como un juego en forma normal. Encuentre el o los
equilibrios de Nash
(8 pts) Plantee este juego como un juego en forma extensiva. Encuentre el o los
equilibrios de Nash perfectos en subjuego
(4 pts) Explique por que puede haber diferencia entre los resultados de los dos puntos
anteriores
2. (30 points) Dos jugadores deben escoger un numero entero positivo menor o igual a K.
Si los jugadores eligen el mismo numero, el jugador 2 le paga $1 al jugador 1; en cualquier
otro caso no se hace ningun pago. La utilidad de los jugadores esta representada por el
pago monetario esperado.
(10 pts) Muestre que este juego tiene un equilibrio de Nash en estrategias mixtas en
el que cada jugador escoge un entero positivo menor o igual a K con probabilidad
1
K
(20 pts) Muestre que este juego no tiene otro equilibrio de Nash en estrategias mixtas
3. (20 points) Suponga que se le ha encargado una tarea que debe entregarse en T das mas.
Entre medio habra fiestas, partidos de la copa America y otras actividades que podran
distraerlo de estudiar. En particular suponga que el costo de trabajar en la tarea en
3 t


el da t es 2 utiles. Considere, ademas, que posee una funcion de utilidad del tipo
U = u(x1 ) + u(x2 ) + 2 u(x3 )... + (T 1) u(xT ) con = 21 y = 1.
(10 pts) Asuma que Ud es no es consciente de su futuro problema de autocontrol y,
por lo tanto, resuelve en cada perodo un problema distinto cuando trabajara en la
tarea?
Suponga ahora que s es consciente de su problema de autocontrol y de la interaccion
estrategica que existe con su yo futuro. Pruebe que:
(5 pts) Si T es un numero par, terminara la tarea en un numero par de das
(5 pts) Si T es un numero impar, terminara la tarea en un numero impar de das
4. (30 points) Suponga que en un mercado existen dos firmas iguales, dichas firmas com-
piten en cantidades, pero ellas creen que podran estar mejor si se culuden, para lo cual,
cada firma establece la siguiente estrategia: una firma va a decidir cooperar en el periodo
t siempre y cuando la otra firma haya decidido cooperar en el periodo t 1, en caso de
que la otra firma no haya cooperado (se desvie del acuerdo) en el periodo t 1, la firma
jugara para siempre la cantidad de competencia en cantidades.
Adicionalmente usted conoce la siguiente informacion:
Ac
Si las firmas compiten en cantidades su respectiva cantidad y beneficio son: qic = 3

2
y ic = Ac3 .
Si las firmas se coluden: qiM = Ac M = 1 Ac 2 .


4 y i 2 2
Si una firma coopera y la otra se desva del acuerdo:
3 Ac 2
La firma que coopera: qind = Ac nd


4 y i = 2 4 .
2
La firma que no coopera (se desva): qi = 8 (A c) y id = 38 (A c) .
d 3


Page 1 of 5
Teora de Juegos Examen Julio 13, 2016

Con esta informacion responda

(a) (5 points) Plantee la matriz de pagos para un solo periodo, indique que tipo de juego
es este y encuentre el equilibrio de Nash del mismo (si es que existe).
(b) (5 points) Explique conceptualmente que pasa en este mercado si las firmas compiten
por 100 periodos.
(c) (10 points) Determine si, dadas las estrategias de las firmas, un equilibrio de Nash
perfecto en sub-juegos cuando compiten por infinitos periodos y la tasa de descuento
1
temporal de las firmas es de = 0.6. Donde = 1+r .
(d) (10 points) Explique conceptualmente lo encontrado en (c), y compare con lo obtenido
en (b).

Solution:

1. (20 points) (a) (8 points) Plantee este juego como un juego en forma normal. En-
cuentre el o los equilibrios de Nash:

Firma B
Entrar No Entrar =Firma A Firma A
Entrar -10; -10 50;0 -10;-10 50;0
Firma A
No entrar 0;50 0; 0 0;0 0;50

(2 pts por la matriz y 2 pts por casa equilibrio)

(b) (8 points) Plantee este juego como un juego en forma extensiva. Encuentre el o
los equilibrios de Nash perfectos en subjuego
A

Entrar No Entrar

B B

Entrar No Entrar Entrar No Entrar

(10, 10) (50, 0) (0, 50) (0, 0)

El resultado de equilibrio cuando se aplica induccion retroactiva es

que la firma A entra y la firma B no lo hace (4 pts por el arbol y 4
pts por el ENPSJ)
(c) (4 points) Explique por que puede haber diferencia entre los resultados de los
dos puntos anteriores
Los equilibrios de Nash implican que la firma B actuara sin tener en cuenta lo
que haya hecho la firma A, sin embargo eso no es as y una vez que la firma A
juego, la firma B lo tomara en consideracion al momento de decidir. De esta
forma la amenaza de la firma B de siempre entrar, por ejemplo, sin importar lo

Page 2 of 5
Teora de Juegos Examen Julio 13, 2016

que haga A no es tomada en cuenta por esta ultima, por lo que entrara y la firma
B respondera con no entrar al mercado.
2. (30 points) (a) (10 points) Dado que la estrategia de cada jugador especifica una
probabilidad positiva para cada accion, es suficiente mostrar que cada accion
para cada jugador alcanza el mismo pago esperado. El pago esperado del jugador
1 para cada estrategia pura es 1/K porque con probabilidad 1/K el jugador 2
escoge el mismo numero y con probabilidad 1-1/K el jugador 2 escoge un numero
diferente. De manera similar el jugador 2 pago esperado para cada estrategia pura
es -1/K porque con probabilidad 1/K el jugador 1 escoge el mismo numero y con
probabilidad 1-1/K uno diferente. Por lo tanto el par de estrategias constituyen
un equilibrio de Nash en estrategias mixtas.
(b) (20 points) Sea (p , q ) un equilibrio de Nash en estrategias mixtas, donde p y
q son vectores. El n-esimo componente asigna una probabilidad al entero n de
cada jugador. Dado que el jugador 2 usa la estrategia mixta q , el pago esperado
del jugador 1 si escoge el numero k es qk . Por lo tanto si pk > 0 entonces es
necesario que qk qj para todo j, de tal forma que en particular qk > 0. Pero
el pago esperado del jugador 2 si escoge el numero k es pk , por lo que, dado
que q > 0 es necesario que p pj para todo j y, en particular que pk 1/K.
Concluimos que cualquier probabilidad p debe ser a lo mas 1/K. La unica
posibilidad es que pk = 1/K para todo k. Un argumento similar implica que
qk = 1/K para todo k.
3. (20 points) (a) (10 points) Un jugador inocente en el perodo t piensa que la decision

t
es entre hacer la tarea ahora, a un costo 32 , o hacerlo en el proximo perodo a

t
un costo 12 ( 32 )t . Como 32 > 21 ( 32 )t decide siempre posponer la tarea, por lo que

T
la realiza el ultimo perodo al costo maximo 23 .
(b) (10 points) En este caso se debe usar induccion retractiva. Si el yo de T 1

T 1
hace la tarea en T 1 incurre en un costo 23 , si pospone el yo de T estara
3 T 1 1 3 T


forzado a hacer la tarea, como 2 > 2 ( 2 ) la tarea se pospondra hasta T .

T 2
Esto los anticipa el yo de T 2. El yo pospondra la tarea si 23 > 21 ( 32 )T
lo cual no se cumple por lo que el yo de T 2 decide hacer la tarea en T 2.

T 3
Esto la anticipa el yo de T 3 quien pospondra si 32 > 12 ( 32 )T 2 , lo que
se cumple, por lo tanto el yo de T 3 pospondra. El yo de T 4 lo anticipa y

T 4 1 3 T 2
pospondra si 23 > 2(2) , lo cual no se cumple, por lo que el yo de T 4
hara la tarea en T 4.
Como se aprecia existe un patron, perdo por medio se hara la tarea. Por lo
tanto si T es par la tarea se hara siempre en perdos par y si es impar se hara en
perodos impar.
4. (30 points) (a) (5 points) Puede mostrarse que: nd < c < m < d ; Por lo tanto
podemos plantear la matriz de la siguiente forma:

Firma 2
cooperar desviarse
cooperar ( m ; m ) ( nd ; d )
Firma 1 d nd
desviarse ( ; ) ( c ; c )

Page 3 of 5
Teora de Juegos Examen Julio 13, 2016

Por la desigualdad dada al principio es claro que el NE es desviarse-desviarse,

pues este juego es del tipo del dilema del prisionero.
(b) (5 points) Dado que el juego es un dilema del prisionero y el NE es desviarse-
desviarse, cuando un juego es repetido un numero finito de veces, este resultado
se va repitiendo en cada periodo. Esto se debe a que (y a pesar de ue el resultado
conjunto mas beneficioso es que ambos cooperen), existira un incentivo a cooperar
en 99 periodos y desviarse en el periodo 100, la otra firma trata de anticipar
esto y buscara desviarse en el periodo 99 (un periodo antes de su rival), y as
suvesivamente, al tratar de anticipar el desvo del otro termina repitiendose el
equilibrio del Stage Game en cada periodo.
(c) (10 points) La estrategia planteada es una estrategia severa, pues cuando existe
un desvo se acaba la posibilidad de cooperacion para siempre, por lo cual, aunque
existen infinitos casos diferentes (pues la competencia es por infinitos periodos),
solo dos casos son relevantes de analizar.
Cuando se coopera en todos los periodos.
Cuando una firma se desva en el primer periodo (todos los demas casos, i.e.
cooperacion por n periodos y desvo en el periodo n + 1 son analogos a este).
Veamos el beneficio que tendra cada firma en cada caso (2 pts):

X
M
i = t1 im
t=1

X
D
i = id + t1 ic
t=2

Como ambos son casos de perpetuidades tenemos (2 pts):

m
M
i =
1
c
D
i = id +
1
Por lo tanto, la colusion sera SPNE si y solo s (4 pts)i:
Mi > D
i
m c
> id +
1 1
m > i (1 ) + c
d

1 Ac 2
2
Ac 2
    
3
> (A c) (1 ) +
2 2 8 3
1 9 1
> (1 ) +
8 64 9
72 > (1 )81 + 64
17 > 9
9
>
17
> 0.529

Page 4 of 5
Teora de Juegos Examen Julio 13, 2016

Como el valor de era un dato, y es mayor al calculo obtenido, podemos asegurar

que, dada la informacion la colusion sera SPNE.
(d) (10 points) Ambos casos ((b) y (c)), son casos de juegos repetidos, sin embargo
la gran diferencia es que el caso (b) es un juego repetido finito y el caso (c) es
repetido de forma infinita, esto hace que el comportamiento que ocurre en (b) no
pueda darse (nos referimos al incentivo a desviarse en el ultimo periodo), pues
a pesar de ser exactamente el mismo juego, al no tener fin (o lo que podra ser
analogo, las firmas no conocen cuando sera el fin del juego), no pueden desviarse
en el ultimo periodo. Esto, permite la posibilidad (pero no la certeza), de lograr
acuerdos cooperativos cuando en un juego finito no podran darse. Que exista
la cooperacion dependera de varios factores, entre ellos el factor de descuento ,
es decir, la ponderacion que se le da a los pagos futuros, mientras mas alta la
ponderacion, mas probable sera que ocurra un acuerdo colusivo, pues el costo
de desviarse se ve en el futuro, por ende si el futuro tiene un peso importante
para mi, es mas probable lograr un acuerdo, y viceversa.

Page 5 of 5