Professional Documents
Culture Documents
Game Theory
Game Theory
2. Player A always tries to maximize his gains and players B tries
to minimize the losses.
3. The decision by both the players is taken
individually prior to the play without any
communication between them.
V = a11a22 –a12a21
a a –(-a21 + a12)
( 11+ 22)
Count……….
• From the above example
X= 4 –( -6) = 0.4
• (8+4) – (-7-6)
Y= 4- (-7) = 0.44
(8+) – (-7-6)
V= 8x4 –(-7)(-6) = - 0.4
(8+4)- (-7-6)
Thus the optimal strategy for A is 0.4, 0.6 and for B 0.44, 0.56
AND 0
Couunt…….
EXAMPLE TWO
B’S STRATEGY
b1 b2
A’ STRATEGY a1 -7 6
a2 7 -4
a3 -4 -2
a4 8 -6
Count……..
• every thing is similar with the abve example
but the only difference is B CONSIDE THE
UPPER ENVELOP AND THE OPTIMAL
STRATEGY FOR A IS 0.45, 0.54, 0, 0 AND FOR
B 0.41,0.58
• V = 0.58
Count………..
Solution of mxn games ( formulation
and solution as LPP
Example:
B’S STRATEGY
b1 b2 b3
A’ STRATEGY a1 8 9 3
a2 2 5 6
a3 4 1 7
Count……….
Solution
Formulate the LPP for A
Minimize 1/U = X1+ x2 + x3
Subject to x + 2x2 +4x3 >1
8 1