Está en la página 1de 8

elimine de manera sucesiva las estrategias dominadas (indique el orden en el que elimina las

estrategias).

a)
JUGADOR 2
Estrategia 1 2 3
JUGADOR A -3 1 2
1 B 1 2 1
C 1 0 -2

1. El jugador J1 tiene la estrategia C dominada por la estrategia B. (1 ≥ 1); (2 > 0); y (1 > -2) Por lo
que debemos eliminar esa estrategia.

JUGADOR 2
Estrategia A B C
JUGADOR A 1 -1 1
1 B -2 0 3

2. El jugador J2 tiene la estrategia B la cual es eliminada, con el fin de eliminar los pagos máximos
de esta columna.

JUGADOR 2
Estrategia A C
JUGADOR A 1 1
1 B -2 3

JUGADOR 2
Estrategia A
JUGADOR A 1
1

Por lo tanto el valor del juego sería

V=1

Las mejores estrategias que utilizaron cada jugador son:


Jugador 1: Estrategia B
Jugador 2: Estrategia A
JUGADOR 2
Estrategia B
JUGADOR C 1
1

3. Para la siguiente matriz de pagos utilice el procedimiento gráfico para determinar el valor del juego
y la estrategia mixta óptima de cada jugador según el criterio mini-max

JUGADOR 2

Estrategia A2 B2 C2
JUGADO A1 4 3 1
R1 B2 0 1 2

P1: Estrategia 1
P2: Estrategia 2

P = (P1, P2) 4 3 1
0 1 2
P2 = 1 - P1
1. 4P1 + 0 (1-P1) = 4P1
2. 3P1 + 1 (1-P1) = 2P1 + 1
3. P1 + 2 (1-P1) = - P1 + 2
Se dan valores a P1, pensando que el valor esperado es (Ve) =
Para la recta 1
Si P1 = 0
Ve = 4 (0) = 0 (0,0)

Si P1 = 1
Ve = 4 (1) = 4 (1,4)

Para la recta 2
Si P1 = 0
= 2 (0) + 1 = 1 (0,1)

Si P1 = 1
= 2 (1) + 1 = 3 (1,3)

Para la recta 3:
Si P1 = 0
=-0+2=2 (0,2)
Si P1 = 1
=-1+2=1 (1,1)

El resultado deseado mínimo de P1 lo da el punto proporcionado de la recta. De acuerdo con el


criterio Minimax el Jugador 1 debe seleccionar el valor de P1 que es el resultado esperado Mínimo
más grande. Luego se selecciona la intersección de la recta 1 y la recta 3 como el punto de
Maximini.
Se iguala la recta 1 y la recta 3

4P1 = -P1+2
5P1 = 2
P1 = 2/5

P2 = 1-P1
P2 = 1-2/5
P2 = 3/5

El valor que se espera en el juego


Ve = 4P1 Recta 1
Ve = 4(0.4)
Ve = 1.6
Ve = -P1+2 Recta 3
Ve = -0.4+2
Ve = 1.6
El valor del juego es 1.6

La matriz de recompensa queda de la siguiente manera


El jugador 2 no aplicara la estrategia 2
Q1: Estrategia 1
Q2: Estrategia 2
(Q1, Q3)

4 1
0 2

1. 4Q1+Q3 = 4Q1+ (1-Q2-Q1) = 3Q1+1


2. 0Q1+2Q3+ = 2(1-Q2-Q1) = 2-2Q1

Se dan valores a Q1 para hallar el valor esperado de Ve


Recta 1

 Si Q1 = 0
Ve = 3 (0)+1 = 1 (0,1)

 Si P1 = 1
Ve = 3 (1)+1 = 4 (1, 4)

Recta 2
 Si Q1 = 0
Ve = 2-2(0) = 2 (0, 2)

 Si P1 = 1
Ve = 2-2 (1) = 0 (1, 0)
Se igualan las rectas para observar si Q1 si es igual a Q2 como se muestra en la gráfica.

3Q1+1 = 2-2Q1 Q2= 1-Q1


3Q1+2Q1= 2-1 Q2= 1-1/5
5Q1=1 Q2= 4/5
Q1= 1/5

4. Considere el juego que tiene la siguiente matriz de pagos.

JUGADOR 2
ESTRATEGIA A B C D
A 5 0 3 1
JUGADOR B 2 4 3 2
1
C 3 2 0 4

a) Encuentre las estrategias mixtas óptimas de acuerdo con el criterio minmax,


b) Aplique el método simplex para encontrar las estrategias óptimas.
SOLUCIÓN:

ESTRATEGIA A B C D MIN MAX


A 5 0 3 1 0
B 2 4 3 2 2 2
C 3 0 0 4 0
MAX 5 4 3 4
MIN 3

Variable z
Unidades de producción
x1, x2, x3, x4, x5
Función objetivo Z: E: x4

5x1 + 0x2 + 3x3 + 1x4 – x5 = g = 0;…a


2x1 + 4x2 + 3x3 + 2x4 – x5 = g = 0;…b
3x1 + 2x2 + 0x3 + 4x4 – x5 = g = 0;…c
X1 + x2 + x3 = E = 0;…d

5. Considere un juego de mesa entre dos personas. Cada una comienza con tres fichas: una roja, una
blanca, y una azul. Cada ficha se puede usar sólo una vez. Para comenzar, cada jugador elije una de
sus fichas y la coloca sobre la mesa, tapada. Después ambos la destapan y determinan el pago para
el ganador. En particular, si ambos tienen el mismo color, es un empate. De otra manera, la tabla
que sigue indica el ganador y el pago que deben recibir del otro jugador.

Ficha Ganadora Pago

Rojo gana a blanco 90

Blanco gana azul 70

Azul Gana rojo 50

Fichas iguales 0

En seguida, cada jugador elije una de sus dos fichas restantes y se repite el proceso con un nuevo
pago de acuerdo con la tabla. Por último, cada jugador juega la ficha que le queda y se determina
el tercer pago. Formule este problema como un juego de suma cero entre dos personas, e
identifique la forma de las estrategias y pagos.

Jugadores
jugador A JA
jugador B JB

Estrategias
JA JB
a1 = Elegir ficha roja b1 = Elegir ficha roja
a2 = Elegir ficha blanca b2 = Elegir ficha blanca
a3 = Elegir ficha azul b3 = Elegir ficha azul

Matiz de pagos
b1 b2 b3
a1 0 90 -50
a2 -90 0 70
a3 50 -70 0

Búsqueda de puntos de silla


b1 b2 b3 Min Max
a1 0 90 -50 -50 -50

a2 -90 0 70 -90

a3 50 -70 0 -70

Max 50 90 70

Min 50

JA JB

Max z = V Min z = V
s.a s.a

-0x1 + 90x2 - 50x3 + V <= 0 0y1 - 90y2 + 50y3 + V >= 0

- 90x1 + 0x2 + 70x3 + V <= 0 90y1 - 0y2 - 70y3 + V >= 0

50x1 + 70x2 + 0x3 + V <= 0 -50y1 - 70y2 - 0y3 + V >= 0

x1 + x2 + x3 = 1 y1 + y2 + y3 = 1

x1,x2,x3 >= 0 y1,y2,y3 >= 0

También podría gustarte