JUEGOS INESTABLES

Introducción.- cuando un juego no tiene punto silla , el juego es inestable,El valor del
juego estará en .Valor
Valor Máxmin de A ≤ V=G ≤ Valor Minimax de B
Se debe recurrir a estrategias mixtas:estrategias puras y probabilísticas.
Para encontrar el valor del juego se puede resolver gráficamente siempre que alguno de los
jugadores tengan al menos 2 estrategias puras.Para ello se debe recurrir a:
Recompensa esperada para el jugador A correspondiente a la j-ésima estrategia pura de B
:E(a1j-a2j) X1+ a2j ; j= 1,2,….n
La recompensa esperada del jugador B correspondiente a la i-ésima estrategia pura de A :
E(a i j-ai j+1)Yj+aij+1 ; i=1,2,..m ; Yj= prob .de B
Donde el jugador A Trata de determinar el valor de Xi probabilidad que maximice la
recompensa nueva esperada es decir Maxmin(a1j-a2j)X1 +a2j
 PROCEDIMIENTO
• 1.-Verificar que el juego no tiene punto silla
• 2.-Aplicar la esperanza de recompensa de A para cada alternativa pura de B
• 3.- Determinar las rectas de las esperanzas para cada valor de 0 y 1 para X1
• 4.-Graficar en un sistema cartesiano ,determinar el punto máximo del área mínima,determinar el
valor de X1 igualando las esperanzas que dan ese punto máximo del área mínima.
• 5toHallar el valor del juego reemplazando en la esperanza de B que dan la solución
• 6to Proceder de la misma manera para el jugador B
• 7mo.- Conclusión
• Nota.-
• 1.-Cuando en el paso 4to existen más de 2 rectas que se intersectan se debe obtener la probabilidad
X1 por cada par de las rectas
• 2.-Cuando el jugador B tiene sólo dos estrategias puras y el jugador A tiene por lo menos 3
estrategias ,entonces el gráfico en término las retribuciones esperadas de B correspondientes a
estrategias puras de A se buscará el punto Minimax
 EJEMPLO 1 DE JUEGO INESTABLE SOL GRÁFICA
• Se tiene el juego2x4 entre dos jugadores donde la matriz de recompensa para el jugador A es:
1er paso
B1 B2 B3 B4 Min
Bj El juego es inestable ;El valor del
Ai
-1 juego : 2≤ V ≤ 3
A1 2 2 3 -1 2
A2 4 3 2 6
Max 4 3 3 6 B1→E1= -2X1+4 B2 →E2= -X1+3

4= 0 3 = 0
2do Paso Determinando E(a1j-a2j) X1+ a2j 2= 1 2 = 1

Est.pura Recompensa esperada A

de B
B1 (2-4)X1+4= -2X1+4 B3→E3= X1+2 B4→E4= -7X1+6
B2 (2-3)X1+3 = -X1+3
B3 (3-2)X1+2 = X1+2
B4 (-1-6)X1+6 = -7X1+6 2 = 0 6= 0
3 = 1 -1 = 1
 EJ DE JUEGOS INESTABLES
• 4topaso B4 6
• 5
• B1 4
• B2 3 3
• B3 2 2
• 1
• 0
• -1 0.5 -1
• -2
• -3
• -4
• -5
• -6

• 0 1
 EJ JUEGOS INESTABLES
• 4to Paso .determinando el valor de X1 :igualando la E donde se intercectan las rectas que dan el
punto máximo del área mínima que son E3 y E4
• X1+2=-7X1+6→8X1= 4 →la probabilidad de utilizar la estrategia A1 es X1= 4/8= 0.5 y la
probabilidad de utilizar la estrategia A2 es X2=1-X1=0.5

• 5to Paso determinando el valor del juego reemplazando el valor de X1 en la esperanzas que dan el
valor de X1:
• V= E3= X1+2 →0.5+2=2.5
• E4= -7X1+6 → -7(0.5)+6=2.5 el valor del juego es V=2.5

• Como el punto máximo del área mínima tiene a 3 rectas que se intercectan, entonces también se
deben la igualdad de E2 y E3 para hallar las probabilidades X1: -X1+3= X1+2 → 1= 2X1 → X1=
0.5 se ratifica las probabilidades anteriores
 6TO PASO .DETERMINACIÓN DE LAS PROBABILIDADES DEL JUGADOR B
