Teaching Spreadsheet Simulation

Download Report

Transcript Teaching Spreadsheet Simulation

Teaching (Monte-Carlo)
Spreadsheet Simulation
Roger Grinde, [email protected]
University of New Hampshire
Files: http://pubpages.unh.edu/~rbg/TMS/TMS_Support_Files.html
7/7/2015
1
Simulation in Spreadsheets

Do you teach simulation?





In which courses?
With spreadsheets? Add-Ins?
Monte Carlo? Discrete Event?
Do you use simulation to help teach other
topics?
Do other courses (not taught by you) use
simulation?
7/7/2015
2
Session Overview








Learning Goals
Motivations
Examples that Work Well
Examples Posing Difficulties
Foundations of Simulation
Concept Coverage Through Examples
Learning Goals (Revisited)
Issues to Consider
7/7/2015
3
Learning Goals

What are your learning goals when
teaching simulation?
7/7/2015
4
Concept Coverage Through
Examples



Philosophy: Expose students to a number of
application areas, “sneaking” in the
concepts along the way.
Counter to the way many of us were
taught.
Key: We need to clearly understand which
concepts we’re trying to convey with each
example.
7/7/2015
5
7/7/2015
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
Games/Tournaments
X
X
Personal Financial
Planning
Multiple Project
Selection
Stock Price
Modeling, Option
Pricing
Inventory (multiperiod)
X
X
X
X
Queuing
X
Capital Project NPV
Extension of other analaysis tools
Is simulation needed?
Variety of probability distributions
Model-building issues (where a simulation model would be
different than a deterministic model)
Output distribution as function of input distributions
Historical/empirical data
Summary statistics
Alternate decision criteria & risk measures
Sources of error
Correlation and/or relationships among input variables
Optimization concepts in simulation
Portfolio Allocation
Learning Goal/Objective
Inventory (singleperiod)
Mapping: Goals to Examples
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
6
Motivations

Two investment alternatives

A: Invest $10,000.



B: Invest $10,000



Probability of a $100,000 gain is 0.10
Probability of a $10,000 loss is 0.90
Probability of a $500 gain is 1.0
Which would you choose?
Why?
7/7/2015
7
Motivations (continued)




On Average, “A” is twice as good as “B”!
Do we ever actually receive the
average?
Decisions made based only on the
average can be very poor.
Other examples
7/7/2015
8
Motivations: Simulation and Risk
Analysis



Simulation allows us to evaluate the risk of a
particular situation.
Risk: Typically defined as the uncertainty associated
with an undesirable outcome (such as financial loss).
Risk is not the same as just being uncertain about
something, and is not just the possibility of a bad
outcome.

7/7/2015
Risk considers the likelihood of an undesirable outcome
(e.g., the probability) as well as the magnitude of that
outcome.
9
Simulation Model Schmatic
Fixed (Known) Inputs
Random (Uncertain) Inputs
Simulation Model
Outputs &
Performance Measures
Decision Variables


Same basic schematic throughout
course
Concept of an output “distribution.”
7/7/2015
10
Examples that Work Well




Fundamentals: Dice Roller, Interactive Simulation
Tool
Personal Decisions: Car Repair/Purchase Decision,
Portfolio (single period, based on CB Model), College
Funding (based on Winston & Albright)
Capital Project Evaluation: Truck Rental Company
(based on Lawrence & Weatherford), Project
Selection/Diversification (CB Model), Product
Development & Launch (CB Model)
Finance: Stock Price Models, Option Pricing,
Random Walks, Mean Reverting Processes
7/7/2015
11
Examples (continued)





Inventory: DG Winter Coats (NewsVendor),
Antarctica (multi-period, based on Lapin & Whisler)
Queuing: QueueSimon (Armonn Ingolfsson)
Games/Tournaments: NCAA Tourney (based on
Winston & Albright)
Simulation in Teaching Other Topics: Revenue
Management Illustration
Crystal Ball Features: CB Macros, CB Functions
7/7/2015
12
Examples Posing Difficulties
for Spreadsheets




Multi-server queues and queue
networks
Most production systems
Business process redesign
However, some add-ins do exist for
simple discrete-event models (e.g.,
SimQuick by David Hartvigsen)
7/7/2015
13
Foundations of Simulation



