LECTURE 2

GAME THEORY Prof. Sanjay Christian

JGIBA (Assistant Professor)
M.Phil (Statistics), M.Sc (Statistics) & B.Sc (Statistics)
Mixed Strategies: Games without Saddle Point
When there is no saddle point, both players must obtain an optimal
mixture of strategies to find a saddle point.

Optimal strategy mixture for each player may be obtained, By assigning

probabilities to each strategy of being chosen.

The value of the game using mixed strategies represents least payoff which
player A can expect to win and least payoff which player B can loose.

 
The Expected payoff to a player in a game with payoff matrix of
Order is given by,
mixed strategy for player A
mixed strategy for player B
 ALGEBRIC

1 METHOD

MIXED
ST R AT EG Y
GRAPHICAL
GAME
CAN BE 2 METHOD

S O LV E D
BY, LINEAR
PROGRAMMING
3 METHOD
 Dominance Property

01 02 03
If all the elements If 01 & 02 points
If all the elements
of a column (kth are not satisfied
of a row (kth row)
column) are more then take average
are less than or
than or equal to of two or more
equal to the
the elements of pure strategies
elements of the
the other column and compare with
other row (rth
(rth column), the remaining
row), then kth
then kth column pure strategies &
row is dominated
is dominated by delete if it is
by rth row.
rth column. inferior.

Dominance Property is used when the payoff matrix is a profit matrix for the
player A and a loss matrix to player B. Otherwise the principle gets revered.
 ALGEBRAIC METHOD
Is used to determine probability value by using
different strategies by player A and B

  Consider two person zero sum game without saddle

point having the payoff matrix for player A
𝐵
  1 𝐵2
𝐴1 𝑎11 𝑎12
   𝑎
𝐴2 [
21 𝑎22 ]
  Optimum mixed strategy for Player A is   Optimum mixed strategy for Player B is
𝑺
  𝑨 = [ 𝒑 𝟏 , 𝒑𝟐 ] 𝑺
  𝑩 = [ 𝒒 𝟏 , 𝒒𝟐 ]
𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟐𝟐 − 𝒂 𝟏𝟐
 𝒑 =  𝒑𝟐=𝟏 − 𝒑 𝟏  𝒒 =
𝟐
𝒒
  𝟏=𝟏 − 𝒒 𝟐
𝟏
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) ( 𝒂𝟏𝟏 + 𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )

  𝒂𝟏𝟏 𝒂 𝟐𝟐 − 𝒂 𝟏𝟐 𝒂 𝟐𝟏
𝑽𝒂𝒍𝒖𝒆 𝒐𝒇 𝒕𝒉𝒆 𝑮𝒂𝒎𝒆 : 𝑽 =
( 𝒂 𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
 Player B
 

33
Solve the following game. 5 1 7 4
9 4 15 6
Player A
Answer: 0 5 3 9
5 0 10 4
Player B Row
  Minimum
Here,
5 1 7 4 1 From Row Minimum, we find Maximum Value i.e.,
Maxi-Min=4
9 4 15 6 4
Player A and
0 5 3 9 0
From Column Maximum, we find Minimum Value
5 0 10 4 0 i.e., Mini-Max=5

Column 9 5 15 9
Maximum  
𝑴𝒂𝒙𝒊 . 𝒎𝒊𝒏≠ 𝑴𝒊𝒏𝒊 . 𝒎𝒂𝒙
Saddle point does not exist.
As Saddle Point does not exist, the player will use Mixed Strategies.
 5 1 7 4
9 4 15 6 Step : 3 Elements of 3rd Row is less than 1st Row and
0 5 3 9 hence 3rd Row is dominated by 1st Row.

5 0 10 4 9 4 6
0 5 9
Now we reduce the size of the matrix
by using Dominance Property. Step : 4 Elements of 3rd Column is more than 2nd
Column and hence 3rd Column is dominated by
Step : 1 Elements of 1st Row is less than 2nd Row and 2nd Column
hence 1st Row is dominated by 2nd Row.
9 4
9 4 15 6
0 5
0 5 3 9
5 0 10 4
Step : 2 Elements of 3rd Column is more than 1st
Column and hence 3rd Column is dominated by 1st
Column
9 4 6
0 5 9
5 0 4
 5 1 7 4
 𝒑𝟏 + 𝒑𝟐 + 𝒑 𝟑 + 𝒑𝟒 =𝟏 9 4 15 6  𝒒 𝟏+ 𝒒𝟐 +𝒒 𝟑 +𝒒 𝟒 =𝟏
0 5 3 9
  & 5 0 10 4   &

 𝒑 = 𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟐𝟐 − 𝒂 𝟏𝟐
𝟐
  =
𝒒
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) 𝟏
( 𝒂𝟏𝟏 + 𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )
  𝟓 −𝟎 𝟓− 𝟒
