Introduction Dickey-Fuller Test Option Pricing Bootstrapping. Simulation Methods. Chapter 13 of Chris Brook s Book.

Similar documents
Week 7 Quantitative Analysis of Financial Markets Simulation Methods

Brooks, Introductory Econometrics for Finance, 3rd Edition

Bias Reduction Using the Bootstrap

Introductory Econometrics for Finance

List of tables List of boxes List of screenshots Preface to the third edition Acknowledgements

Interval estimation. September 29, Outline Basic ideas Sampling variation and CLT Interval estimation using X More general problems

Value at Risk Ch.12. PAK Study Manual

ELEMENTS OF MONTE CARLO SIMULATION

Chapter 5 Univariate time-series analysis. () Chapter 5 Univariate time-series analysis 1 / 29

Which GARCH Model for Option Valuation? By Peter Christoffersen and Kris Jacobs

Week 1 Quantitative Analysis of Financial Markets Distributions B

Alternative VaR Models

Monte Carlo Methods in Structuring and Derivatives Pricing

Modelling Returns: the CER and the CAPM

Macroeconometric Modeling: 2018

RISKMETRICS. Dr Philip Symes

B. Maddah INDE 504 Discrete-Event Simulation. Output Analysis (3)

Assicurazioni Generali: An Option Pricing Case with NAGARCH

Optimal Window Selection for Forecasting in The Presence of Recent Structural Breaks

MAFS Computational Methods for Pricing Structured Products

Lecture 12: The Bootstrap

University of New South Wales Semester 1, Economics 4201 and Homework #2 Due on Tuesday 3/29 (20% penalty per day late)

2.1 Mathematical Basis: Risk-Neutral Pricing

Market Risk: FROM VALUE AT RISK TO STRESS TESTING. Agenda. Agenda (Cont.) Traditional Measures of Market Risk

Reading the Tea Leaves: Model Uncertainty, Robust Foreca. Forecasts, and the Autocorrelation of Analysts Forecast Errors

Risk Measuring of Chosen Stocks of the Prague Stock Exchange

Bloomberg. Portfolio Value-at-Risk. Sridhar Gollamudi & Bryan Weber. September 22, Version 1.0

A1. Relating Level and Slope to Expected Inflation and Output Dynamics

Amath 546/Econ 589 Univariate GARCH Models

Market Volatility and Risk Proxies

MONTE CARLO EXTENSIONS

Week 2 Quantitative Analysis of Financial Markets Hypothesis Testing and Confidence Intervals

Sample Size for Assessing Agreement between Two Methods of Measurement by Bland Altman Method

Forecasting: an introduction. There are a variety of ad hoc methods as well as a variety of statistically derived methods.

Internet Appendix for Asymmetry in Stock Comovements: An Entropy Approach

1. You are given the following information about a stationary AR(2) model:

The Pennsylvania State University. The Graduate School. Department of Industrial Engineering AMERICAN-ASIAN OPTION PRICING BASED ON MONTE CARLO

IEOR E4703: Monte-Carlo Simulation

Module 4: Point Estimation Statistics (OA3102)

Linear Regression with One Regressor

The University of Chicago, Booth School of Business Business 41202, Spring Quarter 2017, Mr. Ruey S. Tsay. Solutions to Final Exam

Financial Risk Forecasting Chapter 7 Simulation methods for VaR for options and bonds

Asian Option Pricing: Monte Carlo Control Variate. A discrete arithmetic Asian call option has the payoff. S T i N N + 1

A New Hybrid Estimation Method for the Generalized Pareto Distribution

Math Computational Finance Double barrier option pricing using Quasi Monte Carlo and Brownian Bridge methods

Financial Risk Forecasting Chapter 6 Analytical value-at-risk for options and bonds

Solving dynamic portfolio choice problems by recursing on optimized portfolio weights or on the value function?

STRESS-STRENGTH RELIABILITY ESTIMATION

The Two-Sample Independent Sample t Test

Much of what appears here comes from ideas presented in the book:

Calculating VaR. There are several approaches for calculating the Value at Risk figure. The most popular are the

Web Appendix. Are the effects of monetary policy shocks big or small? Olivier Coibion