Randomness, Uncertainty
Probability Distributions
Tools




7/7/2015
Dice Roller (John Walkenbach: http://www.jwalk.com/ss)
Die Roller (modified)
Die Roller (modified for investment “game”)
Interactive Simulation Tool
14
From “What If” to “Wow”

Simulation as an Extension of Other
Methodologies






Spreadsheet Engineering, Base Case
What-If Analysis
Sensitivity Analysis
Scenario Analysis
Simulation
Comparison of Analysis Methodologies
7/7/2015
15
Extending Other
Methodologies





Familiar Example/Case
Students provided with some probability
distribution information
Develop comfort with mechanics of
simulation
See the “value added” of simulation
Provides entry point for discussion of
important questions
7/7/2015
16
Example: Watson Truck



Adapted from Lawrence & Weatherford
(2001)
Students have built base-case model,
and have done sensitivity analysis
Examples



7/7/2015
Base Case
Sensitivity Analysis
Simulation
17
Watson Truck: Inputs
A
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
B
C
D
E
F
G
Watson Truck Rental
Parameters/Uncontrollable Inputs
Purchase Price
Property Tax
Var Cost/Truck
# Trucks
Prop Tax Growth
Truck Cost Growth
Base Truck Rental Rate
% Trucks Rented @ $1000
Rental Rate Slope
Rental Rate Inflation
Business Sale Multiplier
Discount Rate
$1,000,000
$35,000
$4,800
50
4%
7%
$1,000
60%
7%
9%
3
10.0%
Decision Variable
Rental Rate (decision variable)
$1,000
Intermediate Calculations
Rental Rate Slope
% Trucks Rented
-0.07%
60.0%
7/7/2015
per year
per year
per month
per $100 reduction in rental rate
Sales price assumed to be 3*(year 3 revenues)
per $1 increase in rental rate
18
Watson Truck: Base Case
Model
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
A
B
Primary Output
Net Present Value (@ discount rate)
C
D
E
F
G
H
C25: =NPV(C15,D40:F40)+C40
$209,769
Cash Flow Model
0
Cash Inflows
Truck Rental Income
Business Sale
Total Inflows
Cash Outflows
Purchase Price
Property Tax
Truck Var Cost
Total Outflows
1
2
3
$360,000
$392,400
$360,000
$392,400
$427,716
$1,283,148
$1,710,864
$1,000,000
$35,000
$240,000
$275,000
$36,400
$256,800
$293,200
$37,856
$274,776
$312,632
($1,000,000)
$85,000
$99,200
$1,398,232
F30: =E30*(1+$C13)
$0
$1,000,000
F31: =C14*F30
F32: =SUM(F30:F31)
F36: =E36*(1+$C8)
F37: =E37*(1+$C9)
F38: =SUM(F35:F37)
F40: =F32-F38
Net Cash Flow
7/7/2015
19
Watson Truck: Sensitivity
Analysis
Tornado Sensitivity Chart
Output Measure
$0
$50,000 $100,000 $150,000 $200,000 $250,000 $300,000 $350,000 $400,000 $450,000 $500,000
Base Truck Rental Rate
% Trucks Rented @ $1000
# Trucks
Parameter
Purchase Price
Business Sale Multiplier
Var Cost/Truck
Discount Rate
Rental Rate Inflation
Rental Rate Slope
Property Tax
Truck Cost Growth
Prop Tax Growth
7/7/2015
-10 Pct
+10 Pct
20
Watson: Simulation
Forecast: Net Present Value (@ discount rate)
1,000 Trials
Frequency Chart
1,000 Displayed
.035
35
.026
26.25
.018
17.5
.009
8.75
Mean = $232,119
.000
0
($525,250)
($139,570)
$246,111
$631,792
$1,017,472
Certainty is 82.00% from $0 to +Infinity Dollars
7/7/2015
21
Learning Goals Addressed (at
least partially)








Linkage with other course/functional area
What inputs should we simulate?
Useful probability distributions. Choice of
parameters.
Concept of an output distribution
Simulation in context with other tools
What results are important?
Sources of error in simulation
Simulation mechanics
7/7/2015
22
Sources of Error in Simulation

What are some of the sources of error
in a spreadsheet simulation
model/analysis?
7/7/2015
23
Example: Single-Period
Portfolio

Simple example, but helps address a number
of learning goals






7/7/2015
Do we need to simulate?
Precision of estimates from simulation
Confidence vs. Prediction (certainty) intervals
Effect of correlation among input quantities
Quantification of risk, multiple decision criteria
Optimization concepts within simulation context
24
Spreadsheet
B
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
C
D
E
Portfolio Allocation Model
Investments
Money Market fund
Income fund
Growth and Income fund
Aggressive Growth fund
Total amount available
Decision variables
Money Market fund
Income fund
Growth and Income fund
Aggressive Growth fund
Total expected return
7/7/2015
Annual
return
3.0%
5.0%
7.0%
11.0%
$100,000
Amount
invested
$25,000
$25,000
$25,000
$25,000
$6,500
Lower
bound
$0
$10,000
$0
$10,000
Upper
bound
$50,000
$25,000
$80,000
$100,000
25
Do we need simulation?

Assuming we know the distributions for the
returns, do we need simulation to compute
the




expected return of the portfolio?
variance of the portfolio?
tail probabilities?
What if the returns of the securities are
correlated?

7/7/2015
What is the effect of correlation?
26
Correlation of Returns
Large Stocks
Large Growth Stocks
Large Value Stocks
Small Stocks
Small Growth Stocks
Small Value Stocks
Foreign Stocks
Bonds
Large
Stocks
Large
Growth
Stocks
Large
Value
Stocks
1
0.958411
0.901159
0.720036
0.755265
0.507037
0.391551
0.366054
1
0.74063
0.606356
0.720758
0.322101
0.294704
0.267404
1
0.776748
1
0.678815 0.921266
1
0.715396 0.875155 0.618755
1
0.454882 0.275857 0.325624 0.140232
1
0.465424 0.28663 0.164181 0.369522 0.112362
Small
Stocks
Small
Growth
Stocks
Small
Value
Stocks
Foreign
Stocks
Bonds
1
Based on Standard & Poor Micropal, via Franklin/Templeton Investor Topics Update, Winter 2001
(Asset Returns from 1980-2000)
7/7/2015
27
Results (n=1000)

No Correlation




Mean = $6842
Standard Deviation = $5449
5% VaR = ($2165)
Positive Correlation



7/7/2015
Mean = $6409
Standard Deviation = $7386
5% VaR = ($5655)
28
Decision Criteria


What criteria are important for making
decision as to where to invest?
Measures of risk.


Simulation gives us the entire output distribution.
Entry point for optimization within simulation
context

7/7/2015
Alternate scenarios, efficient frontier, OptQuest,
RiskOptimizer, etc.
29
Crystal Ball Functions and
Simple VBA Control

Crystal Ball provides built-in functions



Control through VBA



Distribution Functions (e.g., CB.Normal)
Functions for Accessing Simulation Results (e.g.,
CB.GetForeStatFN)
For some students, can be a “hook.”
Allows one to prepare a simulation-based model
for someone else who doesn’t know Crystal Ball.
Example
7/7/2015
30
Precision of Results:
Confidence Intervals

Students can calculate a confidence
interval for the mean?

7/7/2015
Do they know what it means?
31
Sample Results (Portfolio
Problem)
Statistics:
Trials
Mean
Median
Mode
Standard Deviation

90% Confidence Interval
$233.56
Standard Error
1.645
Z
$6,025
Lower Limit
$6,794
Upper Limit
What does that confidence interval mean?


Value
1000
$6,409
$6,531
--$7,386
Common (student) error
What does this imply about an individual outcome?
For example, from any single year?
7/7/2015
32
Sample Results (cont)
Percentile
0%
5%
10%
15%
20%
25%
30%
35%
40%
45%
50%
55%
60%
65%
70%
75%
80%
85%
90%
95%
100%
7/7/2015
dollars
($16,088)
($5,655)
($3,052)
($1,008)
$271
$1,277
$2,498
$3,484
$4,307
$5,365
$6,531
$7,695
$8,349
$9,310
$10,386
$11,419
$12,431
$13,896
$15,689
$18,659
$30,330


What do these results
mean?
What is the 90%
“prediction” (or “certainty”)
interval?
33
Confidence and Prediction
Intervals

90% Confidence Interval for the Mean


90% Prediction Interval (centered around
median)



($6025, $6794)
(-$5655, $18,659)
Note: Crystal Ball uses the term “certainty”)
Students:


7/7/2015
Understand the difference?
Understand when one is more appropriate than
the other?
34
Precision of Simulation Results


Since we know the true value of the mean
(for the portfolio problem), this can be a good
example to look at precision and sample size
issues.
Crystal Ball: Precision control for mean,
standard deviation, and percentiles.


Simulation stops when precision reached
Confidence interval for proportion or for a
given percentile sometimes makes more
sense.
7/7/2015
35
Crystal Ball: Precision Control




Nice way to illustrate effect of sample
size.
Precision Control stops simulation based
on user-specified precision on the
mean, standard deviation, and/or a
percentile.
Example (Portfolio Allocation)
Example (Option Pricing)
7/7/2015
36
Learning Objectives
(Revisited)





General
Probability Distributions
Statistics
Relationships Among Variables
Decision Making
7/7/2015
37
Possible Learning Goals

General




Use simulation as an extension of other analysis tools
Apply simulation to a variety of business problems
Identify when simulation is and is not needed to analyze a
situation
Probablilty Distributions



7/7/2015
Understand and use probability distributions to model
phenomena
Describe the output distribution, understanding this to be a
function of the input distributions
Use historical/empirical data and subjective assessments
appropriately in choosing distributions and parameters
38
Possible Learning Goals (cont)

Statistics




Correctly interpret summary statistics, including
percentiles/histograms
Correctly interpret confidence and prediction (certainty)
intervals
Identify sources of error in simulation, apply to specific
situations
Relationships Among Variables