¿  
¿
( 𝟗+𝟓 ) − ( 𝟎+𝟒 ) ( 𝟗+𝟓 ) − ( 𝟎+𝟒 )
  𝟓   𝟏
¿ ¿
( 𝟏𝟒 ) − ( 𝟒 ) ( 𝟏𝟒 ) − ( 𝟒 )
𝟓 𝟏
¿    =
𝒒
𝟏𝟎 𝟏
𝟏𝟎
𝟏 𝟗
 𝒑 = 𝟏   =𝟏 − 𝒒 − 𝒒 − 𝒒 = 𝟏−
𝒒 𝟐 𝟏 𝟑 𝟒 − 𝟎 − 𝟎=
𝟐
𝟐 𝟏𝟎 𝟏𝟎
 𝒑 =𝟏− 𝒑 − 𝒑 − 𝒑 =𝟏− 𝟎 − 𝟏 − 𝟎= 𝟏  Optimum mixed strategy for Player B is
𝟑 𝟏 𝟐 𝟒
𝟐 𝟐
  =[ 𝒒 , 𝒒 , 𝒒 , 𝒒 ] = 𝟏 , 𝟗 , 𝟎 , 𝟎
 Optimum mixed strategy for Player A is
  =[ 𝒑 , 𝒑 , 𝒑 , 𝒑 ] = 𝟎 , 𝟏 , 𝟏 , 𝟎
𝑺 𝑩 𝟏 𝟐 𝟑 𝟒 [
𝟏𝟎 𝟏𝟎 ]
𝑺 𝑨 𝟏 𝟐 𝟑 𝟒
𝟐 𝟐 [ ]
  𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟏𝟐 𝒂𝟐𝟏
𝑽=
( 𝒂𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
  ( 𝟗) ( 𝟓) − ( 𝟎) ( 𝟒 )
¿
( 𝟗+𝟓 ) − ( 𝟎+𝟒 )
  𝟒𝟓 −𝟎
¿
( 𝟏𝟒 ) − ( 𝟒 )
  𝟒𝟓
¿
𝟏𝟎
¿  𝟒 . 𝟓
 Two companies are competing for business under the conditions so that one
company’s gain is another company’s loss. The following payoff in lakhs is derived by

44
company A for different strategies used for advertisements.
Company B
Company A
No advertising Medium advertising Heavy advertising
No advertising 5 1 -7
Medium advertising 8 7 8
Heavy advertising 11 9 5
Suggest optimal strategies for the two companies.
Answer: Here,
Player B Row From Row Minimum we find Maximum Value
  Minimum i.e., Maxi-Min=7

5 1 -7 -7 and
From Column Maximum we find Minimum Value
Player A 8 7 8 7
i.e., Mini-Max=8
11 9 5 5

Column
11 9 𝑴𝒂𝒙𝒊
 8
. 𝒎𝒊𝒏≠ 𝑴𝒊𝒏𝒊 .
Saddle point does not exist,
𝒎𝒂𝒙
Maximum
As Saddle Point does not exist, the player will use Mixed Strategies.
 5 1 -7
8 7 8
11 9 5

Now we reduce the size of the matrix

by using Dominance Property.

Step : 1 Elements of 1st Row is less than 2nd Row and Step : 2 Elements of 1st Column is more than 2nd
hence 1st Row is dominated by 2nd Row. Column and hence 1st Column is dominated by 2nd
Column
8 7 8
7 8
11 9 5
9 5
 5 1 -7
  𝒑𝟏 + 𝒑𝟐 + 𝒑 𝟑=𝟏  𝒒 𝟏 + 𝒒𝟐 +𝒒 𝟑 =𝟏
8 7 8
  𝒑𝟏 = 𝟎 11 9 5   𝒒 𝟏 =𝟎
 𝒑 = 𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟐𝟐 − 𝒂 𝟏𝟐
𝟐
 𝒒 =
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) 𝟐
( 𝒂𝟏𝟏 + 𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )
  𝟓− 𝟗 𝟓− 𝟖
