Teorı́a de los Juegos y de las Decisiones.

Profesor: Guillaume Haeringer

Curso 2002-2003

Lista de Problemas - 2 - Soluciones

No tuve tiempo de verificar la gramatica y la ortografia. Si hay dudas,

podeis escribirme: Guillaume.Haeringer@uab.es

Exercise 1 Sea G el juego siguiente:

x y z
a 6, 6 8, 20 0, 8
b 10, 0 5, 5 2, 8
c 8, 0 20, 0 4, 4

¿Cual es el único equilibrio de Nash del juego G?

Solución 1 (c, z), con la eliminación reiterada de las estrategias dominadas.

Exercise 2 Considera el juego siguiente?

P iedra Hoja T ijeras

P iedra 0, 0 −1, 1 1, −1
Hoja 1, −1 0, 0 −1, 1
T ijeras −1, 1 1, −1 0, 0

¿Cuantos equilibrios (en estrategias puras) de Nash hay en este juego?

Solución 2 No hay ni uno equilibrio de Nash en estrategias puras. Todos

los equilibrios de Nash son en estrategias mixtas.

Exercise 3 Dos empresas están desarrollando una nueva tecnologı́a que per-
mitirá a los consumidores de probar la comida por el Internet. Esta tecnologı́a
tiene mucho potencial, por ejemplo para promocionar restaurantes. Dado
que hay riesgos y que el mercado puede ser pequeño, la compatibilidad de
las tecnologı́as es muy importante. La primera empresa, Sabordigital, ha de-
sarrollado una tecnologı́a de avanzada, saborremoto. La segunda empresa,
Webolor, ya está presente en el Internet con su tecnologı́a webamargo. Las

1
dos empresas saben que si ambas utilizan la misma tecnologı́a pueden ga-
nar unos 200 millones de euros. Sin embargo, adoptar la tecnologı́a de otra
empresa tiene un coste. Si Sabordigital abandona su tecnologı́a y utiliza la
de Webolor, el coste es de 250 millones de euros. Si Webolor abandona su
tecnologı́a y utiliza la de Sabordigital, el coste es de 100 millones de euros.
Si ambas empresas se quedan con sus proprias tecnologı́as, los ingresos de
cada empresa serán 0: en este caso, harán dos tecnologı́as y, por tanto, no se
podrá desarrollar el comercio del sabor por el Internet.
Dibujar esta situación como un juego en forma normal y como un juego
en forma secuencial y buscar los equilibrios.

Solución 3 El jugador que elige entre las lineas es Sabordigital y el jugador

que elige entre las columnas es Webolor. Las ganancias son en millones de
euros.
Primero podemos dibujar el juego sin incluir los costes.

saborremoto webamargo
saborremoto 200, 200 0, 0
webamargo 0, 0 200, 200

Ahora que tenemos los ingresos, solo tenemos que incluir los costes. Eso
nos da:

saborremoto webamargo
saborremoto 200, 100 0, 0
webamargo −250, −100 −50, 200

El único equilibrio de Nash es de elegir la tecnologı́a saborremoto.

El juego en forma secuencial es:

Sabordigital
b
H HH webamargo
saborremoto HH

W ebolor
pr p p p p p p p p p p p p p p p p p p p p p H
 p pW
p H r ebolor
@ webamargo
saborremoto @
@web . . . sabor . . . @
r @r
@ r @r
@
       
200 0 −250 −50
100 0 −100 200
Figure 1: El juegoen forma extensiva.

Exercise 4 Sea G el juego siguiente con tres jugadores, i, j y k.

2
 L R L R
U 3, 4, 4 1, 3, 3 U 4, 0, 5 0, 1, 6
D 8, 1, 4 2, 0, 6 D 5, 1, 3 1, 2, 5

W E

1. Identificar todas las estrategias estrictamente dominadas.

2. Hacer la eliminación reiterada de las estrategias estrictamente domi-

nadas.

3. ¿Cual(es) es (son) el (los) equilibrio(s) de Nash en estrategias puras de

este juego?

Solución 4 1. La estrategia D domina estrictamente a la estrategia U .

2. Eliminamos en este orden: U , E, R.

3. Solo queda el perfil (D, L, W ). Entonces, es el único equilibrio de Nash.

Exercise 5 En el juego siguiente,

L R
T 7, 7 8, 0
B 0, 8 9, 9

1. buscar los equilibrios en estrategias puras.

2. Hay otro equilibrio, en estrategias mixtas. En este equilibrio, los dos

jugadores utilizan sus dos estrategias puras con una probabilidad es-
trictamente positiva. Hallar este equilibrio y explicar que no hay otro
equilibrio en el que un jugador utiliza una estrategia mixta (que no es
pura) y el otro utiliza una estrategia pura.

3. Dibujar las funciones de mejor respuesta.

Solución 5 1. Hay dos equilibrios en estrategias puras: (T, L) y (B, R).