• Determinando las probabilidades para el jugador B utilizando las estrategias de B que dan la
solución : B3y B4 ;B2 yB3aplic.E(a i j-ai j+1)Yj+aij+1
Bj B1 B2 B3 B4 Est.Puras A Recompensa esperada de B
Ai A1 (3+1)Y3 -1= 4Y3-1
•
A1 2 2 3 -1
A2 (2-6)Y3+6= -4Y3+6
A2 4 3 2 6

Bj B1 B2 B3 B4
Ai
Est Puras de A Recompensa .esperada para B
A1 2 2 3 -1

A2 4 3 2 6 1 (2-3)Y2+3 = -Y2+3
2 (3-2)Y2+2 = Y2+2
 EJ JUEGOS INESTABLES
• Determinando las probabilidades Y3 y Y4 para el jugador B igualando las esperanzas
correspondientes
igualando las dos speranzas . Igual ando las esperanzas
4Y3-1= -4Y3+6 -Y2+3=Y2+2 ; 1=2Y2 ; Y2=0.5
Despejando Y3 : 8Y3= 7 ; Y3= 7/8 para Y3= 1-Y2=0.5; Y3=0.5 reemplazando para hallar
Y4 por complemento;Y4=1-7/8; Y4=1/8 V= -0.5+3= 2.5
Reemplazando V= 4(7/8)-1=2.5 Valor del juego V=2.5
Valor del juego V= 2.5

7mo paso
Conclusión:
El valor del juego es 2.5 es decir el jugador A gana 2.5 y el jugador B pierde 2.5 cuyas probablidades de
aplicar la estrategia A1 y A2 es 0.5
y el jugador B pierde 2.5 cuyas probabilidades de utilizar las estrategias B3 es 7/8 y de B4 es 1/8 ó
también puede utilizar las estrategias:B2,con probabilidad=0.5 y B3,con probabilidad=0.5
 EJ 2JUEGOS INESTABLES SOL GRÁFICA
• Se tiene el juego 2x3 entre dos jugadores I y II cuya matriz de retribución es .Determine el
valor del juego
2.- Determinando E(a1j-a2j)X1+a2j
Bj B1 B2 B3 Min Juego inestable
Ai El valor del Est Pura B E(a1j-a2j)X1+a2j para A
A1 2 -3 -4 -4 juego.
A2 -6 -1 1 -6 -4 ≤ V ≤-1 B1 (2+6)X1-6 =8X1-6
B2 (-3+1)X1-1= -2X1-1
Max 2 -1 1 B3 (-4-1)X1+1= -5X1+1

3er paso Determinando las rectas

B1 →E1= 8X1-6 ; B2→E2= -2X1-1; B3→E3=-5X1+1
-6 = 0 -1 = 0 1= 0
2 = 1 -3 = 1 -4 =1
 4TO PASO REPRESENTACIÓN GRÁFICA
• 6 6
• 5 5
• 4 4
• 3 3
• 2 2
• E3 1 1
• 0 0
• E2 -1 -1
• -2 -2
• -3 -3
• -4 -4
• -5 -5
• E1 -6 -6
• 0 1
•
 EJ.2 SOL.GRÁFICA
• Determinando el punto máximo del área mínima ,igualando :E1=E2
• → 8X1-6= -2X1-1 despejando la probabilidad X1 → 10X 1= 5; X1= 0.5
• Para la probabilidad X2 aplicamos el complemento → X2 = 1-0.5=0.5
• Determinando las probabilidades para el jugador II aplicamos La esperanza de recompensa del jugador
II
• El valor del juego reemplazando en cualquier Esperanzas :E1= 8(0.5)-6= -2
• E2= -2(0.5)-1=-2

Est pura de A aplic.E(a i j-ai j+1)Yj+aij+1 para B Determinando la probabilidad Y1 ,igualando ambas
A1 (2+3)Y1-3 = 5Y1-3 esperanzas de B : B1=B2
A2 (-6+1)Y1-1 = -5Y1-1 5Y1-3 =-5Y1-1 ; 10Y1= 2 ; Y1= 0.2
La probabilidad Y aplicamos el complemento
Y2=1-Y1= 1-0.2=0.8

