Universidad de los Andes

Departamento de Matemticas
Teora de Juegos
Taller 2
Luis Jorge Ferro Casas
Diego Alejandro Murillo Taborda
1 de marzo de 2016
El taller se puede desarrollar y entregar en parejas. La fecha de entrega es
el 18 de marzo de 2016 durante la clase.
1. Suponga que cada uno de los n estudiantes de un saln, tiene una temperatura ideal del saln. Entre ms lejos est la temperatura ideal de la temperatura
real del saln para cada estudiante i, peor le va. En particular, si ti es la temperatura ideal del estudiante i y x es la temperatura real del saln, entonces
el estudiante i va a tener una utilidad dada por ui = |ti x|. Para llegar a un acuerdo sobre la temperatura del saln, el profesor le pide a cada
estudiante que proponga una temperatura para el saln. Suponga sin prdida de generalidad que las temperaturas ideales de os estudiantes cumplen
0 t1 t2 ... tn 30.
a. El profesor anuncia que tomar el promedio de las temperaturas propuestas por los estudiantes como la temperatura real del saln. Plantee
la situacin como un juego normal de n jugadores, y encuentre un equilibrio del juego.
b. Ahora suponga que n es impar, y que el profesor anuncia que tomar
la mediana de las temperaturas propuestas por los estudiantes como la
temperatura real del saln. Plantee esta situacin como un juego normal
de n jugadores. Demuestre que para cada estudiante i, proponer la temperatura ideal, es una estrategia que domina dbilmente a cualquier otra
estrategia. En particular, demuestre que (t1 , t2 , ..., tn ) es un equilibrio de
Nash del juego.
2. Considere n jugadores interesados en un objeto indivisible. Cada jugador i
valora al objeto en vi 0. Suponga que v1 > v2 > ... > vn . En una subasta
de primer precio, cada jugador i hace una oferta de bi 0 por el objeto

subastado, de forma simultnea e independiente. El jugador con la mayor

oferta gana el premio, de forma que la funcin de utilidad est dada por:

vi bi si i = min {k N : bk bj para todo j N }

ui (bi , bi ) =

0
en otro caso
a. Demuestre que (b1 , b2 , ..., bn ) = (v1 , v2 , ..., vn ) es un equilibrio de Nash
del juego.
b. Demuestre que en cualquier equilibrio de Nash del juego, el jugador con la
valoracin ms alta gana el objeto subastado. Exhiba otros dos equilibrios
de Nash distintos al del numeral a.
c. Demuestre que ofrecer la verdadera valoracin y ofrecer ms alto que la
verdadera valoracin son estrategias dbilmente dominadas.
d. Demuestre que en cualquier equilibrio del juego, por lo menos un jugador
escoge una estrategia dbilmente dominada.
3. Considere el siguiente juego bimatricial:

y la siguiente estrategia correlacionada:

a. Calcule los equilibrios de Nash del juego.

b. Caracterice todos los equilibrios correlacionados del juego. En particular,
demuestre que P es un equilibrio correlacionado, y que los pagos asociados con este equilibrio se encuentran por fuera de la clausura convexa,
formada a partir de los pagos asociados con los equilibrios de Nash del
juego (A, B).
4. Se tiene un juego no cooperativo de dos jugadores, en donde el primer jugador elige entre el vector de pagos (2, 1) y el siguiente juego:

Las filas representan las acciones del primer jugador, y las columnas representan las estrategias del segundo jugador.

a. Represente el juego en forma extensiva y normal.

b. Caracterice los equilibrios correlacionados del juego completo.
5. Tres expertos de la Reserva Federal de EE.UU votan para decidir si asignan
o no, una ayuda de K dlares a los campesinos colombianos afectados por
la devaluacin del peso colombiano frente al dlar. La decisin se define por
mayora simple mediante una votacin secuencial y pblica de manera que los
tres expertos tienen informacin perfecta cuando deciden su voto. Adems
si aprueban la ayuda, reciben una invitacin del gobierno colombiano para
visitar las regiones ms afectadas por la devaluacin del peso colombiano, y
les genera una utilidad de C dlares. Simultneamente el poderoso gremio
americano conformado por exportadores de productos agrcolas, exige la cancelacin del contrato de los expertos que votaron a favor de la ayuda, lo que
significa que dejaran de recibir un ingreso de I dlares. Suponga que I < C
y responda las siguientes preguntas:
a. Represente el juego en forma extensiva. Calcule el nmero de estrategias
para cada experto. Determine los subjuegos del juego.
b. Utilice induccin hacia atrs para encontrar un equilibrio de Nash del
juego. Verifique que es mejor votar de primero.
c. Muestre que existen otros equilibrios en los cuales el experto que vota de
tercero, vota No y los dos primeros votan Si, o ambos votan No. Por
qu estos equilibrios no sobreviven al aplicar induccin hacia atrs?
Ahora suponga que los tres expertos votan simultneamente.
d. Determine el nmero de estrategias de cada jugador, el nmero de subjuegos del juego, y los conjuntos de informacin de cada jugador.
6. El "Triqui"se juega en un tablero 3 x 3. El jugador 1 empieza el juego colocando una cruz en alguno de los 9 espacios vacos del tablero. El jugador 2
le responde marcando un crculo en alguno de los ocho espacios vacos que
quedan despus de la jugada del primer jugador. De nuevo, el jugador 1 coloca una cruz en alguno de los siete espacios vacos que quedan despes de la
anterior jugada, y as sucesivamente hasta que alguno de los dos jugadores
complete tres cruces o tres crculos en lnea, ya sea verticalmente, horizontalmente, o en diagonal; en tal caso, un jugador gana el juego. Si esto no sucede,
el juego contina hasta llenar el tablero y los jugadores empatan el juego.
a. Qu tipo de juego es?
b. Represente el juego en forma extensiva.
c. Determine el nmero de jugadas del juego (Una jugada es un camino
desde el nodo en que empieza el juego hasta un nodo terminal)
d. Demuestre que el nmero de estrategias del jugador 1, sin tener en cuenta
las simetras del tablero, se encuentra entre 9 78 548 y 9 78 548 3192 .

e. Utilice el teorema de Kuhn para demostrar que el jugador 1 tiene una

estrategia ganadora, o el jugador 2 tiene una estrategia ganadora, o ambos
jugadores tienen estrategias que garantizan empate.
7. Suponga que tres jugadores 1,2 y 3, juegan el siguiente juego , llamado .el
caballo de Selten":

a. Escriba las estrategias de cada jugador.

b. Verifique que (A, a, ) y (D, a, ) son equilibrios de Nash de .
c. Determine si los siguientes conjuntos de estrategias mixtas son equilibrios
de :


1
M := (A, a, p + (1 p)) : 0 p
3
donde p es la probabilidad de que el jugador 3 escoja la accin y


1
N := (A, qa + (1 q)d, ) : q 1
2
donde q es la probabilidad de que el jugador 2 escoja la accin a.
d. Encuentre los equilibrios perfectos en subjuegos. Es el equilibrio (D, a, )
un equilibrio sensible (obligante)? (Analice las acciones del jugador 2 en
su conjunto de informacin)