Teorı́a de Juegos

Taller 3
Luis Jorge Ferro Casas
Asistente: Daniel Felipe Cuéllar Melo
11 de mayo de 2020

El taller se desarrolla en grupos de hasta 3 personas. Deben resolver los 5 ejer-

cicios, cada uno vale una unidad. Deben presentar todas las soluciones en un solo
documento PDF, con los nombres y códigos de los integrantes del grupo claros, y
enviarlo al correo de Jorge Ferro y al de Daniel Cuéllar (lferro@..., df.cuellar@...).
Tienen plazo hasta el 20 de mayo de 2020 para enviarlo.

1: El juego de los zapatos: Considere un juego de utilidad transferible (N, v)

con N = R ∪ L donde R y L son dos conjuntos disyuntos de tamaños r y l
respectivamente. Suponga que cada miembro de R tiene un zapato derecho y
que cada miembro de L tiene un zapato izquierdo. Suponga además que una
coalición con un solo zapato, o varios del mismo pie, garantizan a la coalición
un pago de 0 y cualquier par de zapatos se vende por 1 euro.

a. Encuentre la función caracterı́stica del juego, suponiendo que v(S) es el

número de pares de zapatos que la coalición S puede formar.
b. Demuestre que si |L| = l < |R| = r, entonces el núcleo del juego consiste
de un solo punto en el cual los miembros de R, reciben un pago de cero y
los miembros de L reciben un pago de 1.
c. Demuestre que si l = r, entonces C(v) = {(x1 , . . . , xl , y1 , . . . , yr ) = (, . . . , , 1−
, . . . , 1 − ) : 0 ≤  ≤ 1}.

2: Juego de votación con un lı́der: Considere un juego de votación (N, v), donde
N = {1, 2, . . . , n} es un comité de votantes, y v es una función caracterı́stica

1
 que asigna el valor 1 a una coalición que logra mayorı́a. Además, el comité tiene
un jefe, el jugador 1, que vota según los siguientes dos esquemas:

El jugador 1 no vota, a menos que haya empate. En ese caso su voto

decide.
EL jugador 1 vota como cualquiera de los otros n − 1 jugadores, y en caso
de empate su voto decide.

a: Determine el valor de Shapley para cada uno de los esquemas.

b: Estudie el núcleo del jeugo (N, v) en cada uno de los esquemas.

3: Pruebe lo
Psiguiente: I(v), el conjunto de imputaciones, es no vacı́o si y solo si
n
v(N ) ≤ i=1 v(i).

4: Juego de mayorı́a pesada: Calcule el valor de Shapley en el juego de mayorı́a

pesada con (n + 1) jugadores, pesos ( n3 , 1, . . . , 1) y cuota q = n2 . Suponga que
n es divisible por 6. Calcule el lı́mite del valor de Shapley del jugador con peso
n
3
cuando n → ∞.

5: Dos conductores circulan en direcciones opuestas por un camino donde solo hay
espacio para un vehı́culo. Cada conductor tiene dos alternativas, detenerse y
dejar pasar al otro, o no detenerse; el primero que decida detenerse y deje pasar
al otro pierde el juego y es una gallina. El juego se describe matricialmente de
la siguiente forma:

1\2 d d
D 4, 4 1, 5
D 5, 1 0, 0

El director de tráfico decide implementar un mecanismo aleatorio que consiste

en lanzar un dado de tres caras I, II, II todas igualmente probables. Al jugador
1 le dice que salió uno si el resultado del lanzamiento es I y si sale II o III le
dice que el número pertenece al conjunto {II, III}. Por otro lado, al jugador
2, si cae III le dice que salió tres y si sale I o II le dice que el número está en
{I, II}. Considere las siguientes estrategias s1 y s2 para los jugadores 1 y 2:

s1 : 1 juega D si sale I y D si sale II o III.

s2 : 2 juega d si sale III y d si sale II o I.

2
a: Calcule todos los equilibrios de Nash del juego.
b: Verifique que es óptimo para 1 seguir la estrategia sugerida dado que el
jugador 2 sigue s2 .
c: Verifique que es óptimo para 2 seguir la estrategia sugerida dado que el
jugador 1 sigue s1 .
d: Verifique que la matriz de probabilidades mostrada a continuación, deri-
vada del mecanismo aleatorio propuesto por el director de tráfico y de las
estrategias sugeridas, es un equilibrio correlacionado del juego matricial
original.

1\2 d d
1 1
D 3 3
1
D 3
0

e: Argumente la siguiente afirmación: Es mejor para los jugadores 1 y 2

seguir el equilibrio correlacionado y no los equilibrios de Nash.