¿  
¿
( 𝟕+𝟓 ) − ( 𝟗+𝟖¿ ) ( 𝟕+𝟓 ) − ( 𝟗+𝟖 )
  −𝟒   −𝟑
¿ ¿
( 𝟏𝟐 ) − ( 𝟏𝟕 ) ( 𝟏𝟐 ) − ( 𝟏𝟕 )
−𝟒 −𝟑
¿  ¿ 
−𝟓 −𝟓
 𝒑 = 𝟒  𝒑 =𝟏− 𝒑 − 𝒑 =𝟏 −𝟎 − 𝟒 = 𝟏   = 𝟑   =𝟏 − 𝒒 − 𝒒 =𝟏 − 𝟎 − 𝟑 𝟐
𝟐 𝒒 𝟐 𝒒 𝟑 𝟏 𝟐 =
𝟓 𝟑 𝟏 𝟐
𝟓 𝟓 𝟓 𝟓 𝟓
 Optimum mixed strategy for Player B is
 Optimum mixed strategy for Player A is
  =[ 𝒒 , 𝒒 , 𝒒 ] = 𝟎 , 𝟑 , 𝟐
  =[ 𝒑 , 𝒑 , 𝒑 ] = 𝟎 , 𝟒 , 𝟏
𝑺 𝑨 𝟏 𝟐 𝟑
𝟓 𝟓 [ ] 𝑺 𝑩 𝟏 𝟐 𝟑
𝟓 𝟓[ ]
  𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟏𝟐 𝒂𝟐𝟏
𝑽=
( 𝒂𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
  ( 𝟕 ) (𝟓 ) − ( 𝟗 ) ( 𝟖 )
¿
( 𝟕+𝟓 ) − ( 𝟗+𝟖 )
  𝟑𝟓 − 𝟕𝟐
¿
( 𝟏𝟐 ) − ( 𝟏𝟕 )
  − 𝟑𝟕
¿
−𝟓
¿  𝟕 . 𝟒
 Solve the following Game.

55  𝟗

[ 𝟑
𝟔
𝟖
−𝟔
𝟕
−𝟕
𝟒  
−𝟕 ]
Answer: Here,
Player B Row From Row Minimum we find Maximum Value
  Minimum i.e., Maxi-Min=-6

9 8 -7 -7 and
From Column Maximum we find Minimum Value
Player A 3 -6 4 -6
i.e., Mini-Max=4
6 7 -7 -7

Column
9 8 𝑴𝒂𝒙𝒊
  4
. 𝒎𝒊𝒏≠ 𝑴𝒊𝒏𝒊 .
Saddle point does not exist,
𝒎𝒂𝒙
Maximum
As Saddle Point does not exist, the player will use Mixed Strategies.
 9 8 -7
3 -6 4
6 7 -7

Now we reduce the size of the matrix

by using Dominance Property.

Step : 1 Elements of 3rd Row is less than 1st Row and Step : 2 Elements of 1st Column is more than 2nd
hence 3rd Row is dominated by 1st Row. Column and hence 1st Column is dominated by 2nd
Column
9 8 -7
8 -7
3 -6 4
-6 4
 9 8 -7
  𝒑𝟏 + 𝒑𝟐 + 𝒑 𝟑=𝟏  𝒒 𝟏 + 𝒒𝟐 +𝒒 𝟑 =𝟏
3 -6 4
  𝒑𝟑 =𝟎 6 7 -7   𝒒 𝟏 =𝟎
 𝒑 = 𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟐𝟐 − 𝒂 𝟏𝟐
𝟏
 𝒒 =
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) 𝟐
( 𝒂𝟏𝟏 + 𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )
  𝟒 − (− 𝟔)
