You are on page 1of 8

Dominance

5 -10 9 0
6 7 8 1
8 7 15 1
3 4 -1 4

Solve using dominance principle


Row min
5 -10 9 0 -10
6 7 8 1 1 Maxi
8 7 15 1 1 min
3 4 -1 4 -1

Colum 8 15
7 4
n max

Minimax

Since there is no saddle point, use dominance method


In the given problem,
1. Row III dominates both on Row I and II
all the values of row III is greater than or equal
to Row I and row II
2. eliminate row I and Row II

5 -10 9 0
6 7 8 1
8 7 15 1
3 4 -1 4
Then the matrix will be ,
8 7 15 1
3 4 -1 4

Here Column IV dominates Column II, eliminate column II

8 15 1
3 -1 4

Here no column or row dominates the other columns or rows. In this case
we need to see the any row or column dominates average of any two
rows or columns
• In the given problem, column I is greater than
or equal to the average of column II and III
• 8>=(15+1)/2>=8
• 3>=(-1+4)/2>=1.5
• So, column I gets eliminated as all the values
of Column is greater
Since dominance can not reduce it further, we can solve
it by mixed strategy

15 1
-1 4

P1 = d-c/(a+d)-(b+c)
P2=1-P1
4-(-1) P2=14/19
= ----------------- = 5/19
(15+4)-(1+(-1))
d-b
Q3= ---------------
(a+d)-(b+c)
i.e, q3= 3/19
Q4= 1-q3= 16/19
ad-bc
V= ------------- = 61/19= value of the game
(a+d)-(b+c)

You might also like