UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA

COORDINACIÓN DE INGENIERIA INDUSTRIAL

ASIGNATURA: MODELOS DE DECISIONES
DOCENTE: Ing. A. Bustamante / Ing. A.Viamonte

EJERCICIOS
Teoría de Juegos
1. El sindicato y la administración de una compañía negocian el nuevo contrato colectivo. Por ahora las
negociaciones están congeladas, pues la empresa ha hecho una oferta “final” de un aumento salarial de $1.10 por
hora y el sindicato una demanda “final” de un aumento de $1.60 por hora.

Ambas partes han acordado que un árbitro imparcial establezca el aumento en alguna cantidad entre $1.10 por
hora y $1.60 por hora (inclusive). El arbitraje ha pedido a cada parte que le presente una propuesta confidencial de
un aumento salarial económicamente razonable y justo (redondeado a los diez centavos más cercanos).
Por experiencias anteriores, ambas partes saben que el árbitro normalmente acepta la propuesta del lado que cede
más en su cifra 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 en este caso). Ahora, cada parte necesita determinar qué aumento
proponer para obtener un beneficio máximo.
Formule este problema como un juego de dos personas y suma cero.

2. Dos políticos pugnan entre sí por un lugar en la Asamblea Nacional. En estos momentos ellos elaboran sus planes
de campaña para los dos últimos días antes de las elecciones; se espera que dichos días sean cruciales debido a
que están muy próximos del final. Por esta circunstancia, ambos quieren emplearlos para hacer campaña en dos
ciudades importantes: Pueblo Grande y Mega Ciudad. Para evitar pérdidas de tiempo, planean viajar en la noche y
pasar un día completo en cada ciudad o dos días en solo una de las ciudades. Como deben hacer los arreglos
necesarios por adelantado, ninguno de los dos sabrá lo que su oponente tiene planeado hacer hasta después de
concretar sus propios planes. Cada político tiene un Jefe de Campaña en cada ciudad para asesorarlo en cuanto al
efecto que tendrán (en términos de votos ganados o perdidos) las combinaciones posibles de los días dedicados a
cada ciudad por ellos o su oponente. Por lo tanto, Quieren emplear esta información para elegir su mejor estrategia
para estos dos días. En la tabla siguiente se muestran las cantidades de votos (en miles) que puede obtener el
político 1 al seleccionar una estrategia determinada; los valores de la tabla también indican la cantidad de votos
que el político 2 pierde con las estrategia seleccionada.
¿Cuál debe ser la mejor alternativa para el Político 1? Utilice el criterio de Estrategia Dominada.

Tabla 1. Matriz de ganancia del Político 1

Estrategias del Político 2

(1) Pasar un día en (2) Pasar los dos días (3) Pasar los dos días en
Estrategias del Político 1
cada Ciudad en Pueblo Grande Mega Ciudad
(1) Pasar un día en cada Ciudad 1 2 4
(2) Pasar los dos días en Pueblo Grande 1 0 5
(3) Pasar los dos días en Mega Ciudad 0 1 -1

Ing. A. Bustamante / Ing. A. Viamonte Página 1

 3. Para la siguiente matriz de pagos, determine la estrategia óptima de cada jugador. Para ello elimine
sucesivamente las estrategias dominadas. (Indique el orden en el que elimina las estrategias.)
Matriz de ganancia del Jugador 1

Estrategias del Jugador 2

Estrategias del Jugador 1
1 2 3
1 1 2 4
2 1 0 5
3 0 1 -1

4. Para la siguiente matriz de pagos, determine la estrategia óptima de cada jugador. Para ello elimine de manera
sucesiva las estrategias dominadas. Proporcione una lista de estas estrategias dominadas (y la estrategia dominante
correspondiente) en el orden en el que las eliminó.
Matriz de ganancia del Jugador 1

Estrategias del Jugador 2

Estrategias del Jugador 1
1 2 3 4
1 2 3 -1 1
2 -1 1 -2 2
3 -1 2 -1 3

5. Suponga que los datos actuales de los resultados de las estrategias de los dos políticos en pugna se dan en la
tabla siguiente. Este juego no tiene estrategia dominadas por lo que no es obvio lo que deben hacer los políticos.
Encuentre una solución aplicando el criterio Minimax.
Tabla 1. Matriz de ganancia del Político 1

Estrategias del Político 2

(1) Pasar un día en (2) Pasar los dos días (3) Pasar los dos días en
Estrategias del Político 1
cada Ciudad en Pueblo Grande Mega Ciudad
(1) Pasar un día en cada Ciudad -3 -2 6
(2) Pasar los dos días en Pueblo Grande 2 0 2
(3) Pasar los dos días en Mega Ciudad 5 -2 -4

6. Encuentre el Punto Silla del juego que tiene la siguiente matriz de pagos. Aplique el criterio minimax ¿Se trata de
un juego estable? ¿El juego es justo?
Matriz de ganancia del Jugador 1

Estrategias del Jugador 2

Estrategias del Jugador 1
1 2 3
1 1 -1 1
2 -2 0 2
3 3 1 3

Ing. A. Bustamante / Ing. A. Viamonte Página 2

 7. Encuentre el Punto Silla del juego que tiene la siguiente matriz de pagos. Aplique el criterio minimax ¿Se trata de
un juego estable? ¿El juego es justo?
Matriz de ganancia del Jugador 1

Estrategias del Jugador 2