1. Covariance between two variables X and Y is denoted by Cov(X, Y) and defined by. Cov(X, Y ) = E(X E(X))(Y E(Y ))

Market interest-rate models

Monte Carlo Methods in Financial Engineering

Introduction to Sequential Monte Carlo Methods

Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMSN50)

Jaime Frade Dr. Niu Interest rate modeling

Accelerated Option Pricing Multiple Scenarios

Random Walk Expectations and the Forward Discount Puzzle 1

Four Major Asset Classes

12. Conditional heteroscedastic models (ARCH) MA6622, Ernesto Mordecki, CityU, HK, 2006.

Business Statistics 41000: Probability 3

Journal of Economics and Financial Analysis, Vol:1, No:1 (2017) 1-13

Statistics 13 Elementary Statistics

The Fundamental Review of the Trading Book: from VaR to ES

MEASURING TRADED MARKET RISK: VALUE-AT-RISK AND BACKTESTING TECHNIQUES

VARIANCE ESTIMATION FROM CALIBRATED SAMPLES

Introduction to Algorithmic Trading Strategies Lecture 8

IEOR E4703: Monte-Carlo Simulation

Testing for the martingale hypothesis in Asian stock prices: a wild bootstrap approach

Financial Econometrics Notes. Kevin Sheppard University of Oxford

IEOR E4602: Quantitative Risk Management

Research Memo: Adding Nonfarm Employment to the Mixed-Frequency VAR Model

Math Computational Finance Option pricing using Brownian bridge and Stratified samlping

Small Area Estimation of Poverty Indicators using Interval Censored Income Data

Review: Population, sample, and sampling distributions

The University of Chicago, Booth School of Business Business 41202, Spring Quarter 2009, Mr. Ruey S. Tsay. Solutions to Final Exam

2 Control variates. λe λti λe e λt i where R(t) = t Y 1 Y N(t) is the time from the last event to t. L t = e λr(t) e e λt(t) Exercises

King s College London

As we saw in Chapter 12, one of the many uses of Monte Carlo simulation by

2 f. f t S 2. Delta measures the sensitivityof the portfolio value to changes in the price of the underlying

Chapter 5 Univariate time-series analysis. () Chapter 5 Univariate time-series analysis 1 / 59

Effects of Outliers and Parameter Uncertainties in Portfolio Selection

Passing the repeal of the carbon tax back to wholesale electricity prices

An Implementation of Markov Regime Switching GARCH Models in Matlab

Chapter 7: Point Estimation and Sampling Distributions

Volume 29, Issue 2. Measuring the external risk in the United Kingdom. Estela Sáenz University of Zaragoza

ROM SIMULATION Exact Moment Simulation using Random Orthogonal Matrices

Consistent estimators for multilevel generalised linear models using an iterated bootstrap

Multi-Path General-to-Specific Modelling with OxMetrics

Advanced Topics in Derivative Pricing Models. Topic 4 - Variance products and volatility derivatives

Introduction Random Walk One-Period Option Pricing Binomial Option Pricing Nice Math. Binomial Models. Christopher Ting.

"Vibrato" Monte Carlo evaluation of Greeks

Optimized Least-squares Monte Carlo (OLSM) for Measuring Counterparty Credit Exposure of American-style Options

A Stochastic Reserving Today (Beyond Bootstrap)

Financial Times Series. Lecture 6

Point Estimation. Stat 4570/5570 Material from Devore s book (Ed 8), and Cengage

INFORMATION EFFICIENCY HYPOTHESIS THE FINANCIAL VOLATILITY IN THE CZECH REPUBLIC CASE

Computational Finance Improving Monte Carlo

Transcription:

Simulation Methods Chapter 13 of Chris Brook s Book Christopher Ting http://www.mysmu.edu/faculty/christophert/ Christopher Ting : christopherting@smu.edu.sg : 6828 0364 : LKCSB 5036 April 26, 2017 Christopher Ting QF 604 Week 5 April 26, 2017 1/30

Table of Contents 1 Introduction 2 Dickey-Fuller Test 3 Option Pricing 4 Bootstrapping Christopher Ting QF 604 Week 5 April 26, 2017 2/30

