Professional Documents
Culture Documents
Slide 1
Introduction to Game Theory
Slide 2
Two-Person Zero-Sum Game
Two-person means there are two competing players in the
game.
Zero-sum means the gain (or loss) for one player is equal to
the corresponding loss (or gain) for the other player.
Slide 4
Two-Person Zero-Sum Game Example
Conditional Cost (Payoff) Table of the Company
Union
Company U1 U2 U3
S1 2 2 1
S2 -3 3 -1
S3 3 -2 0
Strategy Choices (or demand) of Union
U1: Production bonus.
U2: Pay package for Leave Travel.
U3: New rate for Overtime work.
Strategy Choices (or demand) of Company
S1: More customer orientation.
S2: Automation downsizing.
S3: Multi-scheduling / Flexibility in work schedule Slide 5
Two-Person Zero-Sum Game Example
Slide 6
Two-Person Zero-Sum Game Example
Union
Row
Company U1 U2 U3 Minimum
S1 2 2 1 1
S2 -3 3 -1 -3
Best Strategy S3 3 -2 0 -2
for Company
Slide 7
Two-Person Zero-Sum Game Example
Identifying Minimax and Best Strategy for Union
Best Strategy
For Union
Union
Row
Company U1 U2 U3 Minimum
S1 2 2 1 1
S2 -3 3 -1 -3
S3 3 -2 0 -2
Column Maximum 3 3 1
Slide 9
Pure Strategy Example
Row
Company U1 U2 U3 Minimum
S1 2 2 1 1
S2 -3 3 -1 -3
S3 3 -2 0 -2
Column Maximum 3 3 1 Saddle
Point
Slide 10
Pure Strategy Example
Slide 11
Mixed Strategy
Slide 12
Mixed Strategy Example
Player B
Row
Player A b1 b2
Minimum
Maximin
a1 4 8 4
a2 11 5 5
Column
11 8
Maximum Minimax
Slide 13
Mixed Strategy Example
Slide 14
Mixed Strategy Example
Slide 15
Mixed Strategy Example
Slide 16
Mixed Strategy Example
Slide 17
Mixed Strategy Example
Expected gain
Value of the Game per game
for Player A
For Player A:
EV = 4p + 11(1 – p) = 4(.6) + 11(.4) = 6.8
Slide 18
PRINCIPLES OF DOMINANCE
Slide 19
RULES OF DOMINANCE
Rule 1: If all the elements in a row (say ith row) of a payoff matrix
of player A are less than or equal to the corresponding elements of
the other row (say jth row) then the player A will never choose the
ith strategy then we say ith strategy is dominated by jth strategy and
will delete the ith row.
Slide 20
Dominated Strategies Example
Player B
Row
Player A b1 b2 b3 Minimum
Maximin
a1 6 5 -2 -2
a2 1 0 3 0
a3 3 4 -3 -3
Column
Maximum 6 5 3
Minimax
Slide 21
Dominated Strategies Example
Player B
Player A b1 b2 b3
a1 6 5 -2
a2 1 0 3
a3 3 4 -3
Slide 22
Dominated Strategies Example
Slide 23
Dominated Strategies Example
Player B
Player A b1 b3
a1 6 -2
a2 1 3
Slide 24
Example
Suppose that the following is the payoff matrix of player A for
a two-person zero-sum game. Solve the game and find out the
optimal strategies for both the players.
Player B
Player A B1 B2 B3
A1 1 3 12
A2 8 6 2
A3 5 4 1
Slide 25
Applying the Rules of dominance, we get the following payoff
matrix of player A for a two-person zero-sum game. Now we
solve the game by graphical method and find out the optimal
strategies for both the players.
Slide 26
Slide 27
Value of the game = 66/13
Optimal strategy of player A = (4/13, 9 /13,0)
Optimal strategy of player B = (0, 10/13, 3 /13)
Slide 28
Solve the game by graphical method
Player B
Player A
Slide 29
Slide 30
Value of the game = 1/3
Optimal strategy of player A = (0, 5/9, 4/9, 0)
Optimal strategy of player B = (3/9, 6 /9)
Slide 31