NOMBRES: SANDRA GONZALEZ CUETO, YOCELIN VASQUEZ SALAS

TALLER INDEPENDIENTE: TEORÍA DE JUEGOS INVESTIGACIÓN DE OPERACIONES

1) Dos compañías comparten el grueso del mercado de cierto tipo de producto. Cada una elabora nuevos pla
el próximo año con la intención de arrebatar parte de las ventas a la otra compañía. (Las ventas totales del p
fijas, por lo que una compañía puede incrementar sus ventas sólo si disminuyen las de la otra.) Cada una con
un mejor empaque del producto, 2) un aumento de publicidad y 3) una pequeña reducción
Los costos de las tres opciones son comparables y lo suficientemente grandes como para que cada compañ
estimado de cada combinación de alternativas sobre el aumento del porcentaje de las ventas de l

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 estrat

JUGADOR 2
ESTRATEGIAS 1 2 3 MAXMIN
1 2 3 1 1
JUGADOR 1 2 1 4 0 0
3 3 -2 -1 -2
MINMAX 3 4 1

b) Ahora identifique y elimine las estrategias dominadas hasta donde sea posible. Elabore una lista de las estrategias do
en el que se pudieron eliminar. Después elabore la matriz de pagos reducida que resulta cuando ya no quedan e

J2
E 1 2 3
1 2 3 1
J1 *La estrategia 1 del jugador 2 esta d
2 1 4 0
3 3 -2 -1

J2
E 2
1 3
J1 2 4
3 -2
3
1 *La estrategia 3 del jugador 1 esta d
0 2.
-1

J2
E 2 3
1 3 1
J1 *La estrategia 2 del jugador 2 esta d
2 4 0

J2
 E 3
*La estrategia 2 del jugador 1 esta d
1 1
J1
2 0

J2
Conclusion: Finalmente se reduce a
E 3 el jugador 1 es la 1 (mejor empaq
J1 1 1 jugador 2 es la estrategia 3 ( una pe
obteniendo un p

2. Considere un juego entre dos personas y cada una participa con dos dedos, cada jugador muestra uno
simultánea adivina la cantidad de dedos que mostrará el oponente. El jugador que adivine en forma correcta
número de dedos que muestre. En caso contrario, el juego es un empate. Formule el problema como un jue
suma cero y formule el juego como un problema de programación lineal.

Estrategia para cada jugador (J1 y J2).

1. muestra 1 dedos y dice que el otro jugador saco 1 dedo.

2. muestra 1 dedos y dice que el otro jugador saco 2 dedo.
3. muestra 2 dedos y dice que el otro jugador saco 1 dedo.
4. muestra 2 dedos y dice que el otro jugador saco 2 dedo.

J2
ESTRATEGIA 1 2 3
1 0 2 -3
J1
2 -2 0 0
3 3 0 0
4 0 -3 4

OPCION 1: OPCION 2:
Programacion lineal del jugador 1. Programacion lineal del jugador 2

Maximizar z = v

Sujeto a: Sujeto a:

v + 2�_2 −3�_3 ≤ v - 2�_2+3�_3 ≥ 0

0
v - 2�_1+ 3�_4 ≤ 0 v + 2�_1 −3�_4 ≥
0
v - 3�_1+4�_4 ≥ 0
v + 3�_1 −4�_4 ≤
0 v + 3�_2−4�_3 ≥
0
�_1+ �_2 〖 +
�_1+ �_2 〖 + � 〗
� 〗 _3+�_4=1 _3+�_4=1
�_1, �_2 〖 , �_1, �_2 〖 ,
�v 〗
sin_3, �_4≥ 1
restitucion �v 〗
sin _3,�_4≥ 1
restitucion
 3.Considere el siguiente juego de mesa entre dos jugadores. Un árbitro tira una moneda al aire, anota si cae
muestra sólo al jugador 1. Este jugador puede: i) pasar y pagar 5 dólares al jugador 2 o ii) apostar. Si el jugad
juego se termina, pero si apuesta, el juego sigue y el jugador 2 puede: i) pasar y pagar 5 dólares al jugador 1,
el jugador 2 apuesta, el árbitro le muestra la moneda; si es cara, el jugador 2 paga 10 dólares al jugador 1;
jugador 2 recibe 10 dólares del jugador 1.

a) Proporcione las estrategias puras de cada jugador, desarrolle la matriz de pagos de este juego con valores e
elementos, cuando sea necesario, e identifique y elimine las estrategias dominadas.

Estrategias para el jugador 1.

1. pasar con cara o sello.
2. Apostar en cara o sello.
3. Pasar en cara, apostaren sello.
4. Pasar en sello, apostar en cara.

Estrategias para el jugador 2.

1. si el jugador 1 apuesta, se lo llama.
2. si el jugador 1 apuesta , pasa.

J2
ESTRATEGIAS 1 2
1 -5 -5
2 0 5
J1
3 │-15/2│ 0
4 │5/2│ 0

Las estrategias 1 y 3 del jugador 1 son dominadas por la estrategia 2. eliminando las estrategias
dominantes, se obtiene la siguiente matriz de pago reducida:

J2
ESTRATEGIAS 1 2

J1
2 0 5
4 │5/2│ 0

b) Muestre que ninguno de los elementos de la matriz de pagos que se obtuvo son punto silla.
Explique por qué cualquier elección fija de una estrategia pura de cada jugador tiene que ser una
solución inestable, por lo que, en su lugar, deben usarse estrategias mixtas.

La matriz de pago es:

J2
ESTRATEGIA 1 2 Filas Min
 1 -5 -5 -5
2 0 5 0 (Max)
J1
3 │-15/2│ 0 │-15/2│
4 │5/2│ 0 0 (Max)
Col. Max. │5/2│(Min) 5

Min (Col. Max) es diferente de Max (Fila Min). Por lo tanto aquí no hay la evidencia
de unpunto silla, se debe usar estrategias mixtas para encontrar las
mejoresestrategias de una manera mas precisa.

c)Utilice el procedimiento gráfico para determinar la estrategia mixta

óptima de cada jugador según el criterio minimax, y proporcione el valor
correspondiente del juego.

Implementando la matriz reducida por dominancia de jugador 1.

J2 ECUACION
ESTRATEGIA 1 2 〖 1. � 〗 _1=2,5 (1
�_1 1 0 5 −�_1)
J1
1 - �_1 4 2.5 0 〖 2. � 〗 _2=5�_1

〖 1. 2,5 −2,5�_1= 〖 2. 5�_1= � 〗 _1=E

� 〗 _1=E
〖 � _1=0 〗 _ E=2,5 〖 � _1=0 〗 _ E=0 (O;0)
(O;2,5)
〖 � _2=1 〗 _ E=0 〖 � _1=1 〗 _ E=5
(1;0) (1;5)
*Igualamos
5 〖 2,5 −2,5�_1=5� 〗 _1

4 〖 2,5=5�_1+2,5 � 〗 _1
〖 2,5=7,5�_1 〗 _
3
(0;2,5)
2,5/7,5=�_1=
1/3=�_1
2
�_(4=1−)
1 1/3=�_4= 2/3

(0:0) (1;0)
v= 2,5 - 2,5 (1/3)=
X1
5/3
1 2 〖 〖 〗 〗 �_1 (2,5 −2,5�_1 )+
〖 (5�_1 )≤Ŷ= � 〗 _ =5/3
〖 (1) 〖 �〗 _1=𝑜=� 〗 _1
(2,5) =5/3= 〖 �〗 _1=2/3
〖 (2) 〖 �〗 _2=1=� 〗 _2
(5) =5/3= 〖 �〗 _2=1/3
la igualacion de que J1 use
S INVESTIGACIÓN DE OPERACIONES II

ucto. Cada una elabora nuevos planes de comercialización para

compañía. (Las ventas totales del producto son más o menos
nuyen las de la otra.) Cada una considera tres posibilidades: 1)
licidad y 3) una pequeña reducción de precio.
andes como para que cada compañía elija sólo una. El efecto
to del porcentaje de las ventas de la compañía 1 es:

nocer la decisión de la otra compañía.

ximin) para determinar la mejor estrategia de cada compañía.

VALOR DEL JUEGO = 1

RESPUESTA: El pago esperado para cada jugador es
de 1, usando el jugador 1 su estrategia 1 (mejor
emoaque de producto) y el jugador 2 su estrategia
3 ( una pequeña reduccion de precio).

. Elabore una lista de las estrategias dominadas que muestre el orden

da que resulta cuando ya no quedan estrategias dominantes.

*La estrategia 1 del jugador 2 esta dominado por la estrategia 3

La estrategia 3 del jugador 1 esta dominado por la estrategia 1 y

2.

*La estrategia 2 del jugador 2 esta dominado por la estrategia 3.

*La estrategia 2 del jugador 1 esta dominado por la estrategia 1.

Conclusion: Finalmente se reduce a que la mejor estrategia para

el jugador 1 es la 1 (mejor empaque de producto ) y para el
jugador 2 es la estrategia 3 ( una pequeña reduccion ee precio)
obteniendo un pago de 1.

s dedos, cada jugador muestra uno o dos dedos, y en forma

ador que adivine en forma correcta gana una cantidad igual al
. Formule el problema como un juego entre dos personas con
oblema de programación lineal.

4
0
3
-4
0

Programacion lineal del jugador 2.

Minimizar w = v

v - 2�_2+3�_3 ≥ 0
v + 2�_1 −3�_4 ≥
0
v - 3�_1+4�_4 ≥ 0

v + 3�_2−4�_3 ≥
0
�_1+ �_2 〖 + � 〗
_3+�_4=1
�_1, �_2 〖 ,
〗
sin _3,�_4≥ 1
restitucion
 a una moneda al aire, anota si cae cara o cruz y la
al jugador 2 o ii) apostar. Si el jugador 1 pasa, el
asar y pagar 5 dólares al jugador 1, o ii) apostar. Si
dor 2 paga 10 dólares al jugador 1; si es cruz, el
ugador 1.

e pagos de este juego con valores esperados de los

ine las estrategias dominadas.

nando las estrategias

obtuvo son punto silla.

gador tiene que ser una
egias mixtas.
 _1=2,5 (1

2=5�_1

�_1= � 〗 _1=E

� _1=0 〗 _ E=0 (O;0)

� _1=1 〗 _ E=5

�_1=5� 〗 _1
=5�_1+2,5 � 〗 _1
=7,5�_1 〗 _
5/7,5=�_1=
3=�_1
=1−)
=�_4= 2/3
2,5 - 2,5 (1/3)=

〗 �_1 (2,5 −2,5�_1 )+ � 〗 _2

〗
≤Ŷ= � 〗 _ =5/3
) 〖 �〗 _1=𝑜=� 〗 _1
/3= 〖 �〗 _1=2/3
(2) 〖 �〗 _2=1=� 〗 _2
/3= 〖 �〗 _2=1/3
e que J1 use