Learning Outcomes Design simulation frameworks to solve a variety of problems Explain the difference between pure simulation and bootstrapping Describe the various techniques available for reducing Monte Carlo sampling variability Christopher Ting QF 604 Week 5 April 26, 2017 3/30

Monte Carlo Method Monte Carlo technique is often used when the properties of a particular estimation method are not known. Examples: 1 Quantifying the simultaneous equations bias induced by treating an endogenous variable as exogenous. 2 Determining the appropriate critical values for a Dickey-Fuller test. 3 Determining what effect heteroscedasticity has upon the size and power of a test for autocorrelation. 4 The pricing of exotic options (no an analytical pricing formula) 5 Determining the effect on financial markets of substantial changes in the macroeconomic environment. 6 Stress-testing risk management models to determine whether they generate capital requirements sufficient to cover losses in all situations. Christopher Ting QF 604 Week 5 April 26, 2017 4/30

Conducting Simulations Experiments In all of the above examples, the basic way that such a study would be conducted (with additional steps and modifications where necessary) is as follows. 1 Generate the data according to the desired data generating process (DGP), with the errors being drawn from some given distribution. 2 Do the regression and calculate the test statistic. 3 Save the test statistic or whatever parameter is of interest. 4 Go back to stage 1 and repeat N times. N is the number of replications, and should be as large as is feasible. The central idea behind Monte Carlo is that of random sampling from a given distribution. Therefore, if the number of replications is set too small, the results will be sensitive to odd combinations of random number draws. Christopher Ting QF 604 Week 5 April 26, 2017 5/30

Random Number Generation We generate numbers that are a continuous uniform(0,1) according to the following recursion: then y i+1 = (ay i + c) modulo m, i = 0, 1,..., T R i+1 = y i+1 /m for i = 0, 1,..., T for T random draws, where y 0 is the seed (the initial value of y), a is a multiplier and c is an increment. An example of a discrete uniform number generator would be a die or a roulette wheel. Computers generate continuous uniform random number draws. These are pseudo-random numbers The U(0,1) draws can be transformed into other standard distributions (e.g normal, t, etc). Christopher Ting QF 604 Week 5 April 26, 2017 6/30

Variance Reduction Techniques The sampling variation in a Monte Carlo study is measured by the standard error estimate, denoted S x : var(x) S x = N where var(x) is the variance of the estimates of the quantity of interest over the N replications In order to achieve acceptable accuracy, the number of replications may have to be set at an infeasibly high level. An alternative way to reduce Monte Carlo sampling error is to use a variance reduction technique Two of the intuitively simplest and most widely used methods are antithetic variates and control variates. Christopher Ting QF 604 Week 5 April 26, 2017 7/30

Antithetic Variates One reason that a lot of replications are typically required of a Monte Carlo study is that it may take many, repeated sets of sampling before the entire probability space is adequately covered. What is really required is for successive replications to cover different parts of the probability space. The antithetic variate technique involves taking the complement of a set of random numbers and running a parallel simulation on those. For each replication conducted using random draws u t, an additional replication with errors given by u t is also used. Christopher Ting QF 604 Week 5 April 26, 2017 8/30

Antithetic Variates (Cont d) Suppose that the average value of the parameter of interest across 2 sets of Monte Carlo replications is given by x = (x 1 + x 2 )/2 where x 1 and x 2 are the average parameter values for replications set 1 and 2 respectively. The variance of will be given by: var( x) = 1 4 (var(x 1) + var(x 2 ) + 2cov(x 1, x 2 )) If no antithetic variates are used: var( x) = 1 4 (var(x 1) + var(x 2 )) Christopher Ting QF 604 Week 5 April 26, 2017 9/30

Antithetic Variates (Cont d) However, the use of antithetic variates would lead the covariance to be negative, and therefore the Monte Carlo sampling error to be reduced. Christopher Ting QF 604 Week 5 April 26, 2017 10/30

Control Variates The application of control variates involves employing a variable similar to that used in the simulation, but whose properties are known prior to the simulation. Denote the variable whose properties are known by y, and that whose properties are under simulation by x. The simulation is conducted on x and also on y, with the same sets of random number draws being employed in both cases. Denoting the simulation estimates of x and y using hats, a new estimate of x can be derived from: x = y + (ˆx ŷ) Christopher Ting QF 604 Week 5 April 26, 2017 11/30

