Professional Documents
Culture Documents
a1 a2 a3
M1
b b b
1 2 3
If v1 is the value of game M1 , then the value of the original game
M is given by v = v1 – k
Procedure continued:
y x1 x 2
A) Minimize
a1 x1 b1 x2 1
subject to : a2 x1 b2 x2 1
a3 x1 b3 x2 1
x1 , x2 0
B) Maximize: y z1 z2 z3
a1 z1 a2 z2 a3b3 1
b1 z1 b2 z2 b3 z 3 1
subject to:
z1 , z2 , z 3 0
Procedure continued:
Step 4. Use the solutions from the third step to find the value of
the game , v1 for game M1 and the optimal strategies and
value
V for the original game, M. v1 z1
1 1 P * v1 x1 v1 x2 Q* v2 z2
v1
y z1 z2 z3 v3 z3
v v1 k
An example
gold
3 3
long term bonds
3 2
short-term bonds
1 1
Example continued
3 3 7 1
3 2 2 6
1 1 3 5
Example continued
min y x1 x2 x3
7 x1 2 x2 3 x3 1
subject to:
1 x1 6 x2 5 x3 1
x1 , x2 , x3 0
Maximize:
y z1 z2
subject to: 7 z1 z2 1
2 z1 6 z2 1
3 z1 5 z2 1
z1 , z2 0
Example continued:
7 z1 z2 x1 1 z1 z2 x1 x2 x3 y
2 z1 6 z2 x2 1 7 1 1 0 0 0 1
3 z1 5 z2 x3 1 2 6 0 1 0 0 1
z1 z2 y 0 3 5 0 0 1 0 1
1 1 0 0 0 1 0
Solution:
P * 0.25 0 0.75
* 0.5
Q
0.5
v 0