¿   𝟒 − (− 𝟕)
( 𝟖+ 𝟒 ) − ( − 𝟔+(− 𝟕) ) ¿
( 𝟖+ 𝟒 ) − ( − 𝟔+(− 𝟕) )
  𝟏𝟎   𝟏𝟏
¿ ¿
( 𝟏𝟐 ) − ( − 𝟏𝟑 ) ( 𝟏𝟐 ) − ( − 𝟏𝟑 )
𝟏𝟎 𝟏𝟏
¿  ¿ 
𝟐𝟓 𝟐𝟓
 𝒑 = 𝟐  𝒑 =𝟏 − 𝒑 − 𝒑 =𝟏 − 𝟐 − 𝟎= 𝟑   = 𝟏𝟏   =𝟏 − 𝒒 − 𝒒 =𝟏 − 𝟎 − 𝟏𝟏 𝟏𝟒
𝟏 𝟐 𝟏 𝟑 𝒒 𝟐 𝒒 =
𝟓 𝟓 𝟓 𝟐𝟓 𝟑 𝟏 𝟐
𝟐𝟓 𝟐𝟓
 Optimum mixed strategy for Player A is  Optimum mixed strategy for Player B is
  =[ 𝒑 , 𝒑 , 𝒑 ] = 𝟐 , 𝟑 , 𝟎   =[ 𝒒 , 𝒒 , 𝒒 ] = 𝟎 , 𝟏𝟏 , 𝟏𝟒
𝑺 𝑨 𝟏 𝟐 𝟑
𝟓 𝟓 [ ] 𝑺 𝑩 𝟏 𝟐 𝟑 [
𝟐𝟓 𝟐𝟓 ]
  𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟏𝟐 𝒂𝟐𝟏
𝑽=
( 𝒂𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
  (𝟖) (𝟒 ) −(−𝟔 )(− 𝟕)
¿
( 𝟖+ 𝟒 ) − ( − 𝟔+(− 𝟕) )
  𝟑𝟐 − 𝟒𝟐
¿
( 𝟏𝟐 ) − ( − 𝟏𝟑 )
  − 𝟏𝟎
¿
𝟐𝟓
  −𝟐
¿
𝟓
 Solve the following Game. (Extra Example for Practice).

66  𝟏 𝟕 𝟐
[ 𝟔
𝟔
𝟐
𝟏
𝟕 
𝟔 ]
Answer: Here,
Player B Row From Row Minimum we find Maximum Value
  Minimum i.e., Maxi-Min=2

1 7 2 1 and
From Column Maximum we find Minimum Value
Player A 6 2 7 2
i.e., Mini-Max=6
6 1 6 1

Column
Maximum
6 7
𝑴𝒂𝒙𝒊
  7
. 𝒎𝒊𝒏≠ 𝑴𝒊𝒏𝒊 .
Saddle point does not exist,
𝒎𝒂𝒙
As Saddle Point does not exist, the player will use Mixed Strategies.
 1 7 2
6 2 7
6 1 6

Now we reduce the size of the matrix

by using Dominance Property.

Step : 1 Elements of 3rd Row is less than 2nd Row and Step : 2 Elements of 3rd Column is more than 1st
hence 3rd Row is dominated by 2nd Row. Column and hence 3rd Column is dominated by 1st
Column
1 7 2
1 7
6 2 7
6 2
 1 7 2
  𝒑𝟏 + 𝒑𝟐 + 𝒑 𝟑=𝟏  𝒒 𝟏 + 𝒒𝟐 +𝒒 𝟑 =𝟏
6 2 7
  𝒑𝟑 =𝟎 6 1 6   𝒒 𝟑 =𝟎
 𝒑 = 𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟐𝟐 − 𝒂 𝟏𝟐
𝟏
 𝒒 =
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) 𝟏
( 𝒂𝟏𝟏 + 𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )
  𝟐−𝟔 𝟐− 𝟕
