decision & risk analysis influence diagrams, decision trees note: some materials for this...
TRANSCRIPT
![Page 1: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/1.jpg)
Decision & Risk Analysis
Influence Diagrams, DecisionTrees
NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell
Reference: Clemen & Reilly. Making Hard Decisions, 2nd ed. Chapter 3. Duxbury, 2001
![Page 2: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/2.jpg)
Decision & Risk Analysis
The Elements of a Decision
• Objectives and means• Alternatives to choose between• Uncertainty in Events and Outcomes• Consequences of the Decision
How do we structure the problem?
Common ways of structuring the decision problem:• Influence Diagrams• Decision Trees
![Page 3: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/3.jpg)
Decision & Risk Analysis
Influence Diagrams
Chance
Decision Value
Chance
Deterministic
Chance
InformationArc
ProbabilisticRelevance
Influence
FunctionalRelevance
Three Levels ofSpecification
Courtesy of Dr. Dan Maxwell
![Page 4: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/4.jpg)
Decision & Risk Analysis
A Simple Influence Diagram
Figure 3.5
![Page 5: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/5.jpg)
Decision & Risk Analysis
Showing Influence with Arrows
![Page 6: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/6.jpg)
Decision & Risk Analysis
Objectives Hierarchy into Influence Diagram
Maximize Overall Satisfaction
Invest in Computer Industry Return on Investment
Invest?
Return on Investment
Computer Industry Growth
Venture Succeedsor Fails
OverallSatisfaction
Figure 3.6
![Page 7: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/7.jpg)
Decision & Risk Analysis
Multiple Objectives
Figure 3.7
Note: The Oval Shape can be Used
as well as the Diamond Shape for
the Final Satisfaction Node
![Page 8: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/8.jpg)
Decision & Risk Analysis
Basic Diagram for Investment
Savings Success 2200 Flop 2200Business Success 5000 Flop 0
Wild SuccessFlop
SavingsBusiness
Figure 3.9
![Page 9: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/9.jpg)
Decision & Risk Analysis
An Influence Diagram for Imperfect Information
Engineer’sReport
Machine 3OK?
Manager’sDecision
Cost
ScheduleOverall
Performance
Figure 3.10 Influence Diagram for Manufacturing Plant Manager’s imperfect information
![Page 10: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/10.jpg)
Decision & Risk Analysis
An Influence Diagram for Evacuation
FIGURE 3.11
![Page 11: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/11.jpg)
Decision & Risk Analysis
Sequential Decision Problems
FIGURE 3.13
Note: Payoff = Cash Flow;Total Payoff = Net Present Value
![Page 12: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/12.jpg)
Decision & Risk Analysis
A Simple Influence Diagram for New Product
FIGURE 3.14
NOTE alternative method of
representing payoff (consequence) node
![Page 13: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/13.jpg)
Decision & Risk Analysis
New Product - Additional Detail
FIGURE 3.15
Profit
![Page 14: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/14.jpg)
Decision & Risk Analysis
Deterministic Nodes
ProfitIntroduceProduct?
Price?
UnitsSold
FixedCost Unit
VariableCost
Revenue Cost
Figure 3.16
![Page 15: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/15.jpg)
Decision & Risk Analysis
Another Representation ofDeterministic Nodes
FIGURE 3.16
![Page 16: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/16.jpg)
Decision & Risk Analysis
Starting an Influence Diagram
FIGURE 3.18
![Page 17: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/17.jpg)
Decision & Risk Analysis
Intermediate Step
FIGURE 3.19
![Page 18: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/18.jpg)
Decision & Risk Analysis
A Completed Influence Diagram
FIGURE 3.20
![Page 19: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/19.jpg)
Decision & Risk Analysis
Decision Tree Representation
FIGURE 3.21
Influence Diagram
Representation
![Page 20: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/20.jpg)
Decision & Risk Analysis
Decision Trees – Dealing with Uncertainty
• Probabilities replace the weights
– Account for uncertainty
– Used to evaluate expected values
• Example - Venture Capital Problem
Decision representedby box
Uncertain outcomerepresented by circle
R
L < 0
success
failure
p
1 - pinvest
Do notinvest
savingsr
Large return
Loss
Small return
![Page 21: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/21.jpg)
Decision & Risk Analysis
Decision Trees (continued)• Expected return on investment:
– If investment is made E(I) = pR + (1 - p)L
– If investment not made E(N) = r
• Decision:
– Invest if pR + (1 - p)L > r
– Don’t invest if r > pR + (1 - p)L
What would you do if r = pR + (1 - p)L?
• Decision Trees evaluated left to right
decision must be made before uncertainevent takes place
decision is conditional on the known outcome of the uncertain event
![Page 22: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/22.jpg)
Decision & Risk Analysis
ExampleDo I take my umbrella or not?
– If I don’t and it is sunny, that is best - value 1.00
– If I do I won’t get wet but it’s inconvenient
- value 0.80
– If I don’t and it rains I ruin my suit - value 0.00
– Probability of sunshine is p
Payoffsunshine
sunshine
rain
rain
p
p
1 - p
1 - p
0.00
1.00
0.80
0.80
Payoff Calculation:– Take umbrella0.8p + 0.8(1-p) = 0.8
– Don’t take umbrella1.0p + 0(1-p) = p
Therefore: Take umbrella if p < 0.8
Take
Umbrella
Don’t takeUmbrella
![Page 23: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/23.jpg)
Decision & Risk Analysis
Basic Decision Tree
FIGURE 3.25
![Page 24: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/24.jpg)
Decision & Risk Analysis
Sequential Decisions
Evacuate NowSafety, High Cost
Waitfor Forecast
Forecast: “WillHit Miami
Forecast: “WillMiss Miami
Stay
HurricaneHits Miami
HurricaneMisses Miami
Danger, Low Cost
Safety, Low Cost
Evacuate Safety, High Cost
HurricaneHits Miami
HurricaneMisses Miami
Danger, Low Cost
Safety, Low Cost
Evacuate Safety, High Cost
Stay
Figure 3.29
![Page 25: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/25.jpg)
Decision & Risk Analysis
Sequential Decision Tree
FIGURE 3.30
![Page 26: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/26.jpg)
Decision & Risk Analysis
Influence Diagram or Decision Tree
Influence Diagram Decision Trees1. Gives basic information 1.Gives detailed
info
2. Less messy 2.More messy due to
greater details
3. Graphically more appealing 3.Not so appealing
when presented to upper management
Must be viewed as complementary techniques. One strategy is to start with influence diagram and fill in the details to develop a decision tree.
![Page 27: Decision & Risk Analysis Influence Diagrams, Decision Trees NOTE: Some materials for this presentation courtesy of Dr. Dan Maxwell Reference: Clemen &](https://reader030.vdocuments.us/reader030/viewer/2022032805/56649ee15503460f94bf160a/html5/thumbnails/27.jpg)
Decision & Risk Analysis
• Read Chapter 3.
• Next class: Solving Influence Diagram and decision trees (Chapter 4)