Conclusión : El valor del juego es -2,es decir el jugador I perderá 2

Y el jugador II ganará 2.La probabilidad que utilice la estrategia A1y A2 es 0.5
La probabilidad que utilice el jugador II .B1 es 0.2 y de B2 es 0.8
 JUEGOS INESTABLES
• .-Mediante Programación lineal .-cuando el juego es inestable y cuando ambos jugadores tienen por
lo menos 2 estrategias puras,se debe utilizar programación lineal : 
• Para el jugador A: Maximizar Z = V (Valor del juego)
• Sujeto a : V - ∑ aij Xi ≤ 0 j= 1,2,….n(para cada columna)
• X1 + X2 +…….+ Xm = 1
• Xi ≥ 0, i = 1,2,…..m probabilidades del jugador A)
• V sin restricción
• Nota .- Para poder hacer no negativo V= Xm+1 - Xm+2 ,el modelo modificado seria
•  
• Maximizar Z = Xm+1 - Xm+2
• Sujeto a : - ∑ aij Xi + Xm+1 - Xm+2 ≤ 0 j= 1,2,….n
• X1 + X2 +…….+ Xm = 1
• Xi ≥ 0, i = 1,2,…..m
 JUEGOS INESTABLES
• Para el jugador B : Minimizar W = V (Valor del juego)
• Sujeto V- ∑aij yj ≥0 ,i= 1,2,……m (para cada renglón)
• Y1+y2+…………+yn = 1
• YJ≥ 0 ,j= 1,2,….n (probabilidades del jugador B)
• V sin restricción
• Nota .- Para poder hacer no negativo V= Yn+1 - Yn+2 ,el modelo modificado seria
• Minimizar W = Yn+1 - Yn+2
• Sujeto - ∑aij yj + Yn+1 - Yn+2 ≥0 ,i= 1,2,……m
• Yj ≥ 0 j =1,2……n
• Nota.- en vez de utilizar la prog.lineal para el jugador B se puede recurrir al modelo Dual
 Ejemplo.-Resolver el siguiente juego entre el jugador A y B con programación lineal:

EJEMPLO DE JUEGO INESTABLE (PROG.LINEAL)

Max. Col 3 4 2
Como no tiene punto silla,el valor del juego está comprendido : -2 y 2

Antes de las elecciones dos candidatos A y B consideran a las mismas 3 ciudades

como importantes y merecedoras de visitarlos:Los grupos comisionados por
ambos muestran idénticas proyecciones.La tabla muestra la ganancia(miles de
Bj combinación
votos) para cada B1 B2 de B3 visitas Min renglón A ¿¡que ciudad deberá
del candidato
Elegir cadaAi
candidato  para la visita?
A1 3 -1 -3 -3
A2 -2 4 -1 -2 El valor del
Bj A3B1 B2
-5 -6 B32 Min -6 juego estará
Ai renglón -8 ≤ V* ≤ 7
A1 12 -9 14 -9
A2 -8 7 12 -8
A3 11 -10 10 -10
Max 12 7 14
Col
 SOLUCIÓN DEL EJ,MEDIANTE PROG.LINEAL PROBABILIDADES PARA EL JUGADOR A

Matriz de ganancia Formato para prog.lineal

Bj B1 B2 B3 Min R
Ai Max Z= X4-X5
A1 12 -9 14 -9 1 )-12X1+8X2+-11X3+X4-X5 ≤ 0
A2 -8 7 12 -8 2 ) 9X1 -7X2 +10X3 +X4 –X5≤ 0
A3 11 -10 10 -10 3) -14X1-12X2-10X3+X4-X5 ≤ 0
Max col. 12 7 14 4) X1 + X2 + X3 =1
XI ≥ 0 (POSITIVOS)

Conversión a ecuaciones las inecuaciones

