Você está na página 1de 3

UNIVERSIDAD NACIONAL DE INGENIERIA CICLO: 2017_I

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
AREA DE SISTEMAS, COMPUTACION E INFORMATICA

Curso : TEORÍA DE DECISIONES ST114W
Profesor : Ing. César Aldo Canelo Sotelo

Problemas propuestos: Teoría de Juegos

1. En la siguientes matrices de juego, los pagos son para el jugador A. Determine la
solución del juego y las estrategias con que debe jugarse, empleando:
i) El método Maximín-Minimax.
ii) El método de eliminación de estrategias dominadas.

a) b)
B1 B2 B3 B4 B1 B2 B3 B4

A1 8 6 2 8 A1 4 –4 –5 6
A2 8 9 4 5 A2 –3 –4 –9 –2
A3 7 5 3 5 A3 6 7 –8 –9
A4 7 3 –9 5

2. Dos marcas comparten el mercado para cierto producto. Cada uno está haciendo
nuevos planes de comercialización para el próximo año con la intención de arrebatar
parte de las ventas a la otra empresa. Las ventas totales del producto son más o
menos fijas, por lo que una empresa puede incrementar sus ventas sólo si
disminuyen las ventas de la otra. Cada una está considerando tres estrategias de
comercialización. 1) Mejorar el envase del producto, 2) Aumento en la publicidad, y
3) Una pequeña reducción en el precio. Los costos de las tres estrategias son
comparables y lo suficientemente alto cono para que cada empresa elija sólo una de
ellas. El efecto estimado de cada combinación de alternativas sobre el porcentaje
aumentado de las ventas para la empresa 1 es:

Empresa II
1 2 3

1 2 3 1
Empresa I 2 1 4 0
3 3 –2 –1

Cada empresa debe hacer su elección antes de conocer la decisión de la otra
empresa.
a) Identifique y elimine las estrategias dominadas.
b) Determine el valor del juego y la mejor estrategia para cada empresa.

3. La Doe Company y la Roe Company consiguen la patente para producir un tren de
juguete de un nuevo tipo. La Roe puede fabricarlo en plástico o en metal y en las
escalas “O” y “HO”. La Doe no puede fabricar trenes de plástico, pero puede
emplear el metal en ambas escalas “O” y “HO”. Las patentes se han recibido en
fecha tan próxima a la temporada de navidad, que éste año sólo podrán fabricar un
solo modelo. La Gerencia de la Doe Company estima que las ventas (en miles de

1

Si alguna de ellas lanza una campaña más fuerte. Dos estaciones de gasolina en competencia. Dispone de un solo escuadrón de aeroplanos que no puede dividirse. continuará su participación global en el mercado. Cada uno selecciona una moneda sin saber la elección que hizo el otro. Si ninguna empresa anuncia. El ejército B espera que se envíen suministros a lo largo de una de las rutas y planea detenerlo con un ataque aéreo. 4. A gana la moneda de B. b) Determine la mejor estrategia para cada jugador y el valor del juego. El ejército A requiere enviar por camión suministros a un puesto fronterizo en el cual se espera un ataque por parte del ejército B en una cuántas horas. b) Desarrolle la matriz de pagos. Un convoy de suministros se mueve más rápido en la ruta del llano. El convoy debe tomar una u otra ruta. se reparten en parte iguales el mercado. ambas empresas se preparan ahora a lanzar una campaña de publicidad. El depósito de suministros más cercano está unido al puesto fronterizo por dos caminos diferentes. a) Defina las estrategias de ambas estaciones. Una encuesta de mercado muestra que es posible llegar a 50% de los clientes potenciales a través de la televisión. pero se disimula mejor en la ruta del bosque. dólares) de la Doe Company superarán a las de la Roe si ambas fabrican sólo un modelo único. el ejército B tendrá tiempo para realizar cuatro 2 . 6. Obligatoriamente el precio debe ser un número entero entre 21 y 25 centavos. Dos empresas promueven dos productos que compiten. c) Determine el valor del juego y con qué estrategias deben jugarse. compran gasolina a 20 centavos el litro y entre los dos venden 1000 litros por día. uno que va a través del bosque y otro que va por los llanos. ambos inclusive. Roe Company Doe Company M-O M-HO P-O P-HO M-O 45 35 70 50 M-HO 40 50 35 30 Determine la mejor estrategia para cada jugador y el valor del juego. Uno de los propietarios está pensando en vender a menor precio que el otro y se sabe que la estación que ponga el precio más bajo automáticamente se queda con todas las ventas del día. Si el ejército B envía sus aeroplanos por encima de la ruta del bosque y encuentra allí al ejército A. si la suma es par. Si ambas fijan el mismo precio. Cada producto actualmente controla el 50% del mercado. 5. dos y cinco nuevos soles. Debido a recientes mejoras en los dos productos. 30% a través de periódicos y 20% por radio. Se pide: a) Defina las estrategias para cada jugador y elabore la tabla de pagos de A. la otra seguramente perderá un porcentaje proporcional de sus clientes. Cada una ha estado vendiendo gasolina a 25 centavos/litro con lo que se dividían el mercado en parte iguales. Si la suma de las monedas es un número impar. B gana la moneda de A. A y B participan en un juego en el que cada uno tiene tres monedas: uno. ¿A favor de quién es el valor del juego? 7. Determine el valor del juego y las estrategias con que debe jugar cada empresa. La matriz de pagos está inclinada a favor de la Doe Company.

