Transcript Decision-Tree Analysis
Lecture No. 41 Chapter 12 Contemporary Engineering Economics Copyright © 2010 Contemporary Engineering Economics, 5th edition, © 2010
Decision Tree Analysis
A graphical tool for describing (1) the actions available to the decision-maker, (2) the events that can occur, and (3) the relationship between the actions and events.
Contemporary Engineering Economics, 5th edition, © 2010
Constructing a Decision Tree A Company is considering marketing a new product. Once the product is introduced, there is a 70% chance of encountering a competitive product. Two options are available each situation.
Decision Points Events ( ) Probability Market
Option 1 (with competitive product): Raise your price and see how your competitor responds. If the competitor raises price, your profit will be $60. If they lower the price, you will lose $20.
Option 2 (without competitive product): You still two options: raise your price or lower your price. Do not market
First Decision Point
$0 Our Price
High
Competitor’s price
High (0.5)
Conditional Profit $60
(0.5) Low
-$20
Competitive Product (0.7) High (0.2)
$40
Low
No Competitive Product (0.3)
Low (0.8)
$10
High
$100
Low
$30
Second Decision Point
The conditional profits associated with each event along with the likelihood of each event is shown in the decision tree.
Contemporary Engineering Economics, 5th edition, © 2010
Rollback Procedure
To analyze a decision tree, we begin at the end of the tree and work backward.
For each chance node, we calculate the expected monetary value (EMV), and place it in the node to indicate that it is the expected value calculated over all branches emanating from that node.
For each decision node, we select the one with the highest EMV (or minimum cost). Then those decision alternatives not selected are eliminated from further consideration.
Contemporary Engineering Economics, 5th edition, © 2010
Making Sequential Investment Decisions
$20
Set High Price High (0.5) (0.5) Low
$60 -$20 $44 Market $44
Competitive Product (0.7)
$20 Do not market No Competitive Product (0.3)
Low High (0.2)
$40 $16
Set High Price Low (0.8)
$10 $100 $100
Low
$0 $30
Contemporary Engineering Economics, 5th edition, © 2010
Decision Rules
Market the new product.
Whether or not you encounter a competitive product, raise your price.
The expected monetary value associated with marketing the new product is $44.
Contemporary Engineering Economics, 5th edition, © 2010
Practice Problem
A company is considering the purchase of a new labor saving machine.
The machine’s cost will turn out to be $55 per day. Each hour of labor that is saved reduces costs by $5. However, there is some uncertainty over the number of hours that actually will be saved.
It is judged that the hours of labor saved per day will be 10, 11, or 12, with probabilities of 0.10, 0.60, 0.30, respectively.
Let us define “profit” as the excess of labor-cost savings over the machine cost.
Contemporary Engineering Economics, 5th edition, © 2010
Construct a Decision Tree
-$5 0.10
$1.0
10 $1 Invest 0.60
11 0 12 0.30
Do not invest $5
EMV = $1.0
Decision: Purchase the equipment
Contemporary Engineering Economics, 5th edition, © 2010 0
Expected Value of Perfect Information (EVPI)
What is EVPI? This is equivalent to asking yourself how much you can improve your decision if you had perfect information.
Mathematical Relationship: EVPI = EPPI – EMV = EOL where EPPI (Expected profit with perfect information) is the expected profit you could obtain if you had perfect information, and EMV (Expected monetary value) is the expected profit you could obtain based on your own judgment. This is equivalent to expected opportunity loss ( EOL ).
Contemporary Engineering Economics, 5th edition, © 2010
Expected Value of Perfect Information (EVPI)
State of Nature 10 11 12 Best Strategy Don’t Buy Indifferent Buy Maximum Payoff 0 0 5 Probability the State of Nature Occurs 0.10
0.60
0.30
Expected Payoff or each State 0 0 1.5
Expected Profit with Perfect Information (EPPI): (0.10)(0) + (0.60)(0) + (0.30)(5) = $1.5
Expected Value of Perfect Information (EVPI) = EPPI – EMV $1.5 - $1 = $0.5
Contemporary Engineering Economics, 5th edition, © 2010
Bill’s Decision Problem – $50,000 to Invest
Decision Problem:
Buying a highly speculative stock (d three potential levels of return – High (50%), Medium (9%), and Low ( 30%). 1 ) with
Buying a very safe U.S. Treasury bond (d 2 ) with a guaranteed 7.5% return.
Seek advice from an expert?
Seek professional advice before making the decision
Do not seek professional advice – do on his own.
Contemporary Engineering Economics, 5th edition, © 2010
Decision Tree for Bill’s Investment Problem
Contemporary Engineering Economics, 5th edition, © 2010
Evaluating Options in Bill’s Investment Problem
• • Option 1: 1) Period 0: (-$50,000 - $100) = -$50,100 Period 1: (+$75,000 - $100) - 0.20($24,800) =$69,940 2) 3) PW(5%)=-$50,100 + $69,940 (
P/F
, 5%, 1) = $16,510 Period 0: (-$50,000 - $100)= -$50,100 Period 1: (+$54,500 - $100)- (0.20)($4,300) = $53,540 PW(5%) = -$50,100 + $53,540 (
P/F
, 5%, 1) = $890 Period 0: (-$50,000 - $100) = -$50,100 Period 1: (+$35,000 - $100) – (0.20)(-$14,800) = $37,940 PW(5%)= - $50,100 + $37,940 (
P/F
, 5%, 1) = -$13,967 Option 2: Period 0: (- $50,000 - $150) = -$50,150 Period 1: (+$53,750 - $150) = $53,600 PW (5%)= -$50,150 + $53,600 (
P/F
, 5%, 1) = $898 EMV = $898 Or, prior optimal decision is Option 2 (c) 2001 Contemporary Engineering Economics 13
Expected Value of Perfect Information
Decision Option Potential Return Level High (A) Medium (B) Probability 0.25
0.40
Option1: Invest in Stock $16,510 890 (Prior Optimal) Option 2: Invest in Bonds $898 898 Low(C) 0.35
-13,967 898 EMV -$405 $898 EPPI = (0.25)($16,510) + (0.40)($898) + (0.35)($898) = $4,801 EVPI = EPPI – EV = $4,801 - $898 = $ 3,903 Optimal Choice with Perfect Information Stock Bond Bond Opportunity Loss Associated with Investing in Bonds $15,612 0 $3,903 EOL = (0.25)($15,612) + (0.40)(0) + (0.35)(0) = $ 3,903 0
Contemporary Engineering Economics, 5th edition, © 2010
Bill’s Investment Problem with an Option of Getting Professional Advice Updating Conditional Profit (or Loss) after Paying a Fee to the Expert (Fee = $200) Revised Decision Tree
Contemporary Engineering Economics, 5th edition, © 2010
Conditional Probabilities of the Expert’s Prediction, Given a Potential Return on the Stock What the Report Will Say Favorable (F) Unfavorable (UF) Given Level of Stock Performance High (A) 0.80
0.20
Medium (B) 0.65
0.35
Low (C) 0.20
0.80
Contemporary Engineering Economics, 5th edition, © 2010
Nature’s Tree: Conditional Probabilities and Joint Probabilities
Nature’s Tree Joint & Marginal Probabilities
P(A,F) = P(F|A)P(A) = (0.80)(0.25) = 0.20
P(A,UF|A)P(A) = (0.20)(0.25) = 0.05
P(B,F) = P(F|B)P(B) = (0.65)(0.40) = 0.26
P(B,UF) = P(UF|B)P(B) = (0.35)(0.40) = 0.14
P(F) = 0.20 + 0.26 + 0.07 = 0.53
P(UF) = 1 – P(F) = 1 – 0.53 = 0.47
Contemporary Engineering Economics, 5th edition, © 2010
Joint and Marginal Probabilities
What the Report Will Say Joint Probabilities When Potential Level of Return is Given High (A) Favorable (F) 0.20
Unfavorable (UF) 0.05
Medium (B) Low (C) Marginal Probabilities 0.26
0.07
0.53
0.14
0.28
0.47
Contemporary Engineering Economics, 5th edition, © 2010
Marginal Probabilities of Return Level 0.25
0.40
0.35
1.00
Determining Revised Probabilities
P(A|F) = P(A,F)/P(F) = 0.20/0.53 = 0.38
P(B|F) = P(B,F)/P(F) = 0.26/0.53 = 0.49
P(C|F) = P(C,F)/P(F) = 0.07/0.53 = 0.13
P(A|UF) = P(A,UF)/P(UF) = 0.05/0.47 = 0.11
P(B|UF) + P(B,UF)/P(UF) = 0.14/0.47 = 0.30
P(C|UF) = P(C,UF)/P(UF) = 0.28/0.47 = 0.59
Contemporary Engineering Economics, 5th edition, © 2010
Decision Making after Having Imperfect Information - $6,319
Contemporary Engineering Economics, 5th edition, © 2010