Teor de los Juegos y de las Decisiones.

a Profesor: Guillaume Haeringer Curso 2002-2003 Lista de Problemas - 2 - Soluciones No tuve tiempo de vericar la gramatica y la ortograa. Si hay dudas, podeis escribirme: Guillaume.Haeringer@uab.es Exercise 1 Sea G el juego siguiente: x y 6, 6 8, 20 10, 0 5, 5 8, 0 20, 0 z 0, 8 2, 8 4, 4

a b c

Cual es el unico equilibrio de Nash del juego G? Solucin 1 (c, z), con la eliminacin reiterada de las estrategias dominadas. o o Exercise 2 Considera el juego siguiente? P iedra 0, 0 1, 1 1, 1 Hoja 1, 1 0, 0 1, 1 T ijeras 1, 1 1, 1 0, 0

P iedra Hoja T ijeras

Cuantos equilibrios (en estrategias puras) de Nash hay en este juego? Solucin 2 No hay ni uno equilibrio de Nash en estrategias puras. Todos o los equilibrios de Nash son en estrategias mixtas. Exercise 3 Dos empresas estn desarrollando una nueva tecnolog que pera a mitir a los consumidores de probar la comida por el Internet. Esta tecnolog a a tiene mucho potencial, por ejemplo para promocionar restaurantes. Dado que hay riesgos y que el mercado puede ser pequeo, la compatibilidad de n las tecnolog es muy importante. La primera empresa, Sabordigital, ha deas sarrollado una tecnolog de avanzada, saborremoto. La segunda empresa, a Webolor, ya est presente en el Internet con su tecnolog webamargo. Las a a 1

dos empresas saben que si ambas utilizan la misma tecnolog pueden gaa nar unos 200 millones de euros. Sin embargo, adoptar la tecnolog de otra a empresa tiene un coste. Si Sabordigital abandona su tecnolog y utiliza la a de Webolor, el coste es de 250 millones de euros. Si Webolor abandona su tecnolog y utiliza la de Sabordigital, el coste es de 100 millones de euros. a Si ambas empresas se quedan con sus proprias tecnolog los ingresos de as, cada empresa sern 0: en este caso, harn dos tecnolog y, por tanto, no se a a as podr desarrollar el comercio del sabor por el Internet. a Dibujar esta situacin como un juego en forma normal y como un juego o en forma secuencial y buscar los equilibrios. Solucin 3 El jugador que elige entre las lineas es Sabordigital y el jugador o que elige entre las columnas es Webolor. Las ganancias son en millones de euros. Primero podemos dibujar el juego sin incluir los costes. saborremoto 200, 200 0, 0 webamargo 0, 0 200, 200

saborremoto webamargo

Ahora que tenemos los ingresos, solo tenemos que incluir los costes. Eso nos da: saborremoto webamargo saborremoto 200, 100 250, 100 webamargo 0, 0 50, 200

El unico equilibrio de Nash es de elegir la tecnolog saborremoto. a El juego en forma secuencial es: Sabordigital b
rr webamargo saborremoto rr W ebolor p p p p p p p p p p p p p p p p p p p p rr r ebolor p pr p p pW d saborremoto sabor . . . ddwebamargo dweb . . . r d r d r d r d r

200 100

0 0

250 100

50 200

Figure 1: El juegoen forma extensiva. Exercise 4 Sea G el juego siguiente con tres jugadores, i, j y k. 2

U D

L R 3, 4, 4 1, 3, 3 8, 1, 4 2, 0, 6 W

U D

L R 4, 0, 5 0, 1, 6 5, 1, 3 1, 2, 5 E

1. Identicar todas las estrategias estrictamente dominadas. 2. Hacer la eliminacin reiterada de las estrategias estrictamente domio nadas. 3. Cual(es) es (son) el (los) equilibrio(s) de Nash en estrategias puras de este juego? Solucin 4 o 1. La estrategia D domina estrictamente a la estrategia U .

2. Eliminamos en este orden: U , E, R. 3. Solo queda el perl (D, L, W ). Entonces, es el unico equilibrio de Nash. Exercise 5 En el juego siguiente, T B L R 7, 7 8, 0 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 estrictamente 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. Solucin 5 o 1. Hay dos equilibrios en estrategias puras: (T, L) y (B, R).

2. El equilibrio en estrategias mixtas es: Jugar L con una probabilidad Jugar T con una probabilidad
1 8 1 8

y R con una probabilidad y B con una probabilidad

7 8 7 8

Exercise 6 Tres personas, i, j y k son miembros de un tribunal en la Universidad. Deben estudiar el caso de un estudiante que ha copiado en un examen. Los tres miembros del tribunal estn de acuerdo para decir que a 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 seor i preere una pena fuerte. Si no hay una pena fuerte, entonces n preere no dar ninguna pena, y su peor opcin es dar la pena ligera. o Dicho de otra manera, tenemos eso: ui (Pena fuerte) > ui (Ninguna pena) > ui (Pena ligera). El seor j preere no dar ninguna pena. Si hay una pena, preere dar n la pena ligera, y su peor opcin es una pena fuerte. o El seor k tiene como preferencias: Primero la pena ligera, luego la n pena fuerte al nal ninguna pena. Truco Poner cifras que respetan el orden de preferencias para tener ganancias. Cuando los miembros votan, la decisin se hace con mayor absoluta. o a Por ejemplo, si hay dos miembros que votan a favor de una pena fuerte y uno con una pena ligera, entonces la decisin del tribunal es que copiar en el o examen merece una pena fuerte. 1. Primero supongamos que los miembros del tribunal toman la primera decisin antes del examen. o Copiar merece una pena fuerte o ligera? 2. Sea x la respuesta de la pregunta anterior. Ahora, supongamos que estamos despus del examen y un estudiante ha copiado. Sabiendo que e copiar merece una pena x, que deciden los miembros del tribunal? Considera ahora el caso del seor k. Puede cambiar su voto en la primera n fase (cuando se decide si copiar merece una pena fuerte o ligera) de manera que al nal del segundo voto el resultado le parece mejor? 4

Solucin 6 o 1. En este caso los miembros del tribunal tienen que elegir entre una pena ligera y una pena fuerte. El seor i preere una pena fuerta a una pena ligera. El seor j preere n n una pena ligera a una pena fuerte. El seor k preere una pena ligera n 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 seor i preere ninguna pena a una pena ligera. El seor j preere n n ninguna pena a una pena ligera. El seor k preere una pena ligera a n 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 a pena. El seor k ve que al nal el resultado es, segun l, la peor situacin. Lo n e o 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, harn dos votos para la pena fuerte y solo uno a para una pena ligera. Durante el segundo voto, los miembros del tribunal tendrn que elegir entre una pena fuerte y ninguna pena. Tenemos entonces: a El seor i preere la pena fuerte a ninguna pena. El seor j preere ninguna n n pena a una pena fuerte. El seor k preere una pena fuerte a ninguna pena. n El resultado del voto nos dar la pena fuerte. Para el seor k, eso es a n 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 eleccin se llama manipulacin. Es un fenomeno frecuente en la vida real, o o sobre todo durante las eleciones politicas. Supongamos que hay tres candidatos, 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 elecin en o la que el candidato con el porcentage de votos ms alto gana las eleciones. a Si hay un grupo de electores que preeren el candidato A al candidato B, tendr que votar para A si lo hacen siguiendo sus preferencias. Pero si lo an hacen, el candidato C gana las eleciones. Es suciente que una pequea parte n 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. 5