Se ha determinado que si A regala bebidas carbonatadas y B regala mantequilla. Las negociaciones están estancadas. Por experiencias anteriores.10/hora y $1. Una vez que se de cuenta de su error y localice el convoy en la otra ruta. Se lanza una moneda al aire. entrarán a la tienda A 40. Si el jugador 2 se retira. ambos lados saben que el arbitraje casi siempre acepta la propuesta del lado que más cede respecto a su cantidad “final”.60/hora.000 clientes acuden a los supermercados A y B en el transcurso de la semana. El regalo de la semana se anuncia los lunes en el periódico. Ahora cada lado necesita determinar qué argumento proponer para obtener un beneficio máximo. Para hacer que los clientes entren. b) Determine las estrategias óptimas de cada ejército y el valor del juego. Un total de 90. Cada tienda desea maximizar su cantidad esperada de clientes durante la presente semana.000 personas. Ambos lados han acordado que un árbitro imparcial establezca el aumento en alguna cantidad entre $1. cada tienda regala un producto. 8. El sindicato y la gerencia de una empresa. el ejército B tendrá tiempo para tres ataques.60/hora (inclusive). Plantee lo anterior como un juego suma cero para dos personas y determine el valor del juego y las estrategias que deben usar cada jugador. y si A regala leche y B regala jugo de naranja. entonces el jugador 1 debe pagar 2 dólares. Si el jugador 1 apuesta. 9. La tienda B quisiera regalar una libra de mantequilla o medio galón de jugo de naranja. Si el ejército B envía sus aeroplanos sobre la ruta equivocada. a) Defina las estrategias y desarrolle la matriz de pagos para este problema.000 personas.35/hora en este caso). El árbitro ha pedido a cada lado que se le presente una propuesta confidencial de un aumento salarial económicamente razonable y justo (redondeado a los 10 centavos más cercanos). entonces debe pagar 1 dólar al jugador 2. ninguna tienda sabe qué producto elegirá la competencia como regalo de esta semana. entonces paga 2 dólares al jugador 1. Si el jugador 2 iguala la apuesta y lo que salió al lanzar la moneda es cara. entonces el jugador 2 (que no conoce el resultado del lanzamiento de la moneda) podría retirarse del juego o igualar la apuesta. y el resultado se muestra al jugador 1. 10. el ejército B tendrá tiempo para dos ataques en la ruta del llano. entrarán a la tienda A 30. Si ningún lado cambia su cantidad final o si ambos ceden en la misma cantidad. Plantee lo anterior como un problema de juego y determine el valor del juego y las estrategias con que deben jugarse. pues la gerencia hace una oferta “final” de un aumento de $1. negocian el nuevo contrato colectivo. a) Defina las estrategias de ambos ejércitos y desarrolle la matriz de pagos. El jugador 1 tiene que decidir entonces. perderá tiempo valioso. 3 . si pasa (se retira) o apuesta. b) Determine la mejor estrategia para cada lado y el valor del juego. Si el ejército B envía sus aeroplanos por encima de la ruta del llano y el ejército A está empleando esta ruta. pero sólo tendrá tiempo para un ataque en la ruta del bosque (debido a la dificultad adicional de localizar al convoy a través de los árboles). entonces paga 1 dólar al jugador 1.10/hora y el sindicato hace una demanda “final” de un aumento de $1. Naturalmente. el arbitraje suele establecer una cifra a la mitad ($1. La tienda A está considerando regalar un paquete de bebidas carbonatadas o medio galón de leche. ataques en contra del convoy. Si el jugador 1 pasa. si el jugador 2 iguala la apuesta y lo que salió es cruz.