Professional Documents
Culture Documents
Determination of Best Strategy Using Game Theory
Determination of Best Strategy Using Game Theory
Formulation of Problem:
Let us consider an example of two companies wanting to launch a new product. Since
they are attempting to launch the same product, they have devised strategies to increase
their preference and attract the common mass towards one’s product.
To improve its market share, company A decides to launch the following strategies:
• B1 = Internet
• B2 = Newspaper
• B3 = Magazine
Next, we have a payoff matrix that summarizes the outcomes of both companies
A and B after implementing their strategies:
Company B
B1 B2 B3
A1 3 -4 2
Company A A2 1 -7 -3
A3 -2 4 7
[Note: Basically, in a payoff matrix, each row describes the strategy of one player
and each column describes the other player’s strategy. The matrix entry at the
intersection of each row and column gives the outcome of each player choosing
the corresponding strategy.]
Company B Minimum
B1 B2 B3
A1 3 -4 2 -4
Company A A2 1 -7 -3 -7
A3 -2 4 7 -2
Maximum 3 4 7
This game has no saddle point. So, the value of the game lies between –2 and +3.
The value of the game may be negative or zero.
Thus, a constant k is added to all the elements of the pay-off matrix. Let k = 3,
then the given pay-off matrix becomes:
Company B
B1 B2 B3
A1 6 -1 5
Company A A2 4 -4 0
A3 1 7 10
Let
V = value of the game
p1, p2 & p3 = probabilities of selecting strategies A1, A2 & A3 respectively.
q1, q2 & q3 = probabilities of selecting strategies B1, B2 & B3 respectively.
Company B Probability
B1 B2 B3
A1 6 -1 5 p1
Company A A2 4 -4 0 p2
A3 1 7 10 p3
Probability q1 q2 q3
Company A's objective is to maximize the expected gains, which can be achieved
by maximizing V, i.e., it might gain more than V if company B adopts a poor
strategy. Hence, the expected gain for company A will be as follows:
6p1 + 4p2 + p3 ≥ V
-p1 - 4p2 + 7p3 ≥ V
5p1 + 0p2 + 10p3 ≥ V
p1 + p2 + p3 = 1
and p1, p2, p3 ≥ 0
Minimize 1/V = x1 + x2 + x3
6q1 - q2 + 5q3 ≤ V
4q1 - 4q2 + 0q3 ≤ V
q1 + 7q2 + 10q3 ≤ V
q1 + q2 + q3 = 1
y1 = 0, y2 = 0, y3 = 0, z = 0, y4 = 1, y5 = 1, y6 = 1
Table 1:
cj 1 1 1 0 0 0
B b (=XB)
0 y4 6 -1 5 1 0 0 1
0 y5 4 -4 0 0 1 0 1
0 y6 1 7 10 0 0 1 1
zj - cj -1 -1 -1 0 0 0
pivot element = 6.
Table 2:
cj 1 1 1 0 0 0
B b (=XB)
B b (=XB)
The values for y1, y2 & y3 are 8/43, 5/43 & 0 respectively.