Top Banner
Decision Trees Using TreePlan 16 16.1 TREEPLAN OVERVIEW TreePlan is a decision tree add-in for Windows Excel 2010 & 2013 & 2016 & 2019 & 365 and Mac Excel 2016 & 2019 & 365. TreePlan helps you build a decision tree diagram in an Excel worksheet using dialog boxes. Decision trees are useful for analyzing sequential decision problems under uncertainty. Your decision tree model may include various controllable alternatives (e.g., whether to introduce a new product, whether to bid on a new project) and uncontrollable uncertainties (e.g., possible demand for a product, whether you're awarded a contract), arranged in chronological order. TreePlan automatically includes formulas for summing cash flows to obtain outcome values and for calculating rollback values for determining the optimal strategy. To use TreePlan, you (1) open a new worksheet, (2) choose TreePlan > TreePlan to build a new decision tree diagram, (3) select a node to change the structure of your decision tree, (4) enter branch names, cash flows, and probabilities, and (5) determine the optimal strategy from TreePlan's results. All of TreePlan’s functionality, including its built-in help, is a part of the TreePlan XLAM file. There is no separate setup file or help file. When you use TreePlan on a Windows computer, TreePlan does not create any Windows Registry entries (although Excel may use such entries to keep track of its add-ins). 16.2 BUILDING A DECISION TREE IN TREEPLAN With Windows Excel or Mac Excel, you can start TreePlan by choosing the TreePlan ribbon and clicking the TreePlan button. In these instructions we write “TreePlan > TreePlan.” An alternative is to use the shortcut key: Control+Shift+T on Windows Excel, or Option+Command+t on Mac Excel. If the worksheet doesn't have a decision tree, TreePlan prompts you with a dialog box with three options; choose New Tree to begin a new tree. TreePlan draws a default initial decision tree with its upper left corner at the selected cell. For example, the figure below shows the initial tree when cell C3 is selected before creating the new tree.
22

20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

Feb 28, 2021

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

Decision Trees Using TreePlan 16

16.1 TREEPLAN OVERVIEW TreePlan is a decision tree add-in for Windows Excel 2010 & 2013 & 2016 & 2019 & 365 and Mac Excel 2016 & 2019 & 365.

TreePlan helps you build a decision tree diagram in an Excel worksheet using dialog boxes. Decision trees are useful for analyzing sequential decision problems under uncertainty. Your decision tree model may include various controllable alternatives (e.g., whether to introduce a new product, whether to bid on a new project) and uncontrollable uncertainties (e.g., possible demand for a product, whether you're awarded a contract), arranged in chronological order. TreePlan automatically includes formulas for summing cash flows to obtain outcome values and for calculating rollback values for determining the optimal strategy.

To use TreePlan, you (1) open a new worksheet, (2) choose TreePlan > TreePlan to build a new decision tree diagram, (3) select a node to change the structure of your decision tree, (4) enter branch names, cash flows, and probabilities, and (5) determine the optimal strategy from TreePlan's results.

All of TreePlan’s functionality, including its built-in help, is a part of the TreePlan XLAM file. There is no separate setup file or help file. When you use TreePlan on a Windows computer, TreePlan does not create any Windows Registry entries (although Excel may use such entries to keep track of its add-ins).

16.2 BUILDING A DECISION TREE IN TREEPLAN With Windows Excel or Mac Excel, you can start TreePlan by choosing the TreePlan ribbon and clicking the TreePlan button. In these instructions we write “TreePlan > TreePlan.”

An alternative is to use the shortcut key: Control+Shift+T on Windows Excel, or Option+Command+t on Mac Excel.

If the worksheet doesn't have a decision tree, TreePlan prompts you with a dialog box with three options; choose New Tree to begin a new tree. TreePlan draws a default initial decision tree with its upper left corner at the selected cell. For example, the figure below shows the initial tree when cell C3 is selected before creating the new tree.

Page 2: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

19

Trw

It yo

F

B

Tan

TseTr

Fose

F

Tsean

98 Chapter 16

reePlan writes where your data

is very importou do, you will

igure 16.1 Tre

uild your tree b

o change the bnd type the new

o modify the select the node (reePlan > Tree

or example, to elect the triang

igure 16.2 Tre

o add an eventelecting Changnd pressing OK

6 Decision Trees

over existing va is stored.

tant that you dol not be able to

eePlan Initial D

by using TreeP

branch labels orw label or prob

tructure of the (or the cell conePlan. TreePlan

add an event nle shape, and c

eePlan Termina

t node to the brge to event nodK. TreePlan the

Using TreePlan

values in the sp

o not add or do modify the str

Default Decisio

Plan to add or m

r probabilities, bability.

tree (for examntaining the nodn will then pres

node to the topchoose TreePla

al Node Dialog

ranch, we chande in the dialogen redraws the

preadsheet, so

delete rows or ructure of your

on Tree

modify branch

click on the ce

mple, to add or dde) in the tree ysent a dialog bo

branch of the an > TreePlan.

g Box

nge the selectedg box, selectintree with a cha

begin your tre

columns in thr decision tree.

es or nodes in

ell containing t

delete brancheyou want to mox showing the

tree shown aboTreePlan then

d terminal nodeng the number oance node in p

ee to the right o

he tree-diagra.

the default tree

the label or pro

es or nodes in thmodify, and cho

e available com

ove, select cellpresents this d

e to an event nof branches (he

place of the term

of the area

am area. If

e.

obability

he tree), oose mmands.

l H5 or dialog box.

node by ere two), minal node.

Page 3: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

F

Thch

W> a orge

Fi

ThofseThthsp

Siyoto

igure 16.3 Init

he dialog boxehoose TreePlan

With an event nTreePlan, A sibranch to the sr event node beet a description

igure 16.4 Tree

he Copy subtrf the tree are sieparately. To chis tells TreeP

his subtree, selepecified subtree

ince TreePlan our tree. For exo format and ch

tial Decision T

es presented byn > TreePlan.

ode selected, thimilar dialog bselected node, efore the selectn of the availab

ePlan Event Di

ree command iimilar, you canopy a subtree, lan to copy theect a terminal ne at the selecte

decision trees axample, you cahange them usi

Tree Diagram

y TreePlan vary

he dialog box sbox is presentedchoose Add brted node, chooble commands,

ialog Box

is particularly un copy and past

select the nodee selected nodenode and choosed terminal nod

are built directan use bold or iing Excel's form

16.2

y depending on

shown below id when you selranch and presse Insert decis click on the H

useful when bute "subtrees" rae at the root of e and everythinse Paste subtrde.

tly in Excel, yoitalic fonts for matting comma

2 Building a Deci

n what you hav

is presented whlect a decision ss OK. If you sion or Insert

Help button.

uilding large trather than buildf the subtree anng to the right oree. TreePlan th

ou can use Excbranch labels.ands. To help y

cision Tree in Tre

ve selected whe

hen you choosenode. If you wwant to insert event and pres

rees. If two or mding up each p

nd choose Copyof it in the treehen duplicates

cel's commandsSelect the cell

you, TreePlan

eePlan 199

en you

e TreePlan want to add a decision ss OK. To

more parts part y subtree. . To paste the

s to format ls you want provides a

Page 4: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

20

SeYhePth

1Awcobrpewbrprel

F

ThthbyEthinsele

00 Chapter 16

elect dialog boYou can also bri

ere, you can serobabilities an

hen format all o

6.3 ANATAn example of awhether to prepaontract. The treranches. Each bertaining to tha

with each branchranch. For the repare the proplectronic metho

igure 16.5 Nod

he trees are "sohe partial cash fy computing exVs appear next

he decision nodn the first decisecond decisioneads to a higher

6 Decision Trees

ox that appears ing up this dial

elect all items ond press OK, Tof the probabili

TOMY OFa TreePlan decare a proposal ee consists of dbranch is surroat branch. You h. The partial cscenario with t

posal, receives od, and spends

des, Labels, Ca

olved" using foflows along thexpected valuest to each node ades indicate whsion node indic node indicatesr expected valu

Using TreePlan

when you cholog box by preof a particular tTreePlan selectities simultane

F A TREEcision tree is shfor a possible c

decision nodes,ounded by cells

may edit the lacash flows are terminal value $250,000 up fr $120,000 on t

ash Flows, and

ormulas embede path leading

s at event nodesand show the e

hich alternativecates that it is os the firm shouue, $90,000, th

oose TreePlan >ssing the Selectype in the treets all cells contously using Ex

EPLAN DEhown below. Incontract and (2, event nodes as containing foabels, probabilthe amount the$30,000, the fi

front if awardedthe mechanical

d Probabilities

dded in the spreto that terminas and by maximexpected valuee is optimal foroptimal to prepuld try the electhan the mechan

> TreePlan witct button on thee. For example,taining probabixcel's formattin

ECISION n the example, 2) which methoand terminal noormulas, cell relities, and partie firm "gets pafirm pays $50,0d the contract, l method if the

eadsheet. The tal node. The tremizing at decise at that point inr that decision. are the propostronic method

nical method, $

thout a node see Node dialog , if you chooseilities in the treng commands.

TREE a firm must deod to use to satodes connectedeferences, or labial cash flows aaid" to go down000 if it decidespends $50,00 electronic met

terminal valueee is then "rollsion nodes; then the tree. The In the examplal, and the "2" because that al

$80,000.

elected. box. From

e ee. You can

ecide (1) tisfy the d by abels associated n that es to 00 to try the thod fails.

es sum all led back" e rollback

numbers in le, the "1" in the

lternative

Page 5: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

F

TropUThTrutbedecava

WTrpr

Wvain

Ifyopa

igure 16.6 Ter

reePlan has a fptions, press th

Use Expected Vhe default is toreePlan will cotilities instead elow the certaiecision nodes; ash flows are inalue or certain

When you chooreePlan first sarobability cell.

When TreePlan alues (sum of pndicators.

f you are not usour own specifartial cash flow

rminal Values,

few options thahe Options butValues or Use Eo rollback the trompute utilitiesof expected van equivalents. the default is tnterpreted as cequivalent rath

se to change thaves the values

redraws the trepartial cash flo

sing the sum-ofic terminal valw cell immedia

Rollback EVs

at control the wtton in any of TExponential Uree using expes of endpoint calues at event nYou may also

to maximize prosts, and decisher than the ma

he tree structurs in the branch

ee, it enters thows), rollback c

f-cash-flows folues when Tree

ately prior to ea

16.3

s, and Choice In

way calculationTreePlan's dialoUtility Functiocted values. If

cash flows at thnodes. Expected

choose to Maxrofits. If you chsions are made aximum. See th

e or select a Trname cell, the

ose saved valuecertainty equiv

ormulas for terePlan redraws tach terminal no

Anatomy of a Tr

ndicators

ns are done in tog boxes. The on for computinf you choose tohe terminal nodd utilities are cximize (profithoose to minimby choosing th

he Help file fo

reePlan option partial cash flo

es and it re-entvalents, and dec

rminal values athe tree, enter

ode.

reePlan Decision

the tree. To selfirst choice is ng certain equi

o use exponentides and compucalculated in thts) or Minimizmize costs instehe minimum ex

or details on the

n (e.g., min/maxow cell, and th

ters formulas fcision node cho

and if you wantyour terminal v

n Tree 201

lect these whether to ivalents. ial utilities,

ute expected he cell ze (costs) at ead, the xpected ese options.

x), he

for terminal oice

t to retain value in the

Page 6: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

202 Chapter 16 Decision Trees Using TreePlan

16.4 TREEPLAN INPUTS AND FORMULAS

Figure 16.7 Influence Chart of TreePlan Inputs and Formulas

Figure 16.8 Explanation of Formulas

16.5 STEP-BY-STEP TREEPLAN TUTORIAL A decision tree can be used as a model for a sequential decision problem under uncertainty. A decision tree describes graphically the decisions to be made, the events that may occur, and the outcomes associated with combinations of decisions and events. Probabilities are assigned to the events, and values are determined for each outcome. A major goal of the analysis is to determine the best decisions.

Decision tree models include such concepts as nodes, branches, terminal values, strategy, payoff distribution, certain equivalent, and the rollback method. The following problem illustrates the basic concepts.

Branch Inputs Cell Formulas Defined Name

Optional

Optional

Cash Flow

Probability

Terminal NodeEndpoint Value

Event NodeRollback Value

Decision NodeChoice Indicator

Decision NodeRollback Value

RT (Risk Tolerance)

Location Formula

Endpoint Valueat Terminal Node

SUM of branch cash flows

Rollback Valueat Event Node

IF probabilities SUM to approximately one, then SUM the products of probabilities times subsequent rollback values

Rollback Valueat Decision Node

MAX or MIN of subsequent rollback values

Choice Indicatorat Decision Node

Nested IF functions

Page 7: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

16.5 Step-by-Step TreePlan Tutorial 203

DriveTek Problem

DriveTek Research Institute discovers that a computer company wants a new storage device for a proposed new computer system. Since the computer company does not have research people available to develop the new storage device, it will subcontract the development to an independent research firm. The computer company has offered a fee of $250,000 for the best proposal for developing the new storage device. The contract will go to the firm with the best technical plan and the highest reputation for technical competence.

DriveTek Research Institute wants to enter the competition. Management estimates a cost of $50,000 to prepare a proposal with a fifty-fifty chance of winning the contract.

However, DriveTek's engineers are not sure about how they will develop the storage device if they are awarded the contract. Three alternative approaches can be tried. The first approach is a mechanical method with a cost of $120,000, and the engineers are certain they can develop a successful model with this approach. A second approach involves electronic components. The engineers estimate that the electronic approach will cost only $50,000 to develop a model of the storage device, but with only a 50 percent chance of satisfactory results. A third approach uses magnetic components; this costs $80,000, with a 70 percent chance of success.

DriveTek Research can work on only one approach at a time and has time to try only two approaches. If it tries either the magnetic or electronic method and the attempt fails, the second choice must be the mechanical method to guarantee a successful model.

The management of DriveTek Research needs help in incorporating this information into a decision to proceed or not.

[Source: The storage device example is adapted from Spurr and Bonini, Statistical Analysis for Business Decisions, Irwin.]

Nodes and Branches

Decision trees have three kinds of nodes and two kinds of branches. A decision node is a point where a choice must be made; it is shown as a square. The branches extending from a decision node are decision branches, each branch representing one of the possible alternatives or courses of action available at that point. The set of alternatives must be mutually exclusive (if one is chosen, the others cannot be chosen) and collectively exhaustive (all possible alternatives must be included in the set).

There are two major decisions in the DriveTek problem. First, the company must decide whether or not to prepare a proposal. Second, if it prepares a proposal and is awarded the contract, it must decide which of the three approaches to try to satisfy the contract.

An event node is a point where uncertainty is resolved (a point where the decision maker learns about the occurrence of an event). An event node, sometimes called a "chance node," is shown as a circle. The event set consists of the event branches extending from an event node, each branch representing one of the possible events that may occur at that point. The set of events must be mutually exclusive (if one occurs, the others cannot occur) and collectively exhaustive (all possible events must be included in the set). Each event is assigned a subjective probability; the sum of probabilities for the events in a set must equal one.

The three sources of uncertainty in the DriveTek problem are: whether it is awarded the contract or not, whether the electronic approach succeeds or fails, and whether the magnetic approach succeeds or fails.

Page 8: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

204 Chapter 16 Decision Trees Using TreePlan

In general, decision nodes and branches represent the controllable factors in a decision problem; event nodes and branches represent uncontrollable factors.

Decision nodes and event nodes are arranged in order of subjective chronology. For example, the position of an event node corresponds to the time when the decision maker learns the outcome of the event (not necessarily when the event occurs).

The third kind of node is a terminal node, representing the final result of a combination of decisions and events. Terminal nodes are the endpoints of a decision tree, shown as the end of a branch on hand-drawn diagrams and as a triangle on computer-generated diagrams.

The following table shows the three kinds of nodes and two kinds of branches used to represent a decision tree.

Figure 16.9 Nodes and Symbols Type of Node Written Symbol Computer Symbol Node Successor Decision square square decision branches Event circle circle event branches Terminal endpoint triangle or bar terminal value

Terminal Values

Each terminal node has an associated terminal value, sometimes called a payoff value, outcome value, or endpoint value. Each terminal value measures the result of a scenario: the sequence of decisions and events on a unique path leading from the initial decision node to a specific terminal node.

To determine the terminal value, one approach assigns a cash flow value to each decision branch and event branch and then sum the cash flow values on the branches leading to a terminal node to determine the terminal value. In the DriveTek problem, there are distinct cash flows associated with many of the decision and event branches. Some problems require a more elaborate value model to determine the terminal values.

The following diagram shows the arrangement of branch names, probabilities, and cash flow values on an unsolved tree.

Page 9: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

F

Tbrth

B

F

igure 16.10 Dr

o build the decranch name, brhe left side of e

Building the

1. Start w

2. Select cthe New

igure 16.11 Tr

Prep

-$50

Don

$0

riveTek Decisi

cision tree, youranch cash floweach branch. As

e Tree Diag

with a new blan

cell A1. Choosw Tree button.

reePlan New T

pare proposal

0,000

n't prepare proposal

ion Tree Diagr

u use TreePlan’w, and branch ps you build the

gram

nk worksheet.

se TreePlan > T A decision no

Tree Dialog Bo

0.5Awarded contrac

$250,000

0.5Not awarded con

$0

ram

’s dialog boxesprobability (fore tree diagram,

TreePlan. In thode with two br

x

Use me

-$120,00

Try elecct

-$50,000

Try mag

-$80,000

ntract

16.5 Step-by-S

s to develop thr an event) in tTreePlan ente

he TreePlan Neranches appear

chanical method

00

ctronic method

0

gnetic method

0

Step TreePlan Tu

e structure. Yothe cells aboveers formulas in

ew Tree dialog rs.

0.5Electronic success

$0

0.5Electronic failure

-$120,000

0.7Magnetic success

$0

0.3Magnetic failure

-$120,000

Tutorial 205

ou enter a e and below

other cells.

box, click

$80,000

$150,000

$30,000

$120,000

$0

-$50,000

$0

Page 10: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

20

F

F

F

06 Chapter 16

igure 16.12 In

3. Select cD7, and

igure 16.13 Br

4. Select cselect C

igure 16.14 Tr

123456789

A B

10

123456789

A B

20

6 Decision Trees

nitial Decision T

cell D2, and end enter Don't p

ranch Names a

cell F3. ChoosChange To Eve

reePlan Termin

C D

Alternative 1

0

Alternative 2

0

C D

Prepare propos

-50000

Don't prepare p

0

Using TreePlan

Tree Diagram

nter Prepare pprepare propo

and Cash Flow

e TreePlan > Tent Node, selec

nal Node Dialo

E F G

0

0

E F G

sal-500

-50000

proposal

0

proposal. Selecosal.

TreePlan. In thect Two Branch

og Box

0

0

000

0

ct cell D4, and

e TreePlan Terhes, and click O

enter –50000.

rminal Node diOK. The tree is

Select cell

ialog box, redrawn.

Page 11: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

16.5 Step-by-Step TreePlan Tutorial 207

Figure 16.15 Initial Event Branches

5. Select cell H2, and enter Awarded contract. Select cell H4, and enter 250000. Select cell H7, and enter Not awarded contract.

Figure 16.16 Event Branches With Names and Cash Flow

6. Select cell J3. Choose TreePlan > TreePlan. In the TreePlan Terminal Node dialog box, select Change To Decision Node, select Three Branches, and click OK. The tree is redrawn.

1234567891011121314

A B C D E F G H I J K0.5Outcome 3

-50000Prepare proposal 0 -50000

-50000 -50000 0.5Outcome 4

-500002 0 -50000

0

Don't prepare proposal0

0 0

1234567891011121314

A B C D E F G H I J K0.5Awarded contract

200000Prepare proposal 250000 200000

-50000 75000 0.5Not awarded contract

-500001 0 -50000

75000

Don't prepare proposal0

0 0

Page 12: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

208 Chapter 16 Decision Trees Using TreePlan

Figure 16.17 Subsequent Decision Branches

7. Select cell L2, and enter Use mechanical method. Select cell L4, and enter –120000. Select cell L7, and enter Try electronic method. Select cell L9, and enter –50000. Select cell L12, and enter Try magnetic method. Select cell L14, and enter –80000.

Figure 16.18 Subsequent Decision Branches With Names and Cash Flows

8. Select cell N8. Choose TreePlan > TreePlan. In the TreePlan Terminal Node dialog box, select Change To Event Node, select Two Branches, and click OK. The tree is redrawn.

123456789

101112131415161718192021222324

A B C D E F G H I J K L M N O

Alternative 5200000

0 200000

0.5Awarded contract Alternative 6

1 200000250000 200000 0 200000

Prepare proposal Alternative 7200000

-50000 75000 0 200000

0.5Not awarded contract

1 -5000075000 0 -50000

Don't prepare proposal0

0 0

123456789

101112131415161718192021222324

A B C D E F G H I J K L M N O

Use mechanical method80000

-120000 80000

0.5Awarded contract Try electronic method

2 150000250000 150000 -50000 150000

Prepare proposal Try magnetic method120000

-50000 50000 -80000 120000

0.5Not awarded contract

1 -5000050000 0 -50000

Don't prepare proposal0

0 0

Page 13: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

16.5 Step-by-Step TreePlan Tutorial 209

Figure 16.19 Branches for Electronic Method Uncertainty

9. Select cell P7, and enter Electronic success. Select cell P12, and enter Electronic failure. Select cell P14, and enter –120000.

Figure 16.20 Branch Names and Cash Flows for Electronic Method Uncertainty

10. Select cell N18. Choose TreePlan > TreePlan. In the TreePlan Terminal Node dialog box, select Change To Event Node, select Two Branches, and click OK. The tree is redrawn.

123456789

1011121314151617181920212223242526272829

A B C D E F G H I J K L M N O P Q R S

Use mechanical method80000

-120000 80000

0.5Outcome 8

0.5 150000Awarded contract Try electronic method 0 150000

2250000 150000 -50000 150000 0.5

Outcome 9150000

0 150000Prepare proposal

-50000 50000 Try magnetic method120000

-80000 120000

0.51 Not awarded contract

50000 -500000 -50000

Don't prepare proposal0

0 0

123456789

1011121314151617181920212223242526272829

A B C D E F G H I J K L M N O P Q R S

Use mechanical method80000

-120000 80000

0.5Electronic success

0.5 150000Awarded contract Try electronic method 0 150000

3250000 120000 -50000 90000 0.5

Electronic failure30000

-120000 30000Prepare proposal

-50000 35000 Try magnetic method120000

-80000 120000

0.51 Not awarded contract

35000 -500000 -50000

Don't prepare proposal0

0 0

Page 14: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

210 Chapter 16 Decision Trees Using TreePlan

Figure 16.21 Branches for Magnetic Method Uncertainty

11. Select cell P16, and enter .7. Select cell P17, and enter Magnetic success. Select cell P21, and enter .3. Select cell P22, and enter Magnetic failure. Select cell P24, and enter –120000.

123456789

10111213141516171819202122232425262728293031323334

A B C D E F G H I J K L M N O P Q R S

Use mechanical method80000

-120000 80000

0.5Electronic success

1500000.5 Try electronic method 0 150000Awarded contract

3 -50000 90000 0.5250000 120000 Electronic failure

30000-120000 30000

0.5Outcome 10

Prepare proposal 120000Try magnetic method 0 120000

-50000 35000-80000 120000 0.5

Outcome 11120000

0 120000

1 0.535000 Not awarded contract

-500000 -50000

Don't prepare proposal0

0 0

Page 15: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

16.5 Step-by-Step TreePlan Tutorial 211

Figure 16.22 Complete Diagram Before Formatting

12. Rename the sheet tab Original. Save the workbook.

Interpreting the Results

The $30,000 terminal value on the far right of the diagram in cell S13 is associated with the following scenario:

Figure 16.23 Evaluation of a Scenario Branch Type Branch Name Cash Flow Decision Prepare proposal –$50,000 Event Awarded contract $250,000 Decision Try electronic method –$50,000 Event Electronic failure (Use mechanical method) –$120,000

Terminal value $30,000

TreePlan put the formula =SUM(P14,L11,H12,D20) into cell S13 for determining the terminal value.

Other formulas, called rollback formulas, are in cells below and to the left of each node. These formulas are used to determine the optimal choice at each decision node.

In cell B26, a formula displays 1, indicating that the first branch is the optimal choice. Thus, the initial choice is to prepare the proposal. In cell J11, a formula displays 2, indicating that the second branch (numbered 1, 2, and 3, from top to bottom) is the optimal choice. If awarded the

123456789

10111213141516171819202122232425262728293031323334

A B C D E F G H I J K L M N O P Q R S

Use mechanical method80000

-120000 80000

0.5Electronic success

1500000.5 Try electronic method 0 150000Awarded contract

2 -50000 90000 0.5250000 90000 Electronic failure

30000-120000 30000

0.7Magnetic success

Prepare proposal 120000Try magnetic method 0 120000

-50000 20000-80000 84000 0.3

Magnetic failure0

-120000 0

1 0.520000 Not awarded contract

-500000 -50000

Don't prepare proposal0

0 0

Page 16: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

21

coab

F

Thm

F

12 Chapter 16

ontract, DriveTbout interpretat

Formatting

he following stmay choose to u

13. Right-cleft cor

14. On sheTreePlaCells anprobab

igure 16.24 Tr

15. Select cthat theOK. Wthe AliCells. Ichoose-$1,234

6 Decision Trees

Tek should try tion.

the Tree D

teps show howuse other forma

click the sheet rner of the Mov

eet Original (2)an > TreePlan.nd the Branch ility cells selec

reePlan Select

cell H12. Chooe option button

With all branch cgn Left buttonIn the Format C Currency; typ4 for Negative

Using TreePlan

the electronic m

Diagram

w to use TreePlats for your ow

tab, and choosve Or Copy dia

, if the probabi In the TreePlaProbability ch

cted, click the A

Dialog Box

ose TreePlan >n for Cells andcash flow cells. With those ceCells dialog bope 0 (zero) for D

Numbers. Clic

method. A sub

an and Excel fwn tree diagram

se Move Or Coalog box, check

ilities are not lean Select dialog

heckbox are selAlign Left butt

> TreePlan. In tBranch Cash F

s selected, if thells still selecteox, click the NuDecimal Placesck OK.

bsequent chapte

features to formms.

opy from the shk the Create A

eft-aligned, selg box, verify thlected, and clicton.

the TreePlan SFlow checkboxhe cash flows aed, choose Homumber tab. In ths; select $ in th

er provides mo

mat the tree dia

hortcut menu. IA Copy box, and

lect cell H9. Chat the option b

ck OK. With al

elect dialog box are selected, aare not left-aligme > Format >he Category lishe Symbol list

ore details

agram. You

In the lower d click OK.

hoose button for ll

ox, verify and click

gned, click > Format st box, box; select

Page 17: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

F

igure 16.25 Ex

16. Select cthat theWith alof step

17. Select cthe optWith alformatt

xcel Format Ce

cell I12. Choose option buttonll rollback cell16 above.

cell S3. Choosion button for ll terminal valuting of step 16

ells Dialog Box

se TreePlan > Tn for Cells and s selected, cho

e TreePlan > TCells and the Tue cells selecteabove.

x

TreePlan. In ththe Rollback C

oose Format > C

TreePlan. In theTerminal Valueed, choose Form

16.5 Step-by-S

he TreePlan SeCE checkbox aCells. Repeat t

e TreePlan Sele checkbox aremat > Cells. Re

Step TreePlan Tu

elect dialog boxare selected, anthe Currency fo

lect dialog boxe selected, and epeat the Curre

Tutorial 213

x, verify nd click OK. ormatting

x, verify that click OK.

ency

Page 18: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

214 Chapter 16 Decision Trees Using TreePlan

Figure 16.26 Complete DriveTek Decision Tree

18. Right-click the sheet tab, choose Rename from the shortcut menu, and enter Formatted. Save the workbook.

Displaying Model Inputs

When you build a decision tree model, you may want to discuss the model and its assumptions with co-workers or a client. For such communication it may be preferable to hide the results of formulas that show rollback values and decision node choices. The following steps show how to display only the model inputs.

19. Right-click the sheet tab, and choose Move Or Copy from the shortcut menu. In the lower left corner of the Move Or Copy dialog box, check the Create A Copy box, and click OK.

20. On sheet Formatted (2), select cell B1. Choose TreePlan > TreePlan. In the TreePlan Select dialog box, verify that the option button for Columns and the Node checkbox are selected, and click OK. With all node columns selected, choose Home > Format > Format Cells > Number. In the Category list box, select Custom. Select the entry in the Type edit box, and type ;;; (three semicolons). Click OK.

123456789

10111213141516171819202122232425262728293031323334

A B C D E F G H I J K L M N O P Q R S

Use mechanical method$80,000

-$120,000 $80,000

0.5Electronic success

$150,0000.5 Try electronic method $0 $150,000Awarded contract

2 -$50,000 $90,000 0.5$250,000 $90,000 Electronic failure

$30,000-$120,000 $30,000

0.7Magnetic success

Prepare proposal $120,000Try magnetic method $0 $120,000

-$50,000 $20,000-$80,000 $84,000 0.3

Magnetic failure$0

-$120,000 $0

1 0.5$20,000 Not awarded contract

-$50,000$0 -$50,000

Don't prepare proposal$0

$0 $0

Page 19: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

F

Esevadothfofo

P

igure 16.27 Ex

xplanation: A eparated by semalues, and text,oes not displayhe cell, but its rormat without hormats are save

21. Select cthat theclick ONumbebox, an

22. Right-cInputs

Printing the

23. The NaTreeDi

24. To prinGridlinSet Princlick thScale Tbutton.

xcel Format Ce

custom numbemicolons, and t, in that order. y positive numbresult is not dishaving to entered with the wor

cell A27. Chooe option button

OK. With all roer. In the Categnd select the thr

click the sheet . Save the wor

e Tree Diag

ame Box list boiagram.

nt the tree diagrnes View. Withnt Area. Then he option buttoTo Fit. Click th

ells Dialog Box

er format has fothey define theWhen you spebers, negative nsplayed. Later, r the formula arkbook unless

ose TreePlan >n for Cells and llback values s

gory list box, seree-semicolon

tab, choose Rerkbook.

gram

ox is located ju

ram from Exceh the tree diagrachoose File > P

on for Landscaphe Sheet tab; cl

x

our sections of e formats for poecify three semnumbers, zero if you want togain. Editing ayou explicitly

> TreePlan. In tthe Rollback C

selected, chooselect Custom. Sentry. Click O

ename from the

ust above cell A

el, choose Pageam range selecPrint. For this dpe. For Windowear the check b

16.5 Step-by-S

f format codes. ositive number

micolons withouvalues, or text

o display the rean existing formdelete a forma

the TreePlan SCE Value checkse Home > ForScroll to the bo

OK.

e shortcut men

A1. Click the N

e Layout, and ccted, choose Padiagram set Laws, use No Scabox for Gridlin

Step TreePlan Tu

The sections ars, negative numut format codest. The formula esult, you can cmat does not deat.

elect dialog bokbox are select

rmat > Format ottom of the Ty

nu, and enter M

Name Box, and

clear the checkage Layout > Pandscape Orienaling; for Mac,nes. Click the P

Tutorial 215

are mbers, zero s, Excel remains in

change the elete it. All

ox, verify ted, and Cells > ype list

Model

d select

kbox for Print Area > ntation , uncheck Print

Page 20: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

216 Chapter 16 Decision Trees Using TreePlan

25. To print the tree diagram from Word, in Excel select the tree diagram range. On Excel’s Page Layout ribbon, uncheck Gridlines View. On Excel’s Home ribbon, click (Clipboard) Copy. In Word, select the insertion point, and on Word’s Home ribbon, click the (Clipboard) Paste dropdown arrow, and click Paste as Picture.

Figure 16.28 DriveTek Without Rollback Values

Alternative Model

If you want to emphasize that the time constraint forces DriveTek to use the mechanical approach if they try either of the uncertain approaches and experience a failure, you can change the terminal nodes in cells R13 and R23 to decision nodes, each with a single branch.

Use mechanical method$80,000

-$120,000

0.5Electronic success

$150,0000.5 Try electronic method $0Awarded contract

-$50,000 0.5$250,000 Electronic failure

$30,000-$120,000

0.7Magnetic success

Prepare proposal $120,000Try magnetic method $0

-$50,000-$80,000 0.3

Magnetic failure$0

-$120,000

0.5Not awarded contract

-$50,000$0

Don't prepare proposal$0

$0

Page 21: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

F

1Trevutfo

F

FoU

FoU

igure 16.29 Al

6.6 EXPOreePlan's defauvent node and mtilities in TreePormulas for com

igure 16.30 Tr

or the MaximizU = A–B*EXP(

or the MinimizU = A-B*EXP(X

Prepare

-$50,000

Don't pre

$0

lternative Driv

ONENTIAult is to rollbacmaximum of sPlan's Options mputing the uti

reePlan Option

ze option with (-X/RT) and CE

ze option with X/RT) and CE

0.5Awa

$250

proposal

0

0.5Not

$0

epare proposal

veTek Decision

AL UTILITYck the tree usinuccessor valuedialog box, Trility and certain

ns Dialog Box

exponential utE = -LN((A-EU

exponential uti= LN((A-EU)

arded contract

0,000

awarded contract

n Tree

Y AND TRg expected val

es at a decisionreePlan will redn equivalent at

tility, the rollbaU)/B)*RT, whe

ility, the formu/B)*RT.

Use mechanical method

-$120,000

Try electronic method

-$50,000

Try magnetic method

-$80,000

16.6 Exponenti

REEPLANlue (probabilityn node. If you cdraw the decisit each node.

ack formulas aere X and EU a

ulas are

0.5Electronic success

$0

0.5Electronic failure

$0

0.7Magnetic success

$0

0.3Magnetic failure

$0

ial Utility and Tre

N y-weighted avechoose to use eion tree diagram

are are cell referen

Use mechanical 1

-$120,000

Use mechanical 1

-$120,000

eePlan 217

erage) at an exponential m with

nces.

$80,000

$150,000

method$30,000

$120,000

method$0

-$50,000

$0

Page 22: 20200723-1827-decan · 2020. 9. 29. · ded in the spre to that termina and by maxim xpected value is optimal for ptimal to prep ld try the elect an the mechan TreePlan wit t button

218 Chapter 16 Decision Trees Using TreePlan

TreePlan uses the name RT to represent the risk tolerance parameter of the exponential utility function. The names A and B determine scaling. When you choose to use exponential utility, if the names A, B, and RT do not already exist in the worksheet or workbook, they are initially defined as A=1, B=1, and RT=999999999999.

In Windows Excel you can change the values of defined names using Formulas > Name Manager > Edit.

In Mac Excel you can change the values of defined names by choosing (from the topmost menu) Insert > Name > Define Name or by choosing Formulas > Define Name. In the Define Name dialog box, after you select a name in the “Names in workbook” list box, enter a new value in the “Select the range of cells” edit box, and click the OK button.

16.7 ACKNOWLEDGEMENT TreePlan was developed by Professor Michael Rory Middleton at the University of San Francisco (using the Excel 4 XLM macro programming language) and modified for use at Fuqua (Duke University) by Professor James E. Smith. Mike Middleton rewrote portions using VBA during 2008–2020.