Professional Documents
Culture Documents
Manahan Siallagan
Review
Tools:
Decision
Tree
3
Decision Analysis Problems:
Investing in securities :
• How is the
economy?
• How about
interest
rates?
Tools:
Decision
Tree
4
Decision Analysis Problems:
Drilling for oil in particular location :
• How likely is
there to be oil in
that location?
• How much?
Tools:
Decision
Tree
5
Problems of Choice
C1 O1
D
C2 O2
w ay
be st D : a decision maker
e
Th
C : possible courses of action
(alternatives)
O : desirable outcome;
1
6 O : undesirable outcome
2
Complex Rational Choice
Incomplete information
The other side may influences the
consequences (Strategic/Interactive
Decision).
7
Decision Analysis Problems
Decision analysis is designed to address
decision making in the face of great
uncertainty
Introducing new product into
marketplace:
What will the reaction of potential
customers ? Competitors?
Investing in securities :
How is the economy?
How about interest rates?
Selecting the mix of crops and livestock
for the upcoming season :
What will be the weather conditions?
Drilling for oil in particular location :
How likely is there to be oil in that
location?
How much?
Tools: Decision tree
Why Decision Tree?
It can help a decision maker to develop a clear view of
the structure of a problem anda make it easier to
determine the possible scenarios that can result if a
particular course of action is chosen.
Decision trees can also help a decision maker to judge
the nature of the information that needs to be gathered
in order to tacke a problem.
It can be an excellent medium for communicating one
person’s perception of a problem to other individuals.
9
Model of Decision Tree
p1,1
E1,1 O1
C1 p1,2
E1,2 O2
D E2,1 p2,1 O1
C2
E2,2 O2
p2,2
D : a decision maker
C : possible courses of action (alternatives)
O1 and O2 : possible outcomes/consequences/payoffs
Ei,j : Events (State of Natures/SON)
pi,j : probabilities
10
Structure of Decision Tree
Decision Node
Alternatives available for decision maker to choose;
Situation controllable by decision maker.
Alternatives of actions
11
Structure of Decision Tree
Event Node
Events may happen after every action made by decision
maker;
Uncontrollable by decision maker;
Decision maker only has information about probability
of each event no complete information.
p1
E1
E2 p2
An action
E3
p3
12 Events
Building Decision Tree
13
Goferbroke Company Case
Goferbroke Company(1)
Max Flyer is the founder of and sole owner of the Goferbroke Company,
which develops oil wells in unproven territory. Max’s friends refer to him
affectionately as a wildcatter. However he prefers to think himself as an
entrepreneur. He has poured his life saving’s into the company in the
hope of making it big with a large strike of oil.
Now his chance possibly has come. His company has purchased various
tracts of land that larger oil companies have spurned as unpromising even
though they are near some large oil fields. Now Max has received an
exciting report about one of these tracts. A consulting geologist has just
informed Max that he believes there is one chance in four of oil there.
Max has learned from bitter experience to be skeptical about the chances
of oil reported by consulting geologist. Drilling for oil on this tract would
require an investment of about $100,000. If the lands turns out to be dry
(no oil), the entire investment would be lost. Since his company doesn’t
have much capital left, this lost would be quite serious.
Goferbroke Company(2)
On the other hand, if the tract does contain oil, the consulting geologist
estimates that there would be enough there to generate a net revenue of
approximately $800,000, leaving an approximate profit of:
Profit if find oil = Revenue if find oil – Drilling cost
= $800,000 - $100,000
= $700,000
There is another option that another oil company has gotten wind of
consulting geologist’s report and so has offered to purchase the tract of
land from Max for $90,000. This is very tempting. This too would
provide a welcome infusion of capital into the company, but without
incurring the large risk of a very substansial loss of $100,000.
The Goferbroke Company Problem
An E P(E)=p P(E’)= 1-p P(E)+P(E’)=1
700
700 Drill
90
-100
90 Sell
90
Decision Criterion
If you are Max, which alternatives that you would
choose?
Likelihood
Sell
High probability
Decision Criterion
If you are Max, which alternatives that you would
choose?
Bayes EV (Expected Value)
EV(Alternative) = Sigma p(event)* payoff
21
The Maximax Decision Criterion
Focus only on the best that can happen “ the
maximax criterion always chooses the decision
alternative that can give the largest possible
payoff “Total Optimist
Identify the maximum payoff from any SoN for
each decision alternative
Find the maximum of these maximum payoffs
and choose the corresponding decision
alternative
Weakness : abandoning prior probability and
abandoning other payoff beside only the biggest.
Maximax
The Maximin Decision Criterion
Focus only on the worst that can happen to us
(total pessimist)
Identify the minimum payoff from any SoN for each
decision alternatives
Find the maximum of these minimum payoffs and
choose the corresponding decision alternative
Weakness : abandoning prior probability and
abandoning other payoff beside only the maximin.
Maximin
The Maximum Likelyhood Criterion
Focus on the most likely state of nature.
Identify the state of nature with the largest
prior probability;
Choose the decision alternative that has
the largest payoff for this state of nature.
Weakness: abandoning payoff, that
actually payoff maybe very big.
Step 2 : Maximum
Step 1 : Maximum
Bayes’ Decision Rule
Bayes’ Decision Rule choose best alternative by considering
entire information that being owned by doing steps mentioned:
Calculate Expected Value for every decision alternative
EV = (prior prob x payoff)
Choose the decision alternative that has the largest Expected
Value
Advantage :
Considering entire information (alternatives, payoffs, and prior
probabilities);
In long term, if the decision occur sequential, then this criteria
will resulting payoff that mostly probably happen.
Maximum
Decision Trees of Goferbroke
-100
Sell
90
DT of Goferbroke’s Case
Event nodes
Oil 0.25
800
Drill
0
Sell
90
DT of Goferbroke’s Case
Payoff
Oil 0.25
700
800
Drill
Oil 0.25
700
800
Drill
Action: Drill
100=(0.25*700) + (0.75*(-100))
Decision Analysis:
New Information or Posterior
Probability
31
Process in Revising Decision tree
Prior probability
New information
Posterior probability
32
Assessing Probability
There are three approaches to assessing the probability of an
uncertain event:
1. a priori classical probability
3. subjective probability
an individual judgment or opinion about the probability of occurrence
Computing Joint and
Marginal Probabilities
35
Joint Probability Example
Color
Type Red Black Total
Ace 2 2 4
Non-Ace 24 24 48
Total 26 26 52
Marginal Probability Example
P(Ace)
Color
Type Red Black Total
Ace 2 2 4
Non-Ace 24 24 48
Total 26 26 52
Computing Conditional Probabilities
A conditional probability is the probability of one event,
given that another event has occurred:
The conditional
probability of A given
that B has occurred
The conditional
probability of B given
that A has occurred
CD No CD Total
CD No CD Total
where:
Bi = ith event of k mutually exclusive and collectively
exhaustive events
A = new event that might impact P(Bi)
Goferbroke’s Case Continued
Survey by geologist will provide more accurate
information about P(oil);
How if Max has to decide two alternatives:
1. Do survey before drill/sell
2. Drill/sell without Survey
Events:
Do Survey
FSS : Favorable Seismic Sounding : Oil is fairly likely
USS : Unfavorable seismic sounding: Oil is quite unlikely.
Drill or Sell
Oil
Dry
Max`s Experience
•P(state) prior; which is P(Oil)=0.25 & P(Dry)=0.75;
•P (finding|state) being known based on Max’s
experiences; which is
• P(FSS|Oil)=0.6,
• P(USS|Oil)=0.4,
• P(FSS|Dry)=0.2, and
• P(USS|Dry)=0.8
Which:
• State : Oil and Dry;
• Finding : FSS and USS;
• FSS : favorable seismic sounding; oil is fairly likely;
• USS : unfavorable seismic sounding; oil is quite unlikely.
Max`s Experience
•P(state) prior; which is P(Oil)=0.25 & P(Dry)=0.75;
• P(A) + P(A’) = 1 P(A’) 1- P(A)
•P (finding|state) being known based on Max’s
experiences; which is
• P(FSS|Oil)=0.6, P(USS|Oil)=0.4
• P(FSS|Dry)=0.2, P(USS|Dry) =0.8
P(FSS)= P(FSS and Oil) + P(FSS and Dry) = 0.15 + 0.15 = 0.3
Table:
FSS USS
Oil P(oil and FSS) P(Oil and USS) P(Oil)
Dry P(Dry and FSS) P(Dry and USS) P(Dry)
P(FSS) P(USS) 1
FSS USS
Oil 0.15 (0.25-0.15)=0.1 0.25
Dry 0.15 ().75-0.15)=0.6 0.75
0.3 0.7 1
48
P=?
Oil
Drill
P=?
P=? Dry
Unfavorable
Sell
Do Survey
30000
P=? 0.5
Oil
Drill
P=?
P=? 0.3 Dry 0.5
Favorable
1
Sell
P=?
Oil
Drill
P=?
Dry
No Survey
Sell
Max`s Experience
•P(state) prior; which is P(Oil)=0.25 & P(Dry)=0.75;
•P (finding|state) being known based on Max’s
experiences; which is
• P(FSS|Oil)=0.6,
• P(USS|Oil)=0.4,
• P(FSS|Dry)=0.2, and
• P(USS|Dry)=0.8
Which:
• State : Oil and Dry;
• Finding : FSS and USS;
• FSS : favorable seismic sounding; oil is fairly likely;
• USS : unfavorable seismic sounding; oil is quite unlikely.
P(Oil│USS)
Oil
Do Survey
P(Oil│FSS)
Oil
Drill
P(Dry│FSS)
P(FSS) Dry
Favorable
Sell
P(Oil)
Oil
Drill
P(Dry)
Dry
No Survey
Sell
Posterior Probability Formula
55
Leveled Decision Analysis
P(Oil|USS)
P(USS)
P(Dry|USS)
Expected payoff
= MAX [123,100]
= 123 P(Oil|FSS)
P(FSS)
P(Dry|FSS)
P(Oil)
P(Dry)
Posterior Probability
Given:
P(state)=prior probability: P(oil) and P(dry)
P(finding|state) = Max’s experience on probabilities of finding (FSS or USS)
could occur if some SoN (oil or dry) has been already happened.
P(FSS|oil) P(oil|FSS)
P(Oil and FSS)
P(state|finding) Prob. posterior
P(FSS|dry) P(dry|FSS)
P(Dry and FSS)
P(dry)
Sell
60
90 60
Do Survey
0,5
-30 123 Oil
670
Drill 800 670
1 Sell
123 60
90 60
0,25
Oil
700
Drill 800 700
Sell
90
90 90
Thank You
59