Max Z= X4-X5 +0X6+0X7+0X8-MR1
Max Z - X4 +X5 -0X6-0X7-0X8 +MR1 =0
1 )-12X1+8X2+-11X3+X4-X5 +X6 =0
2 ) 9X1 -7X2 +10X3 +X4 –X5 +X7 =0
3) -14X1-12X2-10X3+X4-X5 +X8 =0
4) X1 + X2 + X3 + R1 =1
XI ≥ 0 (POSITIVOS)
Tabla Inicial TABLAMOD.Z
INICIAL
= Z -M∑RI
X1 X2 X3 X4 X5 X6 X7 X8 R1 SOL 0-M = -M
V.Básicas 0 0 0 -1 1 0 0 0 M 0 0-M = -M
Z 0-M = -M
-1-0= -1
X6 -12 8 11 1 -1 1 0 0 0 0 1- 0= 1
X7 9 -7 10 1 -1 0 1 0 0 0 0- 0 = 0
X8 -14 -12 -10 1 -1 0 0 1 0 0 0-0 = 0
R1 1 1 1 0 0 0 0 0 1 1 0-0 = 0
M-M =0
0-M=-M
Tabla Modificada

V.Básicas X1 X2 X3 X4 X5 X6 X7 X8 R1 SOL R
Z -M -M -M -1 1 0 0 0 0 -M M
X1
X6 -12 8 .11 1 -1 1 0 0 0 0 -0
X7 9 -7 10 1 -1 0 1 0 0 0 0
X8 .-14 -12 -10 1 -1 0 0 1 0 0 -0
R1 1 1 1 0 0 0 0 0 1 1 1
 TABLA FINAL SOLUCIÓN

V.Básicas X1 X2 X3 X4 X5 X6 X7 X8 R1 SOL
Z 0 0 1 0 0 0.44 0.56 0 100.33 0.33

X4 0 0 1 1 -1 0.44 0.56 0 0.33 0.33

X1 1 0 1 0 0 -0.03 0.03 0 0.42 0.42

X8 0 0 3 0 0 -0.50 -0.50 1 12.5 12.50

X2 0 1 0 0 0 0.03 -0.03 0 0.58 0.58

INTERPRETACIÓN DEL JUEGO PARA EL CANDIDATO A

X1* = 0.42,ES LA PROBABILIDAD DE QUE VISITE LA 1ª.CIUDAD
X2* = 0.58 ,PROB.DE QUE VISITE LA 2da.ciudad
X3*= 0 LA PROB .DE QUE NO VISITE LA 3ERA CIUDAD ,
V=G= 0.33 (MILES) = 330 ,SE ESPERA QUE EL CANDIDATO GANE 330 VOTOS.
 • Solución del ej,mediante prog.lineal probabilidades para el jugador B
S

Min W= Y4-Y5
Bj B1 B2 B3 Min R
1 )-12Y1 +9Y2+-14Y3+ Y4-Y5 ≥ 0
Ai
2 ) 8Y1 -7Y2 -12 Y3 +Y4-Y5≥ 0
3) -11Y1+10Y2-10Y3 +Y4-Y5 ≥ 0
A1 12 -9 14 -9 4) Y1 + Y2 + Y3 =1
A2 -8 7 12 -8 Yj≥ 0 (POSITIVOS)
A3 11 -10 10 -10 V sin estricción
Max col. 12 7 14

MinW = Y4-Y5 -0Y6-0Y7-0Y8 +MR1+MR2+MR3+MR4

MinW = -Y4+Y5 +0Y6+0Y7+0Y8 -MR1-MR2-MR3-MR4=0

1 )-12Y1 +9Y2+-14Y3+ Y4 -Y5 – Y6+ R1 = 0

2 ) 8Y1 -7Y2 -12 Y3 +Y4_Y5 -Y7 +R2 =0
3) -11Y1+10Y2-10Y3 +Y4-Y5 -Y8 +R3 =0
4) Y1 + Y2 + Y3 +R4 =1
 TABLA INICIAL
Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 R1 R2 R3 R4 SOL
BÁSICAS 0 0 0 -1 1 0 0 0 -M -M -M -M 0
W
R1 -12 9 -14 1 -1 -1 0 0 1 0 0 0 0
R2 8 -7 -12 1 -1 0 -1 0 0 1 0 0 0
R3 -11 10 -10 1 -1 0 0 -1 0 0 1 0 0
R4 1 1 1 0 0 0 0 0 0 0 0 1 1

MODIFICACIÓN DE W= W ACTUAL+M∑RJ

0+-14M =-14M ; 0 -35M =-35M ; 1-3M=-3M+1 ;0-M=-M : -M+M=0 ; -M+M=0 ; 0+M=M

