Importance Sampling for Option Pricing. Steven R. Dunbar. Put Options. Monte Carlo Method. Importance. Sampling. Examples.

Similar documents
Math489/889 Stochastic Processes and Advanced Mathematical Finance Solutions to Practice Problems

Lecture 17. The model is parametrized by the time period, δt, and three fixed constant parameters, v, σ and the riskless rate r.

Lecture Note 8 of Bus 41202, Spring 2017: Stochastic Diffusion Equation & Option Pricing

STOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL

Queens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Fall 2017 Instructor: Dr. Sateesh Mane.

Monte Carlo Simulations

NEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 MAS3904. Stochastic Financial Modelling. Time allowed: 2 hours

Lecture 3. Sergei Fedotov Introduction to Financial Mathematics. Sergei Fedotov (University of Manchester) / 6

Black-Scholes Option Pricing

Probability in Options Pricing

Mathematics of Finance Final Preparation December 19. To be thoroughly prepared for the final exam, you should

Stochastic Differential Equations in Finance and Monte Carlo Simulations

Lecture 7: Computation of Greeks

Lecture 8: The Black-Scholes theory

STOCHASTIC VOLATILITY AND OPTION PRICING

King s College London

The Use of Importance Sampling to Speed Up Stochastic Volatility Simulations

Computational Finance

1.1 Basic Financial Derivatives: Forward Contracts and Options

MATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS

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

Results for option pricing

King s College London

Errata, Mahler Study Aids for Exam 3/M, Spring 2010 HCM, 1/26/13 Page 1

Stochastic Modelling in Finance

American Option Pricing Formula for Uncertain Financial Market

1 Geometric Brownian motion

Option Pricing Formula for Fuzzy Financial Market

Change of Measure (Cameron-Martin-Girsanov Theorem)

Deriving the Black-Scholes Equation and Basic Mathematical Finance

Reading: You should read Hull chapter 12 and perhaps the very first part of chapter 13.

Aspects of Financial Mathematics:

Queens College, CUNY, Department of Computer Science Computational Finance CSCI 365 / 765 Fall 2017 Instructor: Dr. Sateesh Mane.

Module 10:Application of stochastic processes in areas like finance Lecture 36:Black-Scholes Model. Stochastic Differential Equation.

MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS.

MAS3904/MAS8904 Stochastic Financial Modelling

Risk Neutral Valuation

The Black-Scholes Model

Stochastic Processes and Stochastic Calculus - 9 Complete and Incomplete Market Models

Math 416/516: Stochastic Simulation

3.1 Itô s Lemma for Continuous Stochastic Variables

JDEP 384H: Numerical Methods in Business

The Black-Scholes Model

Strategies for Improving the Efficiency of Monte-Carlo Methods

Monte Carlo Methods in Option Pricing. UiO-STK4510 Autumn 2015

IEOR E4703: Monte-Carlo Simulation

FE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology

Lecture 11: Ito Calculus. Tuesday, October 23, 12

Cash Accumulation Strategy based on Optimal Replication of Random Claims with Ordinary Integrals

Dr. Maddah ENMG 625 Financial Eng g II 10/16/06

Two-dimensional COS method

The Black-Scholes Model

Stochastic Simulation

Lévy models in finance

A GENERAL FORMULA FOR OPTION PRICES IN A STOCHASTIC VOLATILITY MODEL. Stephen Chin and Daniel Dufresne. Centre for Actuarial Studies

Market Volatility and Risk Proxies

"Vibrato" Monte Carlo evaluation of Greeks

Economathematics. Problem Sheet 1. Zbigniew Palmowski. Ws 2 dw s = 1 t

Definition Pricing Risk management Second generation barrier options. Barrier Options. Arfima Financial Solutions

A No-Arbitrage Theorem for Uncertain Stock Model

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

4. Black-Scholes Models and PDEs. Math6911 S08, HM Zhu

Math Computational Finance Option pricing using Brownian bridge and Stratified samlping

Partial differential approach for continuous models. Closed form pricing formulas for discretely monitored models

M.I.T Fall Practice Problems

IEOR E4703: Monte-Carlo Simulation

1.12 Exercises EXERCISES Use integration by parts to compute. ln(x) dx. 2. Compute 1 x ln(x) dx. Hint: Use the substitution u = ln(x).

Math 623 (IOE 623), Winter 2008: Final exam

2.1 Mathematical Basis: Risk-Neutral Pricing

Bluff Your Way Through Black-Scholes

Option Pricing Models for European Options

Valuation of Asian Option. Qi An Jingjing Guo

Analysis of the sensitivity to discrete dividends : A new approach for pricing vanillas

Sample Path Large Deviations and Optimal Importance Sampling for Stochastic Volatility Models

Distortion operator of uncertainty claim pricing using weibull distortion operator

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

