Decision Tree
-
Upload
vaibhavshankersharma -
Category
Documents
-
view
39 -
download
1
description
Transcript of Decision Tree
-
5/21/2018 Decision Tree
1/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Decision Trees
-
5/21/2018 Decision Tree
2/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
What is a Decision Tree?
A Visual Representation ofChoices, Consequences,Probabilities, andOpportunities.
A Way of Breaking Down
Complicated Situations Downto Easier-to-UnderstandScenarios. Decision Tree
-
5/21/2018 Decision Tree
3/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Easy Example
A Decision Tree with twochoices.
Go to Graduate School to
get my master in CS.
Go to Work in the RealWorld
-
5/21/2018 Decision Tree
4/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Notation Used in Decision
Trees A box is used to show a choice
that the
manager has to make.
A circle is used to show that a
probabilityoutcome will occur.
Lines connect outcomes to their
-
5/21/2018 Decision Tree
5/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Example Decision Tree
Decision
node
Chance
node Event 1
Event 2
Event 3
-
5/21/2018 Decision Tree
6/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Decision Trees
-
5/21/2018 Decision Tree
7/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Planning Tool
-
5/21/2018 Decision Tree
8/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Decision Trees
Enable a business to quantifydecision making
Useful when the outcomes areuncertain
Places a numerical value on likely
or potential outcomes Allows comparison of differentpossible decisions to be made
-
5/21/2018 Decision Tree
9/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Decision Trees
Limitations: How accurate is the data used
in the construction of the tree?
How reliable are the estimatesof the probabilities?
Data may be historical does this datarelate to real time?
Necessity of factoring in the qualitativefactors human resources, motivation,reaction, relations with suppliers and otherstakeholders
-
5/21/2018 Decision Tree
10/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Process
-
5/21/2018 Decision Tree
11/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
The Process
Expand by opening new outlet
Maintain current status
Economic growth rises
Economic growth declines
0.7
0.3
Expected outcome300,000
Expected outcome-500,000
0
A square denotes the point where a decision is made, In this example, a business is contemplatingopening a new outlet. The uncertainty is the state of the economyif the economy continues to growhealthily the option is estimated to yield profits of 300,000. However, if the economy fails to grow asexpected, the potential loss is estimated at 500,000.
There is also the option to do nothing and maintain the current status quo! This would have an outcome of0.
The circle denotes the point where different outcomes could occur. The estimates of the probability and theknowledge of the expected outcome allow the firm to make a calculation of the likely return. In this exampleit is:
Economic growth rises: 0.7 x 300,000 = 210,000
Economic growth declines: 0.3 x 500,000 = -150,000
The calculation would suggest it is wise to go ahead with the decision ( a net benefit figure of +60,000)
-
5/21/2018 Decision Tree
12/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
The Process
Expand by opening new outlet
Maintain current status
Economic growth rises
Economic growth declines
0.5
0.5
Expected outcome300,000
Expected outcome-500,000
0
Look what happens however if the probabilities change. If the firm is unsure of the potential for growth, it mightestimate it at 50:50. In this case the outcomes will be:
Economic growth rises: 0.5 x 300,000 = 150,000
Economic growth declines: 0.5 x -500,000 = -250,000
In this instance, the net benefit is -100,000the decision looks less favourable!
-
5/21/2018 Decision Tree
13/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Advantages
-
5/21/2018 Decision Tree
14/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Disadvantages
-
5/21/2018 Decision Tree
15/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Example Joes Garage
Joes garage is considering hiring another mechanic. The
mechanic would cost them an additional $50,000 / year in salary
and benefits. If there are a lot of accidents in Iowa City this year,they anticipate making an additional $75,000 in net revenue. If
there are not a lot of accidents, they could lose $20,000 off of
last years total net revenues. Because of all the ice on the roads,
Joe thinks that there will be a 70% chance of a lot of accidents
and a 30% chance of fewer accidents. Assume if he doesnt
expand he will have the same revenue as last year.
Draw a decision tree for Joe and tell him what he should do.
-
5/21/2018 Decision Tree
16/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Example - Answer
Hire new mechanic
Cost = $50,000
Dont hire new
mechanic
Cost = $0
70% chance of an increase in
accidents
Profit = $70,000
30% chance of a decrease inaccidents
Profit = - $20,000
Estimated value of Hire Mechanic =
NPV =.7(70,000) + .3(- $20,000) - $50,000 = - $7,000
Therefore you should not hire the mechanic
-
5/21/2018 Decision Tree
17/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Problem: Jenny Lind
Jenny Lind is a writer of romance novels.
A movie company and a TV network bothwant exclusive rights to one of her morepopular works. If she signs with thenetwork, she will receive a single lump
sum, but if she signs with the moviecompany, the amount she will receivedepends on the market response to hermovie. What should she do?
-
5/21/2018 Decision Tree
18/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Payouts and Probabilities
Movie company Payouts Small box office - $200,000
Medium box office - $1,000,000
Large box office - $3,000,000
TV Network Payout Flat rate - $900,000
Probabilities P(Small Box Office) = 0.3
P(Medium Box Office) = 0.6
P(Large Box Office) = 0.1
-
5/21/2018 Decision Tree
19/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Jenny Lind - Payoff Table
Decisions
States of Nature
Small Box
Office
Medium Box
Office
Large Box
Office
Sign with MovieCompany
$200,000 $1,000,000 $3,000,000
Sign with TVNetwork
$900,000 $900,000 $900,000
Prior
Probabilities0.3 0.6 0.1
-
5/21/2018 Decision Tree
20/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Jenny Lind Decision Tree
Small Box Office
Medium Box Office
Large Box Office
Small Box Office
Medium Box Office
Large Box Office
Sign with Movie Co.
Sign with TV Network
$200,000
$1,000,000
$3,000,000
$900,000
$900,000
$900,000
-
5/21/2018 Decision Tree
21/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Jenny Lind Decision Tree
Small Box Office
Medium Box Office
Large Box Office
Small Box Office
Medium Box Office
Large Box Office
Sign with Movie Co.
Sign with TV Network
$200,000
$1,000,000
$3,000,000
$900,000
$900,000
$900,000
.3
.6
.1
.3
.6
.1
ER?
ER?
ER?
-
5/21/2018 Decision Tree
22/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Jenny Lind Decision Tree -Solved
Small Box Office
Medium Box Office
Large Box Office
Small Box Office
Medium Box Office
Large Box Office
Sign with Movie Co.
Sign with TV Network
$200,000
$1,000,000
$3,000,000
$900,000
$900,000
$900,000
.3
.6
.1
.3
.6
.1
ER
900,000
ER960,000
ER960,000
-
5/21/2018 Decision Tree
23/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Marys Factory
Mary is the CEO of a gadget factory.
She is wondering whether or not it is a good idea to expand her
factory this year. The cost to expand her factory is $1.5M. If she
expands the factory, she expects to receive $6M if economy is goodand people continue to buy lots of gadgets, and $2M if economy is
bad.
If she does nothing and the economy stays good she expects $3M in
revenue; while only $1M if the economy is bad.
She also assumes that there is a 40% chance of a good economy and
a 60% chance of a bad economy.
Draw a Decision Tree showing these choices.
-
5/21/2018 Decision Tree
24/25
http://www.bized.co.uk
Copyright 2006 Biz/ed
Decision Tree Example
Expand Factory
Cost = $1.5 M
Dont Expand Factory
Cost = $0
40 % Chance of a Good Economy
Profit = $6M
60% Chance Bad Economy
Profit = $2M
Good Economy (40%)
Profit = $3M
Bad Economy (60%)
Profit = $1M
EVExpand= (.4(6) + .6(2))1.5 = $2.1M
EVNo Expand= .4(3) + .6(1) = $1.8M
$2.1 > 1.8, therefore you should expand the factory
-
5/21/2018 Decision Tree
25/25
http://www.bized.co.ukMarys Factory Discounting
Before Mary takes this to the board, she wants to account for
the time value of money. The gadget company uses a 10%
discount rate (interest). The cost of expanding the factory is
paid in year zero but the revenue streams are in year one.
Compute the NPV again, this time accounts the time value
of money in your analysis. Should she expand the factory?