0 +13M =13M ; -1+3M =3M-1 ; 0-M = -M ; 0-M=-M ; -M+M=0 ; -M+M=0

TABLA MODIFICADA
BASIC Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 R1 R2 R3 R4 SOL RM
A -14M 13M -35M (3M-1) (-3M+1) -M -M -M 0 0 0 0 M Y2
W
R1 -12 9 -14 1 -1 -1 0 0 1 0 0 0 0 0
R2 8 -7 -12 1 -1 0 -1 0 0 1 0 0 0 0
R3 -11 10 -10 1 -1 0 0 -1 0 0 1 0 0 0
R4 1 1 1 0 0 0 0 0 0 0 0 1 1 1
 SOLUCIÓN DESPUÉS DE 6 ITERACIONES
• Y1= 0.44
• Y2= 0.56
• Y3 =0
• V*=G*=0.33
• Interpretación para el candidato B :
• La probabilidad que visite la ciudad 1 es 0.44 = 44%
• La probabilidad que visite la ciudad 2 es 0.56 = 56%
• La probabilidad que visite la ciudad 3 es 0 = 0%
• V*= 0.33(miles de votos) ,se espera que el candidato B pierda 333 votos
• Conversión a ecuaciones las inecuaciones
• Max Z= X4-X5 +0X6+0X7+0X8-MR1
• Max Z X4 -X5 +0X6+0X7+0X8 -MR1 =0
• 1 )-12X1+8X2+-11X3+X4-X5 +X6 = 0→ Y1
• 2 ) 9X1 -7X2 +10X3 +X4 –X5 +X7 = 0 →Y2
• 3) -14X1-12X2-10X3+X4-X5 +X8 = 0 →Y3
• 4) X1 + X2 + X3 + R1 =1 → Y4
 SOL MEDIANTE EL MODELO DUAL
• MODELO DUAL
• MIN W = Y4
• SUJETO 1) -12Y1 +9Y2-14Y3 +Y4 ≥0
• 2 ) 8Y1-7Y2-12Y3+Y4 ≥0
• 3) -11Y1+10Y2-10Y3+Y4 ≥0
• 4) Y1 + Y2 + Y3 ≥+1
• 5) -Y1-Y2-Y3 ≥-1
• 6) Y1 ≥ 0 ; X6 → 0.44 = Y1-0 → Y1=0.44
• 7) Y2 ≥ 0 ; X7 → 0.56 = Y2-0 → Y2=0.56
• 8) Y3 ≥ 0 ; X8 → 0 = Y3- 0 → Y3=0
• 9) Y4 ≥ -M ; R1 → 100.33 =Y4+M → Y4= 100.33-100= 0.33
 TABLA FINAL SOLUCIÓN

V.Básicas X1 X2 X3 X4 X5 X6 X7 X8 R1 SOL
Z 0 0 1 0 0 0.44 0.56 0 100.33 0.33

X4 0 0 1 1 -1 0.44 0.56 0 0.33 0.33

X1 1 0 1 0 0 -0.03 0.03 0 0.42 0.42

X8 0 0 3 0 0 -0.50 -0.50 1 12.5 12.50

X2 0 1 0 0 0 0.03 -0.03 0 0.58 0.58

INTERPRETACIÓN DEL JUEGO PARA EL CANDIDATO A

X1* = 0.42,ES LA PROBABILIDAD DE QUE VISITE LA 1ª.CIUDAD
X2* = 0.58 ,PROB.DE QUE VISITE LA 2da.ciudad
X3*= 0 LA PROB .DE QUE NO VISITE LA 3ERA CIUDAD ,
V=G= 0.33 (MILES) = 330 ,SE ESPERA QUE EL CANDIDATO GANE 330 VOTOS.
 SOLUCIÓN DEL CANDIADTO B

• COMO Y1 = 0.44 ES LA PROB.QUE VISITE LA 1ERA CIUDAD

• COMO Y2 = 0.56 ES LA PROB QUE VISITE LA 2DA CIUDAD
• COMO Y3 = 0 ES LA PROBABILIDAD DE QUE VISITE LA 3ERA CIUDAD
• ESPERANDO PERDER 0.33(MILES)= 330 VOTOS