Professional Documents
Culture Documents
BAD 425Ch06 - Decision
BAD 425Ch06 - Decision
Decision Models
1
6.1 Introduction to Decision Analysis
2
6.1 Introduction to Decision Analysis
• Payoff Tables
– Payoff table analysis can be applied when:
• There is a finite set of discrete decision alternatives.
• The outcome of a decision is a function of a single future event.
– In a Payoff table -
• The rows correspond to the possible decision alternatives.
• The columns correspond to the possible future events.
• Events (states of nature) are mutually exclusive and collectively
exhaustive.
• The table entries are the payoffs.
4
TOM BROWN INVESTMENT DECISION
5
TOM BROWN
• The return on each investment depends on the
(uncertain) market behavior during the year.
• Tom would build a payoff table to help make the
investment decision
6
TOM BROWN - Solution
9
The Payoff Table
13
Decision Making Under Uncertainty -
The Maximin Criterion
• This criterion is based on the worst-case scenario.
– It fits both a pessimistic and a conservative decision
maker’s styles.
– A pessimistic decision maker believes that the worst
possible result will always occur.
– A conservative decision maker wishes to ensure a
guaranteed minimum possible payoff.
14
TOM BROWN - The Maximin Criterion
=MAX(H4:H7)
=MIN(B4:F4)
Drag to H7
* FALSE is the range lookup argument in
the VLOOKUP function in cell B11 since the =VLOOKUP(MAX(H4:H7),H4:I7,2,FALSE
values in column H are not in ascending )
order
16
The Maximin Criterion - spreadsheet
I4
Cell I4 (hidden)=A4
Drag to I7
18
Decision Making Under Uncertainty -
The Minimax Regret Criterion
19
Decision Making Under Uncertainty -
The Minimax Regret Criterion
• The Minimax Regret Criterion
– To find an optimal decision, for each state of nature:
• Determine the best payoff over all decisions.
• Calculate the regret for each decision alternative as the
difference between its payoff value and this best payoff
value.
– For each decision find the maximum regret over all
states of nature.
– Select the decision alternative that has the minimum of
these “maximum regrets.”
20
TOM BROWN – Regret Table
The
ThePayoff
PayoffTable
Table
Decision
Decision Large
Largerise
rise Small
Smallrise
rise No
Nochange
changeSmall
Smallfall
fall Large
Largefall
fall
Gold
Gold -100
-100 100
100
Investing in200
200 300
300 no 00
Stock generates
Bond
Bond 250
250 200
200 when150
regret 150 -100
the market exhibits -150
-100 -150
Stock
Stock 500
500 250
250 a100large rise-200
100 -200 -600
-600
C/D
C/D 60
60 60
60 60
60 60
60 60
60
The
TheRegret
RegretTable
Table
Decision
Decision Large
Largerise
riseSmall
Smallrise
riseNo
Nochange
changeSmall
Smallfall
fall Large
Largefall
fall
Gold
Gold 600
600 150
150 00 00 60
60
Bond 250 Let us
50 build the
50 Regret Table
400 210
Bond 250 50 50 400 210
Stock
Stock 00 00 100
100 500
500 660
660
C/D
C/D 440
440 190
190 140
140 240
240 0 21
0
TOM BROWN – Regret Table
The
ThePayoff
PayoffTable
Table
Decision
Decision Large
Largerise
rise Small
Smallrise
rise No
Nochange
changeSmall
Smallfall
fall Large
Largefall
fall
Gold
Gold -100
-100 100
Investing 200
100 in200 300
300 a regret
gold generates 00
Bond
Bond 250
250 200
200 150
of 600 when -100
150 the market -150
-100 exhibits-150
Stock
Stock 500
500 250
250 100
100
a large -200
Th rise
-200 -600
-600
C/D 60 60 60 e op 60 60
C/D 60 60 60 60
tim 60
500 – (-100) = 600 al
de
The
The Regret
Regret Table
Table
cis
Maximum
Maximum
ion
Decision
Decision Large
Large rise
rise Small
Smallrise
riseNo
No change
change Small
Smallfall
fall Large
Large fall
fall Regret
Regret
Gold
Gold 600
600 150
150 00 00 60
60 600
600
Bond
Bond 250
250 50
50 50
50 400
400 210
210 400
400
Stock
Stock 00 00 100
100 500
500 660
660 660
660
C/D
C/D 440
440 190
190 140
140 240
240 00 22
440
440
The Minimax Regret - spreadsheet
=MAX(B14:F14)
Drag to H18
=MAX(B$4:B$7)-B4
Drag to F16
=MIN(H13:H16)
=VLOOKUP(MIN(H13:H16),H13:I16,2,FALSE) 23
Decision Making Under Uncertainty -
The Maximax Criterion
• This criterion is based on the best possible scenario.
It fits both an optimistic and an aggressive decision maker.
25
TOM BROWN - The Maximax Criterion
Th
eo
pti
al m
The Maximax Criterion Maximum
de
Decision Large rise Small rise No change Small fall Largecisfall Payoff
Gold -100 100 200 300 0 ion 300
Bond 250 200 150 -100 -150 200
Stock 500 250 100 -200 -600 500
C/D 60 60 60 60 60 60
26
Decision Making Under Uncertainty - The
Principle of Insufficient Reason
27
TOM BROWN - Insufficient Reason
• Sum of Payoffs
– Gold 600 Dollars
– Bond 350 Dollars
– Stock 50 Dollars
– C/D 300 Dollars
• Based on this criterion the optimal decision
alternative is to invest in gold.
28
Decision Making Under Uncertainty –
Spreadsheet template
Payoff Table
RESULTS
Criteria Decision Payoff
Maximin C/D Account 60
Minimax Regret Bond 400
Maximax Stock 500
Insufficient Reason Gold 100
EV Bond 130
EVPI 141 29
Decision Making Under Risk
30
Decision Making Under Risk –
The Expected Value Criterion
• For each decision calculate the expected payoff
as follows:
31
TOM BROWN - The Expected Value Criterion
The
opt
im a
The Expected Value Criterion l deci Expected
sion
Decision Large rise Small rise No change Small fall Large fall Value
Gold -100 100 200 300 0 100
Bond 250 200 150 -100 -150 130
Stock 500 250 100 -200 -600 125
C/D 60 60 60 60 60 60
Prior Prob. 0.2 0.3 0.3 0.1 0.1
32
When to use the expected value approach
33
The Expected Value Criterion - spreadsheet
Cell H4 (hidden) = A4
Drag to H7
=SUMPRODUCT(B4:F4,$B$8:$F$8)
Drag to G7
=MAX(G4:G7)
=VLOOKUP(MAX(G4:G7),G4:H7,2,FALSE)
34
6.4 Expected Value of Perfect Information
35
TOM BROWN - EVPI
If it were known with certainty that there will be a “Large Rise” in the market
The-100
Expected Value of Perfect Information
Decision Large
Largerise
rise Small rise No change Small fall Large fall
Gold 250
-100 100 200 300 0
Bond 250 200 150 -100 -150
Stock
Stock 500500 250 100 -200 -600
C/D 60 60 60 60 60
Probab. 60 0.2 0.3 0.3 0.1 0.1
36
TOM BROWN - EVPI
The-100
Expected Value of Perfect Information
Decision Large rise Small rise No change Small fall Large fall
Gold 250
-100 100 200 300 0
Bond 250 200 150 -100 -150
Stock 500
500 250 100 -200 -600
C/D 60 60 60 60 60
Probab. 600.2 0.3 0.3 0.1 0.1
46
Posterior (revised) Probabilities
spreadsheet template
Bayesian
BayesianAnalysis
Analysis
Indicator
Indicator11 Indicator
Indicator22
States
States Prior
Prior Conditional
Conditional Joint
Joint Posterior
Posterior States
States Prior
Prior Conditional
Conditional Joint
Joint Posterior
Posterior
ofofNature Probabilities Probabilities Probabilities Probabilites
Nature Probabilities Probabilities Probabilities Probabilites ofofNature Probabilities Probabilities Probabilities Probabilites
Nature Probabilities Probabilities Probabilities Probabilites
Large
LargeRise
Rise 0.2
0.2 0.8
0.8 0.16
0.16 0.286
0.286 Large
LargeRise
Rise 0.2
0.2 0.2
0.2 0.04
0.04 0.091
0.091
Small Rise
Small Rise 0.3
0.3 0.7
0.7 0.21
0.21 0.375
0.375 Small Rise
Small Rise 0.3
0.3 0.3
0.3 0.09
0.09 0.205
0.205
No Change
No Change 0.3
0.3 0.5
0.5 0.15
0.15 0.268
0.268 No Change
No Change 0.3
0.3 0.5
0.5 0.15
0.15 0.341
0.341
Small Fall
Small Fall 0.1
0.1 0.4
0.4 0.04
0.04 0.071
0.071 Small Fall
Small Fall 0.1
0.1 0.6
0.6 0.06
0.06 0.136
0.136
Large Fall
Large Fall 0.1
0.1 00 00 0.000
0.000 Large Fall
Large Fall 0.1
0.1 11 0.1
0.1 0.227
0.227
s6
s6 00 00 0.000
0.000 s6
s6 00 00 0.000
0.000
s7
s7 00 00 0.000
0.000 s7
s7 00 00 0.000
0.000
s8
s8 00 00 0.000
0.000 s8
s8 00 00 0.000
0.000
P(Indicator 1)
P(Indicator 1) 0.56
0.56 P(Indicator 2)
P(Indicator 2) 0.44
0.44
47
Expected Value of Sample Information
EVSI
• This is the expected gain from making decisions
based on Sample Information.
• Revise the expected return for each decision using
the posterior probabilities as follows:
48
TOM BROWN – Conditional Expected Values
The revised probabilities payoff table
Decision Large rise Small rise No change Small fall Large fall
Gold -100 100 200 300 0
Bond 250 200 150 -100 -150
Stock 500 250 100 -200 -600
C/D 60 60 60 60 60
P(State|Positive) 0.286 0.375 0.268 0.071 0
P(State|negative) 0.091 0.205 0.341 0.136 0.227
51
Expected Value of Sampling Information
(EVSI)
• The expected gain from buying the forecast is:
EVSI = ERSI – EREV = 192.5 – 130 = $62.5
52
TOM BROWN – Solution
EVSI spreadsheet template
Payoff Table
Large Rise Small Rise No Change Small Fall Large Fall s6 s7 s8 EV(prior) EV(ind. 1) EV(ind. 2)
Gold -100 100 200 300 0 100 83.93 120.45
Bond 250 200 150 -100 -150 130 179.46 67.05
Stock 500 250 100 -200 -600 125 249.11 -32.95
C/D Account 60 60 60 60 60 60 60.00 60.00
d5
d6
d7
d8
Prior Prob. 0.2 0.3 0.3 0.1 0.1
Ind. 1 Prob. 0.286 0.375 0.268 0.071 0.000 #### ### ## 0.56
Ind 2. Prob. 0.091 0.205 0.341 0.136 0.227 #### ### ## 0.44
Ind. 3 Prob.
Ind 4 Prob.
RESULTS
Prior Ind. 1 Ind. 2 Ind. 3 Ind. 4
optimal payoff 130.00 249.11 120.45 0.00 0.00
optimal decision Bond Stock Gold
EVSI = 62.5
EVPI = 141
Efficiency= 0.44 53
6.6 Decision Trees
• The Payoff Table approach is useful for a non-
sequential or single stage.
54
Characteristics of a decision tree
• A Decision Tree is a chronological representation of the
decision process.
• The tree is composed of nodes and branches.
Chance ) A branch emanating from a
P(S 1
node decision node corresponds to a
P(S2)
Decision decision alternative. It includes a
is io n1 P(S
node Dec t 1 cost or benefit value.
s 3)
Co )
Dec
ision P(S 1 A branch emanating from a state of
Co s 2 P(S2) nature (chance) node corresponds to a
t2
P(S particular state of nature, and includes
3) the probability of this state of nature.
55
BILL GALLEN DEVELOPMENT COMPANY
57
BILL GALLEN - Solution
58
BILL GALLEN - The Decision Tree 0
ing
3
oth
Do n 0
Buy land Apply for variance
nt -300,000 -30,000
lu ta Pu
rch
ons ase
c -20
ih re t = 0 ,00 op
tion
t s 0
no Co
Do
Le
to t us
Apply for variance
Hi r no con -30,000
ec
th
Co
on
su
lt ire side
st
= - ant a c r th
50 on e d
00 su ec
lta isi
nt on
59
BILL GALLEN - The Decision Tree
Buy land and -300000 – 30000 – 500000 + 950000 = 120,000
apply for variance Build Sell
ved -500,000 950,000
ro
App .4
0
Den
ied
-300000 – 30000 + 260000 = -70,000
0.6 Sell
260,000
Buy land Build Sell
d
p rove -300,000 -500,000 950,000
Ap 100,000
0.4
12 Den
ied
0.6
0
Buy land and -300000 – 30000 – 500000 + 950000 = 120,000
ng apply for variance Build Sell
othi
Do n 0 -500,000 950,000
Buy land Apply for variance
nt -300,000 -30,000
lta Pu -300000 – 30000 + 260000 = -70,000
n su r ch
ase Sell
co -20
h ir
e =0 ,00 op
tion 260,000
ot Co st 0
n Buy land
Do Build Sell
-300,000 -500,000 950,000
100,000
Apply 12
for variance
Hir -30,000
ec
on
Co su
st ltan
=- t
50 Purchase option and
00 -50,000
apply for variance 61
0.4
Apply for variance
-30,000
Let us consider the
decision to hire a Pre nial
De
dic -5000
consultant othing
0.6
N
t
Do
Buy land Apply for variance
-300,000 -30,000
Purc
hase
optio
-20,0 n
BILL GALLEN – 00
Apply for variance
64
BILL GALLEN - The Decision Tree
115,000
Build Sell
ved -500,000 950,000
r o
App
Den ?
ied
-75,000
Sell
? 260,000
65
BILL GALLEN - The Decision Tree
115,000
Build Sell
23 -500,000 24 950,000
25
r oved
App
22 Den ?
.7
ied
-75,000
Sell
?
.3 26 27
260,000
67
BILL GALLEN - The Decision Tree
Determining the Optimal Strategy
05 00 115,000 115,000 115,000
. 7)=8 00 115,000 115,000 115,000
0 0 )(0 805 115,000
1 5,0 500 Build Sell
(1 0800 23 -500,000 24 950,000
25
805 r oved
p
58,000 Ap
22 D enie
?
0.70
-75,000 -75,000 -75,000 -75,000
-22 -75,000
50 d -75,000
0 -75,000
(-7 -225 0.30 Sell
5,0 00 ? 26 27
00 260,000
)(0 -22
.3) 500
=-
22
50
0
With 58,000 as the chance node value,
we continue backward to evaluate
the previous nodes. 68
BILL GALLEN - The Decision Tree
Determining the Optimal Strategy
$115,000
Build,
$10,000 Sell
o t
ed
$20,000 Do n .7
rov
e
hir $58,000
App
Buy land; Apply
Hi pr oval for variance
re $20,000
p
r edicts a
P
.4
.3
D en
Pre
di cts
ied
den
ial $-5,000
.6 Sell
Do nothing land
$-75,000
69
BILL GALLEN - The Decision Tree
Excel add-in: Tree Plan
70
BILL GALLEN - The Decision Tree
Excel add-in: Tree Plan
71
6.7 Decision Making and Utility
• Introduction
– The expected value criterion may not be appropriate
if the decision is a one-time opportunity with
substantial risks.
– Decision makers do not always choose decisions
based on the expected value criterion.
• A lottery ticket has a negative net expected return.
• Insurance policies cost more than the present value of the
expected loss the insurance company pays to cover
insured losses.
72
The Utility Approach
• It is assumed that a decision maker can rank decisions in a
coherent manner.
• Utility values, U(V), reflect the decision maker’s perspective
and attitude toward risk.
73
Determining Utility Values
74
Determining Utility Values
Indifference approach for assigning utility values
75
Determining Utility Values
Indifference approach for assigning utility values
76
Determining Utility Values
Indifference approach for assigning utility values
1-p Rmax
Rij
Rmin
1-p Rmax
Rij
Rmin
d1 150 100
d2 -50 140
d1 150 100
d2 -50 140
U(100)=.7U(150)+.3U(-50) $150
$100
= .7(1) + .3(0) = .7
1-p
p -50
80
TOM BROWN - Determining Utility Values
• Data
– The highest payoff was $500. Lowest payoff was -$600.
– The indifference probabilities provided by Tom are
Payoff -600 -200 -150 -100 0 60 100 150 200 250 300 500
Prob. 0 0.25 0.3 0.36 0.5 0.6 0.65 0.7 0.75 0.85 0.9 1
81
TOM BROWN – Optimal decision (utility)
RESULTS
Criteria Decision Value
Exp. Utility Stock 0.675
82
Three types of Decision Makers
• Risk Averse -Prefers a certain outcome to a chance
outcome having the same expected value.
83
The Utility Curve for a
Utility Risk Averse Decision Maker
U(200)
U(150)
EU(Game)
The
Theutility
utilityofofhaving
having$150
$150on
onhand…
hand…
U(100)
…is
…islarger
largerthan
thanthe
theexpected
expectedutility
utility
ofofaagame
gamewhose
whoseexpected
expectedvalue
value
isisalso
also$150.
$150.
U(200)
U(150)
EU(Game) AArisk
riskaverse
aversedecision
decisionmaker
makeravoids
avoids
the
thethrill
thrillofofaagame-of-chance,
game-of-chance,
whose
whoseexpected
expectedvalue
valueisisEV,
EV,ififhe
he
U(100) can
canhave
haveEV EVononhand
handfor
forsure.
sure.
Furthermore,
Furthermore,aariskriskaverse
aversedecision
decision
maker
makerisiswilling
willingtotopay
payaapremium…
premium…
…to
…tobuy
buyhimself
himself(herself)
(herself)out
outofofthe
the
game-of-chance.
game-of-chance.
100 CE 150 200 Payoff
85
0.5 0.5
Utility
Risk Averse Decision Maker
ker
n Ma
s io
e ci
lD
utra
k Ne
Ris
Risk Taking Decision Maker
Payoff
86
6.8 Game Theory
89
IGA SUPERMARKET
• Data
– The weekly percentage gain in market share for IGA,
as a function of advertising emphasis.
Sentry's Emphasis
Meat Produce Grocery Bakery
IGA's Meat 2 2 -8 6
Emphasis Produce -2 0 6 -4
Grocery 2 -7 1 -3
– A gain in market share to IGA results in equivalent loss
for Sentry, and vice versa (i.e. a zero sum game)
90
IGA needs to determine an advertising
emphasis that will maximize its expected
change in market share regardless of
Sentry’s action.
91
IGA SUPERMARKET - Solution
92
IGA’s Linear Programming Model
• Decision variables
– X1 = the probability IGA’s advertising focus is on meat.
– X2 = the probability IGA’s advertising focus is on
produce.
– X 3 = the probability IGA’s advertising focus is on
groceries.
• Decision variables
– Y1 = the probability Sentry’s advertising focus is on meat.
– Y2 = the probability Sentry’s advertising focus is on produce.
– Y 3 = the probability Sentry’s advertising focus is on
groceries.
– Y4 = the probability Sentry’s advertising focus is on bakery.
• Constraints
– Sentry’s market share decrease for any given advertising
focus selected by IGA, must not exceed V.
• The Model
Min V
S.T.
2Y1 + 2Y2 – 8Y3 + 6Y4 V
-2Y1 + 6Y3 – 4Y4 V
2Y1 – 7Y2 + Y3 – 3Y4 V
Y1 + Y2 + Y3 + Y4 = 1
• For IGA
– X1 = 0.3889; X2 = 0.5; X3 = 0.1111
• For Sentry
– Y1 = .3333; Y2 = 0; Y3 = .3333; Y4 = .3333
97
IGA Optimal Solution - worksheet
Worksheet: [IGA.xls]Sheet1
Adjustable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$A$2 X1 0.388888889 0 0 4 6
$B$2 X2 0.5 0 0 4 2
$C$2 X3 0.111111111 0 0 1.5 2
$D$2 V -6.75062E-29 0 1 1E+30 1
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$E$4 -1.11022E-16 -0.333333333 0 0 1E+30
$E$5 6.75062E-29 0 0 0 1E+30
$E$6 3.88578E-16 -0.333333333 0 1E+30 0
$E$7 -2.77556E-16 -0.333333333 0 1E+30 0
$E$8 1 0 1 0.000199941 1E+30 98
Copyright John Wiley & Sons, Inc. All rights
reserved. Reproduction or translation of this work beyond
that named in Section 117 of the United States Copyright Act
without the express written consent of the copyright owner is
unlawful. Requests for further information should be
addressed to the Permissions Department, John Wiley &
Sons, Inc. Adopters of the textbook are granted permission
to make back-up copies for their own use only, to make
copies for distribution to students of the course the textbook
is used in, and to modify this material to best suit their
instructional needs. Under no circumstances can copies be
made for resale. The Publisher assumes no responsibility for
errors, omissions, or damages, caused by the use of these
programs or from the use of the information contained
herein.
99