Estrategias del Jugador 1
1 2 3 4
1 3 -3 -2 -4
2 -4 -2 -1 1
3 1 -1 2 0

8. Dos compañías comparten el grueso del mercado de cierto tipo de producto. Cada una hace nuevos planes de
comercialización para el próximo año con la intención de arrebatar parte de las ventas a la otra compañía. (Las
ventas totales del producto son más o menos fijas, por lo que una compañía puede incrementar sus ventas sólo si
disminuyen las de la otra.) Cada una está considerando tres posibilidades:
1) un mejor empaque del producto,
2) un aumento de publicidad y
3) una pequeña reducción de precio.
Los costos de las tres opciones son comparables y lo suficientemente grandes como para que cada compañía elija
sólo una. El efecto estimado de cada combinación de alternativas sobre el aumento del porcentaje de las ventas de
la compañía 1 es
Matriz de Porcentaje de Aumento en Ventas de la Compañia 1

Estrategias de la Estrategias de la Compañia 2

Compañia 1
1 2 3
1 2 3 1
2 1 4 0
3 3 -2 -1
Cada compañía debe hacer su elección antes de conocer la decisión de la otra compañía.
a) Sin eliminar las estrategias dominantes, utilice el criterio minimax (o maximin) para determinar la mejor
estrategia de cada compañía.
b) Ahora identifique y elimine las estrategias dominadas hasta donde sea posible. Elabore una lista de las
estrategias dominadas que muestre el orden en el que se pudieron eliminar. Después elabore la matriz de pagos
reducida que resulta cuando ya no quedan estrategias dominantes.

9. Considere el juego que tiene la siguiente matriz de pago

Matriz de ganancia del Jugador 1

Estrategias del Jugador 2

Estrategias del Jugador 1
1 2 3
1 4 3 1
2 0 1 2

Utilice el procedimiento gráfico para determinar el valor del juego y la estrategia mixta optima de cada jugador
según el criterio minimáx. Verifique la respuesta del jugador 2 con su matriz de pago y la aplicación del
procedimiento gráfico a esta tabla, de manera directa. Realice una simulación de 15 jugadas para determinar el
valor de juego promedio.

Ing. A. Bustamante / Ing. A. Viamonte Página 3

 10. Encuentre el Punto Silla y el Valor de Juego para el siguiente juego. Los pagos son para el Jugador A.

Matriz de ganancia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3 4
1 8 6 2 8
2 8 9 4 5
3 7 5 3 5

11. Encuentre el Punto Silla y el Valor de Juego para el siguiente juego. Los pagos son para el Jugador A.

Matriz de ganancia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3 4
1 4 -4 -5 6
2 -3 -4 -9 -2
3 6 7 -8 -9
4 7 3 -9 5

12. Indique si el Valor de Juego es mayor que, menor que, o igual a cero.

Matriz de ganancia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3 4
1 1 9 6 0
2 2 3 8 4
3 -5 -2 10 -3
4 7 4 -2 -5

13. Indique si el Valor de Juego es mayor que, menor que, o igual a cero.

Matriz de ganancia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3 4
1 -1 9 6 8
2 -2 10 4 6
3 5 3 0 7
4 7 -2 8 4

Ing. A. Bustamante / Ing. A. Viamonte Página 4

 14. Indique si el Valor de Juego es mayor que, menor que, o igual a cero.

Matriz de ganancia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3 4
1 3 7 -1 3
2 4 8 0 -6
3 6 -9 -2 4

15. Indique si el Valor de Juego es mayor que, menor que, o igual a cero.

Matriz de ganacia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3
1 3 6 1
2 5 2 3
3 4 2 -5

16. Dos compañias A y B estan promoviendo dos productos competitivos. Cada producto controla actualmente
50% del mercado. Debido a recientes modificaciones en los dos productos, las dos compañias están preparándose
ahora para lanzar nuevas campañas publicitarias. Si ninguna de las dos compañías anuncia su producto, el estado
presente de las acciones del mercado que poseen permanecerá sin cambio. Sin embargo, si alguna compañía lanza
una campaña más fuerte, la otra compañía ciertamente perderá un porcentaje proporcinal de sus clientes. Una
encuesta del mercado indico que 50% de los clientes potenciales pueden alcanzarse por medio de la televisión; 30%
por los periódicos y el restante 20% mediante el radio. El objetivo de cada compañía es seleccionar el medio
publicitario apropiado.
Formule el problema como un juego de dos personas y suma cero ¿El problema tiene un Punto Silla?

17. Considere el juego

Matriz de ganacia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3
1 5 50 50
2 1 1 0,1
3 10 1 10

Verifique que las estrategias (1/6, 0, 5/6) para el jugador A y (49/54, 5/54, 0) para el jugador B son óptimas y
encuentre el valor del juego.

Ing. A. Bustamante / Ing. A. Viamonte Página 5

 18. Resuelva el juego siguiente gráficamente.

Matriz de ganancia del Jugador 1

Estrategias del Jugador 2

Estrategias del Jugador 1
1 2 3 4
1 1 3 -3 7
2 2 5 4 -6

19. Resuelva el juego siguiente gráficamente.

Matriz de ganacia del Jugador A

Estrategias del Jugador B

Estrategias del Jugador A
1 2 3
1 1 2 5
2 8 4 7
3 -1 5 -6

Ing. A. Bustamante / Ing. A. Viamonte Página 6