Universidad Carlos III de Madrid Curso 2001-2002Lista de ejercicios de Teoría de la Decisión y de los Juegos II. Teoría de los Juegos Juegos estáticos 1. Calcule el conjunto de perfiles de estrategias racionalizables (es decir, que sobreviven a la eliminación interativa) y los equilibrios de Nash de los siguientes juegos: (a) B1 B2 B3 A1 1,1 0,0 -1,0 . A2 0,0 0,6 10,-1 A3 2,0 10,-1 -1,-1 (b) A1 A2 A3 B1 B2 B3 2,0 1,1 4,2 . 3,4 1,2 2,3 1,3 0,2 3,0 2. Encuentre el equilibrio en estrategias mixtas del siguiente juego en forma normal. L R T 2,1 0,2 . B 1,2 3,0 3. Encuentre el equilibrio en estrategias mixtas del siguiente juego en forma normal. L R T -2,-1 0,0 . B 0,0 -1,-2 4. Consideremos dos empresas, una que ya está operando en el mercado (Empresa 1) y otra que quiere entrar (Empresa 2). La que ya está se plantea construir una nueva planta. Los pagos se indican a continuación. Entrar No entrar Construir 0,-1 2,0 No construir 2,1 3,0 Interprete los pagos y calcule los equilibrios de Nash en estrategias puras y mixtas. 5. Dos empresas automovilísticas deciden lanzar al mercado al mismo tiempo un modelo de coche de gama intermedia. Cada una de ellas se está planteando si ofrecer o no financiación a los clientes, lo cual le supondría captar mayor cuota de mercado, pero llevaría consigo ciertos costes. Ambas empresas prefieren no ofertar dicha financiación, pero cada una teme que la otra la ofrezca y, por tanto, acapare mayor número de compradores. Supongamos que los beneficios esperados por las 1 empresas son los siguientes. Si ambas ofrecen financiación, 400 millones para cada una; si ninguna lo hace, 600 para cada una, y si una la ofrece y la otra no, la primera gana 800 y la segunda 300. Represente el juego en forma normal. Calcule los equilibrios de Nash. 6. Carlos (C) y Pepe (P) quieren dividirse mil pesetas. Simultáneamente cada uno anuncia la porción de las mil pesetas que quiere quedarse, si , (i = C, P ), siendo 0 ≤ si ≤ 1000. Si sC + sP ≤ 1000, cada uno recibe lo que ha pedido. En caso contrario, ninguno recibe nada. ¿Cuáles son los equilibrios de Nash en estrategias puras de este juego? 7. Suponga que seis hermanos necesitan decidir quién de ellos se lleva el coche el fin de semana y que acuerdan decidirlo de la siguiente manera. Todos escriben al mismo tiempo un número entre 0 y 10. Después calculan la media de los números escritos y aquél que haya escrito el número menor o igual que la media más próximo a la misma se lleva el coche. En caso de empate, su padre decide quién se lleva el coche de forma aleatoria y equiprobable entre los que han empatado. Indique, explicando qué procedimiento ha seguido para encontrarlos, cuáles son los equilibrios de Nash de este juego. 8. Dos municipios pertenecientes a dos Comunidades Autónomas distintas compiten entre sí ofreciendo concesiones fiscales que ayuden a fomentar su desarrollo industrial. Si las dos simultáneamente ofrecen las mismas concesiones, la recaudación impositiva desciende sin que ello garantice el establecimiento de las empresas. En este caso preferirían haber recaudado más. Sin embargo, lo ideal sería atraer a estas empresas aunque ello conllevara algún coste fiscal. Represente esta situación como un juego, poniendo un ejemplo numérico y explicando los factores estratégicos relevantes. 9. En una misma zona un ayuntamiento está decidido a construir un instituto de bachiller o una guardería infantil, pero no tiene presupuesto para llevar a cabo los dos. La persona encargada de gestionar estos asuntos ha hablado con dos empresas indispensables para realizar cualquiera de las dos obras: una de construcción y otra de carpintería. Debido a la composición de la población, el edificio del instituto sería mayor que el de la guardería (requiere más construcción), pero ésta precisará de un parque de juegos de madera (requiere más carpintería). Además, a cada una de las empresas le interesa más participar en una obra determinada que en la otra (la de construcción en el instituto, y la de carpintería en la guardería infantil), pero ambas prefieren firmar el mismo contrato que firmar distintos contratos, ya que en este caso el ayuntamiento no llevaría a cabo ningún proyecto. El ayuntamiento les pide que presenten un proyecto. Como ninguna de las empresas tiene suficiente personal disponible para elaborar ambos proyectos, tienen que decidirse por uno u otro, sin saber qué es lo que va a hacer la otra. (a) Defina un juego en forma normal cuyos pagos reflejen los beneficios esperados por cada empresa en cada posible situación. (b) Calcule los equilibrios de Nash. 10. A veces resulta paradójico que las empresas, en vez de producir bienes claramente diferenciados que satisfagan a distintos segmentos del mercado, ofrezcan bienes con características muy similares. Estas características pueden referirse no solo a cualidades físicas, de diseño, etc., (piénsese, por ejemplo, en la similitud en cuanto a la programación de distintos canales de televisión) sino también a decisiones de localización. El siguiente modelo sirve para ilustrar este tipo de comportamiento. 2 Suponga que en el paseo marítimo de una playa hay dos vendedores de helados. Los dos venden helados Frigo y no tienen posibilidad de diferenciarse en cuanto al precio de venta de estos productos. Su única decisión consiste en determinar dónde se van a colocar. Los consumidores están repartidos uniformemente por toda la playa y se dirigirán al puesto más cercano. Los vendedores deben decidir su localización para maximizar el número de clientes. La localización socialmente óptima es la que reduce al máximo la distancia total recorrida por el conjunto de los consumidores. Razone por qué los heladeros no tendrán incentivos para mantener esta localización (la clave es pensar por qué estas estrategias de localización no constituyen un equilibrio de Nash). ¿En qué sentido tenderán a moverse? ¿Dónde se situarán finalmente? ¿Cambiaría su respuesta si los bañistas tendieran a consumir menos helados si aumenta la distancia que tienen que recorrer hasta el puesto más cercano? 11. Dos empresas que trabajan en aislamientos tienen que decidir la cantidad que van a producir y comercializar en el mercado. Cada una conoce la estructura de la demanda de su producto cuyas características son similares a las de la otra empresa, pero ninguna sabe cuánto piensa producir el otro. supongamos que cada empresa tiene unos costes c(qi ) = 10 + 2qi y que las dos estiman que su demanda conjunta vienen dada por p(q1 + q2 ) = 320 − 2(q1 + q2 ). (a) ¿Cuáles son las estrategias de cada productor? Teniendo en cuenta que su objetivo es maximizar el beneficio, ¿cuáles son sus funciones de pago? ¿Y sus curvas de reacción? (c) ¿Cuál será el equilibrio de Nash si ambas empresas deciden su nivel de producción simultáneamente? 12. Guillermo y Miguel comparten un piso donde cada uno tiene su habitación. A la hora de decorarlo, cada uno tiene que decidir cómo distribuir sus pertenencias. En concreto, cada uno tiene dos cuadros y debe decidir cuántos colgar en su habitación y cuántos en la sala común. Supóngase que la decisión es privada y que una vez que se cuelgan los cuadros ya no es posible cambiarlos de lugar. Sea xG y xM el número de cuadros que Guillermo y Miguel, respectivamente, deciden poner en su habitación (por tanto, xS = 4 − xG − xM es el número de cuadros que se cuelgan en la sala). La función de utilidad de Guillermo es uG (xG , xS ) = xG (1, 5 + xS ) y la de Miguel uM (xM , xS ) = xM (1, 5 + xS ). Así, por ejemplo, si Miguel cuelga un cuadro en su habitación y Guillermo dos en la suya (xM = 1, xG = 2, xS = 1) obtendrían una utilidad de uM = 2, 5, uG = 5. (a) ¿Cuáles son las estrategias de cada uno de los compañeros de piso? (b) Represente el juego. Es decir, describa en la usual matriz de doble entrada las utilidades para cada jugador de cada una de las posibles distribuciones de los cuadros, fruto de las estrategias que sigan ambos. (c) Calcule el único equilibrio de Nash de este juego. ¿Es un buen resultado para Guillermo y Miguel? 13. Algunos contribuyentes deciden cada año si hacen o no la declaración de la renta. Por supuesto, la ventaja de no hacerlo es que, si no les inspeccionan, no pagan impuestos. El riesgo que corren es que si les inspeccionan, les hacen pagar, además de los impuestos, una multa por evasión fiscal. Fijémonos en el caso de un contribuyente. Para simplificar suponga que R es su renta, I son los impuestos que debería pagar si decidiera declarar, M es la multa que paga si no declara y le inspeccionan, y C es el coste de llevar a cabo la inspección, que la Agencia Tributaria ha de pagar independientemente de lo que descubra el inspector. (Suponga que una vez que llega el inspector, no hay forma de ocultar la renta y por tanto, se sabe los impuestos que ese individuo ha evadido). El 3 individuo se preocupa por tener el máximo dinero posible y la Agencia Tributaria por su recaudación neta (esto es, los ingresos bien sean por impuestos o multas, menos los costes). (a) Especifique un juego en forma normal o estratégica que recoja la relación entre el contribuyente y la Agencia Tributaria. (b) Suponga que se cumplen las desigualdades M > C, I > C . (b.1) ¿Tiene alguno de estos jugadores una estrategia dominante? (b.2) Indique si hay en este juego un equilibrio de Nash en estrategias puras y razone brevemente su contestación en términos económicos. (c) Ahora suponga que se cumplen las desigualdades I + M < C (esto podría ocurrir si los inspectores de Hacienda reivindicaran unos salarios muy altos y las multas por evasión fueran poco importantes). (c.1) ¿Tiene alguno de estos jugadores una estrategia dominante? (c.2) Indique si hay en este juego un equilibrio de Nash en estrategias puras y razone brevemente su contestación en términos económicos. 14. Considere una industria oligopolística en la que tres empresas producen un producto homogéneo para el que la función inversa de demanda es p = 120 − (q1 + q2 + q3 ), donde qi denota el output de la empresa i = 1, 2, 3. Cada empresa produce a coste cero. Las empresas se comportan de forma no cooperativa eligiendo sus cantidades respectivas. (a) ¿Cuál es el equilibrio de Cournot de esta industria? (b) ¿Cuál es el beneficio de equilibrio de cada empresa? (c) ¿Tendrán incentivos dos empresas cualesquiera a integrarse y convertirse en una sola, de modo que la industria pase efectivamente a ser un duopolio? Justifique su respuesta. (d) ¿Qué sucede si el número de empresas tiende a infinito? 15. En una mercado hay dos empresas que venden dos productos ligeramente diferenciados (por ejemplo, pastas de dientes que se diferencian en su color y sabor). Las respectivas funciones de demanda vienen dadas por q1 = 1000 − 2p1 + p2 , y q2 = 1000 − 2p2 + p1 . Ambas empresas tienen acceso a la misma tecnología que les permite producir cada unidad de cualquiera de estos productos a un coste igual a 2 (no hay costes fijos). La variable estratégica de las empresas es el precio. Se trata de determinar el equilibrio de Nash sabiendo que toman esta decisión simultáneamente. La cantidad que vendan y su beneficio dependerá no sólo de su decisión sino también de la del competidor. Determine el equilibrio de Nash de este juego. 16. Los dos finalistas en una competición atlética tienen a priori idénticas probabilidades de ganar. En esta situación de igualdad, cualquier ayuda externa puede ser decisiva, por lo que ambos podrían considerar doparse, pero si ambos lo hacen se restablece la igualdad. Para simplificar, supongamos que estos atletas no reparan en que doparse supone un riesgo para su salud (son maximizadores instantáneos y no reconocen el coste futuro de esta acción) y que la utilidad del ganador es uno y la del perdedor es cero. (a) Represente el juego al que se enfrentan, en el que las estrategias posibles son doparse (D) o no (N D) y calcule los equilibrios de Nash en estrategias puras y mixtas del juego. (b) Suponga ahora que el Comité Olímplico, en un intento de evitar el dopaje, obliga al atleta ganador a realizar un test que detecta sustancias dopantes con probabilidad p: si dicho test resulta positivo, se da como ganador al otro atleta (sin que éste tenga que realizar ningún test). Represente el juego y determine los valores de p para los que es un equilibrio de Nash que ninguno de los dos atletas se dope. ¿Para qué valores es este equilibrio único? (Tenga en cuenta que ahora los atletas 4 tienen incertidumbre sobre dos fenómenos independientes: quién ganará la carrera y cuál será el resultado del test.) 17. Pedro y Miguel viven en casas contiguas. Desde su terraza Pedro no puede ver su propio jardín, pero tiene una magnífica vista del jardín de Miguel. Así, Pedro valora en 2 mil euros que el jardín de Miguel esté mantenido, pero sólo en 500 euros que su propio jardín esté mantenido. La situación y preferencias de Miguel son completamente recíprocas. Puesto que los jardines son visibles desde la vía pública, el ayuntamiento subvenciona (por importe de 500 euros) a cada vecino de las calles en las que todos los jardines estén bien mantenidos. Pedro y Miguel son los únicos vecinos de su calle, El coste de mantenimiento de cada jardín es de mil euros. (a) Represente el juego al que se enfrentan Pedro y Miguel. (b) Calcule los equilibrios de Nash en estrategias puras y mixtas. 18. Considere el enunciado del ejercicio 10, pero cambiando el número de vendedores de helados de 2 a 3. Muestre que no existe equilibrio en estrategias puras. 19. Considera el modelo de duopolio de Cournot con la función de demanda p (q) = a − q, pero con costes asimétricos: c1 para la empresa 1 y c2 para la empresa 2. ¿Cuál es el equilibrio de Nash si 0 < ci < a ? ¿Cuál si c1 < c2 < a, pero 2c2 > a + c1 ? Nota: puede resolver el problema con números 2 que satisfagan estas condiciones. Juegos dinámicos 20. La siguiente figura ilustra el árbol de un juego G entre dos jugadores con información perfecta. (a) Identifique los conjuntos de información de cada jugador asignándoles una letra griega. (b) ¿Cuáles son las estrategias puras de cada jugador? ¿Y sus acciones en cada conjunto de información? (c) ¿Cuál sería el resultado de jugar la combinación de estrategias (rll, LM), donde rll es la estrategia del primer jugador y LM la del segundo? (d) Identifique todos los posibles pares de estrategias (una para jugador) que permiten seguir el camino rRl. 21. Dado el siguiente juego representado en forma extensiva 5 (a) Calcule los equilibrios de Nash de este juego. (b) Represente la forma normal equivalente. (c) ¿Es alguno de estos equilibrios un equilibrio perfecto en subjuegos? (d) Suponga que ahora el jugador 1 observa la decisión del jugador 2 antes de tomar su decisión. Responda a los tres apartados anteriores tras realizar esta modificación en el juego. 22. Dado el siguiente juego representado en forma extensiva (a) Indique cuáles son las estrategias factibles para cada jugador y calcule los equilibrios perfectos en subjuegos. (b) Represente la forma normal equivalente y calcule los equilibrios de Nash. 23. Un comprador, C, y un vendedor, V, ambos neutrales al riesgo, se tienen que repartir un excedente de 100 euros. El proceso de negociación tiene dos rondas y adopta la siguiente forma: empieza el vendedor proponiendo un reparto, r = (rc , rv ), que el comprador puede aceptar o rechazar. Si acepta, se cierra la transacción; si no, el comprador hace una contraoferta, s = (sc , sv ), que el vendedor acepta o rechaza y ahí acaba el juego. Si no llegan a un acuerdo ambos ganan 0. Para simplificar suponga que si cualquiera de los dos recibe la misma cantidad caso de aceptar o rechazar, siempre se inclina por aceptar. Además suponga que no hay costes de espera, esto es, el factor de descuento de ambos es igual a 1 y que un reparto aceptable es cualquier cantidad no negativa que sume 100. (a) Represente esquemáticamente este juego. (b) Determine cuál es el equilibrio de Nash perfecto en subjuegos de este juego, especificando cuidadosamente las estrategias de cada jugador. (Atención: para ello, identifique primero los conjuntos de información de cada jugador). En este equilibrio, ¿quién gana más? ¿el que puede proponer una oferta el primero o el que puede proponerla el último? 6 (c) Suponga ahora que en el proceso de negociación cada uno tuviera la posibilidad de hacer 10 ofertas alternando como en el caso de arriba, ¿quien ganaría más? ¿el que pudiera hacer la oferta el primero o el último? Explique muy brevemente por qué. Como el vendedor se queja amargamente de que este proceso de negociación le perjudica mucho, se arbitra el siguiente cambio en el procedimiento de negociación. La primera ronda sigue siendo igual: el vendedor hace una propuesta, (llámela r = (rc , rv )), y el comprador acepta o rechaza. Ahora bien, si rechaza, se tira una moneda al aire: si sale cara, propone un reparto el comprador, (llámela s = (sc , sv )), si sale cruz, lo hace el vendedor (llámela t = (tc , tv )). En cualquiera de los dos casos, el otro tiene la posibilidad de aceptar o rechazar y se acaba el juego. Todos los demás supuestos son como en el apartado (a). Nota: en cada propuesta el primer número corresponde a la cantidad con la que se quedaría el comprador y el segundo a la del vendedor. (d) Represente esquemáticamente este nuevo modelo de negociación. (e) Determine cuál es el equilibrio de Nash perfecto en subjuegos de este juego, especificando cuidadosamente las estrategias de cada jugador. En este equilibrio: ¿llegan a un acuerdo al principio? ¿Cuánto gana cada uno? 24. Consideremos un juego en el que, en el primer movimiento, el jugador I elige una acción i ∈ {0, 1}. En el segundo movimiento la “Naturaleza” selecciona de manera aleatoria y con la misma probabilidad una acción j ∈ {0, 1}. En el tercer movimiento, el jugador II elige una acción k ∈ {0, 1} sin saber lo que ha elegido el primer jugador pero conociendo j. Para determinar los pagos se tiene que, si i + j + k = 1 el primer jugador paga al segundo una unidad. En caso contrario se la paga el segundo al primero. (a) Dibuje el árbol del juego. (b) Indique cuáles son los conjuntos de información de cada jugador. (c) ¿Cuáles son las estrategias puras de cada jugador? ¿Y sus acciones en cada conjunto de información? (d) Si jugásemos la combinación de estrategias siguiente: para el primer jugador (0) y para el segundo (1,0), es decir, ((0), (1,0)) ¿a qué nudo final podríamos llegar? ¿cuál sería la probabilidad de llegar ahí? 25. Imagínese que el mercado de aspiradoras estuviera dominado por una marca llamada Rapilimpia y que una nueva empresa, Neolimpia, estuviera pensando entrar en el mercado. Si Neolimpia entra, Rapilimpia tiene 2 alternativas: acomodarse a la entrada de Neolimpia, aceptando una disminución en su cuota de mercado o entablar una guerra de precios. Supongamos que si Rapilimpia decide acomodarse a la entrada de su competidora, ésta, Neolimpia, tendría un beneficio de 10 millones de euros; pero si Rapilimpia se inclinase por entablar una guerra de precios, a Neolimpia esta decisión le supondría una pérdida de 20 millones de euros. Si Neolimpia se mantiene al margen de este mercado evidentemente su beneficio será nulo. Supongamos que como monopolio Rapilimpia puede conseguir unos beneficios de 30 millones de euros, que compartir el mercado reducirá sus beneficios a 10 millones y entablar una guerra de precios le costaría 10 millones. Dibuje el juego en forma extensiva. Páselo a la forma estratégica y calcule los equilibrios de Nash en estrategias puras. ¿Cuáles son los equilibrios perfectos en subjuegos? 26. En el sector de la informática suele considerarse que hay determinadas empresas que son líderes y otras que esperan a que éstas anuncien su estrategia de mercado para ajustar consecuentemente sus decisiones. Analicemos esta industria suponiendo que ITM desempeña el papel de líder de Stackelberg y otra pequeña empresa, MIGA, el de seguidora. Supongamos que las dos tienen acceso 7 a una misma tecnología siendo los costes de producción c(qi ) = cqi , donde c > 0. La curva de demanda del producto viene dada por p(Q) = 120 − Q, donde Q es la cantidad total de producto suministrada en el mercado. El juego se desarrolla de la siguiente forma: ITM anuncia cuánto va a producir. Tras observar esta decisión, MIGA decide su producción. Represente este juego en forma extensiva (o esboce al menos una aproximación). ¿Cuáles son las estrategias de cada empresa? ¿y sus funciones de pago o beneficio? Determine el equilibrio perfecto en subjuegos (equilibrio de Stackelberg) ¿Entrará o no MIGA en este mercado? 27. Considere el mismo enunciado del problema anterior pero ahora suponga que la función de costes de MIGA es c(qi ) = qi + K, donde K representa el coste fijo (por ejemplo de adquirir esta tecnología) que sólo se paga en caso de planificar una producción positiva. ¿Habrá algún valor de K por encima del cuál, en equilibrio, MIGA decidirá no introducir el producto? 28. En el siguiente juego de negociación no cooperativo, una empresa (E) y un sindicato (S) tratan de repartirse los posibles beneficios que se generan por su actividad económica. Suponga que éstos son de 2 millones de euros. Se arbitra un proceso negociador que establece tres etapas. Las peticiones de acuerdo se hacen de forma sucesiva, alternándose E, S y E. En cada etapa, el que no hace la petición tiene la posibilidad de aceptar o rechazar el acuerdo. Si acepta, la negociación acaba y si rechaza, formula su petición. Si no llegan a ningún acuerdo, tras la tercera propuesta de acuerdo, ninguno de las dos partes obtiene nada. (a) ¿Qué posible acuerdo pueden pactar, y cuándo, si los dos aplican un factor de descuento de δ = 1/4? (b) ¿Qué posible acuerdo pueden pactar y cuándo, si E tiene un factor de descuento de δ E = 1/4 y S uno de δ S = 1/2? (c) Compare los dos acuerdos anteriores y argumente si le parecen razonables los resultados obtenidos. 29. Considere el siguiente juego bipersonal de suma nula (esto significa que los pagos de ambos jugadores suman cero; por tanto, cuanto más gane uno, más pierde el otro) en tres etapas: —En la primera etapa el jugador A elige a ∈ {−1, 2} —En la segunda, se realiza un experimento aleatorio que selecciona el valor de b ( “1” con probabilidad 1/3, y “-1” con probabilidad 2/3) —En la tercera, el jugador B elige c ∈ {−1, 1}, sin saber el resultado del experimento de azar, pero sí la elección del otro jugador. El pago del primer jugador es (ac)b . Represente el juego en forma extensiva y normal. Calcule algún equilibrio de Nash del juego en forma normal y algún equilibrio perfecto en subjuegos. 30. Considere dos empresas constructoras, UNOSA y DOSSA, que participan en la subasta de adjudicación de un solar del Pasillo Verde. Para simplificar supondremos que ambas se plantean tres posibles ofertas, que denominaremos alta, media y baja. El solar se adjudicará a la que haga una oferta mayor y, en caso de empate, se otorgará por razones especiales a UNOSA. Las ganancias esperadas de la que consiga comprar el solar, que por supuesto dependen del precio que se ofrezca pagar, son las siguientes: Oferta Beneficio Alta 10 Media 30 Baja 40 8 Si no ganan la subasta el beneficio es nulo. Suponga que cada empresa decide su oferta de forma secreta y la transmite en sobre cerrado. (a) Determine la forma normal del juego. (b) Encuentre la solución del juego por eliminación sucesiva de estrategias dominadas, indicando el orden en el cual las va descartando. (c) Indique si las estrategias obtenidas anteriormente constituyen un equilibrio de Nash. (d) ¿Hay alguna otra combinación de estrategias que dé mejor resultado a la empresa ganadora de la subasta? ¿Es equilibrio de Nash? (e) Indique si este equilibrio es Pareto eficiente o no para las empresas. Si no lo es, indique qué combinaciones de estrategias darían lugar a asignaciones eficientes. (f) Suponga ahora que en la empresa DOSSA trabaja un infiltrado de la empresa UNOSA que puede conseguir cierta información sobre la oferta que ésta va a mandar. Más concretamente, puede enterarse si la oferta elegida ha sido la baja o no, pero no puede discernir entre las otras dos. Dibuje este juego en forma extensiva. (g) Diga cuántas estrategias tiene ahora cada una de las dos empresas, explicando brevemente qué deben especificar las estrategias de cada empresa y cómo hace este cálculo. (h) Determine si alguno de los perfiles de estrategias (Alta; Alta, Baja) y (Media; Media, Baja) constituye un equilibrio de Nash perfecto en subjuegos. (Notación: la primera palabra alude al plan de acción de DOSSA, la segunda al plan de UNOSA cuando la información filtrada especifica que DOSSA ha elegido una oferta alta o media y la tercera al plan de UNOSA cuando se informa que DOSSA ha elegido una oferta baja). 31. Considere el siguiente juego en forma normal: Jugador 2 C N P 6, 6 0, 7 0, 0 7, 0 3, 3 0, 0 0, 0 0, 0 1, 1 C Jugadora 1 N P (a) Encuentre los equilibrios de Nash en estrategias puras. Suponga ahora que se juega dos veces este juego. Después de la primera vez, los jugadores observan lo que ha ocurrido y vuelven a jugar, de manera que pueden condicionar su acción en la segunda vez a lo ocurrido en la primera. Los pagos finales son la suma de los pagos de cada repetición. (b) Represente (esquemáticamente) la forma extensiva de este nuevo juego. (c) Encuentre un equilibrio perfecto en subjuegos que implique jugar (C, C) la primera vez. 32. Un ejecutivo decide ir a comer a Casa Pepe. Le atiende un camarero, que puede darle buen o mal servicio. El ejecutivo, tras observar cómo le han atendido, decide si dar o no una propina. Al camarero le gusta que le den propina, pero le cuesta esmerarse en el trabajo. A su vez, al ejecutivo le gusta que le atiendan bien y preferiría no dar la propina. Cada uno maximiza su valor esperado. Para concretar, suponga que las posibles propinas son 2 euros o cero. Para el ejecutivo el buen servicio tiene un valor de 6, y el mal servicio, cero. Al camarero le cuesta dar buen servicio 1 y mal servicio, cero. (a) Dibuje este juego en forma extensiva. (b) ¿Cuántas estrategias tiene el ejecutivo? 9 (c) ¿Sería un equilibrio de Nash el que el ejecutivo decidiera pagar una propina solo si le dieran buen servicio y que el camarero diera buen servicio? Razone muy brevemente. (d) Exprese este juego en forma estratégica o normal. (e) Indique qué afirmaciones de las siguientes son correctas: (e.1) Para el camarero, dar buen servicio es una estrategia dominante. (e.2) No dar nunca propina, independientemente de si le atienden bien o mal, es una estrategia dominante para el ejecutivo. (e.3) Está claro que lo mejor para el ejecutivo es dar propina si le atienden bien y no darla si le atienden mal. (e.4) Ninguna de las afirmaciones anteriores es correcta. (f) Indique el equilibrio de Nash en estrategias puras de este juego. (g) Indique si ese equilibrio da lugar a una asignación Pareto eficiente o no. Si la respuesta es negativa, indique una combinación de estrategias que dé lugar a una asignación Pareto superior a la de equilibrio. Suponga ahora que el ejecutivo va a comer a este restaurante todas las semanas y que siempre le atiende el mismo camarero. Cada uno maximiza su valor esperado y nadie descuenta sus pagos futuros (es decir, un euro hoy vale lo mismo que un euro en el futuro). En este caso podrían llegar al siguiente acuerdo verbal: El camarero empieza por dar buen servicio y lo seguirá haciendo en el futuro si recibe propina, pero si el ejecutivo no le recompensa una semana, nunca más le volverá a atender bien. El ejecutivo le dará propina siempre que reciba un buen servicio, pero si alguna vez no le atiende bien dejará de pagar la propina para siempre. Conteste razonadamente a las preguntas que se plantean en los dos casos siguientes. Caso 1. Existe cierta probabilidad de que tanto al ejecutivo como al camarero les despidan de sus respectivos trabajos y no vuelvan a verse la próxima semana. Llamemos p a la probabilidad de que sí se vean. (h) ¿Tendrá el camarero algún incentivo a romper el acuerdo? (i) ¿Lo tendrá el ejecutivo si p = 0.2? ¿Por qué? (j) ¿Cuánto tiene que valer p para que el ejecutivo esté indiferente entre romper o no el acuerdo? Caso 2. Es de todos conocido que el camarero se va a la mili el día primero del próximo mes. (k) ¿Cree que se cumplirá el acuerdo? Calcule el equilibrio perfecto en subjuegos. 33. Tres oligopolistas operan en un mercado cuya demanda viene dada por p(Q) = 150 − Q, en donde Q = q1 + q2 + q3 y qi es la cantidad producida por la empresa i (= 1, 2, 3). Cada empresa tiene una función de costes C(qi ) = 30qi . Las empresas eligen las cantidades de la siguiente manera: (i) la empresa 2 elige q2 , (ii) las empresas 1 y 3 observan q2 y, simultáneamente, eligen q1 y q3 , respectivamente. (a) Considere q2 y q1 fijas, ¿Cuál es la función de reacción de la empresa 3? (Es decir, cuál es su mejor respuesta frente a estas dos cantidades.) (b) ¿Es la función de reacción de la empresa 1 análoga a la hallada para la 3? ¿Y la de la empresa 2? (c) Resuelva el subjuego de las empresas 1 y 3: considere q2 fija y calcule las cantidades de equilibrio de las empresas 1 y 3 usando sus funciones de reacción. La solución quedará en función de q2 . (d) Conociendo cuál será el resultado en el subjuego, ¿cuál es la mejor respuesta de la empresa 2? 10 (e) Con lo obtenido en (3) y (4) describa la solución completa de este mercado oligopolístico y especifique qué cantidades acabarán produciendo las distintas empresas. (f) ¿Qué beneficios están obteniendo las empresas? 34. La demanda de un producto viene dada por D(p) = 10 − p, donde p es el precio (medido en euros). Existe una única empresa que produce el bien con un coste marginal igual a cero. Otra empresa está considerando la posibilidad de entrar en la industria con la misma tecnología, para lo cual deberá realizar una campaña publicitaria. El coste de esta campaña es proporcional a la cantidad que la empresa se proponga vender; es decir, para vender q2 unidades del bien hay que incurrir en unos costes de publicidad de kq2 euros, donde k ≥ 0. El entrante potencial elige cantidad que desea vender después de observar la producción de la empresa establecida. (a) Represente el juego en forma extensiva especificando los pagos en los nudos terminales. (b) Calcule el equilibrio perfecto en subjuegos suponiendo que k = 0. En este equilibrio, ¿entra la nueva empresa? ¿Cuáles son los beneficios de ambas empresas? ¿Y si k = 5? 35. Alberto tiene un coche (que para él no tiene valor alguno) que quiere vender a Beatriz al precio p > 0. Para venderlo es necesario que pase la ITV. Alberto está considerando llevarlo a reparar. Si lo repara, pasará la ITV con seguridad, mientras que si no lo repara, pasará la ITV con probabilidad 0,5. El coste de la reparación es 1.000 euros. Beatriz debe decidir si compra el coche (al precio p) o no, sabiendo sólo que el coche ha pasado la ITV, pero sin saber si el coche ha sido reparado o no. Beatriz valora el coche en 2.000 euros si ha sido reparado, y sólo en 1.000 sino lo ha sido. El objetivo de Alberto es maximizar sus ganancias (netas del coste de la reparación, si la realiza). (a) Represente el juego en forma extensiva y en forma normal. ¿Para qué valores del precio p existe un equilibrio de Nash donde Alberto repara el coche y Beatriz lo compra? En (b) y (c) suponga que el precio p es 1.500 euros y que Beatriz sabe si el coche ha sido reparado o no. (b) Represente el juego en forma extensiva y en forma normal. Determine los equilibrios de Nash en estrategias puras. ¿Existen estrategias estrictamente dominadas? (c) Determine los equilibrios de Nash perfectos en subjuegos. 36. Dos empresas españolas se reparten el mercado de productos lácteos en Getafe. Una de ellas, la empresa OBESA, vende sólo productos con toda su grasa. La otra, llamada LISA vende sólo productos desnatados. Es sabido que en Getafe la gente no está demasiado preocupada por guardar la línea, de forma que de no lanzar LISA una agresiva campaña publicitaria sobre los peligros de la obesidad, los beneficios al final del año para LISA y OBESA serían de 1 y 6 millones de euros respectivamente. Si, por el contrario, LISA lanza su campaña, OBESA tiene la opción de contraatacar con la publicación de un dossier acerca de las graves carencias en vitaminas de los productos desnatados de su rival. En el caso en que ese dossier viera la luz, LISA aún tiene opción de echar más leña al fuego, lanzando un publireportaje acerca de la falta de higiene en la fábrica de OBESA. Los departamentos de marketing de ambas empresas calculan que si LISA lanza su campaña contra la obesidad y OBESA no reacciona aireando su dossier, los beneficios al final de año serían de 4 en millones de euros para LISA y de 3 para OBESA. Por el contrario, si OBESA reacciona tras la campaña de LISA publicando el dossier y LISA no reacciona ante esta acción, los beneficios serán de 2 millones de euros para LISA y de 4 para OBESA. Sin embargo, si LISA reacciona a la publicación del dossier aireando el publireportaje acerca de la falta de higiene en OBESA, los beneficios a final de año serian de 3 millones de euros para LISA y de sólo 1 para OBESA. 11 (a) Represente el juego que afrontan LISA y OBESA en forma extensiva y en forma normal. Calcule todos los equilibrios de Nash del juego (en estrategias puras y mixtas). (b) ¿Cuáles de los equilibrios encontrados son perfectos en subjuegos? 37. Dos empresas compiten en un mercado cuya demanda es P (q) = 10 − q, donde q = q1 + q2 es la cantidad total producida. Las funciones de costes de las empresas son Ci (qi ) = ci qi , i = 1, 2. (a) Suponiendo que ambas empresas deciden su producción simultáneamente, calcule la función de reacción de cada empresa y el equilibrio de Nash (el resultado vendrá expresado en función de c1 y c2 ). Suponga que inicialmente c1 = c2 = 2, pero que la Empresa 1 tiene la posibilidad de adoptar una nueva tecnología cuya función de costes es C(q) = q, y cuyo coste de instalación es K. Suponga también que la Empresa 2 decide su nivel de producción sabiendo si la Empresa 1 ha adoptado o no la nueva tecnología (b) Determine para qué valores de K la Empresa 1 adoptaría la nueva tecnología en el equilibrio perfecto en subjuegos. 38. Tres vecinas (Ana, Bea, Cruz) de un barrio deben elegir uno solo de tres proyectos (a, b, c). Las preferencias se representan a continuación en una tabla. Cada columna indica el orden de preferencia para la vecina correspondiente, siendo el proyecto más preferido cuanto más arriba esté en la columna. Ana Bea Cruz a b c b c a c a b La elección se hará por mayoría simple en una votación en dos etapas. En la primera se vota entre a y b y el proyecto ganador en esta etapa se enfrenta a c, de esta segunda votación saldrá el proyecto que se llevará a cabo. (a) ¿Cuál será el resultado si en cada etapa las vecinas votan sinceramente? (Es decir, si votan al proyecto más preferido). Analicemos este mecanismo de elección como un juego (las vecinas podrán votar estratégicamente). (b) Suponga que a ha sido elegido en la primera etapa. Explica por qué en la segunda votación que todas voten por el proyecto c es un equilibrio de Nash. (c) ¿Por qué es poco plausible este equilibrio? ¿Qué refinamiento (o criterio de selección) lo elimina como equilibrio? (d) ¿Cuál sería el equilibrio perfecto en subjuegos que cumple este refinamiento en las dos etapas? 39. La demanda de mercado de un monopolista es P (q) = 160−q y su función de costes C(q) = 40q, donde el precio P y el coste C están expresados en euros y la cantidad q en millones de unidades. El monopolista debe decidir si adoptar una nueva tecnología que reduciría a solo 10 euros el coste unitario de producción (es decir, su función de costes pasaría a ser C(q) = 10q). Para adoptar esta nueva tecnología el monopolista tiene que comprar maquinaria y realizar obras de adaptación de sus factorías cuyo coste asciende a 2.100 millones de euros. (a) Determine si el monopolista adoptará o no la nueva tecnología El gobierno ha decidido permitir la entrada de una nueva empresa en el mercado a cambio de que dicha empresa entre con la nueva tecnología. La entrada en el mercado de una nueva empresa requeriría una inversión de 3.000 millones de euros. 12 (b) Suponiendo que esta nueva empresa entra en el mercado, calcule el precio de equilibrio en situación de duopolio y la producción y beneficios de cada empresa en los dos siguientes casos (b.1) la empresa instalada no adopta la nueva tecnología, y (b.1) la empresa instalada adopta la nueva tecnología. (c) Con los datos en (a) y (b) construya el juego en el que la monopolista decide si invertir o no en la nueva tecnología y la posible entrante decide si entrar on no. (Si la posible entrante no entra tiene beneficios nulos). (d) Determine el resultado de equilibrio suponiendo que la nueva empresa decide su entrada o no en el mercado después de observar si el monopolio adopta o no la nueva tecnología. En este equilibrio, ¿adoptaría el monopolio la nueva tecnología? ¿Entraría en el mercado la nueva empresa? 40. Una madre y una hija juegan el siguiente juego. Primero la hija toma una acción A, que produce un ingreso para sí misma Ih (A) = 10 − (A − 5)2 y un ingreso para la madre Im (A) = 5 − (A − 3)2 . Segundo, la madre observa los ingresos Ih e Im y decide qué herencia B legar a su hija. La función de utilidad de la hija es uh (Ih , B) = (Ih + B)2 y la de la madre um (Im , B, uh ) = (Im − B)2 + 2uh . (a) Encuentre el equilibrio perfecto en subjuegos. Pista: Dada una acción A de la hija (y, por tanto, unas cantidades Ih e Im ) encuentre la cantidad B que maximiza la utilidad de la madre (quedará en función de A). A continuación calcule la acción de la hija que maximiza su utilidad dada la reacción de la madre que acaba de calcular. (b) Muestre que el resultado del equilibrio es el mismo que el de corresponde a tomar la acción A que maximiza el ingreso agregado familiar Ih +Im (a pesar de que sólo la madre muestra preferencias altruistas). 41. Dos socios A y B estudian completar un proyecto. Cada uno de ellos recibe 25 millones de euros cuando el proyecto se complete, pero nada antes de ese momento. El coste que falta para completar el proyecto es de 7 millones. Ninguno de los dos socios se puede comprometer de manera creíble para contribuir en el futuro, así que acuerdan lo siguiente. En un primer momento, el socio A elige contribuir con cA . Si esta cantidad es suficiente para concluir el proyecto, el juego termina y cada socio recibe los 25 millones. Si no es suficiente (cA es menor que 7 millones), entonces el socio B elige su contribución cB . Si la suma de ambas contribuciones permite completar el proyecto cada uno recibe los 25 millones, en caso contrario no reciben nada. La única manera de lograr el dinero para contribuir en este proyecto es retirándolo de otras actividades a las que se dedica cada socio. Suponga que en ellas cada socio puede ganar c2 , (i = A, B). i (a) Encuentra el equilibrio perfecto en subjuegos. Suponga ahora que el coste para finalizar el proyecto es de 12 millones. (b) Calcule el nuevo equilibrio perfecto en subjuegos. 42. Una gacela está acechada por N leones en fila. Cada león prefiere, primero comer la gacela (si es el primero de la fila) o comer al león que comió la gacela (el segundo) o comer al león que comió al león que comió al león que ... comió la gacela (el n-ésimo) antes que no comer. También prefieren no comer antes que ser comidos. La gacela no decide nada. Los leones deben decidir si comer o no en el orden que indica su número: El primero si comer o no a la gacela, el segundo si comer o no al primer león y el n-ésimo si comer o no al (n − 1)-ésimo. (a) ¿Cuál es el equilibrio perfecto en subjuegos según el valor de N? Sugerencia: comienza por N = 1, N = 2 y así sucesivamente hasta encontrar la solución general. (b) ¿Qué equilibrios perfectos en subjuegos (en estrategias puras) hay si N es infinito? 13
Report "Lista de ejercicios de Teoría de la Decisión y de los Juegos"