Generating Random Numbers Variance Reduction QuasiMonte Carlo. Simulation Methods. Leonid Kogan. MIT, Sloan , Fall 2010


 Leo Dawson
 1 years ago
 Views:
Transcription
1 Simulation Methods Leonid Kogan MIT, Sloan , Fall 2010 c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
2 Outline 1 Generating Random Numbers 2 Variance Reduction 3 QuasiMonte Carlo c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
3 Overview Simulation methods (Monte Carlo) can be used for option pricing, risk management, econometrics, etc. Naive Monte Carlo may be too slow in some practical situations. Many special techniques for variance reduction: antithetic variables, control variates, stratified sampling, importance sampling, etc. Recent developments: QuasiMonte Carlo (low discrepancy sequences). c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
4 The Basic Problem Consider the basic problem of computing an expectation θ = E[f (X )], X pdf (X ) Monte Carlo simulation approach specifies generating N independent draws from the distribution pdf (X ), X 1, X 2,..., X N, and approximating 1 N E[f (X)] θ N f (X i ) N By Law of Large Numbers, the approximation θ N converges to the true value as N increases to infinity. Monte Carlo estimate θ N is unbiased: E θ N = θ By Central Limit Theorem, i=1 θ N θ N σ N(0, 1), σ 2 = Var[f (X )] c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
5 Outline 1 Generating Random Numbers 2 Variance Reduction 3 QuasiMonte Carlo c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
6 Generating Random Numbers Pseudo random number generators produce deterministic sequences of numbers that appear stochastic, and match closely the desired probability distribution. For some standard distributions, e.g., uniform and Normal, MATLAB provides builtin random number generators. Sometimes it is necessary to simulate from other distributions, not covered by the standard software. Then apply one of the basic methods for generating random variables from a specified distribution. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
7 The Inverse Transform Method Consider a random variable X with a continuous, strictly increasing CDF function F (x). We can simulate X according to This works, because X = F 1 (U), U Unif [0, 1] Prob(X x) = Prob(F 1 (U) x) = Prob(U F (x)) = F (x) If F (x) has jumps, or flat sections, generalize the above rule to X = min (x : F (x) U) c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
8 The Inverse Transform Method Example: Exponential Distribution Consider an exponentiallydistributed random variable, characterized by a CDF F (x) = 1 e x/θ Exponential distributions often arise in credit models. Compute F 1 (u) u = 1 e x/θ X = θ ln(1 U) θ ln U c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
9 The Inverse Transform Method Example: Discrete Distribution Consider a discrete random variable X with values Define cumulative probabilities c 1 < c 2 < < c n, Prob(X = c i ) = p i i F (c i ) = q i = p j j=1 Can simulate X as follows: Generate U Unif [0, 1]. Find K {1,..., n} such that q K 1 U q K. Set X = c K. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
10 The AcceptanceRejection Method Generate samples with probability density f (x). The acceptancerejection (AR) method can be used for multivariate problems as well. Suppose we know how to generate samples from the distribution with pdf g(x), s.t., f (x) cg(x), c > 1 Follow the algorithm Generate X from the distribution g(x); Generate U from Unif [0, 1]; If U f (X )/[cg(x)], return X ; otherwise go to Step 1. Probability of acceptance on each attempt is 1/c. Want c close to 1. See the Appendix for derivations. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
11 The AcceptanceRejection Method Example: Beta Distribution The beta density is 1 2 f (x) = B(α 1, β) x α 1 (1 x) β 1, 0 x 1 Assume α, β 1. Then f (x) has a maximum at (α 1)/(α + β 2). Define α 1 c = f α + β 2 and choose g(x) = 1. The AR method becomes Generate independent U 1 and U 2 from Unif [0, 1] until cu 2 f (U 1 ); Return U 1. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
12 The AcceptanceRejection Method Example: Beta Distribution c f (U 1 ) Accept U 1 if cu 2 in this range 0 U 1 1 Illustration of the acceptancerejection method using uniformly distributed candidates. Image by MIT OpenCourseWare. Source: Glasserman 2004, Figure 2.8 c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
13 Outline 1 Generating Random Numbers 2 Variance Reduction 3 QuasiMonte Carlo c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
14 Variance reduction Suppose we have simulated N independent draws from the distribution f (x). How accurate is our estimate of the expected value E[f (X )]? Using the CLT, construct the 100(1 α)% confidence interval σ θ N z1 α/2, θ σ N + z1 α/2, N N 2 σ 2 = 1 N f (X i ) θ N N i=1 where z 1 α/2 is the (1 α/2) percentile of the standard Normal distribution. For a fixed number of simulations N, the length of the interval is proportional to σ. The number of simulations required to achieve desired accuracy is proportional to the standard deviation of f (X i ), σ. The idea of variance reduction: replace the original problem with another simulation problem, with the same answer but smaller variance! c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
15 Antithetic Variates Attempt to reduce variance by introducing negative dependence between pairs of replications. Suppose want to estimate θ = E[f (X )], pdf (X ) = pdf ( X ) Note that f (X) + f ( X) X pdf (X) E = E[f (X)] 2 Define Y i = [f (X i ) + f ( X i )]/2 and compute θ AV N N 1 = Y i N i=1 Note that Y i are IID, and by CLT, θ AV N N E[f (X)] σ AV N(0, 1), σ AV = Var[Y i ] c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
16 Antithetic Variates When are they useful? Assume that the computational cost of computing Y i is roughly twice that of computing f (X i ). Antithetic variates are useful if Var[θ AV N ] < Var 1 2N 2N f (X i ) using the IID property of Y i, as well as X i, the above condition is equivalent to 1 Var[Y i ] < Var[f (X i )] 2 4Var[Y i ] =Var [f (X i ) + f ( X i )] = i=1 Var[f (X i )] + Var[f ( X i )] + 2Cov[f (X i ), f ( X i )] = 2Var[f (X i )] + 2Cov[f (X i ), f ( X i )] Antithetic variates reduce variance if Cov[f (X i ), f ( X i )] < 0 c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
17 Antithetic Variates When do they work best? Suppose that f is a monotonically increasing function. Then Cov[f (X ), f ( X )] < 0 and the antithetic variates reduce simulation variance. By how much? Define f 0 (X ) = f 0 (X ) and f 1 (X ) are uncorrelated: f (X) + f ( X) f (X) f ( X), f 1 (X) = E[f 0 (X )f 1 (X )] = E[f 2 (X ) f 2 ( X )] = 0 = E[f 0 (X )]E[f 1 (X )] 4 Conclude that Var[f (X )] = Var[f 0 (X )] + Var[f 1 (X )] If f (X ) is linear, Var[f 0 (X )] = 0, and antithetic variates eliminate all variance! Antithetics are more effective when f (X ) is close to linear. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
18 Control Variates The idea behind the control variates approach is to decompose the unknown expectation E[Y ] into the part known in closed form, and the part that needs to be estimated by simulation. There is no need to use simulation for the part known explicitly. The variance of the remainder may be much smaller than the variance of Y. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
19 Control Variates Suppose we want to estimate the expected value E[Y ]. On each replication, generate another variable, X i. Thus, draw a sequence of pairs (X i, Y i ). Assume that E[X ] is known. How can we use this information to reduce the variance of our estimate of E[Y ]? Define Y i (b) = Y i b(x i E[X ]) Note that E[Y i (b)] = E[Y i ], so 1 N in =1 Y i (b) is an unbiased estimator of E[Y ]. Can choose b to minimize variance of Y i (b): Var[Y i (b)] = Var[Y ] 2b Cov[X, Y ] + b 2 Var[X ] Optimal choice b is the OLS coefficient in regression of Y on X : b Cov[X, Y ] = Var[X ] c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
20 Control Variates The higher the R 2 in the regression of Y on X, the larger the variance reduction. Denoting the correlation between X and Y by ρ XY, find 1 N Var N i=1 Y i (b ) = 1 ρ 2 N XY 1 Var N i=1 Y i In practice, b is not known, but is easy to estimate using OLS. Twostage approach: 1 2 Simulate N 0 pairs of (X i, Y i ) and use them to estimate b. Simulate N more pairs and estimate E[Y ] as 1 N Y i b (X i E[X]) N i=1 c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
21 Control Variates Example: Pricing a European Call Option Suppose we want to price a European call option using simulation. Assume constant interest rate r. Under the riskneutral probability Q, we need to evaluate E Q 0 e rt max(0, S T K ) The stock price itself is a natural control variate. Assuming no dividends, E Q 0 e rt S T = S 0 Consider the BlackScholes setting with r = 0.05, σ = 0.3, S 0 = 50, T = 0.25 Evaluate correlation between the option payoff and the stock price for different values of K. ρ 2 is the percentage of variance eliminated by the control variate. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
22 Control Variates Example: Pricing a European Call Option K ρ Source: Glasserman 2004, Table 4.1 For inthemoney call options, option payoff is highly correlated with the stock price, and significant variance reduction is possible. For outofthemoney call options, correlation of option payoff with the stock price is low, and variance reduction is very modest. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
23 Control Variates Example: Pricing an Asian Call Option Suppose we want to price an Asian call option with the payoff J 1 max(0, S T K ), S T S(t j ), t 1 < t 2 < < t J T J j=1 A natural control variate is the discounted payoff of the European call option: X = e rt max(0, S T K ) Expectation of the control variate under Q is given by the BlackScholes formula. Note that we may use multiple controls, e.g., option payoffs at multiple dates. When pricing lookback options, barrier options by simulation can use similar ideas. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
24 Control Variates Example: Stochastic Volatility Suppose we want to price a European call option in a model with stochastic volatility. Consider a discretetime setting, with the stock price following S(t i+1 ) = S(t i ) exp (r σ(t i ) 2 Q /2)(t i+1 t i ) + σ(t i ) t i+1 t i ε i+1 ε Q i IID N(0, 1) σ(t i ) follows its own stochastic process. Along with S(t i ), simulate another stock price process σ 2 Q S(t i+1 ) = S(t i ) exp r (t i+1 t i ) + σ t i+1 t i ε 2 i+1 Pick σ close to a typical value of σ(t i ). Use the same sequence of Normal variables ε Q i for S (t i ) as for S(t i ). Can use the discounted payoff of the European call option on S as a control variate: expectation given by the BlackScholes formula. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
25 Control Variates Example: Hedges as Control Variates Suppose, again, that we want to price the European call option on a stock with stochastic volatility. Let C(t, S t ) denote the price of a European call option with some constant volatility σ, given by the BlackScholes formula. Construct the process for discounted gains from a discretelyrebalanced deltahedge. The delta is based on the BlackScholes model with constant volatility σ. The stock price follows the true stochasticvolatility dynamics. I 1 V (T ) = V (0) + C(t i, S(t i )) e rt i+1 S(t i+1 ) e rt i S(t i ), S(t i ) i=1 Under the riskneutral probability Q, E Q 0 [V (T )] = V (0) (Check using iterated expectations) t I = T Can use V (T ) as a control variate. The better the discretetime deltahedge, the better the control variate that results. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
26 Hedges as Control Variates Example Consider a model of stock returns with stochastic volatility under the riskneutral probability measure S((i + 1)Δ) = S(iΔ) exp (r v(iδ)/2)δ + v(iδ) Δε Q i+1 v((i + 1)Δ) = v(iδ) κ(v(iδ) v)δ + γ v(iδ)δu Q i+1 ε Q i IID N(0, 1), u Q i IID N(0, 1), Price a European call option under the parameters corr(ε Q i, uq i ) = ρ r = 0.05, T = 0.5, S 0 = 50, K = 55, Δ = 0.01 v 0 = 0.09, v = 0.09, κ = 2, ρ = 0.5, γ = 0.1, 0.2, 0.3, 0.4, 0.5 Perform 10,000 simulations to estimate the option price. Report the fraction of variance eliminated by the control variate. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
27 Hedges as Control Variates Example γ ρ Naive Monte Carlo C S.E.(C ) C S.E.(C ) Control variates c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
28 Outline 1 Generating Random Numbers 2 Variance Reduction 3 QuasiMonte Carlo c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
29 QuasiMonte Carlo Overview QuasiMonte Carlo, or lowdiscrepancy methods present an alternative to Monte Carlo simulation. Instead of probability theory, QMC is based on number theory and algebra. 1 Consider a problem of integrating a function, 0 f (x) dx. Monte Carlo approach prescribes simulating N draws of a random variable X Unif [0, 1] and approximating 1 0 N 1 f (x) dx f (X i ) N QMC generates a deterministic sequence X i, and approximates 1 0 i=1 N 1 f (x) dx N i=1 f (X i ) Monte Carlo error declines with sample size as O(1/ N). QMC error declines almost as fast as O(1/N). c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
30 QuasiMonte Carlo We focus on generating a ddimensional sequence of lowdiscrepancy points filling a ddimensional hypercube, [0, 1) d. QMC is a substitute for draws from ddimensional uniform distribution. As discussed, all distributions can be obtained from Unif [0, 1] using the inverse transform method. There are many algorithms for producing lowdiscrepancy sequences. In financial applications, Sobol sequences have shown good performance. In practice, due to the nature of Sobol sequences, it is recommended to use N = 2 k (integer k) points in the sequence. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
31 QuasiMonte Carlo Illustration 256 points from a 2dimensional Sobol sequence MATLAB Code c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
32 QuasiMonte Carlo Randomization Lowdiscrepancy sequence can be randomized to produce independent draws. 1 Each independent draw of N points yields an unbiased estimate of 0 f (x) dx. By using K independent draws, each containing N points, we can construct confidence intervals. Since randomizations are independent, standard Normal approximation can be used for confidence intervals. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
33 QuasiMonte Carlo Randomization Two independent randomizations using 256 points from a 2dimensional Sobol sequence MATLAB Code c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
34 Readings Campbell, Lo, MacKinlay, 1997, Section 9.4. Boyle, P., M. Broadie, P. Glasserman, 1997, Monte Carlo methods for security pricing, Journal of Economic Dynamics and Control, 21, Glasserman, P., 2004, Monte Carlo Methods in Financial Engineering, Springer, New York. Sections 2.2, 4.1, 4.2, 7.1, 7.2. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
35 Appendix Derivation of the AcceptanceRejection Method Suppose the AR algorithm generates Y. Y has the same distribution as X, conditional on f (X ) U cg(x ) Derive the distribution of Y. For any event A, f (X) f (X) Prob X A, U cg(x ) Prob(Y A) = Prob X A U = cg(x ) Prob U f (X) Note that Prob U f (X) X = f (X) and therefore cg(x ) cg(x) Prob U f (X) f (x) 1 = g(x) dx = cg(x ) cg(x) c cg(x ) Conclude that f (X) f (x) Prob(Y A) = c Prob X A, U = c g(x) dx = f (x) dx cg(x) A cg(x) A Since A is an arbitrary event, this verifies that Y has density f. c Leonid Kogan ( MIT, Sloan ) Simulation Methods , Fall / 35
36 MIT OpenCourseWare Analytics of Finance Fall 2010 For information about citing these materials or our Terms of Use, visit:
Monte Carlo Methods in Finance
Author: Yiyang Yang Advisor: Pr. Xiaolin Li, Pr. Zari Rachev Department of Applied Mathematics and Statistics State University of New York at Stony Brook October 2, 2012 Outline Introduction 1 Introduction
More information3. Monte Carlo Simulations. Math6911 S08, HM Zhu
3. Monte Carlo Simulations Math6911 S08, HM Zhu References 1. Chapters 4 and 8, Numerical Methods in Finance. Chapters 17.617.7, Options, Futures and Other Derivatives 3. George S. Fishman, Monte Carlo:
More informationSYSM 6304: Risk and Decision Analysis Lecture 3 Monte Carlo Simulation
SYSM 6304: Risk and Decision Analysis Lecture 3 Monte Carlo Simulation M. Vidyasagar Cecil & Ida Green Chair The University of Texas at Dallas Email: M.Vidyasagar@utdallas.edu September 19, 2015 Outline
More informationOverview of Monte Carlo Simulation, Probability Review and Introduction to Matlab
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Overview of Monte Carlo Simulation, Probability Review and Introduction to Matlab 1 Overview of Monte Carlo Simulation 1.1 Why use simulation?
More informationMonte Carlo Simulation
Lecture 4 Monte Carlo Simulation Lecture Notes by Jan Palczewski with additions by Andrzej Palczewski Computational Finance p. 1 We know from Discrete Time Finance that one can compute a fair price for
More informationVariance Reduction. Pricing American Options. Monte Carlo Option Pricing. Delta and Common Random Numbers
Variance Reduction The statistical efficiency of Monte Carlo simulation can be measured by the variance of its output If this variance can be lowered without changing the expected value, fewer replications
More informationJoint Exam 1/P Sample Exam 1
Joint Exam 1/P Sample Exam 1 Take this practice exam under strict exam conditions: Set a timer for 3 hours; Do not stop the timer for restroom breaks; Do not look at your notes. If you believe a question
More informationGeneral Sampling Methods
General Sampling Methods Reference: Glasserman, 2.2 and 2.3 Claudio Pacati academic year 2016 17 1 Inverse Transform Method Assume U U(0, 1) and let F be the cumulative distribution function of a distribution
More informationMonte Carlo Simulation
1 Monte Carlo Simulation Stefan Weber Leibniz Universität Hannover email: sweber@stochastik.unihannover.de web: www.stochastik.unihannover.de/ sweber Monte Carlo Simulation 2 Quantifying and Hedging
More informationDepartment of Mathematics, Indian Institute of Technology, Kharagpur Assignment 23, Probability and Statistics, March 2015. Due:March 25, 2015.
Department of Mathematics, Indian Institute of Technology, Kharagpur Assignment 3, Probability and Statistics, March 05. Due:March 5, 05.. Show that the function 0 for x < x+ F (x) = 4 for x < for x
More informationPricing Discrete Barrier Options
Pricing Discrete Barrier Options Barrier options whose barrier is monitored only at discrete times are called discrete barrier options. They are more common than the continuously monitored versions. The
More informationChapter 3 RANDOM VARIATE GENERATION
Chapter 3 RANDOM VARIATE GENERATION In order to do a Monte Carlo simulation either by hand or by computer, techniques must be developed for generating values of random variables having known distributions.
More informationStephane Crepey. Financial Modeling. A Backward Stochastic Differential Equations Perspective. 4y Springer
Stephane Crepey Financial Modeling A Backward Stochastic Differential Equations Perspective 4y Springer Part I An Introductory Course in Stochastic Processes 1 Some Classes of DiscreteTime Stochastic
More informationMONTE CARLO VALUATION OF WORSTOF AUTO CALLABLE EQUITY SWAPS ALECSANDRI DE ALMEIDA SOUZA DIAS CATÓLICA SCHOOL OF BUSINESS AND ECONOMICS
MONTE CARLO VALUATION OF WORSTOF AUTO CALLABLE EQUITY SWAPS By ALECSANDRI DE ALMEIDA SOUZA DIAS CATÓLICA SCHOOL OF BUSINESS AND ECONOMICS NOVA SCHOOL OF BUSINESS AND ECONOMICS LISBOA, PORTUGAL DECEMBER,
More informationArbitrageFree Pricing Models
ArbitrageFree Pricing Models Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) ArbitrageFree Pricing Models 15.450, Fall 2010 1 / 48 Outline 1 Introduction 2 Arbitrage and SPD 3
More informationVariance Reduction Methods I
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Variance Reduction Methods I 1 Simulation Efficiency Suppose as usual that we wish to estimate θ := E[h(X)]. Then the standard simulation
More informationEuropean Options Pricing Using Monte Carlo Simulation
European Options Pricing Using Monte Carlo Simulation Alexandros Kyrtsos Division of Materials Science and Engineering, Boston University akyrtsos@bu.edu European options can be priced using the analytical
More information4. Joint Distributions of Two Random Variables
4. Joint Distributions of Two Random Variables 4.1 Joint Distributions of Two Discrete Random Variables Suppose the discrete random variables X and Y have supports S X and S Y, respectively. The joint
More informationSimulating Stochastic Differential Equations
Monte Carlo Simulation: IEOR E473 Fall 24 c 24 by Martin Haugh Simulating Stochastic Differential Equations 1 Brief Review of Stochastic Calculus and Itô s Lemma Let S t be the time t price of a particular
More informationNumerical Methods for Option Pricing
Chapter 9 Numerical Methods for Option Pricing Equation (8.26) provides a way to evaluate option prices. For some simple options, such as the European call and put options, one can integrate (8.26) directly
More informationJoint Distributions. Tieming Ji. Fall 2012
Joint Distributions Tieming Ji Fall 2012 1 / 33 X : univariate random variable. (X, Y ): bivariate random variable. In this chapter, we are going to study the distributions of bivariate random variables
More informationFinancial Modeling. Class #06B. Financial Modeling MSS 2012 1
Financial Modeling Class #06B Financial Modeling MSS 2012 1 Class Overview Equity options We will cover three methods of determining an option s price 1. BlackScholesMerton formula 2. Binomial trees
More informationFor a partition B 1,..., B n, where B i B j = for i. A = (A B 1 ) (A B 2 ),..., (A B n ) and thus. P (A) = P (A B i ) = P (A B i )P (B i )
Probability Review 15.075 Cynthia Rudin A probability space, defined by Kolmogorov (19031987) consists of: A set of outcomes S, e.g., for the roll of a die, S = {1, 2, 3, 4, 5, 6}, 1 1 2 1 6 for the roll
More informationNotes for STA 437/1005 Methods for Multivariate Data
Notes for STA 437/1005 Methods for Multivariate Data Radford M. Neal, 26 November 2010 Random Vectors Notation: Let X be a random vector with p elements, so that X = [X 1,..., X p ], where denotes transpose.
More informationChapter 2: Binomial Methods and the BlackScholes Formula
Chapter 2: Binomial Methods and the BlackScholes Formula 2.1 Binomial Trees We consider a financial market consisting of a bond B t = B(t), a stock S t = S(t), and a calloption C t = C(t), where the
More informationarxiv:1510.01593v1 [qfin.rm] 6 Oct 2015
Efficient Randomized QuasiMonte Carlo Methods For Portfolio Market Risk arxiv:1510.01593v1 [qfin.rm] 6 Oct 2015 October 7, 2015 Halis Sak 1 Department of Mathematical Sciences, Xi an JiaotongLiverpool
More informationThe Heston Model. Hui Gong, UCL http://www.homepages.ucl.ac.uk/ ucahgon/ May 6, 2014
Hui Gong, UCL http://www.homepages.ucl.ac.uk/ ucahgon/ May 6, 2014 Generalized SV models Vanilla Call Option via Heston Itô s lemma for variance process EulerMaruyama scheme Implement in Excel&VBA 1.
More informationMT426 Notebook 3 Fall 2012 prepared by Professor Jenny Baglivo. 3 MT426 Notebook 3 3. 3.1 Definitions... 3. 3.2 Joint Discrete Distributions...
MT426 Notebook 3 Fall 2012 prepared by Professor Jenny Baglivo c Copyright 20042012 by Jenny A. Baglivo. All Rights Reserved. Contents 3 MT426 Notebook 3 3 3.1 Definitions............................................
More informationChapters 5. Multivariate Probability Distributions
Chapters 5. Multivariate Probability Distributions Random vectors are collection of random variables defined on the same sample space. Whenever a collection of random variables are mentioned, they are
More informationRandom Variables, Expectation, Distributions
Random Variables, Expectation, Distributions CS 5960/6960: Nonparametric Methods Tom Fletcher January 21, 2009 Review Random Variables Definition A random variable is a function defined on a probability
More informationHandbook in. Monte Carlo Simulation. Applications in Financial Engineering, Risk Management, and Economics
Handbook in Monte Carlo Simulation Applications in Financial Engineering, Risk Management, and Economics PAOLO BRANDIMARTE Department of Mathematical Sciences Politecnico di Torino Torino, Italy WlLEY
More informationP (x) 0. Discrete random variables Expected value. The expected value, mean or average of a random variable x is: xp (x) = v i P (v i )
Discrete random variables Probability mass function Given a discrete random variable X taking values in X = {v 1,..., v m }, its probability mass function P : X [0, 1] is defined as: P (v i ) = Pr[X =
More informationEnhanced Monte Carlo Methods for Pricing and Hedging Exotic Options
Enhanced Monte Carlo Methods for Pricing and Hedging Exotic Options Basileios Papatheodorou Pembroke College A Thesis submitted for the degree of Master of Science in Applied and Computational Mathematics
More informationTopic 4: Multivariate random variables. Multiple random variables
Topic 4: Multivariate random variables Joint, marginal, and conditional pmf Joint, marginal, and conditional pdf and cdf Independence Expectation, covariance, correlation Conditional expectation Two jointly
More informationPricing Barrier Option Using Finite Difference Method and MonteCarlo Simulation
Pricing Barrier Option Using Finite Difference Method and MonteCarlo Simulation Yoon W. Kwon CIMS 1, Math. Finance Suzanne A. Lewis CIMS, Math. Finance May 9, 000 1 Courant Institue of Mathematical Science,
More informationSummary of Formulas and Concepts. Descriptive Statistics (Ch. 14)
Summary of Formulas and Concepts Descriptive Statistics (Ch. 14) Definitions Population: The complete set of numerical information on a particular quantity in which an investigator is interested. We assume
More informationMonte Carlobased statistical methods (MASM11/FMS091)
Monte Carlobased statistical methods (MASM11/FMS091) Jimmy Olsson Centre for Mathematical Sciences Lund University, Sweden Lecture 5 Sequential Monte Carlo methods I February 5, 2013 J. Olsson Monte Carlobased
More informationproblem arises when only a nonrandom sample is available differs from censored regression model in that x i is also unobserved
4 Data Issues 4.1 Truncated Regression population model y i = x i β + ε i, ε i N(0, σ 2 ) given a random sample, {y i, x i } N i=1, then OLS is consistent and efficient problem arises when only a nonrandom
More informationBinomial lattice model for stock prices
Copyright c 2007 by Karl Sigman Binomial lattice model for stock prices Here we model the price of a stock in discrete time by a Markov chain of the recursive form S n+ S n Y n+, n 0, where the {Y i }
More informationPHASE ESTIMATION ALGORITHM FOR FREQUENCY HOPPED BINARY PSK AND DPSK WAVEFORMS WITH SMALL NUMBER OF REFERENCE SYMBOLS
PHASE ESTIMATION ALGORITHM FOR FREQUENCY HOPPED BINARY PSK AND DPSK WAVEFORMS WITH SMALL NUM OF REFERENCE SYMBOLS Benjamin R. Wiederholt The MITRE Corporation Bedford, MA and Mario A. Blanco The MITRE
More informationMonte Carlo simulation techniques
Monte Carlo simulation techniques The development of a general framework Master s Thesis carried out at the Department of Management and Engineering, Linköping Institute of Technology and at Algorithmica
More informationVI. Real Business Cycles Models
VI. Real Business Cycles Models Introduction Business cycle research studies the causes and consequences of the recurrent expansions and contractions in aggregate economic activity that occur in most industrialized
More informationThe Monte Carlo Framework, Examples from Finance and Generating Correlated Random Variables
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh The Monte Carlo Framework, Examples from Finance and Generating Correlated Random Variables 1 The Monte Carlo Framework Suppose we wish
More information1 The Brownian bridge construction
The Brownian bridge construction The Brownian bridge construction is a way to build a Brownian motion path by successively adding finer scale detail. This construction leads to a relatively easy proof
More informationMarket Risk: FROM VALUE AT RISK TO STRESS TESTING. Agenda. Agenda (Cont.) Traditional Measures of Market Risk
Market Risk: FROM VALUE AT RISK TO STRESS TESTING Agenda The Notional Amount Approach Price Sensitivity Measure for Derivatives Weakness of the Greek Measure Define Value at Risk 1 Day to VaR to 10 Day
More informationEconometrics Simple Linear Regression
Econometrics Simple Linear Regression Burcu Eke UC3M Linear equations with one variable Recall what a linear equation is: y = b 0 + b 1 x is a linear equation with one variable, or equivalently, a straight
More informationST 371 (VIII): Theory of Joint Distributions
ST 371 (VIII): Theory of Joint Distributions So far we have focused on probability distributions for single random variables. However, we are often interested in probability statements concerning two or
More informationLecture 10. Finite difference and finite element methods. Option pricing Sensitivity analysis Numerical examples
Finite difference and finite element methods Lecture 10 Sensitivities and Greeks Key task in financial engineering: fast and accurate calculation of sensitivities of market models with respect to model
More informationAn Introduction to Modeling Stock Price Returns With a View Towards Option Pricing
An Introduction to Modeling Stock Price Returns With a View Towards Option Pricing Kyle Chauvin August 21, 2006 This work is the product of a summer research project at the University of Kansas, conducted
More informationCentre for Central Banking Studies
Centre for Central Banking Studies Technical Handbook No. 4 Applied Bayesian econometrics for central bankers Andrew Blake and Haroon Mumtaz CCBS Technical Handbook No. 4 Applied Bayesian econometrics
More informationMathematical Finance
Mathematical Finance Option Pricing under the RiskNeutral Measure Cory Barnes Department of Mathematics University of Washington June 11, 2013 Outline 1 Probability Background 2 Black Scholes for European
More informationErrata and updates for ASM Exam C/Exam 4 Manual (Sixteenth Edition) sorted by page
Errata for ASM Exam C/4 Study Manual (Sixteenth Edition) Sorted by Page 1 Errata and updates for ASM Exam C/Exam 4 Manual (Sixteenth Edition) sorted by page Practice exam 1:9, 1:22, 1:29, 9:5, and 10:8
More informationNumerical methods for American options
Lecture 9 Numerical methods for American options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 American options The holder of an American option has the right to exercise it at any moment
More informationMonte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMS091)
Monte Carlo and Empirical Methods for Stochastic Inference (MASM11/FMS091) Magnus Wiktorsson Centre for Mathematical Sciences Lund University, Sweden Lecture 5 Sequential Monte Carlo methods I February
More informationS 1 S 2. Options and Other Derivatives
Options and Other Derivatives The OnePeriod Model The previous chapter introduced the following two methods: Replicate the option payoffs with known securities, and calculate the price of the replicating
More informationLecture Notes 1. Brief Review of Basic Probability
Probability Review Lecture Notes Brief Review of Basic Probability I assume you know basic probability. Chapters 3 are a review. I will assume you have read and understood Chapters 3. Here is a very
More informationAN ACCESSIBLE TREATMENT OF MONTE CARLO METHODS, TECHNIQUES, AND APPLICATIONS IN THE FIELD OF FINANCE AND ECONOMICS
Brochure More information from http://www.researchandmarkets.com/reports/2638617/ Handbook in Monte Carlo Simulation. Applications in Financial Engineering, Risk Management, and Economics. Wiley Handbooks
More informationMath 431 An Introduction to Probability. Final Exam Solutions
Math 43 An Introduction to Probability Final Eam Solutions. A continuous random variable X has cdf a for 0, F () = for 0 <
More informationPart 2: Analysis of Relationship Between Two Variables
Part 2: Analysis of Relationship Between Two Variables Linear Regression Linear correlation Significance Tests Multiple regression Linear Regression Y = a X + b Dependent Variable Independent Variable
More informationGenerating Random Variables and Stochastic Processes
Monte Carlo Simulation: IEOR E4703 c 2010 by Martin Haugh Generating Random Variables and Stochastic Processes In these lecture notes we describe the principal methods that are used to generate random
More informationLecture Note of Bus 41202, Spring 2012: Stochastic Diffusion & Option Pricing
Lecture Note of Bus 41202, Spring 2012: Stochastic Diffusion & Option Pricing Key concept: Ito s lemma Stock Options: A contract giving its holder the right, but not obligation, to trade shares of a common
More informationRatchet Equity Indexed Annuities
Ratchet Equity Indexed Annuities Mary R Hardy University of Waterloo Waterloo Ontario N2L 3G1 Canada Tel: 15198884567 Fax: 15197461875 email: mrhardy@uwaterloo.ca Abstract The Equity Indexed Annuity
More informationIntroduction to MonteCarlo Methods
Introduction to MonteCarlo Methods Bernard Lapeyre Halmstad January 2007 MonteCarlo methods are extensively used in financial institutions to compute European options prices to evaluate sensitivities
More informationPrinciple of Data Reduction
Chapter 6 Principle of Data Reduction 6.1 Introduction An experimenter uses the information in a sample X 1,..., X n to make inferences about an unknown parameter θ. If the sample size n is large, then
More informationChapter 13 Introduction to Nonlinear Regression( 非 線 性 迴 歸 )
Chapter 13 Introduction to Nonlinear Regression( 非 線 性 迴 歸 ) and Neural Networks( 類 神 經 網 路 ) 許 湘 伶 Applied Linear Regression Models (Kutner, Nachtsheim, Neter, Li) hsuhl (NUK) LR Chap 10 1 / 35 13 Examples
More information1 The BlackScholes model: extensions and hedging
1 The BlackScholes model: extensions and hedging 1.1 Dividends Since we are now in a continuous time framework the dividend paid out at time t (or t ) is given by dd t = D t D t, where as before D denotes
More information1 Geometric Brownian motion
Copyright c 006 by Karl Sigman Geometric Brownian motion Note that since BM can take on negative values, using it directly for modeling stock prices is questionable. There are other reasons too why BM
More informationMonte Carlo Methods and Models in Finance and Insurance
Chapman & Hall/CRC FINANCIAL MATHEMATICS SERIES Monte Carlo Methods and Models in Finance and Insurance Ralf Korn Elke Korn Gerald Kroisandt f r oc) CRC Press \ V^ J Taylor & Francis Croup ^^"^ Boca Raton
More informationUSING MONTE CARLO SIMULATION AND IMPORTANCE SAMPLING TO RAPIDLY OBTAIN JUMPDIFFUSION PRICES OF CONTINUOUS BARRIER OPTIONS
USING MONTE CARLO SIMULATION AND IMPORTANCE SAMPLING TO RAPIDLY OBTAIN JUMPDIFFUSION PRICES OF CONTINUOUS BARRIER OPTIONS MARK S. JOSHI AND TERENCE LEUNG Abstract. The problem of pricing a continuous
More informationSimple Linear Regression Inference
Simple Linear Regression Inference 1 Inference requirements The Normality assumption of the stochastic term e is needed for inference even if it is not a OLS requirement. Therefore we have: Interpretation
More informationBasics of Statistical Machine Learning
CS761 Spring 2013 Advanced Machine Learning Basics of Statistical Machine Learning Lecturer: Xiaojin Zhu jerryzhu@cs.wisc.edu Modern machine learning is rooted in statistics. You will find many familiar
More informationGenerating Random Variables and Stochastic Processes
Monte Carlo Simulation: IEOR E4703 Fall 2004 c 2004 by Martin Haugh Generating Random Variables and Stochastic Processes 1 Generating U(0,1) Random Variables The ability to generate U(0, 1) random variables
More informationLecture 6: Option Pricing Using a Onestep Binomial Tree. Friday, September 14, 12
Lecture 6: Option Pricing Using a Onestep Binomial Tree An oversimplified model with surprisingly general extensions a single time step from 0 to T two types of traded securities: stock S and a bond
More informationProbability and Statistics
CHAPTER 2: RANDOM VARIABLES AND ASSOCIATED FUNCTIONS 2b  0 Probability and Statistics Kristel Van Steen, PhD 2 Montefiore Institute  Systems and Modeling GIGA  Bioinformatics ULg kristel.vansteen@ulg.ac.be
More informationCorrelation in Random Variables
Correlation in Random Variables Lecture 11 Spring 2002 Correlation in Random Variables Suppose that an experiment produces two random variables, X and Y. What can we say about the relationship between
More informationStudies of Barrier Options and their Sensitivities
he University of Melbourne Department of Mathematics and Statistics Studies of Barrier Options and their Sensitivities Jakub Stoklosa Supervisor: Associate Professor Kostya Borovkov Second Examiner: Associate
More informationOverview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model
Overview of Violations of the Basic Assumptions in the Classical Normal Linear Regression Model 1 September 004 A. Introduction and assumptions The classical normal linear regression model can be written
More informationMartingale Pricing Applied to Options, Forwards and Futures
IEOR E4706: Financial Engineering: DiscreteTime Asset Pricing Fall 2005 c 2005 by Martin Haugh Martingale Pricing Applied to Options, Forwards and Futures We now apply martingale pricing theory to the
More informationThe sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].
Probability Theory Probability Spaces and Events Consider a random experiment with several possible outcomes. For example, we might roll a pair of dice, flip a coin three times, or choose a random real
More informationMonte Carlo Methods and Black Scholes model
Monte Carlo Methods and Black Scholes model Christophe Chorro (christophe.chorro@univparis1.fr) MASTER MMMEF 22 Janvier 2008 hristophe Chorro (christophe.chorro@univparis1.fr) (MASTER Monte Carlo MMMEF)
More informationLecture 1: Asset pricing and the equity premium puzzle
Lecture 1: Asset pricing and the equity premium puzzle Simon Gilchrist Boston Univerity and NBER EC 745 Fall, 2013 Overview Some basic facts. Study the asset pricing implications of household portfolio
More informationSupplement to Call Centers with Delay Information: Models and Insights
Supplement to Call Centers with Delay Information: Models and Insights Oualid Jouini 1 Zeynep Akşin 2 Yves Dallery 1 1 Laboratoire Genie Industriel, Ecole Centrale Paris, Grande Voie des Vignes, 92290
More informationTutorial on Markov Chain Monte Carlo
Tutorial on Markov Chain Monte Carlo Kenneth M. Hanson Los Alamos National Laboratory Presented at the 29 th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Technology,
More informationCh 7. Greek Letters and Trading Strategies
Ch 7. Greek Letters and Trading trategies I. Greek Letters II. Numerical Differentiation to Calculate Greek Letters III. Dynamic (Inverted) Delta Hedge IV. elected Trading trategies This chapter introduces
More information1 Teaching notes on GMM 1.
Bent E. Sørensen January 23, 2007 1 Teaching notes on GMM 1. Generalized Method of Moment (GMM) estimation is one of two developments in econometrics in the 80ies that revolutionized empirical work in
More informationExam MFE Spring 2007 FINAL ANSWER KEY 1 B 2 A 3 C 4 E 5 D 6 C 7 E 8 C 9 A 10 B 11 D 12 A 13 E 14 E 15 C 16 D 17 B 18 A 19 D
Exam MFE Spring 2007 FINAL ANSWER KEY Question # Answer 1 B 2 A 3 C 4 E 5 D 6 C 7 E 8 C 9 A 10 B 11 D 12 A 13 E 14 E 15 C 16 D 17 B 18 A 19 D **BEGINNING OF EXAMINATION** ACTUARIAL MODELS FINANCIAL ECONOMICS
More informationCovariance and Correlation. Consider the joint probability distribution f XY (x, y).
Chapter 5: JOINT PROBABILITY DISTRIBUTIONS Part 2: Section 52 Covariance and Correlation Consider the joint probability distribution f XY (x, y). Is there a relationship between X and Y? If so, what kind?
More informationLecture 8. Confidence intervals and the central limit theorem
Lecture 8. Confidence intervals and the central limit theorem Mathematical Statistics and Discrete Mathematics November 25th, 2015 1 / 15 Central limit theorem Let X 1, X 2,... X n be a random sample of
More informationHedging. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Hedging
Hedging An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Introduction Definition Hedging is the practice of making a portfolio of investments less sensitive to changes in
More informationWe have discussed the notion of probabilistic dependence above and indicated that dependence is
1 CHAPTER 7 Online Supplement Covariance and Correlation for Measuring Dependence We have discussed the notion of probabilistic dependence above and indicated that dependence is defined in terms of conditional
More informationOption Valuation. Chapter 21
Option Valuation Chapter 21 Intrinsic and Time Value intrinsic value of inthemoney options = the payoff that could be obtained from the immediate exercise of the option for a call option: stock price
More informationLecture 2: Simple Linear Regression
DMBA: Statistics Lecture 2: Simple Linear Regression Least Squares, SLR properties, Inference, and Forecasting Carlos Carvalho The University of Texas McCombs School of Business mccombs.utexas.edu/faculty/carlos.carvalho/teaching
More information2WB05 Simulation Lecture 8: Generating random variables
2WB05 Simulation Lecture 8: Generating random variables Marko Boon http://www.win.tue.nl/courses/2wb05 January 7, 2013 Outline 2/36 1. How do we generate random variables? 2. Fitting distributions Generating
More informationVariance analysis of control variate technique and applications in Asian option pricing
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 20085621 Vol. 8, No. 1, 2016 Article ID IJIM00674, 7 pages Research Article Variance analysis of control variate technique
More informationProperties of the SABR model
U.U.D.M. Project Report 2011:11 Properties of the SABR model Nan Zhang Examensarbete i matematik, 30 hp Handledare och examinator: Johan Tysk Juni 2011 Department of Mathematics Uppsala University ABSTRACT
More informationStock Price Dynamics, Dividends and Option Prices with Volatility Feedback
Stock Price Dynamics, Dividends and Option Prices with Volatility Feedback Juho Kanniainen Tampere University of Technology New Thinking in Finance 12 Feb. 2014, London Based on J. Kanniainen and R. Piche,
More informationGLMs: Gompertz s Law. GLMs in R. Gompertz s famous graduation formula is. or log µ x is linear in age, x,
Computing: an indispensable tool or an insurmountable hurdle? Iain Currie Heriot Watt University, Scotland ATRC, University College Dublin July 2006 Plan of talk General remarks The professional syllabus
More informationAppendix A: Sampling Methods
Appendix A: Sampling Methods What is Sampling? Sampling is used in an @RISK simulation to generate possible values from probability distribution functions. These sets of possible values are then used to
More informationPoint Biserial Correlation Tests
Chapter 807 Point Biserial Correlation Tests Introduction The point biserial correlation coefficient (ρ in this chapter) is the productmoment correlation calculated between a continuous random variable
More informationProbability and Random Variables. Generation of random variables (r.v.)
Probability and Random Variables Method for generating random variables with a specified probability distribution function. Gaussian And Markov Processes Characterization of Stationary Random Process Linearly
More information