Professional Documents
Culture Documents
THEORY
Game theory may be defined as – “ a
body of knowledge that deals with
making decisions when two or more
intelligent and rational opponents are
involved under conditions of conflict and
competition.”
Every game must have a character of
competition and two or more players involved in
it with some predetermined rules.
The game results either in victory of one or the
other or sometimes a draw.
Therefore, game represents a conflict between
two parties or countries or persons.
Player Y
H T
Thus,
A competitive situation =
Game
Gain of one player is the loss of other player
If all the elements in the ith row of the pay-off matrix are
less than or equal to the corresponding elements of the
other row (say the jth row) then the ith strategy is
dominated by the jth strategy.
If all the elements in the rth column of the pay-off matrix
are greater than or equal to the corresponding elements
of the other column (say the sth column) then the rth
strategy is dominated by the sth strategy.
Player B
B1 B2 B3 B4
7 6 8 9
A1
A2 -4 -3 9 10
Player A
A4 3 0 4 2
10 5 -2 0
A1 gives more gain than A3 in all conditions (for all strategies of B) i.e. A1
dominates A3.
B1 B2 B3 B4
7 6 8 9
A1
A2 -4 -3 9 10
Player A
A4 10 5 -2 0
Payoff matrix for Advertising game
Firm A and B sell competing products and are deciding whether to undertake
advertising or not
Firm B
10,5 15,0
Advertise
Firm A
6,8 10,2
Don’t Advertise
Modified Advertising Game
However, not every game has a dominant strategy for each player.
10,5 15,0
Advertise
Firm A
6,8 20,2
Don’t Advertise
Suppose there are two competitors, X and Y, planning to sell soft
drinks on a beach. They both sell the same soft drinks at the same
price.
The beach is 200 yards long, and the sunbathers are spread
evenly across its length.
Where on the beach should they locate?
Ocean
0 A 200
Beach
The “beach location game” can help us
understand a variety of phenomena.
The pay-off matrix describes the Increase in market share for firm A & decrease in market hare
for firm B.
Firm B
B1 B2 B3 B4
A1 35 35 25 5
Firm A A2 30 20 15 0
A3 40 50 0 10
A4 55 60 10 15
EXAMINE THE OPTIMAL SRTATEGIES FOR EACH FIRM & THE VALUE OF THE
GAME
STEPS:
We note 2nd row is dominated by 1st row because pay-offs are less
attractive for firm A.
Firm B
B1 B2 B3 B4
A1 35 35 25 5
A2 30 20 15 0
Firm A
A3 40 50 0 10
A4 55 60 10 15
Thus deleting 2nd row reduced matrix becomes :
Firm B
B1 B2 B3 B4
A1 35 35 25 5
Firm A A3 40 50 0 10
A4 55 60 10 15
Therefore
2nd column is dominated by 1st column because pay-offs are less attractive
for B. (Delete 2nd column)
Thus deleting 2nd column reduced matrix becomes :
Firm B
B1 B3 B4
A1 35 25 5
Firm A
A3 40 0 10
A4 55 10 15
Further comparing row 2 & 3 , then column 1 & 2 , delete less attractive
row
column’s from A’s & B’s point of view.
Prob. q1 q2
No saddle point, so use mixed strategies.
For firm A :
Let p1 & p2 be prob. of selecting strategy A1 (Give coupons) & A4( Increase
Advertising) respectively.
Player A would play first strategy A1 with prob. 1/5 & A2 with prob. 4/5
For Firm B :
A1 25q1 +5(1-q1)
A2 10q1 + 15(1-q1)
By Equating
25q1 +5(1-q1) = 10q1 + 15(1-q1)
Mountain Dew 15 6 7
Pepsi 10 12 20
Pepsi/Coca Sprite Fanta Coca Minimum
Cola Cola
Mountain 15 6 7 6
Dew
Pepsi 10 12 20 10
Maximum 15 12 20
Maximin= 10 & Minimax=
12
P1 + P2= 1
or P2= 1 – P1.
Mountain Dew 15 6 7
Pepsi 10 12 20
Coca cola’s Product Pepsi’s pay-
off(market share)
Sprite 15p2 + 10p1
Mountain Dew 15 6 7
Pepsi 10 12 20
•Coca Cola’s strategy is
to yield worst result to
Pepsi.
•Pay-offs
to Pepsi are
represented by lower
boundary.
•Pepsi’s strategy is to
maximize its expected
gain, i.e. market share.
•Maximum pay-off is at
highest point on this
lower boundary.
Mountain Dew 15 6
Pepsi 10 12
Since, p1 + p2 = 1
Putting
p2 = 1 – p1 and solving…
Gives
p1 = 9/11 or 81.81%
p2 = 2/11 or 18.18%