game theory optimal strategies formulated in conflict mgmt e-5070
TRANSCRIPT
![Page 1: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/1.jpg)
Game Theory
OptimalStrategies
Formulatedin
Conflict
MGMT E-5070
![Page 2: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/2.jpg)
Game TheoryGame TheoryINTRODUCTIONINTRODUCTION
Strategies taken by otherfirms or individuals candramatically affect the
outcome of our decisions
Consequently, businesscannot make importantdecisions today withoutconsidering what otherfirms or individuals are
doing or might do
![Page 3: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/3.jpg)
Game TheoryGame TheoryINTRODUCTORY TERMINOLOGYINTRODUCTORY TERMINOLOGY
Game TheoryGame Theory is the study of how optimal strategies are formulated in conflict.
A gamegame is a contest involving two or more decision makers, each of whom wants to win.
Game TheoryGame Theory considers the impact of the strategies of others on our strategies and outcomes.
![Page 4: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/4.jpg)
Janos (John) von NeumannJanos (John) von Neumann( 1903 – 1957 )( 1903 – 1957 )
Formally introduced game theory in his book, Theory of Games and Economic Behavior ( 1944 )
University of Berlin ( 1926 – 1933 )
Princeton University ( 1930 – 1957 )
Los Alamos Scientific Laboratory ( 1943 – 1955 )
Foremost mathematician of the 20th century
![Page 5: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/5.jpg)
John NashJohn Nash ( 1928 - )( 1928 - )
PhD (1950) Princeton University equilibrium points in N-person games the bargaining problem two-person cooperative games Nobel Prize in economics ( 1994 ) Senior research mathematician at Princeton at present
ON THE SET OF “A BEAUTIFUL MIND” WITH RUSSELL CROWEON THE SET OF “A BEAUTIFUL MIND” WITH RUSSELL CROWE
![Page 6: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/6.jpg)
Game TheoryGame TheoryINTRODUCTORY TERMINOLOGYINTRODUCTORY TERMINOLOGY
Two – Person GameTwo – Person Game : A game in which only two parties ( ‘X’ and ‘Y’ ) can play.
Zero – Sum GameZero – Sum Game : A game where the sum of losses for one player must equal the sum of gains for the other player. In other words, every time one player wins, the other player loses.
![Page 7: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/7.jpg)
Two-Person Zero-Sum GameTwo-Person Zero-Sum GameEXAMPLEEXAMPLE
ALL PAYOFFSSHOWN IN TERMS
OF PLAYER ‘X’
Players &Players &
StrategiesStrategies
YY11
( use radio )( use radio )
YY22
( use newspaper )( use newspaper )
XX11
( use radio )( use radio )3 5
XX22
( use newspaper )( use newspaper )1 - 2
![Page 8: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/8.jpg)
Two Important ValuesTwo Important Values
The Lower Value ( LV )
Find the smallestsmallest number in each row.
Select the largestlargest of these numbers.
This is the LV.
The Upper Value ( UV )
Find the largestlargest number in each column.
Select the smallestsmallest of these numbers.
This is the UV.
![Page 9: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/9.jpg)
Two-Person Zero-Sum GameTwo-Person Zero-Sum GameEXAMPLEEXAMPLE
Players &Players &
StrategiesStrategies
YY11
( use radio )( use radio )
YY22
( use newspaper )( use newspaper )
XX11
( use radio )( use radio )3 5
XX22
( use newspaper )( use newspaper )1 - 2
MAXIMUM 3 5
MIN
IMU
M 3 - 2
THE UPPER VALUE
THE LOWER VALUE
![Page 10: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/10.jpg)
Maxi-Min Maxi-Min CrCriterion for Player ‘X’iterion for Player ‘X’
A player using the maxi-min criterion will select the strategy that maximizes the minimum possible gain.
The maximum minimum payoff for player ‘X’ is “+3”, therefore ‘X’ will play strategy X1 ( use radio ) .
“+3” is the lower value of the game. The lower value equals the maxi-min strategy for player ‘X’.
![Page 11: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/11.jpg)
Mini-Max Mini-Max Criterion for Player ‘Y’Criterion for Player ‘Y’
A player using the mini-max criterion will select the
strategy that minimizes the maximum possible loss.
The minimum maximum loss for player ‘Y’ is “+3”,
( actually “-3” ) , therefore ‘Y’ will play strategy Y1
( use radio ) .
“3” ( actually “-3” ) is the upper value of the game.
The upper value equals the mini-max strategy for
player ‘Y’.
![Page 12: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/12.jpg)
Mini-Max =Mini-Max = Maxi-Min Maxi-Min !!
Players ‘X’ and ‘Y’ are simultaneously employing both criteria when choosing their strategies.
Minimizing one’s maximum losses is tantamount to maximizing one’s mini- mum gains !
![Page 13: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/13.jpg)
Game TheoryGame TheoryADDITIONAL TERMINOLOGYADDITIONAL TERMINOLOGY
Pure StrategyPure Strategy : A game in which both players will always play just one strategy each.
Saddle Point GameSaddle Point Game : A game that has a pure strategy.
Value of the GameValue of the Game : The expected winnings of the game if the game is played a large number of times.
![Page 14: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/14.jpg)
Pure Strategy GamePure Strategy Game
Occurs when the upper value of the game and the lower value of the game are identical, that is, UV = LV.
The above value is also the value of the game.
“ UV = LV ” is described as an equilibrium or saddlepoint condition.
![Page 15: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/15.jpg)
Pure StrategyPure StrategyEXAMPLEEXAMPLE
Players &Players &
StrategiesStrategies
YY11
( use radio )( use radio )
YY22
( use newspaper )( use newspaper )
XX11
( use radio )( use radio )3 5
XX22
( use newspaper )( use newspaper )1 - 2
![Page 16: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/16.jpg)
Pure StrategyPure Strategy
PlayersPlayers++
StrategiesStrategies
YY11
( use radio )( use radio )YY22
( use paper )( use paper )
XX11
( use radio )( use radio )
XX22
( use paper )( use paper )
3 5
1 - 2
Minimum
Maximum 3 5
3
- 2
3
EXAMPLEEXAMPLE
Saddlepoint
UpperValue
LowerValue
![Page 17: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/17.jpg)
Pure StrategyPure Strategy Game GameEXAMPLEEXAMPLE
UV = LV = 3 , meaning that every time the advertising game is played, player ‘X’ will select strategy ‘X1’ and player ‘Y’ will se- lect strategy ‘Y1’ .
Moreover, each time the advertising game is played, player ‘X’ will gain a 3% market share and player ‘Y’ will lose a 3% market share.
![Page 18: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/18.jpg)
Pure StrategyPure Strategy22ndnd EXAMPLE EXAMPLE
Players &Players &
StrategiesStrategies
YY11
( use radio )( use radio )
YY22
( use newspaper )( use newspaper )
XX11
( use radio )( use radio )2 - 4
XX22
( use newspaper )( use newspaper )6 10
![Page 19: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/19.jpg)
Pure StrategyPure Strategy
PlayersPlayers++
StrategiesStrategies
YY11
( use radio )( use radio )YY22
( use paper )( use paper )
XX11
( use radio )( use radio )
XX22
( use paper )( use paper )
2 - 4
10
Minimum
Maximum 6 10
- 4
66
22ndnd EXAMPLE EXAMPLE
Saddlepoint
Upper Value Lower Value
![Page 20: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/20.jpg)
Pure Strategy GamePure Strategy Game22ndnd EXAMPLE EXAMPLE
UV = LV = 6 , meaning that every time the advertising game is played, player ‘X’ will select strategy ‘X2’ and player ‘Y’ will se- lect strategy ‘Y1’ .
Moreover, each time the advertising game is played, player ‘X’ will gain a 6% market share and player ‘Y’ will lose a 6% market share.
Largest Share Search Engine
![Page 21: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/21.jpg)
Mixed Strategy GameMixed Strategy Game
INVOLVES USE OF THE ALGEBRAIC APPROACH.INVOLVES USE OF THE ALGEBRAIC APPROACH.
Occurs when there is no saddlepoint, that is,no pure strategy
The overall objective of each player is todetermine what percentage of the time he or she should play each strategy, inorder to maximize winnings, regardless
of what the other player does
![Page 22: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/22.jpg)
Mixed Strategy GameMixed Strategy GameEXAMPLEEXAMPLE
Players &Players &
StrategiesStrategies
YY11
( use radio )( use radio )
YY22
( use newspaper )( use newspaper )
XX11
( use radio )( use radio )4 2
XX22
( use newspaper )( use newspaper )1 10
![Page 23: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/23.jpg)
Mixed Strategy GameMixed Strategy Game
PlayersPlayers++
StrategiesStrategies
YY11
( use radio )( use radio )YY22
( use paper )( use paper )
XX11
( use radio )( use radio )
XX22
( use paper )( use paper )
4 2
10
Minimum
Maximum 4 10
2
11
EXAMPLEEXAMPLE
11
THERE IS NOSADDLEPOINT
Upper Value
Lower Value
![Page 24: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/24.jpg)
Mixed Strategy GameMixed Strategy Game
PlayersPlayers+ +
StrategiesStrategies
XX11
XX22
YY11 YY22
44 22
11 1010
EXAMPLEEXAMPLE
![Page 25: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/25.jpg)
The Algebraic AThe Algebraic Approachpproach
• “Q” = percentage of time player X plays strategy “X1”
• “1-Q” = percentage of time player X plays strategy “X2”
• “P” = percentage of time player Y plays strategy “Y1”
• “1-P” = percentage of time player Y plays strategy “Y2”
![Page 26: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/26.jpg)
Mixed Strategy GameMixed Strategy Game
PlayersPlayers+ +
StrategiesStrategies
( 1-Q )( 1-Q )
PP ( 1-P )( 1-P )
44 22
11 1010
EXAMPLEEXAMPLE
![Page 27: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/27.jpg)
Player X StrategyPlayer X Strategy
SET THE COLUMNS EQUAL TO ONE ANOTHER AND SOLVE FOR ‘ Q ‘
4Q + 1(1-Q) = 2Q + 10(1-Q)
4Q + 1 - 1Q = 2Q + 10 - 10Q
4Q - 1Q - 2Q + 10Q = - 1 + 10
11Q = 9
THEREFORE Q = 9/11 or 82% and (1-Q) = 2/11 or 18%
![Page 28: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/28.jpg)
Mixed Strategy GameMixed Strategy Game
PlayersPlayers+ +
StrategiesStrategies
( 1-Q )( 1-Q )
PP ( 1-P )( 1-P )
44 22
11 1010
EXAMPLEEXAMPLE
![Page 29: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/29.jpg)
Player Y StrategyPlayer Y Strategy
SET THE ROWS EQUAL TO ONE ANOTHER ANDSOLVE FOR ‘ P ‘
4P + 2(1-P) = 1P + 10(1-P)
4P + 2 – 2P = 1P + 10 – 10P
4P – 2P – 1P + 10P = - 2 + 10
11P = 8
THEREFORE P = 8/11 or 73% and (1-P) = 3/11 or 27%
![Page 30: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/30.jpg)
Value of the GameValue of the Game
PlayersPlayers+ +
StrategiesStrategies
( 1-Q )( 1-Q )
PP ( 1-P )( 1-P )
44 22
11 1010
CALCULATIONSCALCULATIONS
.82.82
.18.18
.73.73 .27.27
![Page 31: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/31.jpg)
Value of the GameValue of the GameCALCULATIONSCALCULATIONS
• 1st way: .73(4) + .27( 2) = 3.46
• 2nd way: .73(1) + .27(10) ≈ 3.46
• 3rd way: .82(4) + .18( 1) = 3.46
• 4th way: .82(2) + .18(10) ≈ 3.46
![Page 32: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/32.jpg)
Procedure for Solving Two-Person, Zero Procedure for Solving Two-Person, Zero Sum GamesSum Games
Develop Strategiesand Payoff Matrix
Is ThereA Pure
StrategySolution?
IsGame2x2?
Solve Problem forSaddle Point Solution
Solve with LinearProgramming
Can DominanceBe Used To
Reduce Matrix?
Solve for MixedStrategy Probabilities
YesYes
YesYes
NoNoYesYes
NoNo
NoNo
![Page 33: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/33.jpg)
The Principle of DominanceThe Principle of Dominance
Used to reduce the size of games byeliminating strategies that would
never be played
A strategy for a player can be eliminated if that player can always do as well or
better by playing another strategy
![Page 34: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/34.jpg)
Principle of DominancePrinciple of Dominance
YY11 Y Y22
XX11 4 4 33
XX22 2 2 20 20
XX33 1 1 11
11stst EXAMPLE EXAMPLE
PLAYER YPLAYER Y
PLAYER XPLAYER X
![Page 35: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/35.jpg)
Principle of DominancePrinciple of Dominance
Y1 Y2
XX11 4 4 3 3
XX22 2 2 20 20
X3 1 1
11stst EXAMPLE EXAMPLE
PLAYER YPLAYER Y
PLAYER XPLAYER X
PLAYER ‘X’ CAN ALWAYS DO BETTER PLAYING STRATEGY XPLAYER ‘X’ CAN ALWAYS DO BETTER PLAYING STRATEGY X11 OR X OR X22
3
2
11
MINIMUMPAYOFF
rejected
![Page 36: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/36.jpg)
Principle of DominancePrinciple of Dominance
YY11 YY22
XX11 44 33
XX22 22 2020
THE NEW GAME AFTER ELIMINATION OF ONE “X” STRATEGYTHE NEW GAME AFTER ELIMINATION OF ONE “X” STRATEGY
11stst EXAMPLE EXAMPLE
PLAYER YPLAYER Y
PLAYER XPLAYER X
![Page 37: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/37.jpg)
Principle of DominancePrinciple of Dominance
YY11 YY22 YY33 YY44
XX11 - 5- 5 44 66 - 3- 3
XX22 - 2- 2 66 22 - 20- 20
22ndnd EXAMPLE EXAMPLE
PLAYERPLAYERYY
PLAYERPLAYERXX
![Page 38: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/38.jpg)
Principle of DominancePrinciple of Dominance
YY11 Y2 Y3 YY44
XX11 - 5- 5 4 6 - 3- 3
XX22 - 2- 2 6 2 - 20- 20
22ndnd EXAMPLE EXAMPLE
PLAYERPLAYERYY
PLAYERPLAYERXX
PLAYER ‘Y’ CAN ALWAYS DO BETTER PLAYING STRATEGY YPLAYER ‘Y’ CAN ALWAYS DO BETTER PLAYING STRATEGY Y11 OR Y OR Y44
rejected
![Page 39: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/39.jpg)
Principle of DominancePrinciple of Dominance
YY11 YY22
XX11 - 5 - 3
XX22 - 2 - 20
THE NEW GAME AFTER ELIMINATION OF TWO “Y” STRATEGIESTHE NEW GAME AFTER ELIMINATION OF TWO “Y” STRATEGIES
22ndnd EXAMPLE EXAMPLE
PLAYERPLAYERYYPLAYERPLAYER
XX
![Page 40: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/40.jpg)
Solving 3x3 GamesSolving 3x3 Games
YY11
YY22 YY33
XX11 22 33 00
XX22 11 22 33
XX33 44
11 22
VIA LINEAR PROGRAMMINGVIA LINEAR PROGRAMMING
PLAYERPLAYERYY
PLAYERPLAYERXX
![Page 41: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/41.jpg)
Linear ProgrammiLinear Programming Formulationng FormulationEXAMPLEEXAMPLE
Objective Function:
Subject to:
Non-negativityConstraint:
Maximize Y1 + Y2 + Y3
2Y1 + 3Y2 + 0Y3 <= 1
1Y1 + 2Y2 + 3Y3 <= 1
4Y1 + 1Y2 + 2Y3 <= 1
Y1 , Y2 , Y3 => 0
![Page 42: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/42.jpg)
Linear ProgramminLinear Programming Formulationg FormulationEXAMPLEEXAMPLE
2Y1 + 3Y2 + 0Y3 + 1X1 + 0X2 + 0X3 = 1
1Y1 + 2Y2 + 3Y3 + 0X1 + 1X2 + 0X3 = 1
4Y1 + 1Y2 + 2Y3 + 0X1 + 0X2 + 1X3 = 1
CONVERT TO LINEAR EQUALITIES( ADD SLACK VARIABLES )
![Page 43: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/43.jpg)
LinearLinear Programming ProgrammingCOMPUTER-GENERATED 1COMPUTER-GENERATED 1stst FEASIBLE SOLUTION FEASIBLE SOLUTION
BASISBASIS
VARIABLESVARIABLES YY11 YY22 YY33
SLACKSLACK
XX11
SLACKSLACK
XX22
SLACKSLACK
XX33QUANTITY
XX11 22 33 00 11 00 00 1
XX22 11 22 33 00 11 00 1
XX33 44 11 22 00 00 11 1
Z jZ j 00 00 00 00 00 00 00
C j - Z jC j - Z j 11 11 11 00 00 00
![Page 44: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/44.jpg)
LinearLinear Programming ProgrammingCOMPUTER-GENERATED OPTIMAL SOLUTIONCOMPUTER-GENERATED OPTIMAL SOLUTION
BASICBASIC
VARIABLESVARIABLES YY11 YY22 YY33
SLACKSLACK
XX11
SLACKSLACK
XX22
SLACKSLACK
XX33QUANTITY
YY22 00 11 00 .3125.3125 .125.125 -.1875-.1875 0.25
YY33 00 00 11 -.2188-.2188 .3125.3125 .0312.0312 0.125
YY11 11 00 00 .0313.0313 -.1875-.1875 .2812.2812 0.125
Z jZ j 11 11 11 .125.125 .25.25 .125.125 0.500.50
C j - Z jC j - Z j 00 00 00 -.125-.125 -.25-.25 -.125-.125
![Page 45: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/45.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATIONSOLUTION INTERPRETATION
BASICBASIC
VARIABLESVARIABLES YY11 YY22 YY33
SLACKSLACK
XX11
SLACKSLACK
XX22
SLACKSLACK
XX33QUANTITYQUANTITY
YY22 00 11 00 .3125.3125 .125.125 -.1875-.1875 0.250.25
YY33 00 00 11 -.2188-.2188 .3125.3125 .0312.0312 0.1250.125
YY11 11 00 00 .0313.0313 -.1875-.1875 .2812.2812 0.1250.125
Z jZ j 11 11 11 .125.125 .25.25 .125.125 0.500.50
C j - Z jC j - Z j 00 00 00 -.125-.125 -.25-.25 -.125-.125
![Page 46: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/46.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATIONSOLUTION INTERPRETATION
Y1 = .125 or 12.5%
Y2 = .250 or 25.0%
Y3 = .125 or 12.5%
![Page 47: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/47.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATIONSOLUTION INTERPRETATION
The Value of the GameThe Value of the Game
11
YY11 + + YY22 + + YY33
11
.125 + .25 + .125.125 + .25 + .125
11
.50.50
== 2.02.0
![Page 48: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/48.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATIONSOLUTION INTERPRETATION
Player Y ’s Optimal Strategy
2.0 ( .125 , .25 , .125 )
=
.25 , .50 , .25
Y plays Y1 25% of the time
Y plays Y2 50% of the time
Y plays Y3 25% of the time
MEANING:
Y1 Y2 Y3VALUE
OFGAME
![Page 49: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/49.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATIONSOLUTION INTERPRETATION
X1 = - .125
X2 = - .250
X3 = - .125
THE VALUES ARE THE SHADOW PRICES OF THE SLACK
VARIABLES IN THE Cj - Zj ROW
![Page 50: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/50.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATION SOLUTION INTERPRETATION
BASICBASIC
VARIABLESVARIABLES Y1Y1 Y2Y2 Y3Y3
SLACKSLACK
XX11
SLACKSLACK
XX22
SLACKSLACK
XX33QUANTITYQUANTITY
YY22 00 11 00 .3125.3125 .125.125 -.1875-.1875 0.250.25
YY33 00 00 11 -.2188-.2188 .3125.3125 .0312.0312 0.1250.125
YY11 11 00 00 .0313.0313 -.1875-.1875 .2812.2812 0.1250.125
Z jZ j 11 11 11 .125.125 .25.25 .125.125 0.500.50
C j - Z jC j - Z j 00 00 00 -.125-.125 -.250-.250 -.125-.125
![Page 51: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/51.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATIONSOLUTION INTERPRETATION
Player X’s Optimal Strategy
2.0 ( .125 , .25 , .125 ) = .25 , .50 , .25
XX11 XX22 XX33
MEANING:
X plays X1 25% of the time
X plays X2 50% of the time
X plays X3 25% of the time
VALUE OF
GAME
![Page 52: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/52.jpg)
Linear ProgrammingLinear ProgrammingSOLUTION INTERPRETATIONSOLUTION INTERPRETATION
X1 = .125The dual solution : X2 = .250 X3 = .125
Y1 = .125The primal solution : Y2 = .250 Y3 = .125
THE DUAL SOLUTION IS THE INVERSE OF THE PRIMAL SOLUTION
![Page 53: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/53.jpg)
Game Theory with QM for WindowsGame Theory with QM for Windows
![Page 54: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/54.jpg)
Click on
“MODULE”
to access all menus
![Page 55: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/55.jpg)
Select and Click
“GAME THEORY”
Module
![Page 56: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/56.jpg)
Click “File”,Scroll,
Click “New File”
![Page 57: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/57.jpg)
The DATA CREATION TABLEasks for the
“Number of Row Strategies”( X1, X2, X3, etc. )
and“Number of Column Strategies”
( Y1, Y2, Y3, etc. )
Then click the “OK” box
![Page 58: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/58.jpg)
The Data Input Tableappears with a 2x2
matrix
The column and rowheadings may be
changed at this point
The payoffs need to beentered
![Page 59: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/59.jpg)
The Game GraphThe Game GraphPURE STRATEGY EXAMPLEPURE STRATEGY EXAMPLE
YY11 YY22
XX11 33 55
XX22 11 - 2- 2
PLAYER YPLAYER Y
PLAYER XPLAYER X
![Page 60: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/60.jpg)
![Page 61: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/61.jpg)
![Page 62: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/62.jpg)
![Page 63: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/63.jpg)
The Game GraphThe Game GraphPURE STRATEGY EXAMPLEPURE STRATEGY EXAMPLE
YY11 YY22
XX11 55
XX22 11 - 2- 2
PLAYER YPLAYER Y
PLAYER XPLAYER X
33
- 2- 2
33 55
3saddle point
![Page 64: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/64.jpg)
The Saddle Point = “3”
X will always play X1
Y will always play Y1
Value of Game = “3”
![Page 65: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/65.jpg)
![Page 66: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/66.jpg)
The Game GraphThe Game GraphPURE STRATEGY EXAMPLEPURE STRATEGY EXAMPLE
ValueValue
55
- 2- 2
Strategy Strategy XX11
33
StrategyStrategyXX22
11
00 11
33
PLAYER XPLAYER X
![Page 67: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/67.jpg)
The Game GraphThe Game GraphPURE STRATEGY EXAMPLE INTERPRETATIONPURE STRATEGY EXAMPLE INTERPRETATION
Player X can win payoffs of “3”“3” or “5”“5” via strategy Xstrategy X11
Player X can win payoffs of “1”“1” or “-2”“-2” via strategy Xstrategy X22
The dashed horizontal red linedashed horizontal red line labeled “3”“3” shows the expected value of the game to be “3”
The dashed vertical red linedashed vertical red line labeled “1”“1” shows that player X will play strategy X1 100% (11) of the time.
![Page 68: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/68.jpg)
![Page 69: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/69.jpg)
The Game GraphThe Game GraphPURE STRATEGY EXAMPLEPURE STRATEGY EXAMPLE
ValueValue
55
- 2- 2
Strategy Strategy YY22
33StrategyStrategy
YY11
00 11
33
PLAYER YPLAYER Y
11
![Page 70: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/70.jpg)
The Game GraphThe Game GraphPURE STRATEGY EXAMPLE INTERPRETATIONPURE STRATEGY EXAMPLE INTERPRETATION
Player Y can win payoffs of “-1”“-1” or “-3”“-3” via strategy Ystrategy Y11
Player Y can win payoffs of “+2”“+2” or “-5”“-5” via strategy Ystrategy Y22
The dashed horizontal red linedashed horizontal red line labeled “3”“3” shows the expected value of the game to be “3”
The dashed vertical red linedashed vertical red line labeled “1”“1” shows that player Y will play strategy Y1 100% ( (11) ) of the time.
![Page 71: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/71.jpg)
![Page 72: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/72.jpg)
Game Theory Game Theory UsingUsing
![Page 73: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/73.jpg)
![Page 74: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/74.jpg)
![Page 75: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/75.jpg)
![Page 76: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/76.jpg)
![Page 77: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/77.jpg)
![Page 78: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/78.jpg)
![Page 79: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/79.jpg)
![Page 80: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/80.jpg)
![Page 81: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/81.jpg)
![Page 82: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/82.jpg)
![Page 83: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/83.jpg)
![Page 84: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/84.jpg)
![Page 85: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/85.jpg)
![Page 86: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/86.jpg)
The Game GraphThe Game GraphMIXED STRATEGY EXAMPLEMIXED STRATEGY EXAMPLE
YY11 YY22
XX11 44 22
XX22 11 1010
PLAYER YPLAYER Y
PLAYER XPLAYER X
![Page 87: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/87.jpg)
![Page 88: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/88.jpg)
![Page 89: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/89.jpg)
![Page 90: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/90.jpg)
![Page 91: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/91.jpg)
![Page 92: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/92.jpg)
![Page 93: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/93.jpg)
![Page 94: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/94.jpg)
![Page 95: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/95.jpg)
The Game GraphThe Game GraphMIXED STRATEGY EXAMPLEMIXED STRATEGY EXAMPLE
ValueValue
1010
Strategy Strategy YY22
44
StrategyStrategyYY11
00 11
3.45453.4545
PLAYER YPLAYER Y
2211
.8181.8181
![Page 96: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/96.jpg)
The Game GraphThe Game GraphMIXED STRATEGY EXAMPLE INTERPRETATIONMIXED STRATEGY EXAMPLE INTERPRETATION
Player Y can win payoffs of “-1”“-1” or or “-4”“-4” via strategy Ystrategy Y11
Player X can win payoffs of “-2”“-2” or “-10”“-10” via strategy Ystrategy Y22
The dashed horizontal red linedashed horizontal red line labeled “3.4545”“3.4545” shows the expected value of the game to be “3.4545” The dashed vertical red linedashed vertical red line labeled “.8181”“.8181” shows that player X will play strategy X1 approximately 82% of the time, inferring that player X will play strategy X2 approx- imately 18% of the time.
![Page 97: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/97.jpg)
![Page 98: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/98.jpg)
The Game GraphThe Game GraphMIXED STRATEGY EXAMPLEMIXED STRATEGY EXAMPLE
ValueValue
1010
Strategy Strategy XX22
44
StrategyStrategyXX11
00 11
3.45453.4545
PLAYER XPLAYER X
1122
.7272.7272
![Page 99: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/99.jpg)
The Game GraphThe Game GraphMIXED STRATEGY EXAMPLE INTERPRETATIONMIXED STRATEGY EXAMPLE INTERPRETATION
Player X can win payoffs of “2”“2” or “4”“4” via strategy Xstrategy X11
Player X can win payoffs of “1”“1” or or “10”“10” via strategy Xstrategy X22
The dashed horizontal red linedashed horizontal red line labeled “3.4545”“3.4545” shows the expected value of the game to be “3.4545” The dashed vertical red linedashed vertical red line labeled “.7272”“.7272” shows that player Y will play strategy Y1 approximately 73% of the time, inferring that player Y will play strategy Y2 approx- imately 27% of the time.
![Page 100: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/100.jpg)
![Page 101: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/101.jpg)
![Page 102: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/102.jpg)
![Page 103: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/103.jpg)
![Page 104: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/104.jpg)
![Page 105: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/105.jpg)
![Page 106: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/106.jpg)
![Page 107: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/107.jpg)
![Page 108: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/108.jpg)
![Page 109: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/109.jpg)
![Page 110: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/110.jpg)
![Page 111: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/111.jpg)
![Page 112: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/112.jpg)
![Page 113: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/113.jpg)
Game Theory via Linear Game Theory via Linear Programming with QM for WindowsProgramming with QM for Windows
![Page 114: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/114.jpg)
Solving 3x3 GamesSolving 3x3 Games
YY11
YY22 YY33
XX11 22 33 00
XX22 11 22 33
XX33 44
11 22
VIA LINEAR PROGRAMMINGVIA LINEAR PROGRAMMING
PLAYERPLAYERYY
PLAYERPLAYERXX
![Page 115: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/115.jpg)
Linear ProgrammiLinear Programming Formulationng FormulationEXAMPLEEXAMPLE
Objective Function:
Subject to:
Non-negativityConstraint:
Maximize Y1 + Y2 + Y3
2Y1 + 3Y2 + 0Y3 <= 1
1Y1 + 2Y2 + 3Y3 <= 1
4Y1 + 1Y2 + 2Y3 <= 1
Y1 , Y2 , Y3 => 0
![Page 116: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/116.jpg)
Scroll To The
“LINEAR PROGRAMMING”
Menu
![Page 117: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/117.jpg)
![Page 118: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/118.jpg)
The three (3) variablesin the problem are:
Y1 , Y2 , Y3
The Objective Functionis always
maximized
![Page 119: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/119.jpg)
![Page 120: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/120.jpg)
Y1 = .125Y2 = .250Y3 = .125
X1 = .125X2 = .250X3 = .125
![Page 121: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/121.jpg)
Y1 = .125 or 12.5%Y2 = .250 or 25.0%Y3 = .125 or 12.5%
The Value of the Game:
1 / ( .125 + .250 + .125 ) = 1 / .50 = 2.0
2.0 ( .125 , .250 , .125 )=
( 25% , 50% , 25% )
Y plays Y1 25% of the timeY plays Y2 50% of the timeY plays Y3 25% of the time
![Page 122: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/122.jpg)
X1 = - .125X2 = - .250X3 = - .125
2.0 ( .125 , .250 , .125 ) = .25 , .50 , .25
Therefore:
X plays X1 25% of the timeX plays X2 50% of the timeX plays X3 25% of the time
VALUEOF THEGAME
![Page 123: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/123.jpg)
![Page 124: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/124.jpg)
Linear ProgrammingApproach
![Page 125: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/125.jpg)
![Page 126: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/126.jpg)
![Page 127: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/127.jpg)
![Page 128: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/128.jpg)
![Page 129: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/129.jpg)
![Page 130: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/130.jpg)
![Page 131: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/131.jpg)
![Page 132: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/132.jpg)
![Page 133: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/133.jpg)
![Page 134: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/134.jpg)
![Page 135: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/135.jpg)
![Page 136: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/136.jpg)
![Page 137: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/137.jpg)
![Page 138: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/138.jpg)
![Page 139: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/139.jpg)
![Page 140: Game Theory Optimal Strategies Formulated in Conflict MGMT E-5070](https://reader031.vdocuments.us/reader031/viewer/2022012919/5697bf9c1a28abf838c93029/html5/thumbnails/140.jpg)
Game Theory
OptimalStrategies
Formulatedin
Conflict
MGMT E-5070