7/7/2015
Include appropriate correlation and/or other relationships
when model building
Describe the effect of correlation and/or other relationship
on simulation results
39
Possible Learning Goals (cont)

Decision Making



7/7/2015
Identify and correctly use different risk
measures
Use appropriate criteria in making
recommendations
Use optimization concepts in a simulation
application
40
Difficult Issue (for me)

Decide which learning goals are the
most important, and structure coverage
so those goals are attained.




Student backgrounds
Time constraints
Overall course objectives
Mapping of learning goals to examples
that you will use.
7/7/2015
41
Mapping: Learning Goals to
Examples
Simulation, Statistidcal,
Spreadsheet Modeling,
Decision Making Concepts
Examples/Application Areas
7/7/2015
42
7/7/2015
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
Games/Tournaments
X
X
Personal Financial
Planning
Multiple Project
Selection
Stock Price
Modeling, Option
Pricing
Inventory (multiperiod)
X
X
X
X
Queuing
X
Capital Project NPV
Extension of other analaysis tools
Is simulation needed?
Variety of probability distributions
Model-building issues (where a simulation model would be
different than a deterministic model)
Output distribution as function of input distributions
Historical/empirical data
Summary statistics
Alternate decision criteria & risk measures
Sources of error
Correlation and/or relationships among input variables
Optimization concepts in simulation
Portfolio Allocation
Learning Goal/Objective
Inventory (singleperiod)
Mapping: Goals to Examples
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
X
43
Common Student Errors






Thinking of simulation as the method of first choice.
Simulating too many quantities.
Too much focus on distribution/parameter selection or on
the numerical results, not enough on insights/decision.
Misinterpretation of results, especially confidence intervals
Modeling: Using same return, lead time, etc. for every time
period/order, etc. (difference between deterministic and
simulation models)
Choosing the assumptions, distributions, parameters, etc.
that give the “best” numerical results.
7/7/2015
44
Issues to Consider





Teaching environment (lab setting or
not?)
Role of course in curriculum
Use add-ins for Monte-Carlo simulation?
Teach Discrete-Event simulation?
How much of the “quant” course should
be devoted to simulation?
7/7/2015
45
Conclusions, Discussion

Files available at

7/7/2015
http://pubpages.unh.edu/~rbg/TMS/TMS_
Support_Files.html
46
Student Project Example
(MBA)


PPT File
Excel File
7/7/2015
47