Evaluating the Longstaff-Schwartz method for pricing of American options

Arbitrage, Martingales, and Pricing Kernels

1 The continuous time limit

Slides for DN2281, KTH 1

25857 Interest Rate Modelling

Version A. Problem 1. Let X be the continuous random variable defined by the following pdf: 1 x/2 when 0 x 2, f(x) = 0 otherwise.

Martingale Approach to Pricing and Hedging

Stochastic Volatility

ELEMENTS OF MONTE CARLO SIMULATION

From Discrete Time to Continuous Time Modeling

M5MF6. Advanced Methods in Derivatives Pricing

Asset-based Estimates for Default Probabilities for Commercial Banks

AMH4 - ADVANCED OPTION PRICING. Contents

Mathematical Modeling in Economics and Finance: Probability, Stochastic Processes and Differential Equations. Steven R. Dunbar

- 1 - **** d(lns) = (µ (1/2)σ 2 )dt + σdw t

Write legibly. Unreadable answers are worthless.

Department of Mathematics. Mathematics of Financial Derivatives

Practical Hedging: From Theory to Practice. OSU Financial Mathematics Seminar May 5, 2008

Financial derivatives exam Winter term 2014/2015

Rohini Kumar. Statistics and Applied Probability, UCSB (Joint work with J. Feng and J.-P. Fouque)

Section 7.1: Continuous Random Variables

Computer Exercise 2 Simulation

Theory and practice of option pricing

TEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING

Transcription:

for for January 25, 2016 1 / 26

Outline for 1 2 3 4 2 / 26

Put Option for A put option is the right to sell an asset at an established price at a certain time. The established price is the strike price, K. The certain time is the exercise time T. At the exercise time, the value of the put option is a piecewise linear, decreasing function of the asset value. Option Intinsic Value VP (S, T ) = max(k S, 0) 3 / 26 K Asset Price

What is the price? for 4 / 26 For an asset with a random value at exercise time: What is the price to buy a put option before the exercise time? Six factors affect the price of a asset option: the current asset price S; the strike price K; the time to expiration T t where T is the expiration time and t is the current time; the volatility of the asset price; the risk-free interest rate; and (the dividends expected during the life of the option.)

Geometric Brownian Motion for How do asset prices vary randomly? Approximate answer is Geometric Brownian Motion: Stock prices can be mathematically modeled with a stochastic differential equation ds(t) = rs dt +σs dw (t), S(0) = S 0. The solution of this stochastic differential equation is Geometric Brownian Motion: S(t) = S 0 exp((r σ2 )t + σw (t)). 2 5 / 26 Simplest case S(t) = e W (t).

Log-Normal Distribution for At time t Geometric Brownian Motion has a lognormal probability density with parameters m = (ln(s 0 ) + rt 1 2 σ2 t) and s = σ t. 1 ( f X (x; m, s) = 1 1 exp 2πs 2 [ ] ) 2 ln(x) m. s 0.9 0.8 lognormal pdf and cdf, m = 1, s = 1.5 0.7 0.6 0.5 0.4 0.3 0.2 0.1 6 / 26 0 0 1 2 3 4 x

Statistics of Log-Normal Distribution for The mean stock price at any time is E [S(t)] = S 0 exp(rt). The variance of the stock price at any time is Var [S(t)] = S 2 0 exp(2rt)[exp(σ 2 t) 1]. 7 / 26

Sample Mean for Assume a security price is modeled by Geometric Brownian Motion, with lognormal pdf. Draw n (pseudo-)random numbers x 1,..., x n from the lognormal distribution modeling the stock price S. Approximate a put option price as the (present-value of the) expected value of the function g(x) = max(k x, 0), with the sample mean [ ] V P (S, t) = e r(t t) E [g(s)] e r(t t) 1 n g(x i ) n = e r(t t) ḡ n. i=1 8 / 26

Central Limit Theorem for The Central Limit Theorem implies that the sample mean ḡ n is approximately normally distributed with mean E [g(s)] and variance Var [g(s)] / n, ḡ n N(E [g(s)], Var [g(s)]). Recall that for the standard normal distribution P [ Z < 1.96] 0.95 A 95% confidence interval for the estimate ḡ n is ( ) Var [g(s)] Var [g(s)] E [g(s)] 1.96, E [g(s)] + 1.96 n n 9 / 26

Estimating the Mean and Variance for A small problem with obtaining the confidence interval: The mean E [g(s)] and the variance Var [g(s)] are both unknown. These are respectively estimated with the sample mean ḡ n and the sample variance s 2 = 1 n 1 n (g(x i ) ḡ n ) 2 i=1 10 / 26

Using Student s t-distribution for The sample quantity (ḡ n E [g(x)]) s/ n has a probability distribution known as the Student s t-distribution, so the 95% confidence interval limits of ±1.96 must be modified with the corresponding 95% confidence limits of the appropriate Student-t distribution. 11 / 26