2. El equilibrio en estrategias mixtas es:

1 7
• Jugar L con una probabilidad 8
y R con una probabilidad 8
1 7
• Jugar T con una probabilidad 8
y B con una probabilidad 8

3
Exercise 6 Tres personas, i, j y k son miembros de un tribunal en la Uni-
versidad. Deben estudiar el caso de un estudiante que ha copiado en un
examen. Los tres miembros del tribunal están de acuerdo para decir que
primero deben decidir si el acto de copiar merece una pena fuerte o ligera, y
luego deben decidir si el estudiante merece esta pena. Ası́ pues, el orden de
voto es el siguiente:

1. ¿El hecho de copiar merece una pena furte o ligera?

2. Sea x la pena que han decidido en la primera etapa. ¿El estudiante

merece la pena x o ninguna pena?

Las preferencias (o ganancias) de los miembros son las siguientes:

• El señor i prefiere una pena fuerte. Si no hay una pena fuerte, entonces
prefiere no dar ninguna pena, y su peor opción es dar la pena ligera.
Dicho de otra manera, tenemos eso:
ui (Pena fuerte) > ui (Ninguna pena) > ui (Pena ligera).

• El señor j prefiere no dar ninguna pena. Si hay una pena, prefiere dar
la pena ligera, y su peor opción es una pena fuerte.

• El señor k tiene como preferencias: Primero la pena ligera, luego la

pena fuerte al final ninguna pena.

Truco Poner cifras que respetan el orden de preferencias para tener ganan-
cias.
Cuando los miembros votan, la decisión se hace con mayorı́a absoluta.
Por ejemplo, si hay dos miembros que votan a favor de una pena fuerte y
uno con una pena ligera, entonces la decisión del tribunal es que copiar en el
examen merece una pena fuerte.

1. Primero supongamos que los miembros del tribunal toman la primera

decisión antes del examen.
¿Copiar merece una pena fuerte o ligera?

2. Sea x la respuesta de la pregunta anterior. Ahora, supongamos que

estamos después del examen y un estudiante ha copiado. Sabiendo que
copiar merece una pena x, ¿que deciden los miembros del tribunal?

Considera ahora el caso del señor k. ¿Puede cambiar su voto en la primera

fase (cuando se decide si copiar merece una pena fuerte o ligera) de manera
que al final del segundo voto el resultado le parece mejor?

4
Solución 6 1. En este caso los miembros del tribunal tienen que elegir
entre una “pena ligera” y una “pena fuerte”.
El señor i prefiere una pena fuerta a una pena ligera. El señor j prefiere
una pena ligera a una pena fuerte. El señor k prefiere una pena ligera
a una pena fuerte.
Entonces, hay un voto para una pena fuerte (el de i), y dos para la
pena ligera (los de j y k), o sea que copiar durante un examen merece
una pena ligera.

2. Ahora los miembros del tribunal tienen que elegir entre una “pena
ligera” y “ninguna pena”.
El señor i prefiere ninguna pena a una pena ligera. El señor j prefiere
ninguna pena a una pena ligera. El señor k prefiere una pena ligera a
ninguna pena.
Entonces, hay dos votos para ninguna pena (los de i y j), y uno para
una pena ligera (el de k), o sea que el estudiante no tendrá ninguna
pena.
El señor k ve que al final el resultado es, segun él, la peor situación. Lo
que puede hacer en el primero voto (cuando se elige entre la pena ligera y
la pena fuerte) es de no seguir sus preferencias. En efecto, puede votar para
una pena fuerte. En este caso, harán dos votos para la pena fuerte y solo uno
para una pena ligera. Durante el segundo voto, los miembros del tribunal
tendrán que elegir entre una pena fuerte y ninguna pena. Tenemos entonces:
El señor i prefiere la pena fuerte a ninguna pena. El señor j prefiere ninguna
pena a una pena fuerte. El señor k prefiere una pena fuerte a ninguna pena.
El resultado del voto nos dará la pena fuerte. Para el señor k, eso es
mejor que la ninguna pena. Es decir, tiene un incentivo para no seguir sur
preferencias durante el primer voto.
El fenomeno de no seguir sus preferencias durante un acto como una
elección se llama manipulación. Es un fenomeno frecuente en la vida real,
sobre todo durante las eleciones politicas. Supongamos que hay tres can-
didatos, A, B, y C, y segun los seondos, A tiene un 10% de los votos, y B el
44% de los votos y C el 46% de los votos. Supongamos que es una eleción en
la que el candidato con el porcentage de votos más alto gana las eleciones.
Si hay un grupo de electores que prefieren el candidato A al candidato B,
tendrı́an que votar para A si lo hacen siguiendo sus preferencias. Pero si lo
hacen, el candidato C gana las eleciones. Es suficiente que una pequeña parte
de estos electores deciden de votar para B en lugar de A para que B gane las
eleciones: ası́ pues, los electores que votan para A tienen un incentivo para
manipular el voto.