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
 dólares) de la Doe Company superarán a las de la Roe si ambas fabrican sólo un
modelo único. La matriz de pagos está inclinada a favor de la Doe Company.
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.

4. A y B participan en un juego en el que cada uno tiene tres monedas: uno, dos y
cinco nuevos soles. Cada uno selecciona una moneda sin saber la elección que hizo
el otro. Si la suma de las monedas es un número impar, A gana la moneda de B; si la
suma es par, B gana la moneda de A. Se pide:
a) Defina las estrategias para cada jugador y elabore la tabla de pagos de A.
b) Determine la mejor estrategia para cada jugador y el valor del juego.

5. Dos empresas promueven dos productos que compiten. Cada producto actualmente
controla el 50% del mercado. Debido a recientes mejoras en los dos productos,
ambas empresas se preparan ahora a lanzar una campaña de publicidad. Si ninguna
empresa anuncia, continuará su participación global en el mercado. Si alguna de
ellas lanza una campaña más fuerte, la otra seguramente perderá un porcentaje
proporcional de sus clientes. Una encuesta de mercado muestra que es posible llegar
a 50% de los clientes potenciales a través de la televisión, 30% a través de
periódicos y 20% por radio.
Determine el valor del juego y las estrategias con que debe jugar cada empresa.

6. Dos estaciones de gasolina en competencia, compran gasolina a 20 centavos el litro

y entre los dos venden 1000 litros por día. Cada una ha estado vendiendo gasolina a
25 centavos/litro con lo que se dividían el mercado en parte iguales. 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 ambas fijan el mismo precio, se reparten en parte iguales el
mercado. Obligatoriamente el precio debe ser un número entero entre 21 y 25
centavos, ambos inclusive.
a) Defina las estrategias de ambas estaciones.
b) Desarrolle la matriz de pagos.
c) Determine el valor del juego y con qué estrategias deben jugarse. ¿A favor
de quién es el valor del juego?

7. 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. El depósito de
suministros más cercano está unido al puesto fronterizo por dos caminos diferentes,
uno que va a través del bosque y otro que va por los llanos. Un convoy de
suministros se mueve más rápido en la ruta del llano, pero se disimula mejor en la
ruta del bosque. El convoy debe tomar una u otra ruta.
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. Dispone de un solo escuadrón de aeroplanos que no
puede dividirse. Si el ejército B envía sus aeroplanos por encima de la ruta del
bosque y encuentra allí al ejército A, el ejército B tendrá tiempo para realizar cuatro

2
 ataques en contra del convoy. 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, el ejército B tendrá tiempo
para tres ataques. Si el ejército B envía sus aeroplanos sobre la ruta equivocada,
perderá tiempo valioso. Una vez que se de cuenta de su error y localice el convoy en
la otra ruta, el ejército B tendrá tiempo para dos ataques en la ruta del llano, 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).
a) Defina las estrategias de ambos ejércitos y desarrolle la matriz de pagos.
b) Determine las estrategias óptimas de cada ejército y el valor del juego.

8. Un total de 90,000 clientes acuden a los supermercados A y B en el transcurso de la

semana. Para hacer que los clientes entren, cada tienda regala un producto. El regalo
de la semana se anuncia los lunes en el periódico. Naturalmente, ninguna tienda
sabe qué producto elegirá la competencia como regalo de esta semana. La tienda A
está considerando regalar un paquete de bebidas carbonatadas o medio galón de
leche. La tienda B quisiera regalar una libra de mantequilla o medio galón de jugo
de naranja. Se ha determinado que si A regala bebidas carbonatadas y B regala
mantequilla, entrarán a la tienda A 40,000 personas; y si A regala leche y B regala
jugo de naranja, entrarán a la tienda A 30,000 personas. Cada tienda desea
maximizar su cantidad esperada de clientes durante la presente semana. Plantee lo
anterior como un problema de juego y determine el valor del juego y las estrategias
con que deben jugarse.

9. El sindicato y la gerencia de una empresa, negocian el nuevo contrato colectivo. Las

negociaciones están estancadas, pues la gerencia hace una oferta “final” de un
aumento de $1.10/hora y el sindicato hace una demanda “final” de un aumento de
$1.60/hora. Ambos lados han acordado que un árbitro imparcial establezca el
aumento en alguna cantidad entre $1.10/hora y $1.60/hora (inclusive).
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). Por experiencias anteriores, ambos lados saben que el arbitraje casi
siempre acepta la propuesta del lado que más cede respecto a su cantidad “final”. Si
ningún lado cambia su cantidad final o si ambos ceden en la misma cantidad, el
arbitraje suele establecer una cifra a la mitad ($1.35/hora en este caso). Ahora cada
lado necesita determinar qué argumento proponer para obtener un beneficio
máximo.
a) Defina las estrategias y desarrolle la matriz de pagos para este problema.
b) Determine la mejor estrategia para cada lado y el valor del juego.

10. Se lanza una moneda al aire, y el resultado se muestra al jugador 1. El jugador 1

tiene que decidir entonces, si pasa (se retira) o apuesta. Si el jugador 1 pasa,
entonces debe pagar 1 dólar al jugador 2. Si el jugador 1 apuesta, entonces el
jugador 2 (que no conoce el resultado del lanzamiento de la moneda) podría retirarse
del juego o igualar la apuesta. Si el jugador 2 se retira, entonces paga 1 dólar al
jugador 1. Si el jugador 2 iguala la apuesta y lo que salió al lanzar la moneda es
cara, entonces paga 2 dólares al jugador 1; si el jugador 2 iguala la apuesta y lo que
salió es cruz, entonces el jugador 1 debe pagar 2 dólares.
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.