¿  
¿
( 𝟏+𝟐 ) − ( 𝟔+ 𝟕 ) ( 𝟏+𝟐 ) − ( 𝟔+ 𝟕 )
  −𝟒   −𝟓
¿ ¿
( 𝟑 ) − (𝟏𝟑 ) ( 𝟑 ) − (𝟏𝟑 )
−𝟒 −𝟓
¿  ¿ 
− 𝟏𝟎 − 𝟏𝟎
 𝒑 = 𝟐  𝒑 =𝟏 − 𝒑 − 𝒑 =𝟏 − 𝟐 − 𝟎= 𝟑   =
𝒒
𝟏   =𝟏 − 𝒒 − 𝒒 =𝟏 −
𝒒
𝟏
− 𝟎=
𝟏
𝟏 𝟐 𝟏 𝟑 𝟏 𝟐 𝟏 𝟑
𝟓 𝟓 𝟓 𝟐 𝟐 𝟐
 Optimum mixed strategy for Player A is  Optimum mixed strategy for Player B is

  =[ 𝒑 , 𝒑 , 𝒑 ] = 𝟐 , 𝟑 , 𝟎   =[ 𝒒 , 𝒒 , 𝒒 ] = 𝟏 , 𝟏 , 𝟎
𝑺 𝑨 𝟏 𝟐 𝟑
𝟓 𝟓 [ ] 𝑺 𝑩 𝟏 𝟐 𝟑
𝟐 𝟐 [ ]
  𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟏𝟐 𝒂𝟐𝟏
𝑽=
( 𝒂𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
  ( 𝟏) ( 𝟐) −(𝟔 ) ( 𝟕 )
¿
( 𝟏+𝟐 ) − ( 𝟔+ 𝟕 )
  𝟐 − 𝟒𝟐
¿
( 𝟑 ) − (𝟏𝟑 )
  − 𝟒𝟎
¿
−𝟏𝟎
 ¿ 𝟒
 Player B
 

77
Solve the following game. 1 0 2 -2
(Extra Example for Practice) 1 2 0 2
Player A
Answer: 2 0 2 -2
-2 2 -2 1
Player B Row
  Minimum
Here,
1 0 2 -2 -2 From Row Minimum, we find Maximum Value i.e.,
Maxi-Min=0
1 2 0 2 0
Player A and
2 0 2 -2 -2
From Column Maximum, we find Minimum Value
-2 2 -2 1 -2 i.e., Mini-Max=2

Column 2 2 2 2
Maximum  
𝑴𝒂𝒙𝒊 . 𝒎𝒊𝒏≠ 𝑴𝒊𝒏𝒊 . 𝒎𝒂𝒙
Saddle point does not exist.
As Saddle Point does not exist, the player will use Mixed Strategies.
 1 0 2 -2
1 2 0 2 Step : 3 Elements of 3rd Row is less than 1st Row and
2 0 2 -2 hence 3rd Row is dominated by 1st Row.

-2 2 -2 1 2 0 2
0 2 -2
Now we reduce the size of the matrix
by using Dominance Property. Step : 4 Elements of 1st Column is more than 3rd
Column and hence 1st Column is dominated by 3rd
Step : 1 Elements of 1st Row is less than 3rd Row and Column
hence 1st Row is dominated by 3rd Row.
0 2
1 2 0 2
2 0 2 -2
2 -2
-2 2 -2 1

Step : 2 Elements of 1st Column is more than 3rd

Column and hence 1st Column is dominated by 3rd
Column
2 0 2
0 2 -2
2 -2 1
 1 0 2 -2
 𝒑𝟏 + 𝒑𝟐 + 𝒑 𝟑 + 𝒑𝟒 =𝟏 1 2 0 2  𝒒 𝟏+ 𝒒𝟐 +𝒒 𝟑 +𝒒 𝟒 =𝟏
2 0 2 -2
  & -2 2 -2 1   &

 𝒑 = 𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂 𝟐𝟐 − 𝒂 𝟏𝟐
𝟐
 𝒒 =
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) 𝟑
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )
  −𝟐 −𝟐 −𝟐 −𝟐