Control Variates (Cont d) Again, it can be shown that the Monte Carlo sampling error of this quantity, x*, will typically be lower than that of x. In fact, it can be shown that control variates will reduce the Monte Carlo variance if corr(ˆx, ŷ) > 1 var(ŷ) 2 var(ˆx) For example, if the topic of interest is the pricing of an Asian option, the control variate approach would be given by PA = ( P ˆ A P ˆ BS ) + P BS Christopher Ting QF 604 Week 5 April 26, 2017 12/30

Deriving the Critical Values for a DF Test Recall, that the equation for a Dickey Fuller test applied to some series y t is the regression y t = φy t 1 + u t The test is one of H 0 : φ = 1 against H 1 : φ < 1. The relevant test statistic is given by τ = ˆφ 1 SE( ˆφ) Under the null hypothesis of a unit root, the test statistic does not follow a standard distribution, and therefore a simulation would be required to obtain the relevant critical values. Christopher Ting QF 604 Week 5 April 26, 2017 13/30

Deriving the Critical Values for a DF Test (Cont d) The simulation would be conducted in the following steps: Construct the data generating process under the null hypothesis that is, obtain a series for y that follows a unit root process. This would be done by Draw a series of length T, the required number of observations, from a normal distribution. This will be the error series, so that u t N(0, 1). Assume a first value for y, i.e. a value for y at time t = 0. Construct the series for y recursively, starting with y 1, y 2, and so on: y 1 = y 0 + u 1 y 2 = y 1 + u 2 y 3 = y 2 + u 3,... y T = y T 1 + u T Christopher Ting QF 604 Week 5 April 26, 2017 14/30

Deriving the Critical Values for a DF Test (Cont d) Calculate the test statistic, τ. Repeat steps 1 and 2 N times to obtain N replications of the experiment. A distribution of values for τ will be obtained across the replications. Order the set of N values of τ from the lowest to the highest. The relevant 5% critical value will be the 5 th percentile of this distribution. Christopher Ting QF 604 Week 5 April 26, 2017 15/30

Price of a Financial Option Although the example presented here is for a simple plain vanilla call option, the same basic approach would be used to value an exotic option. The steps are: Specify a data generating process for the underlying asset. A random walk with drift model is usually assumed. Specify also the assumed size of the drift component and the assumed size of the volatility parameter. Specify also a strike price K, and a time to maturity, T. Draw a series of length T, the required number of observations for the life of the option, from a normal distribution. This will be the error series, so that u t N(0, 1). Form a series of observations of length T on the underlying asset. Christopher Ting QF 604 Week 5 April 26, 2017 16/30

Price of a Financial Option (Cont d) Observe the price of the underlying asset at maturity observation T. For a call option, if the value of the underlying asset on maturity date, P T < K, the option expires worthless for this replication. If the value of the underlying asset on maturity date, P T > K, the option expires in the money, and has value on that date equal to P T K, which should be discounted back to the present day using the risk free rate. Repeat steps 1 to 4 N times, and take the average value of the option over the N replications. This average will be the price of the option. The data for the underlying can be generated according to a more empirically realistic process. Christopher Ting QF 604 Week 5 April 26, 2017 17/30

Bootstrapping In finance, the bootstrap is often used instead of a pure simulation. This is mainly because financial asset returns do not follow the standard statistical distributions that are used in simulations. Bootstrapping provides an alternative where by definition, the properties of the artificially constructed series will be similar to those of the actual series. Bootstrapping is used to obtain a description of the properties of empirical estimators by using the sample data points themselves. Bootstrapping is similar to pure simulation but the former involves sampling from real data rather than creating new data. Christopher Ting QF 604 Week 5 April 26, 2017 18/30

Bootstrapping (Cont d) Suppose we have a sample of data, y = y 1, y 2,..., y T and we want to estimate some parameter θ. We can get an approximation to the statistical properties of ˆθ T by studying a sample of bootstrap estimators. We do this by taking N samples of size T with replacement from y and re-calculating ˆθ T with each new sample. We then get a series of ˆθ estimates. Advantage of bootstrapping: it allows the researcher to make inferences without making strong distributional assumptions. Christopher Ting QF 604 Week 5 April 26, 2017 19/30

