Decision Tree
Decision Tree
Quantitative Meaningful
Raw Data Analysis Information
Decision theory is an
analytic and systematic
approach to the study of
decision making.
■ Decision theory problems are
generally represented as one
of the following:
■ Payoff Table
■ Decision Tree
STATE OF NATURE
FAVORABLE UNFAVORABLE
ALTERNATIVE MARKET ($) MARKET ($)
Construct a large plant 200,000 –180,000
Do nothing 0 0
Types of Decision-Making
Environments
STATE OF NATURE
FAVORABLE UNFAVORABLE ROW
ALTERNATIVE MARKET ($) MARKET ($) AVERAGE ($)
Construct a large
200,000 –180,000 10,000
plant
Construct a small
100,000 –20,000 40,000
plant
Equally likely
Do nothing 0 0 0
Minimax Regret
Based on opportunity loss or regret, this is
the difference between the optimal profit and
actual payoff for a decision.
■ Create an opportunity loss table by determining
the opportunity loss from not choosing the best
alternative.
■ Opportunity loss is calculated by subtracting
each payoff in the column from the best payoff
in the column.
■ Find the maximum opportunity loss for each
alternative and pick the alternative with the
minimum number.
Minimax Regret
Determining Opportunity Losses for Thompson Lumber
STATE OF NATURE
200,000 – 0 0–0
Minimax Regret
Opportunity Loss Table for Thompson Lumber
STATE OF NATURE
FAVORABLE UNFAVORABLE
ALTERNATIVE MARKET ($) MARKET ($)
Construct a large plant 0 180,000
Do nothing 200,000 0
Minimax Regret
STATE OF NATURE
FAVORABLE UNFAVORABLE MAXIMUM IN
ALTERNATIVE MARKET ($) MARKET ($) A ROW ($)
Construct a large
0 180,000 180,000
plant
Construct a small
100,000 20,000 100,000
plant
Minimax
Do nothing 200,000 0 200,000
Decision Making Under Risk
■ This is decision making when there are several
possible states of nature, and the probabilities
associated with each possible state are known.
■ The most popular method is to choose the
alternative with the highest expected monetary
value (EMV).
■ This is very similar to the expected value calculated in
the last chapter.
STATE OF NATURE
FAVORABLE UNFAVORABLE
ALTERNATIVE MARKET ($) MARKET ($) EMV ($)
Construct a large
200,000 –180,000 10,000
plant
Construct a small
100,000 –20,000 40,000
plant
Do nothing 0 0 0
Probabilities 0.50 0.50
Largest EMV
Expected Value of Perfect
Information (EVPI)
■ EVPI places an upper bound on what you should
pay for additional information.
EVPI = EVwPI – Maximum EMV
STATE OF NATURE
FAVORABLE UNFAVORABLE
ALTERNATIVE MARKET ($) MARKET ($) EMV ($)
Construct a large
200,000 -180,000 10,000
plant
Construct a small
100,000 -20,000 40,000
plant
Do nothing 0 0 0
With perfect
200,000 0 100,000
information
EVwPI
Probabilities 0.5 0.5
Table 3.10
Expected Value of Perfect
Information (EVPI)
The maximum EMV without additional information is
$40,000.
EVPI = EVwPI – Maximum EMV
= $100,000 - $40,000
= $60,000
Favorable Market
A Decision Node
1
Unfavorable Market
uct nt
r
n st Pla
e
Co arg
L Favorable Market
Construct
Small Plant
2
Unfavorable Market
Do
No
th
in
g
Thompson’s Decision Tree
EMV for Node = (0.5)($200,000) + (0.5)(–$180,000)
1 = $10,000
Payoffs
Favorable Market (0.5)
$200,000
Alternative with best
EMV is selected 1
Unfavorable Market (0.5)
ct nt –$180,000
r u
n st Pla
e
Co arg
L Favorable Market (0.5)
$100,000
Construct
Small Plant
2
Unfavorable Market (0.5)
–$20,000
Do
No
th EMV for Node = (0.5)($100,000)
in
g 2 = $40,000 + (0.5)(–$20,000)
$0
Thompson’s Complex Decision Tree
First Decision Second Decision Payoffs
Point Point
Favorable Market (0.78)
$190,000
t 2 Unfavorable Market (0.22)
lan
g eP –$190,000
Lar Favorable Market (0.78)
$90,000
Small
5) 3 Unfavorable Market (0.22)
0.4 Plant –$30,000
(
e y ts l e
rv ul ab No Plant
Su es vor –$10,000
R a
1 Surv F Favorable Market (0.27)
$190,000
y
e
Re y (
ve
–$190,000
5) ge
tS
g a l ts
ti v Lar Favorable Market (0.27)
$90,000
Small
ke
Plant –$30,000
M
ct
No Plant
du
–$10,000
n
Co
$106,40
g
Lar Small$63,600 Favorable Market (0.78) $90,000
5) Unfavorable Market (0.22)
0
0.4 Plant –$30,000
(
e y ts l e
rv ul ab No Plant
Su es vor –$10,000
Su R Fa –$87,400 Favorable Market (0.27)
rv $190,000
y
e
Re y (
ve
e –$190,000
5) g
tS
Plant –$30,000
M
ct
No Plant
du
–$10,000
on
$49,200
C
Sur
vey Lar Small$40,000 Favorable Market (0.50)
$100,000
Plant Unfavorable Market (0.50)
–$20,000
No Plant
$0
Expected Value of Sample Information
P (FM) = 0.50
P (UM) = 0.50
Calculating Revised Probabilities
■ Through discussions with experts Thompson has
learned the information in the table below.
■ He can use this information and Bayes’ theorem
to calculate posterior probabilities.
STATE OF NATURE
RESULT OF FAVORABLE MARKET UNFAVORABLE MARKET
SURVEY (FM) (UM)
CONDITIONAL
PROBABILITY P(STATE OF
P(SURVEY NATURE |
STATE OF NEGATIVE | STATE PRIOR JOINT SURVEY
NATURE OF NATURE) PROBABILITY PROBABILITY NEGATIVE)
FM 0.30 X 0.50 = 0.15 0.15/0.55 = 0.27