¿  
¿
( 𝟎+(− 𝟐) ) − ( 𝟐+𝟐 ) ( 𝟎+(− 𝟐) ) − ( 𝟐+𝟐 )
  −𝟒   −𝟒
¿ ¿
( − 𝟐) − (𝟒 ) ( − 𝟐) − ( 𝟒 )
−𝟒 −𝟒
¿  ¿ 
−𝟔 −𝟔
 𝒑 = 𝟐   = 𝟐
𝟐 𝒒
𝟑 𝟑
𝟑
 𝒑 =𝟏− 𝒑 − 𝒑 − 𝒑 =𝟏− 𝟎 − 𝟐 − 𝟎= 𝟏   =𝟏− 𝒒 − 𝒒 − 𝒒 = 𝟏− 𝟎− 𝟎 −
𝒒
𝟐 𝟏
=
𝟑 𝟏 𝟐 𝟒 𝟒 𝟏 𝟐 𝟑
𝟑 𝟑 𝟑 𝟑
 Optimum mixed strategy for Player A is  Optimum mixed strategy for Player B is
  =[ 𝒑 , 𝒑 , 𝒑 , 𝒑 ] = 𝟎 , 𝟐 , 𝟏 , 𝟎   =[ 𝒒 , 𝒒 , 𝒒 , 𝒒 ]= 𝟎 , 𝟎 , 𝟐 , 𝟏
𝑺 𝑨 𝟏 𝟐 𝟑 𝟒 [
𝟑 𝟑 ] 𝑺 𝑩 𝟏 𝟐 𝟑 𝟒 [ 𝟑 𝟑 ]
  𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟏𝟐 𝒂𝟐𝟏
𝑽=
( 𝒂𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
  ( 𝟎) ( −𝟐 ) − ( 𝟐) ( 𝟐)
¿
( 𝟎+(− 𝟐) ) − ( 𝟐+𝟐 )
  𝟎− 𝟒
¿
(− 𝟐)− (𝟒 )
  −𝟒
¿
−𝟔
  𝟐
¿
𝟑
 Player B
 

88
Solve the following game. 6 8 -16 -10

(Extra Example for Practice) 0 3 -4 2

Player A
Answer: 18 4 10 51
10 2 5 16
Player B Row
  Minimum
Here,
6 8 -16 -10 -16 From Row Minimum, we find Maximum Value i.e.,
Maxi-Min=4
0 3 -4 2 -4
Player A and
18 4 10 51 4
From Column Maximum, we find Minimum Value
10 2 5 16 2 i.e., Mini-Max=8

Column 18 8 10 51
Maximum  
𝑴𝒂𝒙𝒊 . 𝒎𝒊𝒏≠ 𝑴𝒊𝒏𝒊 . 𝒎𝒂𝒙
Saddle point does not exist.
As Saddle Point does not exist, the player will use Mixed Strategies.
 6 8 -16 -10
0 3 -4 2 Step : 3 Elements of 3rd Row is less than 2nd Row and
18 4 10 51 hence 3rd Row is dominated by 2nd Row.

10 2 5 16 8 -16 -10
4 10 51
Now we reduce the size of the matrix
by using Dominance Property. Step : 4 Elements of 3rd Column is more than 2nd
Column and hence 3rd Column is dominated by 2nd
Step : 1 Elements of 2nd Row is less than 3rd Row and Column
hence 2nd Row is dominated by 3rd Row.
8 -16
6 8 -16 -10
4 10
18 4 10 51
10 2 5 16
Step : 2 Elements of 1st Column is more than 3rd
Column and hence 1st Column is dominated by 3rd
Column
8 -16 -10
4 10 51
2 5 16
 6 8 -16 -10
 𝒑𝟏 + 𝒑𝟐 + 𝒑 𝟑 + 𝒑𝟒 =𝟏 0 3 -4 2  𝒒 𝟏+ 𝒒𝟐 +𝒒 𝟑 +𝒒 𝟒 =𝟏
18 4 10 51
  &   &
10 2 5 16

 𝒑 = 𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟐𝟐 − 𝒂 𝟏𝟐
𝟏
 𝒒 =
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) 𝟐
( 𝒂𝟏𝟏 + 𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )
  𝟏𝟎 − 𝟒