Bootstrapping (Cont d) Instead of imposing a shape on the sampling distribution of the ˆθ s, bootstrapping involves empirically estimating the sampling distribution by looking at the variation of the statistic within sample. We draw a set of new samples with replacement from the sample and calculate the test statistic of interest from each of these. Call the test statistics calculated from the new samples ˆθ. The samples are likely to be quite different from each other. We thus get a distribution of ˆθ s. Christopher Ting QF 604 Week 5 April 26, 2017 20/30

Bootstrapping in a Regression Context Consider a standard regression model, y = βx + u. The regression model can be bootstrapped in two ways. 1 Resample the Data 1 Take the data, and sample the entire rows corresponding to observation i together. The steps would then be Generate a sample of size T from the original data by sampling with replacement from the whole rows taken together. Calculate ˆβ, the coefficient matrix for this bootstrap sample. Go back to stage 1 and generate another sample of size T. Repeat this a total of N times. 2 Problem with this approach is that we are sampling from the regressors. Christopher Ting QF 604 Week 5 April 26, 2017 21/30

Bootstrapping in a Regression Context (Cont d) 3 The only random influence in the regression is the errors, u, so why not just bootstrap from those? 2 Resampling from the Residuals The steps are 1 Estimate the model on the actual data, obtain the fitted values ŷ, and calculate the residuals, û. 2 Take a sample of size T with replacement from these residuals (and call these û ), and generate a bootstrapped dependent variable: y = ŷ + û 3 Then regress the original X data on this new dependent variable to get a bootstrapped coefficient vector, ˆβ. 4 Go back to stage 2, and repeat a total of N times. Christopher Ting QF 604 Week 5 April 26, 2017 22/30

Situations where the Bootstrap will be Ineffective If there are extreme outliers in the data, the conclusions of the bootstrap may be affected. Use of the bootstrap implicitly assumes that the data from which the sampling is done are independent. This would not hold, for example, if the data were autocorrelated. Christopher Ting QF 604 Week 5 April 26, 2017 23/30

Capital Risk Requirements (Hsieh, 1993) Financial Motivation An important use of bootstrapping in a financial context is in the calculation of value at risk. VaR gives the amount in financial terms that is expected to be lost with a given probability over a given time interval. E.g. 95%, 10-day VaR = $100m How do we calculate, say, the amount of capital required to cover 95% of the daily losses on a particular position? This is a forecasting problem considered by Hsieh (1993). Data: daily log returns on foreign currency (against the US dollar) futures series from 22 February 1985 until 9 March 1990 (1275 observations) for the British pound (denoted BP), the German mark (GM), the Japanese yen (JY), and the Swiss franc (SF). Christopher Ting QF 604 Week 5 April 26, 2017 24/30

Capital Risk Requirements (Hsieh, 1993) (Cont d) The first step in the analysis is to find a model that describes the main features of the data that can be used to construct the bootstraps. Hsieh shows that his FX returns have no linear or non-linear structure in the mean, but they have evidence of non-linear structure in the variance. What models are examples of this type? The GARCH family. Hsieh uses EGARCH and Autoregressive Volatility models. The standardised residuals (e.g. û t /ˆσ t for the EGARCH model) are tested for non-randomness; little evidence of any structure is found. Christopher Ting QF 604 Week 5 April 26, 2017 25/30

Capital Risk Requirements (Hsieh, 1993) (Cont d) We can thus sample with replacement from these standardised residuals. From these, we can simulate a set of future paths for σ t and then y t by bootstrapping from v t = (û t /ˆσ t ). Hsieh simulates the future path of returns for 180 days after the end of the estimation sample. Christopher Ting QF 604 Week 5 April 26, 2017 26/30

