PROBLEMAS RESUELTOS DEL TEMA 1

Problema n1 Dibuje la forma extensiva del laberinto de la figura y a continuacin resulvalo para uno y para dos jugadores.

Entrada a b
Caldero de oro

Solucin: Para un jugador der b der. a 1 izq 0 Para dos jugadores, que se reparten ganancias der b der. a 1 izq (0,0) 2 (0,0) izq (0,0) (D/2, D/2) 0 1 izq 0 D

Problema n 11 El juego Fuga y evasin que muestra la figura es un juego finito de dos jugadores en el que se gana, se pierde o se empata. El jugador 1, el fugitivo, a cada de escaparse de prisin y puede ir hacia arriba o hacia abajo. El jugador 2, el carcelero, tambin 1

puede ir hacia arriba o hacia abajo, pero no sabe hacia dnde ha ido el fugitivo. Si el carcelero va en el mismo sentido que el fugitivo, lo atrapar, con lo que gana. Si el carcelero va en sentido contrario al fugitivo, ste se escapa y gana. Muestre que Fuga y evasin tiene informacin imperfecta. A continuacin, muestre que ningn jugador puede garantizarse la victoria. Arriba Arriba 1 Abajo Abajo (p,g) Solucin: Hay informacin imperfecta porque el carcelero no conoce la opcin tomada por el preso. Si hubiera informacin perfecta, el carcelero tendra 4 alternativas estratgicas, porque podra tomar dos decisiones en cada uno de sus modos, mientras en el juego 2 tiene realmente dos. Observemos que si el preso decide Arriba (Abajo) hay siempre una alternativa en la que pierde, Arriba (Abajo) del carcelero. Similarmente ocurre para el carcelero. En resumen, nadie puede asegurarse el ganar. Problema n 13 La empresa Duflot desea diversificar sus actividades en el mercado de material de la construccin. Tradicionalmente trabaja el plstico y desea entrar en el mercado de planchas onduladas. En ese mercado hay una empresa dominante que fabrica planchas onduladas de fibrocemento. El xito de la operacin de entrar depende de las reservas financieras de la empresa establecida. El juego en forma extensiva es: 2 Abajo (g,p) Arriba (g,p) (p,g)

donde la empresa establecida es 2 y la entrante 1. Resolver el problema suponiendo que hay informacin perfecta sobre reservas y sobre las utilidades del otro jugador. Solucin: Como cada jugador conoce perfectamente las alternativas del otro jugador y hay informacin perfecta sobre reservas y sobre los movimientos del juego, podemos resolverlo yendo de los nudos terminales haca el nudo inicial. El autntico rbol de decisin es:

que nos permite asegurar que el jugador 1 entra si las reservas de 2 son bajas y no lo intenta si son altas. Por tanto, si la probabilidad de altas reservas es mayor de 0.5, la opcin de 1 ser retirarse. Por el contrario, si la probabilidad de reservas escasas supera el 0.5, la opcin de 1 ser contraatacar. Problema n 14 Resolver el siguiente juego y comentar brevemente el resultado

