Arbol de desiciones

PROBLEMAS RESUELTOS DEL TEMA 1

Problema nº1 Dibuje la forma extensiva del laberinto de la figura y a continuación resuélvalo para uno y para dos jugadores.

Entrada a b
Caldero de oro

Solución: 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 evasión quemuestra 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 prisión y puede ir hacia arriba o hacia abajo. El jugador 2, el carcelero, también 1

puede ir hacia arriba o hacia abajo, pero no sabe hacia dónde ha ido el fugitivo. Si el carcelero va en el mismo sentido que el fugitivo, lo atrapará, con lo quegana. Si el carcelero va en sentido contrario al fugitivo, éste se escapa y gana. Muestre que Fuga y evasión tiene información imperfecta. A continuación, muestre que ningún jugador puede garantizarse la victoria. Arriba Arriba 1 Abajo Abajo (p,g) Solución: Hay información imperfecta porque el carcelero no conoce la opción tomada por el preso. Si hubiera información perfecta, el carcelero tendría 4alternativas estratégicas, porque podría 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 susactividades en el mercado de material de la construcción. Tradicionalmente trabaja el plástico 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 operación 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)

2donde la empresa establecida es 2 y la entrante 1. Resolver el problema suponiendo que hay información perfecta sobre reservas y sobre las utilidades del otro jugador. Solución: Como cada jugador conoce perfectamente las alternativas del otro jugador y hay información perfecta sobre reservas y sobre los movimientos del juego, podemos resolverlo yendo de los nudos terminales hacía el nudoinicial. El auténtico árbol de decisión 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 opción de 1 será retirarse. Por el contrario, si la probabilidad de reservas escasas supera el 0.5, la opción de 1 será contraatacar. Problema nº 14 Resolver el siguiente juego ycomentar brevemente el resultado

3

Solución Gráficamente puede obtenerse la solución, realizando la resolución de los subjuegos hacia atrás. 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 decisión del 2 de optar por los pagos (1,4), adquiere un valor esperado de (2,3/2). La resolución hacia atrás lleva finalmente aque 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 perpetúa en una cárcel de máxima seguridad donde, de 100 intentos de fuga fracasan 99 y los fracasos se castigan con lamuerte, decide fugarse. ¿Es racional su conducta?. Sea: A1 - fugarse con éxito A2 - fracasar y morir, siendo u(A2) = 0 A3 - cumplir condena. Solución: 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 actúa eligiendo su máxima utilidad. Problema nº 4 Sea A={A1, A2, A3} y ≤ una relación binaria...