Beruflich Dokumente
Kultur Dokumente
1
Decision Trees and Sequential
Decision Making
Components:
Branches- represent event or decision
Decision node- point at which decision is
made
Event (state) node- point at which state
occurs
Outcome (payoff)- result of following path
of decisions and states
CP
Decision Trees
State 1 (prob) CP1
Dec. 1 State 2 (prob) CP2
State 3 (prob) CP3
State 1 (prob) CP1
Dec. 2 State 2 (prob) CP2
State 1 (prob)
Dec. 3 State 2 (prob)
State 3 (prob)
Decision Tree
2
Decision Trees and Sequential
Decision Making
Sequential decision: There is more than one
decision to be made, and earlier decisions
have an effect on later decisions.
Risk Profiles
Show individual and cumulative probs.
associated with all payoffs for a given
decision
1.0
.75
For Manufacture decision
.50
.25
Payoff Table
3
Risk Profiles
Cumulative risk profile
1.0
.75
For Manufacture decision
.50
.25
Payoff Table
Risk Profiles
Individual risk profile
1.0
For Sell decision
.75
.50
.25
4
Risk Profiles
Cumulative risk profile
1.0
.75
For Sell decision
.50
.25
Risk Profiles
Risk Profiles
Neither decision is dominant
For Manufacture decision
1.0
.75
For Sell decision
.50
.25
5
Payoff Table
Risk Profiles
Now Manufacture is dominant decision
(all of line is under and/or to right)
For Manufacture decision
1.0
.75
For Sell decision
.50
.25
6
Sequential Decision Tree Problem
Suppose that you are trying to decide which of
three companies to invest in, Company A, B, or
C. If you choose A, there is a 50/50 chance of
going broke or earning $50,000. If you go
broke with A, you then have three choices:
accept a debt of $2,000; embezzle $35,000 of
company money [disclaimer: this problem is
for illustration purposes only!] and leave the
country; or file for personal bankruptcy at the
hands of a court-appointed trustee.
Invest in B
Invest in C
7
Sequential Decision Tree Debt
ke(.5) Embezzle
Go Bro
Invest in A
Ea Bankrupt
rn
$$
(.5
)
$50,000
Invest in B
Invest in C
8
Sequential Decision Tree Problem
9
Sequential Decision Tree
Debt )
-$2000
(.95
x t rad -$10000
E
Go Broke(.5) Embezzle No
A t(.0
Ear 5)
n$ $35000
$(.5 P
) Bankrupt a y back(.05
$50000 W )
Earn $$(.8) $25000 ipe -$4000
B d ou
t(.9
B fails(.2) Settle $500 5)
$0
Earn $$(.6) Stock Earn(.1)$50000
$10000 No
C option t(.9
Debt(.4) -$1000 )
$0
10
Sequential Decision Tree
Debt -$2000
EMV*= )
.95
EMV= $-200 EMV=-$7750 xtrad( -$10000
$24,900 e(.5) Embezzle E
Go Brok No
A t(.0
Ear 5)
n$ EMV=-$200 Pa $35000
$(.5
) Bankrupt y back (.05)
$50000 Wi
ped -$4000
B Earn $$(.8) $25000 o ut (
.95
Settle )
B fails(.2) $500
$0
Earn $$(.6) Stock Earn(.1)
$10000 $50000
C option No
t(.9
)
Debt(.4) -$1000 $0
11
Sequential Decision Tree
Debt -$2000 )
(.95
x t rad -$10000
Go Broke(.5) Embezzle E N
A ot(
.05
Ear )
n$ $35000
$(.5 P ay b ac
) Bankrupt k(.05)
$50000 W
Earn $$(.8) $25000 -$4000
ipe
B ou d
t(.9
B fails(.2) Settle $500 5)
EMV= $0
$5600 Earn $$(.6) Stock Earn(.1)
$10000 N $50000
C option ot(
.9 )
Debt(.4) -$1000 $0
12
Sequential Decision Tree
Debt -$2000 )
(.95
x t rad -$10000
E
Go Broke(.5) Embezzle No
A t(.0
Ear 5)
n$ $35000
$(.5 P
) Bankrupt a y back(.05
$50000 W )
Earn $$(.8) $25000 ipe -$4000
B d ou
t(.9
B fails(.2) Settle $500 5)
$0
Earn $$(.6) Stock Earn(.1)$50000
$10000 No
C option t(.9
Debt(.4) -$1000 )
$0
Invest in A; Debt
1.00
.75
.50
.25
-$2000 $50,000
13
Risk Profiles for ABC Investment problem
Invest in A; Embezzle
1.0
.75
.50
.25
Invest in A; Bankrupt
1.00
.75
.50
.25
-$4000 $ 0 $50,000
14