¿   𝟏𝟎 −(− 𝟏𝟔)
( 𝟖+𝟏𝟎 ) − ( 𝟒+(− 𝟏𝟔) ) ¿
( 𝟖+𝟏𝟎 ) − ( 𝟒+(− 𝟏𝟔) )
  𝟔   𝟐𝟔
¿ ¿
( 𝟏𝟖 ) − (− 𝟏𝟐 ) ( 𝟏𝟖 ) − (− 𝟏𝟐 )
𝟔 𝟐𝟔
¿  ¿ 
𝟑𝟎 𝟑𝟎
 𝒑 = 𝟏   = 𝟏𝟑
𝟏 𝒒
𝟓 𝟐
𝟏𝟓
 𝒑 =𝟏− 𝒑 − 𝒑 − 𝒑 =𝟏− 𝟏 − 𝟎 − 𝟎= 𝟒   =𝟏 − 𝒒 − 𝒒 − 𝒒 = 𝟏− 𝟎−
𝒒
𝟏𝟑
− 𝟎=
𝟐
𝟑 𝟏 𝟐 𝟒 𝟑 𝟏 𝟐 𝟒
𝟓 𝟓 𝟏𝟓 𝟏𝟓
 Optimum mixed strategy for Player A is  Optimum mixed strategy for Player B is
  =[ 𝒑 , 𝒑 , 𝒑 , 𝒑 ] = 𝟏 , 𝟒 , 𝟎 , 𝟎
𝑺 𝑨 𝟏 𝟐 𝟑 𝟒
𝟓 𝟓 [ ]   = [ 𝒒 , 𝒒 , 𝒒 , 𝒒 ] = 𝟎 , 𝟏𝟑 , 𝟐 , 𝟎
𝑺 𝑩 𝟏 𝟐 𝟑 𝟒 [
𝟏𝟓 𝟏𝟓 ]
  𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟏𝟐 𝒂𝟐𝟏
