Sie sind auf Seite 1von 6

Facultad de Ciencias Sociales y Econmicas

Taller de Teora de Juegos No. 2


Profesora: Mara del Pilar Castillo V.
Monitora: Niyereth Romo.

1. Defina la nocin de estrategia siendo estrictamente dominada en un juego en


forma normal o extensa. Explique en palabras por qu una estrategia estrictamente
dominada nunca puede ser usada por un jugador en un equilibrio de Nash.
2. Describa la eliminacin iterada de estrategias estrictamente dominadas y explique
por qu una estrategia eliminada de esta manera no puede ser usada por un jugador
en un equilibrio de Nash.
3. Explique por qu podemos determinar si o no una estrategia si domina a la
estrategia si basados solamente en los pagos del jugador i.
4. Sea el siguiente juego:
Jugador 2
X Y Z
A 6,6 8,20 0,8
Jugador 1 B 10,0 5,5 2,8
C 8.0 20,0 4,4

Aplicando el proceso de eliminacin iterativa de estrategias estrictamente


dominadas, cul es el nico equilibrio de Nash del juego? Cules son las
ganancias obtenidas por cada jugador en dicho equilibrio? Razone por qu no
tienen incentivo los jugadores a modificar su estrategia cuando alcanzan el
equilibrio de Nash.
5. Considrense los siguientes juegos en forma estratgica:
Jugador 2
I C D
Jugador 1 A 7,6 4,8 3,4
M 4,1 3,6 4,2
B 5,4 6,5 3,1

Jugador 2
I C D
Jugador 1 A 4,3 2,8 4,4
M 2,2 3,3 2,2
B 5,1 4,3 3,4

a. Determine para cada jugador qu estrategias se encuentran dominadas, no


dominadas o son dominantes de un modo estricto. Se puede establecer el mismo
mtodo, pero de forma dbil. Resuelva cada uno de los juegos aplicando el
procedimiento de eliminacin iterativo estricto y dbil.
b. Determine los equilibrios de Nash en estrategias puras.

1
6. Sea el siguiente juego con 3 jugadores, 1, 2 y 3:
Jugador 2
L R L R
Jug 1 U 3,4,4 1,3,3 Jug 1 U 4,0,5 0,1,6
D 8,1,4 2,0,6 D 5,1,3 1,2,5
W E
Jugador 3

a) Identificar todas las estrategias estrictamente dominadas


b) Realizar la eliminacin iterativa de las estrategias estrictamente dominadas
c) Cul o cules son los equilibrios de Nash en estrategias puras?
7. Considere el siguiente juego en forma estratgica

Jugador 2
I C D
Jugador 1 A 3,3 2,6 3,1
M 2,4 2,4 0,4
B 1,5 2,3 5,0

a. Resuelva el juego aplicando el procedimiento de eliminacin iterativo dbil.


b. Determine los equilibrios de Nash en puras Cul es la relacin entre ambos
equilibrios?

8. Considere el siguiente juego en forma estratgica:

Jugador 2
Jugador 1 I D
A f, 5 f + 2, g
B 1, -1 2, 0

Jugador 2
Jugador 1 I D
A f, 5 f + 1, g+1
B 2, -1 3, 0

a. Determine qu condiciones han de cumplir los parmetros f y g para que: 1) el perfil


(A,I) sobreviva a la eliminacin iterativa estricta, 2) el perfil (B,D) sea un Equilibrio de
Nash.

9. Muestre que s un juego tiene una solucin por eliminacin iterada de estrategias
estrictamente dominadas, entonces esta solucin es el nico equilibrio de Nash.

10. Tomado de Tadelis (2013). In the following normal-form game, which strategy
profiles survive iterated elimination of strictly dominated strategies?

Player 2
L C R
Player 1 U 6,8 2.6 8,2

2
M 8,2 4,4 9,5
D 8,10 4,6 6,7
Player 2
L C R
Player 1 U 6,3 2.6 1,2
M 8,2 4,5 3,5
D 8,1 4,6 6,7

11. Tomado de Tadelis (2013). Two roommates each need to choose to clean their
apartment, and each can choose an amount of time ti 0 to clean. If their choices
are ti and tj, then player is payoff is given (10- tj) ti- t2i. (This payoff function
implies that the more one roommate cleans, the less valuable is cleaning for the
other roommate).
a. What is the best response of each player i?
b. Which choices survive one round of IESDS (Iterated elimination of strictly
dominated strategies)

12. Considere el siguiente juego donde los equilibrios son asimtricos

Empresa 2
Entrar Quedarse afuera
Empresa 1 Entrar (-60,-60) (150,0)
Quedarse afuera (0,90) (0,0)

a. Plantee el conjunto de jugadores, el conjunto de estrategias del juego.


b. Plantee los equilibrios en estrategias puras.

13. Considere el siguiente juego bilateral resumido por la siguiente tabla de pagos

2
A B
1 X 0,0 0,-1
Y 1,0 -1,3

a. Calcule todos los equilibrios de Nash

14. Considere el juego bilateral resumido por la siguiente tabla de pagos:

2
R S B
A 3,0 2,2 1,1
1
B 4,4 0,3 2,2
C 1,3 1,0 0,2

a. Qu estrategias del juego sobreviven a la eliminacin iterativa de estrategias


dominadas? Calclense los equilibrios de Nash.

3
15. Supongamos que un adversario no est siguiendo nuestra estrategia de equilibrio
de Nash. Debemos seguir la estrategia de equilibrio de Nash en estrategias puras?

16. Considere el siguiente juego, jugador 1 y 2, y la Naturaleza. La naturaleza tira


