Taller de Teora de Juegos Profesora: Mara del Pilar Castillo V. Monitores: Nicols Torres y John Castro
1. D tres ejemplos de problemas econmicos que no son juegos. Explique el por qu. 2. D tres ejemplos de problemas econmicos que son juegos. Explique por qu estas situaciones clasifican como juegos. 3. D un ejemplo de un juego con informacin perfecta y otro con informacin imperfecta, explique en qu consiste la diferencia. 4. Considere el siguiente juego para dos jugadores: cada jugador empieza con tres fichas: roja, blanca y azul. Cada ficha puede ser utilizada slo una vez. Para comenzar, cada jugador selecciona una de sus fichas y la coloca en la mesa mantenindola oculta. Ambos jugadores descubren sus fichas y determinan el pago que debe abonar el perdedor y que recibe el ganador, segn los datos de la tabla siguiente. A continuacin cada jugador selecciona una de sus fichas restantes, y se repite el procedimiento. Finalmente, cada jugador muestra su tercera ficha, repitindose el procedimiento por tercera vez. Represente la matriz de pagos (o forma estratgica del juego), y la forma extensa (en rbol): Pago Roja gana a blanca 5 Blanca gana a azul 5 Azul gana a roja 3 Coincidencia de colores 0
5. Considere la versin del Nim con tres pilas de fsforos. Las reglas del juego son idnticas al caso cuando son dos pilas. En particular, cada jugador puede solamente elegir de una sola pila al tiempo y puede sacar cualquier nmero de fsforos de la pila. El ltimo jugador que quite todos los fsforos gana. A) Muestre que si las pilas son desbalanceadas, entonces el jugador uno tiene una estrategia ganadora (usted puede tratar de probar las configuraciones (2,1,2) y (2,2,1)). B) Muestre que si la configuracin de fsforos es (3,1,2) o cualquier permutacin de esta configuracin, entonces el jugador dos tiene una estrategia ganadora (tomado de Dutta, 1999) 6. Considere el juego de Marienbad jugado por dos jugadores. A) Muestre que si la configuracin es (2,2) entonces el jugador 1 tiene una estrategia ganadora. B) Si las dos pilas estn balanceadas, con al menos dos fsforos en cada pila, el jugador dos tiene una estrategia ganadora. C) Pruebe que si dos pilas estn desbalanceadas, el jugador 1 tiene una estrategia ganadora (tomado de Dutta, 1999) 7. Suponga el dilema del prisionero modificado en el que se incluye una tercera alternativa para cada jugador: Confesar parcialmente. Suponga, adems, que los aos de prisin estn modificados (tomado de Binmore, 1992)
Calvin/Klein Confesar No conf. Conf. Parc Confesar 2,2 0,5 1,3 No confesar 5,0 , , 4, , Conf. Parc. 3,1 , 4 1,1 2 a. Es verdad que Calvin est mejor confesando el crimen sin importar lo que haga Klein? b. Hay algn otro resultado en este juego aparte de confesar- que sea mejor? Explique informalmente porque considera otro resultado mejor.
8. Considere la siguiente situacin: Usted tiene que elegir tres alternativas dentro de cuatro posibles medios de transporte: Avin, Barco, Carro, Tren. Dibuje la forma extensiva de este problema.
9. Suponga que despus de decidir cules de las tres alternativas tomar, usted tiene que tomar otra decisin: en cul alternativa concentrar sus esfuerzos: alto medio y bajo. Por ejemplo, suponga que usted elige Barco, Carro y Avin, usted puede elegir alto para Barco, medio para Carro y bajo para Avin. Dibuje la forma extensiva de este problema.
10. Escriba la versin modificada del juego dividir un milln de pesos en el que Beto puede hacer una contraoferta en caso de que no acepte la oferta inicial. Si no hay acuerdos despus de las rondas de ofertas, el pago que obtienen los jugadores es cero. Si hay un acuerdo, cada uno obtiene el monto acordado.
11. Dibuje el rbol para Nim cuando la configuracin inicial es (3,1). Asume que los pagos para el ganador es 1 mientras que para el perdedor es 0.
12. Construya el rbol de la siguiente situacin:
Considere el siguiente juego entre un monopolista (hasta ahora) y un entrante potencial. Suponga que se est discutiendo la aprobacin de una ley de control de la contaminacin. El monopolista, de gran influencia poltica, puede apoyar la propuesta del Grupo Verde, apoyar la propuesta de oposicin, o no apoyar una nueva ley que exige controles de contaminacin en todas las empresas de la industria. Los controles de contaminacin propuestos por los verdes aumentaran en 60000 euros los costos de cada empresa, tanto si opera en rgimen de monopolio como de duopolio, mientras que la propuesta de la oposicin aumentara en 24000 euros. El entrante potencial puede entrar o no entrar en la industria. Sin costos de control de contaminacin, los beneficios del monopolio son 120000 euros y los del duopolio son 48000. Si el entrante potencial decide no entrar, sus beneficios son cero. a) Suponga que el entrante tiene que tomar la decisin de entrada antes de conocer la decisin del monopolista. Represente el juego en forma extensiva b) Suponga ahora, por el contrario, que el entrante conoce, antes de tomar su decisin, la decisin del monopolista. Represente el juego en forma extensa.
13. Considere el siguiente trabajo para hacer en grupo. Hay tres estudiantes: Ana, Beto y Claudio, simultneamente trabajan juntos en un taller para la clase de Microeconoma II. El profesor les ha dicho que pueden entregar un solo taller. Cada estudiante puede elegir trabajar duro (H) o trabajar suavemente (G). Si los tres estudiantes trabajan duro, su nota ser 5. Si al menos dos trabajan duro, la nota ser 4; si solamente uno trabaja duro, la nota ser 3. Y, finalmente, si nadie trabaja duro, la nota ser 2. Denote la funcin de pagos; este pago depende de la 3 nota y del monto del trabajo. Por ejemplo, el pago de H y de B es denotado como (H,B) 1 . Escriba la forma extensa y la forma normal del juego.
14. Escriba la forma estratgica o matricial del juego planteado en el ejercicio 12.
15. Construya la matriz de pagos del siguiente rbol. En la grfica usted observa un rbol con informacin imperfecta y completa. Suponga, tambin, que este juego puede ser jugado como un juego de informacin perfecta, dibjelo y construya su matriz de pagos (Figura 1).
16. Los jugadores A y B participan en un juego en el que ambos tiran su moneda al aire. Si a los dos les sale lo mismo, B paga $1 a A. Si les salen resultados diferentes, A paga $1 a B. Represente el rbol y la matriz de este juego.
17. Snchez y Jimnez participan en un juego en el que tratan de ver si coinciden los nmeros. Cada uno elige 1,2 3. Si estos coinciden, Jimnez paga $3 a Snchez. En caso contrario paga $1 a Jimnez. Represente el juego en forma extensa y normal.
Figura 1
18. Encuentro en Cali: Dos amigos, Andrs Carvajal y Clara Santodomingo no tienen celular y han decidido encontrarse en Unicentro en Cali a las doce del da para ir a almorzar. Los candidatos a ser punto de encuentro son la plazoleta de comidas o la librera Nacional. Como Andrs Carvajal vive frente a la Universidad del Valle (en Multicentro), l sabe si hay trancn. Mientras que Clara Santodomingo lo nico que sabe es que habr trancn si los empleados de la Universidad hacen paro. La probabilidad de que los profesores paren es del 50%. Si coinciden el pago es 1000 para cada uno (almuerzan juntos), sino coinciden el pago es cero. a. Represente la estructura del juego en forma extensa.
1 Un supuesto natural es que una buena nota es preferida a una mala, pero trabajar suavemente es preferido a trabajar duro.
Casa Salir Ana C F F C F C Beto Ana 3,0 1,1 2,3 4,2 0,0 4 19. Un empresario ha convencido a dos inversionistas para que inviertan en un proyecto a 2,5 aos, depositando cada uno de ellos un total de 18000 euros. Las caractersticas del proyecto permiten a los inversionistas decidir la recuperacin del capital invertido en dos ocasiones, al cumplimiento del primer ao y al cumplimiento del segundo ao. Si bien en el primer caso la recuperacin es parcial, un total de 24000 euros (inferior a la suma total de 36000 euros invertidos) mientras que en el segundo caso se genera una rentabilidad positiva, devolvindose un total de 48000 euros. Supongamos que al final de cada ao la vigencia del proyecto, los inversores han de decidir simultneamente si recuperan o no su inversin, y que se suceden los siguientes pagos en funcin de tales decisiones. Si al final del primer ao, ambos inversores simultneamente deciden abandonar el proyecto, cada uno recibe 12000 euros y el juego se acaba. Si slo un inversor decide abandonar, ste recibe 18000 euros y el otro recibe 6000 euros, y el juego se acaba. Finalmente, si ambos inversionistas deciden mantener su inversin durante el segundo ao, el proyecto llega a su finalizacin y los inversionistas han de decidir la forma en que se devuelve la inversin: mediante dinero o mediante acciones con total liquidez en el mercado burstil. Si ambos deciden el cobro en dinero, cada uno de ellos recibe 24000 euros y el juego se acaba. Si slo uno prefiere el dinero, ese inversionista recibe 30000 euros, el otro recibe 18000 y el juego se acaba. Y, por ltimo, si ninguno desea el dinero, la empresa entrega a cada uno un paquete de acciones por un valor de 24000 y el juego se acaba. Por simplicidad, asumimos que los inversionistas tienen preferencias temporales que les hacen valorar un euro del mismo modo a lo largo de los dos aos de vida del proyecto. a. Represente el juego en forma extensa b. Represente el juego en forma normal
20. Construya la forma estratgica (o normal) de los juegos de la Figura 2 y 3. Describa los conjuntos de acciones, estrategias y de informacin para cada jugador.
Figura 2
J 1 J 2 J 1 J 2 1,1 2,1 1,2 3,3 0,0 a a b b c c d d 5
Figura 3
J 1 J 2 J 3 J 1 1,0 0,1 3,3 0,0 a a b b c c d d 0,2 3 4,4 c d