Solucin Grficamente puede obtenerse la solucin, realizando la resolucin de los subjuegos hacia atrs. El nudo aleatorio con dos opciones es equivalente a un nudo con pagos (8/3,1) y el nudo aleatorio con tres opciones, tras la decisin del 2 de optar por los pagos (1,4), adquiere un valor esperado de (2,3/2). La resolucin hacia atrs lleva finalmente a que el primer jugador tenga dos opciones indiferentes, la superior y la inferior, que le dan un pago de 3. No obstante, ambas soluciones subjuegos perfectas no son equivalentes para el segundo jugador, que recibe 3 en una y 4 en la otra. Problema n 3 Un hombre que cumple cadena perpeta en una crcel de mxima seguridad donde, de 100 intentos de fuga fracasan 99 y los fracasos se castigan con la muerte, decide fugarse. Es racional su conducta?. Sea: A1 - fugarse con xito A2 - fracasar y morir, siendo u(A2) = 0 A3 - cumplir condena. Solucin: 99 1 L 100 A1, 100A2 1 99 1 U(L) = 100 u(A1) + 100 u(A2) = 100 u(A1) 1 Luego su conducta es racional siempre que 100 u(A1) > u(A3), ya que acta eligiendo su mxima utilidad. Problema n 4 Sea A={A1, A2, A3} y una relacin binaria sobre L(A) tal que: (i) A3 < A2 < A1 (ii) satisface los supuestos de la utilidad esperada (iii) A2 (1/3 A1, 2/3 A3) A partir de estos datos probar si es posible concluir cul de las loteras L1 = (1/4A1, 1/4A2, 1/2A3), L2 = (1/8A1, 5/8A2, 1/4A3) ser preferida con arreglo a . Solucin: Sea U la funcin de utilidad esperada sobre L(A). Aplicando (iii) y las propiedades de la funcin U sabemos: U(L1) = (1/4) U(A1) + (1/4) U(A2) + (1/2) U(A3) = 4

= (1/4) U(A1) + (1/4) U(1/3 A1, 2/3 A3) + (1/2) U(A3) = = (1/4) U(A1)+(1/12) U(A1)+(2/12) U(A3)+(1/2) U(A3) = = (1/3) U(A1)+(2/3) U(A3) U(L2) = (1/8) U(A1) + (5/8) U(A2) + (1/4) U(A3) = =(1/8) U(A1) + (5/8) U(1/3 A1, 2/3 A3) + (1/4) U(A3) = =(1/4) U(A1)+(5/24) U(A1)+(10/24) U(A3)+(1/4) U(A3) = = (1/3) U(A1)+(2/3) U(A3) en consecuencia U(L1) = U(L2) y ninguna de las dos loteras es preferida, son indiferentes entre si. Problema n 7 Est considerando abrir un cine multisalas. Tiene 100.000 dlares para invertir. Si abre el cine, la probabilidad de ganar 300.000 dlares es de 0.35 (incluida la inversin) y la de perder todo el dinero es de 0.65. Si no abre el cine, conserva los 100.000 dlares. El azar juega despus de usted. Dibuje el rbol del juego. Qu debera hacer si es neutral al riesgo? Cambiara su estrategia si la probabilidad de xito fuera 0,3 en lugar de 0.35? Solucin: 300.000 0,35 0 abrir 1 no abrir 100.000 P(abrir) = 0,35.300.000 + 0,65.0 = 105.000 P(no abrir) = 100.000 Debera abrir si es neutral al riesgo Si las probabilidades fueran 0,3 y 0,7 tendramos P (abrir) = 0,3.300.000 = 90.000 P (no abrir) = 100.000 y no debera abrir el cine. 0,65 0

Problema n 8 Rehaga el problema 7 de las dos formas siguientes a) es usted averso al riesgo y su funcin de utilidad es u = d1/3, b) es usted amante del riesgo y su funcin de utilidad u = d3. Explique la diferencia, si existe, entre los jugadores aversos al riesgo, amantes del riesgo y neutrales al riesgo. Solucin: Si se es averso al riesgo con 0,35 y 0,65, P(abrir) = 0,35
3

300.000 + 0,65

0 = 0,35.66,94 = 23,43

P(no abrir) = 3 100.000 = 46,41 luego lo conveniente es no abrir. Si es averso al riesgo con 0,3 y 0,7, la decisin es la misma con ms motivo. Si es amante del riesgo y las probabilidades son 0,30 y 0.70 P(abrir) = 0,30(300.000)3 + 0,70.03 = 1015.8,1 P(no abrir) = 100.0003 = 1015 luego la decisin mejor es abrir. La misma decisin ser recomendable para las probabilidades 0,35 y 0.65. Las diferencias entre los tres tipos posibles de jugadores son claras, basta ver los resultados.