to accompany quantitative analysis for management,9e by render/stair/hanna m4-1 © 2006 by prentice...
TRANSCRIPT
![Page 1: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/1.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-1 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Module 4Module 4
Game TheoryGame Theory
Prepared by Lee Revere and John LargePrepared by Lee Revere and John Large
![Page 2: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/2.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-2 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Learning ObjectivesLearning Objectives
Students will be able to:
1. Understand the principles of
zero-sum, two-person games.
2. Analyze pure strategy games
and use dominance to reduce the
size of the game.
3. Solve mixed strategy games
when there is no saddle point.
![Page 3: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/3.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-3 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Module OutlineModule Outline
M4.1 Introduction
M4.2 Language of Games
M4.3 The Minimax Criterion
M4.4 Pure Strategy Games
M4.5 Mixed Strategy Games
M4.6 Dominance
![Page 4: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/4.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-4 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Game theory is the study of how optimal strategies are formulated in conflict. Game theory has been effectively used for:
War strategies Union negotiators Competitive business strategies
IntroductionIntroduction
![Page 5: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/5.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-5 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Game models are classified by the number of players, the sum of all payoffs, and the number of strategies employed.
A zero sum game implies that what is gained by one player is lost for the other.
IntroductionIntroduction(continued)(continued)
![Page 6: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/6.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-6 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Language of GamesLanguage of Games
Consider a duopoly competitive business market in which one company is considering advertising in hopes of luring customers away from its competitor. The company is considering radio and/or newspaper advertisements.
Let’s use game theory to determine the best strategy.
![Page 7: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/7.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-7 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Language of Games Language of Games (continued)(continued)
STORE X’s PAYOFFs
Y’s strategy 1
(use radio)
Y’s strategy 2
(use newspaper)
X’s strategy 1
(use radio)
3 5
X’s strategy 2
(use newspaper)
1 -2
Below is the payoff matrix (as a percent of change in market share) for Store X. A positive number means that X wins and Y loses, while a negative number implies Y wins and X loses.
Note: Although X is considering the advertisements (therefore the results favor X), Y must play the game.
![Page 8: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/8.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-8 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Language of Games Language of Games (continued)(continued)
Store X’s Strategy
Stores Y’s Strategy
Outcome (% change in market share)
X1: Radio Y1: Radio X wins 3
Y loses 3
X1: Radio Y2: Newspaper
X wins 5
Y loses 5
X2: Newspaper
Y1: Radio X wins 1
Y loses 1
X2: Newspaper
Y2: Newspaper
X loses 2
Y wins 2
Note: Although X is considering the advertisements (therefore the results favor X), Y must play the game.
![Page 9: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/9.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-9 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
The Minimax CriterionThe Minimax Criterion
The minimax criterion is used in a two-person zero-sum game. Each person should choose the strategy that minimizes the maximum loss.
Note: This is identical to maximizing one’s minimum gains.
![Page 10: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/10.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-10 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
The Minimax Criterion The Minimax Criterion (continued)(continued)
The upper value of the game is equal to the minimum of the maximum values in the columns.
The lower value of the game is equal to the maximum of the minimum values in the rows.
![Page 11: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/11.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-11 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
STORE X’s PAYOFFs
Y1
(radio)
Y2
(newspaper)
Minimum
X1
(radio)
3 5 3
X2
(newspaper)
1 -2 2
Maximum 3 5
The Minimax Criterion The Minimax Criterion (continued)(continued)
Lower Value of the Game: Maximum of the minimums
Upper Value of the Game: Minimum of the maximums
![Page 12: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/12.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-12 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
STORE X’s PAYOFFs
Y1
(radio)
Y2
(newspaper)
Minimum
X1
(radio)
3 5 3
X2
(newspaper)
1 -2 2
Maximum 3 5
The Minimax Criterion The Minimax Criterion (continued)(continued)
Saddle point: Both upper and lower values are 3.
A saddle point condition exists if the upper and lower values are equal. This is called a pure strategy because both players will follow the same strategy.
![Page 13: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/13.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-13 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
STORE X’s PAYOFFs
Y1
(radio)
Y2
(newspaper)
Minimum
X1
(radio)
10 6 6
X2
(newspaper)
-12 2 -12
Maximum 10 6
The Minimax Criterion The Minimax Criterion (continued)(continued)
Saddle point
Let’s look at a second example of a pure strategy game.
Lower value
Upper value
![Page 14: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/14.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-14 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Mixed Strategy GameMixed Strategy Game
A mixed strategy game exists when there is no saddle point. Each player will then optimize their expected gain by determining the percent of time to use each strategy.
Note: The expected gain is determined using an approach very similar to the expected monetary value approach.
![Page 15: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/15.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-15 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Mixed Strategy Games Mixed Strategy Games (continued)(continued)
Y1
(P)
Y2
(1-P)
Expected Gain
X1
(Q)
4 2 4P + 2(1-P)
X2
(1-Q)
1 10 1p + 10(1-P)
Expected Gain
4Q + 1(1-Q)
2Q + 10(1-Q)
Each player seeks to maximize his/her expected gain by altering the percent of time (P or Q) that he/she use each strategy.
Set these two equations equal to each other and solve for Q
Set
th
ese
two
equ
atio
ns
equ
al t
o ea
ch o
ther
an
d s
olve
for
P
![Page 16: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/16.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-16 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Mixed Strategy Games Mixed Strategy Games (continued)(continued)
4P + 2(1-P) = 1P + 10(1-P)4P – 2P – 1P + 10P = 10 – 2P = 8/11 and 1-P = 3/11
Expected payoff: 1P + 10(1-P) = 1(8/11) + 10(3/11) = 3.46
4Q + 1(1-Q) = 2Q + 10(1-Q)4Q – 1Q – 2Q + 10Q = 10 – 1Q = 9/11 and 1-Q = 2/11
Expected payoff: 2Q + 10(1-Q) = 2(9/11) + 10(2/11)
= 3.46
![Page 17: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/17.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-17 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
DominanceDominance
Dominance is a principle that can be used to reduce the size of games by eliminating strategies that would never be played.
Note: A strategy can be eliminated if all its game’s outcomes are the same or worse than the corresponding outcomes of another strategy.
![Page 18: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/18.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-18 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Dominance Dominance (continued)(continued)
Y1 Y2
X1 4 3
X2 2 20
X3 1 1
Y1 Y2
X1 4 3
X2 2 20
Initial game
X3 is a dominated strategy
Game after removal of dominated strategy
![Page 19: To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna M4-1 © 2006 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Module 4 Game](https://reader036.vdocuments.us/reader036/viewer/2022072013/56649e6f5503460f94b6c880/html5/thumbnails/19.jpg)
To accompany Quantitative Analysis for Management,9e by Render/Stair/Hanna
M4-19 © 2006 by Prentice Hall, Inc.Upper Saddle River, NJ 07458
Dominance Dominance (continued)(continued)
Y1 Y2 Y3 Y4
X1 -5 4 6 -3
X2 -2 6 2 -20
Initial game
Game after removal of dominated strategies
Y1 Y4
X1 -5 -3
X2 -2 -20