𝑽=
( 𝒂𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
  ( 𝟖 ) ( 𝟏𝟎 ) − ( 𝟒 ) ( − 𝟏𝟔 )
¿
( 𝟖+𝟏𝟎 ) − ( 𝟒+(− 𝟏𝟔) )
  𝟖𝟎+𝟔𝟒
¿
( 𝟏𝟖 ) − (− 𝟏𝟐 )
  𝟏𝟒𝟒
¿
𝟑𝟎
  𝟐𝟒
¿
𝟓
¿  𝟒 . 𝟖
 Player A and B toss a dice. If even number occurs on both dice, player A gets 8 Rs,

99
if odd number occurs on both dice, player A gets 6 Rs. If one gets odd and other
gets even, player B gets 5 Rs. Determine the best strategy for each players.
Player B
 

Player B
  Row 8 -5
Minimum Player A
Here,
-5 6
8 -5 -5
Player A From Row Minimum, we find Maximum Value i.e.,
-5 6 -5 Maxi-Min=-5
and
Column 8 6
Maximum From Column Maximum, we find Minimum Value
i.e., Mini-Max=6
 
𝑴𝒂𝒙𝒊 . 𝒎𝒊𝒏≠ 𝑴𝒊𝒏𝒊 . 𝒎𝒂𝒙
Saddle point does not exist.
As Saddle Point does not exist, the player will use Mixed Strategies.
   𝒒 𝟏+ 𝒒𝟐 =𝟏
  𝒑𝟏 + 𝒑𝟐=𝟏

 𝒑 = 𝒂 𝟐𝟐 − 𝒂𝟐𝟏 𝒂𝟐𝟐 − 𝒂 𝟏𝟐
𝟏
 𝒒 =
( 𝒂 𝟏𝟏 +𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 + 𝒂𝟏𝟐 ) 𝟏
( 𝒂𝟏𝟏 + 𝒂𝟐𝟐 ) − ( 𝒂 𝟐𝟏 +𝒂 𝟏𝟐 )
  𝟔 − (− 𝟓)
¿   𝟔 − (− 𝟓)
( 𝟖+ 𝟔 ) − ( − 𝟓+(− 𝟓) ) ¿
( 𝟖+ 𝟔 ) − ( − 𝟓+(− 𝟓) )
  𝟏𝟏   𝟏𝟏
¿ ¿
( 𝟏𝟒 ) − ( −𝟏𝟎 ) ( 𝟏𝟒 ) − ( − 𝟏𝟎 )
𝟏𝟏 𝟏𝟏
¿  ¿ 
𝟐𝟒 𝟐𝟒
 𝒑 = 𝟏𝟏   = 𝟏𝟏
𝟏 𝒒
𝟐𝟒 𝟏
𝟐𝟒
 𝒑 =𝟏 − 𝒑 =𝟏 − 𝟏𝟏 = 𝟏𝟑   =𝟏 −𝒒 =𝟏 −
𝒒
𝟏𝟏 𝟏𝟑
=
𝟐 𝟏 𝟐 𝟏
𝟐𝟒 𝟐𝟒 𝟐𝟒 𝟐𝟒
 Optimum mixed strategy for Player A is  Optimum mixed strategy for Player B is
  =[ 𝒑 , 𝒑 ] = 𝟏𝟏 , 𝟏𝟑
𝑺 𝑨 𝟏 𝟐
𝟐𝟒 𝟐𝟒 [ ]   =[ 𝒒 , 𝒒 ] = 𝟏𝟏 , 𝟏𝟑
𝑺 𝑩 𝟏 𝟐
𝟐𝟒 𝟐𝟒 [ ]
  𝒂𝟏𝟏 𝒂𝟐𝟐 − 𝒂𝟏𝟐 𝒂𝟐𝟏
𝑽=
( 𝒂𝟏𝟏 +𝒂 𝟐𝟐 ) − ( 𝒂𝟐𝟏 + 𝒂𝟏𝟐 )
  ( 𝟖 ) ( 𝟔 ) − (− 𝟓 ) ( − 𝟓 )
¿
( 𝟖+ 𝟔 ) − ( − 𝟓+(− 𝟓) )
  𝟒𝟖 −𝟐𝟓
¿
( 𝟏𝟒 ) − ( − 𝟏𝟎 )
  𝟐𝟑
¿
𝟐𝟒
 Find the range of the values of x and y which will make the element
10
10 (2,2) a saddle point for the same. Player B
𝐵  1 𝐵2 𝐵3
 𝐴1   2 4 5

 
Player B
Row
Player A 𝐴2 10
𝐴3 4
[ 7
𝑥
𝑦
6 ]
Minimum Here,
2 4 5 2 It is said that the Saddle Point is at (2,2)

Player A 10 7 y 7
 
𝑶𝑹
4 x 6 𝑴𝒂𝒙𝒊 .𝒎𝒊𝒏= 𝑴𝒊𝒏𝒊.𝒎𝒂𝒙=𝟕
 

Column 10 7   (
Maximum
 
  (