Confidence Interval for The 95% level confidence interval for E [g(x)] ( ) s s ḡ n t n 1,0.975, ḡ n + t n 1,0.975. n n 12 / 26

Example for Confidence interval estimation to calculate a simplified put option price for a simplified security. The simplified security has a risk-free interest rate r = σ 2 /2, a starting price S = 1, a standard deviation σ = 1. K = 1, time to expiration is T t = 1. 13 / 26 V P (S, t) = e r(t t) max(0, K x)p [ e W (T t) dx ] 0

R Program for Estimation for #+name Rexample n <- 10000 S <- 1 sigma <- 1 r <- sigma^2/2 K <- 1 Tminust <- 1 x <- rlnorm(n) #Note use of default meanlog=0, y <- sapply(x, function(z) max(0, K - z )) t.test(exp(-r*tminust) * y) # all simulation re 14 / 26

Problems with for Applying estimation to a random variable with a large variance creates a confidence interval that is correspondingly large. Increasing the sample size, the reduction is 1 n. Variance reduction techniques increase the efficiency of estimation. Reduce variability with a given number of sample points, or for efficiency achieve the same variability with fewer sample points. 15 / 26

for sampling is a variance reduction technique. Some values in a simulation have more influence on the estimation than others. The probability distribution is carefully changed to give important outcomes more weight. If important values are emphasized by sampling more frequently, then the estimator variance can be reduced. The key to importance sampling is to choose a new sampling distribution that encourages the important values. 16 / 26

Choosing a new PDF for 17 / 26 Let f(x) be the density of the random variable, so we are trying to estimate E [g(x)] = g(x)f(x) dx. We will attempt to estimate E [g(x)] with respect to another strictly positive density h(x). Then easily E [g(x)] = g(x) f(x) h(x) dx. h(x) or equivalently, we are now trying to estimate [ ] g(y )f(y ) E Y = E Y [ g(y )] h(y ) R where Y is a new random variable with density h(y). R

Reducing the variance for For variance reduction, determine a new density h(y) so Var Y [ g(y )] < Var X [g(x)]. Consider Var [ g(y )] = E [ g(y ) 2] (E [ g(y )]) 2 g 2 (x)f 2 (x) = dx E [g(x)] 2. h(x) R 18 / 26 By inspection, we can see that we can make Var [ g(y )] = 0 by choosing h(x) = g(x)f(x)/e [g(x)]. This is the ultimate variance reduction. Need E [g(x)], what we are trying to estimate!

Educated Guessing for sampling is equivalent to a change-of-measure from P to Q with dq dp = f(x) h(x) Choosing a good importance sampling distribution requires educated guessing. Each instance of importance sampling depends on the function and the distribution. 19 / 26

Trivial Parameters for Calculate confidence intervals for a estimate of a European put option price, where g(x) = max(k x, 0) and S is distributed as a Geometric Brownian Motion. To keep parameters simple risk free interest rate r = σ 2 /2, the standard deviation σ = 1, the strike price K = 1 and time to expiration is 1 20 / 26

The quantity to estimate for = 0 0 max(0, 1 x) P[e W dx] ( ) 1 ln(x) 2 max(0, 1 x) exp dx. 2πσx T 2T 21 / 26

First Change of variable for Want 0 max(0, 1 x) P[e W (1) dx]. After a first change of variable the integral is E [g(s)] = 0 (1 e x /2 ) e x2 dx 2π 22 / 26

Another Change of variable for x = y for x < 0. Then dx = dy 2 y expectation integral becomes 0 1 e y 2π y e y/2 2 and the dy. 23 / 26

Comparative results for n putestimate confintleft confintright B-S 0.14461 MC 100 0.15808 0.12060 0.19555 MC 1000 0.15391 0.14252 0.16531 MC 10000 0.14519 0.14167 0.14871 Norm 100 0.13626 0.099759 0.17276 Norm 1000 0.14461 0.133351 0.15587 Norm 10000 0.14234 0.138798 0.14588 Exp 100 0.14388 0.13614 0.15163 Exp 1000 0.14410 0.14189 0.14631 Exp 10000 0.14461 0.14392 0.14530 24 / 26

A real example for Put option on S & P 500, SPX131019P01575000 S = 1614.96 r = 0.8% (estimated, comparable to 3 year and 5 year T-bill rate) σ = 18.27% (implied volatility) T t = 110/365 (07/01/2013 to 10/19/2013) K = 1575 n = 10,000 Quoted Price: $44.20 25 / 26

Results for Value Confidence Interval Black-Scholes 44.21273 MonteCarlo 45.30217 (43.84440, 46.75994) Sample 44.13482 (43.91919, 44.35045 ) 26 / 26