una moneda y asigna H con probabilidad p=0.8 y T con probabilidad p=0.2. El
jugador 1 ve el resultado, pero el jugador 2 no. El jugador 1 anuncia al 2 que la
moneda sali H o T. Entonces el jugador 2 anuncia t o h. Los pagos son siguientes:
jugador 1 recibe $1 por decir la verdad, y $2 por inducir al jugador 2 a elegir h. El
jugador 2 recibe $1 por adivinar correctamente y cero en otro caso.

a. Dibuje un rbol para el problema y describa el conjunto de estrategias para los dos
jugadores.
b. Cul es la forma normal del juego?
c. Use el mtodo de eliminacin iterada de estrategias dominadas para reducir el
nmero de estrategias viables.
d. Encuentre todos los equilibrios de Nash en estrategias puras.

17. Tres personas independientemente eligen un entero entre 0 y 9. Si las tres


elecciones son las mismas, cada persona recibe el monto elegido. De lo contrario,
cada uno pierde lo que eligi.

a. Cules son los equilibrios de Nash en estrategias puras?


b. Cmo cree que la gente jugar este juego?
c. Cmo cree que lucira este juego si usted permite comunicacin entre los
jugadores antes de hacer sus elecciones?

18. Realice los ejercicios pgina 59 (4.1,4.2 ,4.3) del libro de Dutta.

19. Realice los ejercicios pgina 73 (5.7,5.8,5.9) del libro de Dutta.

20. Considere la matriz del juego adjunto ( Varian)

Jugador B
Izquierda Derecha
Jugador A Arriba a, b c, d
Abajo e, f g, h

a. Si (Arriba, izquierda) es un equilibrio de la estrategia dominante, qu


desigualdades deben cumplirse entre (a,.....h)?
b. Si (Arriba, izquierda) es un Equilibrio de Nash, cul de las desigualdades
anteriores debe satisfacerse?
c. Si (Arriba, izquierda) es un equilibrio de la estrategia dominante, debe ser un
equilibrio de Nash?

21. Resuelva el modelo de Cournot, esto es, encuentre los equilibrios de Nash cuando
la curva de demanda est dada por: Q = 130 - P y n = 2. El costo de produccin
para la empresa 1 de c = 10 y para la empresa 2 es c=12.
a. Represente la forma estratgica y

4
b. Analice el caso en el que cada empresa tiene tres estrategias: producir y vender
30, 40 y 60 unidades. Represente la forma estratgica (construya la matriz de
pagos) y seale los equilibrios de Nash en estrategias puras.

22. Suponga que dos firmas eligen precios en vez de cantidades, y los consumidores
compran a la firma que tiene el precio ms bajo. Si las firmas eligen un mismo
precio, ellas se dividen el mercado. Cul es el nico equilibrio de Nash de este
juego? Este es llamado el modelo de duopolio de Bertrand y su resultado es
llamado la paradoja. En qu sentido piensa que es una descripcin acertada de
esta solucin?

23. El pas A y el pas I estn en guerra. Los dos pases estn separados por una serie
de ros, ilustrados en la figura. El pas I enva una flota naval con suficientes
refuerzos para alcanzar a A. La flota deber parar en la noche en las intersecciones
(por ejemplo, si la flota toma la trayectoria IhebA, ella deber parar en la primera
noche en h, la segunda en e, y la tercera en b). Sin interrupciones, en el cuarto da,
la flota alcanzar al pas A y lo destruir. El pas A puede enviar una flota para
prevenirlo. La flota del pas A tiene suficientes refuerzos para visitar tres
intersecciones contiguas, iniciando de A (ejemplo Abcf). Si A agarra la flota del
pas I (es decir, si ambos pases paran la misma noche en la misma interseccin)
la destruye y gana la guerra. Liste las estrategias de los dos pases, y construya
una matriz de pagos para estas estrategias, asumiendo que el ganador obtiene 1 y
el perdedor -1. Elimine las estrategias dominadas y encuentre el conjunto de
estrategias no dominadas para los dos pases y el equilibrio de Nash en puras.

A b c

d e f

g h I

24. Construya las matrices o su representacin en forma normal y encuentre los


equilibrios de Nash en puras.

5
25. Suponga que Ana y Beto poseen U$100 cada uno. Cada uno de ellos tiene que
decidir cmo apoyar con recursos propios la puesta de una cmara de seguridad
en su casa para prevenir la entrada de ladrones a su vivienda. Cada unidad de los
100 dlares que sea destinado al proyecto conjunto generar un rendimiento de
"
# . Un dlar que vaya a la cuenta privada genera un rendimiento de 1 dlar al
jugador. Todo el dinero que los jugadores inviertan en el proyecto les genera un
rendimiento de (0.25,1). Por tanto, el pago del jugador i es
.
% % , ( = 100 % + / % + ( ,

con xi [0,100] denota la contribucin del jugador i al proyecto conjunto

a. Formule el problema en forma estratgica y encuentre los equilibrios de Nash en puras.


b. Considere la existencia de una sociedad o de un dictador benevolente que resuelve el problema
para los dos individuos.
c. Compare los resultados del punto (a) y (b), en trminos de las contribuciones y los pagos.

26. Dos firmas producen un bien homogneo y compiten por cantidades. La curva de
.
demanda que enfrentan est dada por: = (1000 ). El costo marginal de
/
produccin para ambas firmas es de c=60.

c. Encuentre el equilibrio de Nash para dos firmas.


d. Analice el caso cuando hay n firmas y cuando hay un monopolista. Compara este resultado con
los del equilibrio de Nash. En trminos de las cantidades, precios e ingresos de equilibrio.