Calculating the Capital Risk Requirements In each case, the maximum drawdown (loss) can be calculated over a given holding period by Q = (P 0 P 1 ) number of contracts where P 0 is the initial value of the position, and P 1 is the lowest simulated price (for a long position) or highest simulated price (for a short position) over the holding period. Hsieh repeats this procedure 2,000 times to get 2,000 maximum losses. The maximum loss is calculated assuming holding periods of 1, 5, 10, 15, 20, 25, 30, 60, 90 and 180 days. It is assumed that the futures position is opened on the final day of the sample used to estimate the models, 9 March 1990. Then he takes the 90th percentile of these 2000 maximum losses to get the amount of capital required to cover losses on 90% of days. Christopher Ting QF 604 Week 5 April 26, 2017 27/30

Minimum Capital Risk Requirements Long position Short position Unconditional Unconditional No. of daysar density EGARCHAR density EGARCH BP 1 0.73 0.91 0.93 0.80 0.98 1.05 5 1.90 2.30 2.61 2.18 2.76 3.00 10 2.83 3.27 4.19 3.38 4.22 4.88 15 3.54 3.94 5.72 4.45 5.48 6.67 20 4.10 4.61 6.96 5.24 6.33 8.43 25 4.59 5.15 8.25 6.20 7.36 10.46 30 5.02 5.58 9.08 7.11 8.33 12.06 60 7.24 7.44 14.50 11.6412.87 20.71 90 8.74 8.70 17.91 15.4516.90 28.03 180 11.3810.67 24.25 25.8127.36 48.02 DM 1 0.72 0.87 0.83 0.89 1.00 0.95 5 1.89 2.18 2.34 2.23 2.70 2.91 10 2.77 3.14 3.93 3.40 4.12 5.03 15 3.52 3.86 5.37 4.36 5.30 6.92 20 4.05 4.45 6.54 5.19 6.14 8.91 25 4.55 4.90 7.86 6.14 7.21 10.69 30 4.93 5.37 8.75 7.02 7.88 12.36 60 7.16 7.24 13.14 11.3612.38 20.86 90 8.87 8.39 16.06 14.6816.16 27.75 180 11.3810.35 21.69 24.2526.25 45.68 JY 1 0.56 0.74 0.72 0.68 0.87 0.86 5 1.61 1.99 2.22 1.92 2.36 2.73 10 2.59 2.82 3.46 3.06 3.53 4.41 15 3.30 3.46 4.37 4.11 4.60 5.79 20 3.95 4.10 5.09 5.13 5.45 6.77 25 4.42 4.58 5.78 5.91 6.30 7.98 30 4.95 4.92 6.34 6.58 6.85 8.81 60 6.99 6.84 8.72 10.5310.74 13.58 90 8.43 8.00 10.51 13.6114.00 17.63 180 10.9710.27 13.99 21.8622.21 27.39 SF 1 0.82 0.97 0.89 0.93 1.12 0.98 5 1.99 2.51 2.48 2.23 2.93 2.98 10 2.87 3.60 4.12 3.37 4.53 5.09 15 3.67 4.35 5.60 4.22 5.67 7.03 20 4.24 5.10 6.82 5.09 6.69 8.86 25 4.81 5.65 8.12 5.90 7.77 10.93 30 5.23 6.20 9.12 6.70 8.47 12.50 60 7.69 8.41 13.73 10.5513.10 21.27 90 9.23 9.93 16.89 13.6017.06 27.80 180 12.1812.57 22.92 21.7227.45 45.47 Christopher Ting QF 604 Week 5 April 26, 2017 28/30

Minimum Capital Risk Requirements: Discussion The MCRRs derived from bootstrapping the price changes themselves (the unconditional approach ) are in most cases higher than those generated from the other two methods, especially at short investment horizons. As the holding period increases from 1 towards 180 days, the MCRR estimates from the ARV model converge upon those of the unconditional densities. On the other hand, those of the EGARCH model do not converge, even after 180 days It can also be observed that the MCRRs for short positions are larger than those of comparative long positions. Christopher Ting QF 604 Week 5 April 26, 2017 29/30

Problems with Simulation 1 It might be computationally expensive 2 The results might not be precise 3 The results are often hard to replicate 4 Simulation results are experiment-specific. To conclude, simulation is an extremely useful tool that can be applied to an enormous variety of problems. The technique has grown in popularity over the past decade, and continues to do so. However, like all tools, it is dangerous in the wrong hands. Christopher Ting QF 604 Week 5 April 26, 2017 30/30