Monte Carlo Simulation
|
|
- Felicity King
- 7 years ago
- Views:
Transcription
1 Lecture 4 Monte Carlo Simulation Lecture Notes by Jan Palczewski with additions by Andrzej Palczewski Computational Finance p. 1
2 We know from Discrete Time Finance that one can compute a fair price for an option by taking an expectation ) E Q (e rt X Therefore, it is important to have algorithms to compute the expectation of a random variable with a given distribution. In general, we cannot do it precisely there is only an approximation on our disposal. In previous lectures we studied methods to generate independent realizations of a random variable. We can use this knowledge to generate a sample from a distribution of X. Main theoretical ingredients that allow to compute approximations of expectation from a sample of a given distribution are provided by the Law of Large Numbers and the Central Limit Theorem. Computational Finance p. 2
3 Let X 1,X 2,... be a sequence of independent identically distributed random variables with expected value µ and variance σ 2. Define the sequence of averages Y n = X 1 +X 2 + +X n n, n = 1,2,... (Law of Large Numbers) Y n converges to µ almost surely as n. Let Z n = (X 1 µ)+(x 2 µ)+ +(X n µ) n. (Central Limit Theorem) The distribution of Z n converges to N(0,σ 2 ). Computational Finance p. 3
4 Assume we have a random variablex with unknown expectation and variance a = EX, b 2 = VarX. We are interested in computing an approximation to a and possibly b. Suppose we are able to take independent samples of X using a pseudo-random number generator. We know from the strong law of large number, that the average of a large number of samples can give a good approximation to the expected value. Computational Finance p. 4
5 Therefore, if we let X 1,X 2,...,X M denote a sample from a distribution of X, one might expect that a M = 1 M is a good approximation to a. M i=1 X i To estimate variance we use the following formula (notice that we divide by M 1 and not by M) b 2 M = M i=1 (X i a M ) 2 M 1. Computational Finance p. 5
6 Assessment of the precision of estimation ofaandb 2 By the central limit theorem we know that M i=1 X i behaves approximately like a N(Ma,Mb 2 ) distributed random variable. Therefore a M a is approximately N(0, b2 M ). In other words a M a b M Z, where Z N(0,1). ) Therefore a M converges to a with speed O( b M. Computational Finance p. 6
7 More quantitative ( P a 1.96b a M a+ 1.96b ) = M M This is equivalent to ( P a M 1.96b a a M b ) = M M Replacing the unknown b by the approximation b M we see that the unknown expected value a lies in the interval [ a M 1.96b M,a M b ] M M M approximately with probability The interval above is called a 95 percent confidence interval. Computational Finance p. 7
8 Confidence intervals explained If Z N(µ,σ 2 ) then because P(µ 1.96σ < Z < µ+1.96σ) = 0.95 Φ(1.96) = To construct a confidence interval with a confidence level α different from 0.95, we have to find a number A such that φ(a) = 1 1 α 2 Then the α-confidence interval P(µ Aσ < Z < µ+aσ) = α.. Computational Finance p. 8
9 The width of the confidence interval is a measure of the accuracy of our estimate. In 95% of cases the true value lies in the confidence interval. Beware! In 5% of cases it is outside the interval! The width of the confidence interval depends on two factors: Number of simulations M Variance of the variable X Computational Finance p. 9
10 [ a M 1.96b M,a M b ] M M M 1. The size of the confidence interval shrinks like the inverse square root of the number of samples. This is one of the main disadvantages of Monte Carlo method. 2. The size of the confidence interval is directly proportional to the standard deviation of X. This indicates that Monte Carlo method works the better, the smaller the variance of X is. This leads to the idea of variance reduction, which we shall discuss later. Computational Finance p. 10
11 Monte Carlo in a nutshell To compute a = EX we generate M independent samples for X and compute a M. In order to monitor the error we also approximate the variance by b 2 M. [ a M 1.96b M,a M b ] M M M Important! People often use confidence intervals with other confidence levels, e.g. 99% or even 99.9%. Then instead of 1.96 we have a different number. Computational Finance p. 11
12 Monte Carlo put into action We can now apply Monte Carlo simulation for the computation of option prices. We consider a European-style option ψ(s T ) with the payoff function ψ depending on the terminal stock price. We assume that under a risk-neutral measure the stock price S t at t 0 is given by ( ) (r 1 S t = S 0 exp 2 σ2) t+σw t. Here W t is a Brownian motion. Computational Finance p. 12
13 We know that W t tz with Z N(0,1). We can therefore write the stock price at expiry T as ( (r 1 S T = S 0 exp 2 σ2) T +σ ) TZ. We can compute a fair price for ψ(s T ) taking the discounted expectation [ E e rt ψ (S 0 e (r 1 2 σ2 )T+σ )] TZ This expectation can be computed via Monte Carlo method with the following algorithm Computational Finance p. 13
14 for i = 1 to M compute an N(0,1) sample ξ i set S i = S 0 exp (( r 2 1σ2) T +σ ) Tξ i set V i = e rt ψ(s i ) end set a M = M 1 M i=1 V i The output a M provides an approximation of the option price. To assess the quality of our computation, we compute an approximation to the variance b 2 M = 1 M 1 (V i a M ) 2 i to construct a confidence interval. Computational Finance p. 14
15 Confidence intervals v. sample size Computational Finance p. 15
16 Variance Reduction Techniques Antithetic Variates Control Variate Importance Sampling (not discussed here) Stratified Sampling (not discussed here) Computational Finance p. 16
17 We have seen before that the size of the confidence interval is determined by the value of Var(X) M, where M is the sample size. We would like to find a method to decrease the width of the confidence interval by other means than increasing the sample size M. A simple idea is to replace X with a random variable Y which has the same expectation, but a lower variance. In this case we can compute the expectation of X via Monte Carlo method using Y instead of X. Since the variance of Y is lower than the variance of X the results are better. Computational Finance p. 17
18 The question is how we can find such a random variable Y with a smaller variance that X and the same expectation. There are two main methods to find Y : a method of antithetic variates a method of control variates Computational Finance p. 18
19 Antithetic Variates The idea is as follows. Next to X consider a random variable Z which has the same expectation and variance as X but is negative correlated with X, i.e. cov(x,z) 0. Now take as Y the random variable Y = X +Z 2. Obviously E(Y) = E(X). On the other hand ( X +Z Var(Y) = cov, X +Z ) 2 2 = 1 4( Var(X)+2 cov(x,z) } {{ } 0 ) 1 + Var(Z) } {{ } 2 Var(X). =Var(X) With this we can reduce the variance by a factor of 2. Computational Finance p. 19
20 On the way to findz... In the extreme case, if we would know that E(X) = 0, we could just take Z = X. Then Y = 0 would give the right result, even deterministically. The equality above would then trivially hold cov(x, X) = Var(X). But in general we don t know the expectation. The expectation is what we want to compute, so this naive idea is not applicable. But it puts us on the right track! Computational Finance p. 20
21 The following Lemma is a step further to identify a suitable candidate for Z and hence for Y. Lemma. Let X be an arbitrary random variable and f a monotonically increasing or monotonically decreasing function, then cov(f(x),f( X)) 0. Let us now consider the case of a random variable which is of the form f(u), where U is a standard normal distributed random variable, i.e. U N(0, 1). The standard normal distribution is symmetric, and hence also U N(0,1). It then follows obviously that f(u) f( U). In particular they have the same expectation! Computational Finance p. 21
22 Therefore, in order to compute the expectation of X = f(u), we can take Z = f( U) and define Y = f(u)+f( U). 2 If we now assume that the map f is monotonically increasing, then we conclude from the previous Lemma that cov ( f(u),f( U) ) 0 and we finally obtain ( ) f(u)+f( U) E = E(f(U)), 2 ( ) f(u)+f( U) Var < Var(f(U)). Computational Finance p. 22
23 Implementation for i = 1 to M compute an N(0,1) sample ξ i set S + i = S 0 exp (( r 1 2 σ2) T +σ Tξ i ) set Si = S 0 exp (( r 2 1σ2) T σ ) Tξ i set V i + = e rt ψ(s i + ) set Vi = e rt ψ(si ) set V i = (V i + +Vi )/2 end set a M = M 1 M i=1 V i The output a M provides an approximation of the option price. Computational Finance p. 23
24 Example: European put: (K S T ) + with S 0 = 4, K = 5, σ = 0.3, r = 0.04, T = 1. Plain Monte Carlo [1] "Mean" " " [1] "Variance" " " [1] "Standard deviation" " " [1] "Confidence interval" " " " " Antithetic Variates [1] "Mean" " " [1] "Variance" " " [1] "Standard deviation" " " [1] "Confidence interval" " " " " Computational Finance p. 24
25 Control Variates Given that we wish to estimate E(X), suppose that we can somehow find another random variable Y which is close to X in some sense and has known expectation E(Y). Then the random variable Z defined by obviously satisfies Z = X +E(Y) Y E(Z) = E(X). We can therefore obtain the desired value E(X) by running Monte Carlo simulation on Z. In this context Y is called the control variate. Computational Finance p. 25
26 Since adding a constant to a random variable does not change its variance, we see that Var(Z) = Var(X Y). Therefore, in order to get some benefit from this approach we would like X Y to have a small variance. This is what we mean by close in some sense from the previous slide. There is in general no clear candidate for a control variate, this depends on the particular problem. Intuition is needed! Computational Finance p. 26
27 Fine-tuning the Control Variate Given that we have a candidate Y for a control variate, we can define for any θ R Z θ = X +θ(e(y) Y). We still havee(z) = E(X), so we may apply Monte Carlo to Z θ in order to compute E(X). We have Var(Z θ ) = Var(X θy) = Var(X) 2θ cov(x,y)+θ 2 Var(Y) We can consider this as a function of θ and look for the minimizer. Computational Finance p. 27
28 It is easy to see that the minimizer is given by θ min = cov(x,y) Var(Y) One can furthermore show that Var(Z θ ) < Var(X) if and only if θ (0,2θ min ). In general, however, the expression cov(x,y)which is used to compute θ min is not known. The idea is to run Monte Carlo, where in a first step cov(x,y) is computed via Monte Carlo method with lower accuracy and the approximation is then used in a second step in order to compute E(Z θ ) = E(X) by Monte Carlo method as indicated above. Computational Finance p. 28
29 Underlying asset as control variate If S(t) is an asset price then exp( rt)s(t) is a martingale and E[exp( rt)s(t)] = S(0). Suppose we are pricing an option ons with discounting payoff Y. From independent replications S i, i = 1,...,M, we can form the control variate estimator 1 M M ( Y i ( S i e rt S(0) )). i=1 Computational Finance p. 29
30 Hedge control variates Because the payoff of a hedged portfolio has a lower standard deviation than the payoff of an unhedged one, using hedges can reduce the volatility of the value of the portfolio. A delta hedge consists of holding = C/ S shares in the underlying asset, which is rebalanced at the discrete time intervals. At time T, the hedge consists of the savings account and the asset, which closely replicates the payoff of the option. This gives C(t 0 )e r(t t 0) n i=0 ( C(ti ) S C(t i 1) S ) S ti e r(t t i) = C(T), where C(t 1 / S = C(t n )/ S = 0. Computational Finance p. 30
31 After rearranging terms we get n 1 C(t 0 )e r(t t0) + i=0 C(t i )( Sti+1 S ti e r(t i+1 t i ) ) e r(t ti+1) = C(T). S Because the term CV = n 1 i=0 C(t i ) S ( Sti+1 S ti e r(t i+1 t i ) ) e r(t t i+1) is a martingale due to the known property that option price is a value of the hedging portfolio, the mean of CV is zero. Computational Finance p. 31
32 We can use than CV as a control variate. When we are pricing a call option ons with discounting payoff C(T) = (S T K) +, then from independent replications S j T, CV j, j = 1,...,M, we can form the control variate estimator C(t 0 )e r(t t0) = 1 M ( C j (T) CV j). M j=1 Computational Finance p. 32
33 Example: Average Asian option Asian options are options where payoff depends on the average price of the underlying asset during at least some part of the life of the option. The payoff from the average call is max(s ave K,0) = (S ave K) + and that from the average put is max(k S ave,0) = (K S ave ) +, where S ave is the average value of the underlying asset calculated over a predetermined averaging period. Computational Finance p. 33
34 Asian Options and Control Variates The average call option traded on the market has a payoff of the form ( ) + 1 n S ti K n i=1 Even in the most elementary Black-Scholes model, there is no analytic expression for this price. On the other hand, for the corresponding geometric average Asian option ( ( n ) 1 ) + n S ti K i=1 there is an analytic formula similar to Black-Scholes formula. Computational Finance p. 34
35 Asian Options cont. Intuition tells us that prices of the above options are similar. One can therefore use the geometric average Asian option price as a control variate to improve efficiency of computation of the price for the arithmetic average Asian option. The price of geometric (continuous) average call option in the Black-Scholes model is given by the formula ( ) e 1 2 r+ σ2 6 T S0 Φ(b 1 ) e rt KΦ(b 2 ), where b 1 = ( ) log S 0 K r + σ2 6 T, σ 3 T b 2 = b 1 σ T. Computational Finance p. 35
36 Algorithm Let P be the price of the geometric average option in B-S model (where an analytic formula is available). For k = 1, 2,..., M simulate sample paths (S (k) t 0,S (k) t 1,...,S (k) t n ) and calculate A k = e rt ( 1 n n i=1 ) ( + ( S (k) n t i K, G k = e rt i=1 ) 1 ) + S (k) n t i K Then calculate X k = A k (G k P). Price is estimated by M a M = 1 M k=1 X k and the confidence interval... Computational Finance p. 36
37 Asian option improved It appears that the formula for the geometric (continuous) average call option gives the price which differs by almost 1% from the price obtained by MC simulations. This price discrepancy can be explained by the fact that in the MC simulation we use discrete geometric averaging and not continuous. Fortunately we can also derive in the Black-Scholes model an analytic formula for the geometric discrete average call option. Computational Finance p. 37
38 The price is given by the formula where e rt+(r σ2 /2)T N+1 2N +σ2 T (N+1)(2N+1) 12N 2 S 0 Φ(b 1 ) e rt KΦ(b 2 ), b 1 = log S K 0 +(r σ2 /2)T N+1 2N +σ2 T (N+1)(2N+1) 6N 2 σ N T(N+1)(2N+1) 6 b 2 = log S K 0 +(r σ2 /2)T N+1 2N σ N T(N+1)(2N+1) 6, and N is the number of sample points. Computational Finance p. 38
39 Other applications of the control variate technique: valuation of options with "strange" payoffs, American options, various path-dependent options. Computational Finance p. 39
40 Random walk construction We focus on simulating values (W(t 1 ),...,W(t n )) at a fixed set of points 0 < t 1 < < t n. LetZ 1,...,Z n be independent standard normal random variables. For a standard Brownian motion W(0) = 0 and subsequent values are generated as follows W(t i+1 ) = W(t i )+ t i+1 t i Z i+1, i = 0,...,n 1. For log-normal stock prices and equidistributed time points t i+1 t i = δt, for i = 0,...,n 1, we have ( (r 1 S ti+1 = S ti exp 2 σ2) δt+σ ) δtξ i, where ξ i is a sample from N(0,1). Computational Finance p. 40
41 Finite Differences Computing the Greeks For fixed h > 0, we estimate = ψ x by forward finite differences 1 ( E [ ψ(s x+h h T ) ] E [ ψ(st x )]) or by centered finite differences 1 ( 2h E [ ψ(s x+h T ) ] E [ ψ(s x h T ) ]), where S x T denotes the value of S T under the condition S 0 = x. The both terms of these differences can be estimated by Monte Carlo methods. Computational Finance p. 41
42 For instance, for the Black-Scholes model S x t = xexp ( (r σ 2 /2)t+σW t ), Delta can be estimated by 1 2hM M ( ψ ( (x+h)e (r σ2 /2)T+σ Tξ i ) ( ψ (x h)e (r σ 2 /2)T+σ Tξ i ) ), i=1 where the ξ i are standard normal variables. Computational Finance p. 42
43 General setting Let a contingent claim have the form Y(θ) = ψ ( X 1 (θ),...,x n (θ) ), where θ is a parameter on which the instrument depends. The derivative with respect to θ is the Greek parameter we are interested in. The payoff of this instrument is α(θ) = E[Y(θ)]. The forward and centered differences by which we calculate Greeks are  F = h 1( α(θ+h) α(θ) ),  C = (2h) 1( α(θ+h) α(θ h) ). In addition we have two methods of Monte Carlo simulations for the two values of α which appear in these differences. We can simulate each value of α by an independent sequence of random numbers (this will be denoted by an additional subscript i) or use common random numbers (this will be denoted by a subscript ii). Computational Finance p. 43
44 Hence in fact we have four estimators:  F,i,  F,ii,  C,i and  C,ii. To assess the accuracy of these estimators let us consider their bias and variance. Then we can combine these two values into a mean square error (MSE) which is given by MSE(Â) = Bias2 (Â)+Var(Â). For bias we have an approximation Bias(Â) bhβ, where β = 1 for forward differences and β = 2 for centered differences (possibly with different positive b). For variance we have Var(Â) σ2 /Mh η, where M is the number of simulations, η = 1 for common random numbers and η = 2 for independent random numbers in simulating the difference of α s (possibly with different values of σ). Computational Finance p. 44
45 Assuming the following step size dependence on M we find optimal γ h M γ, γ = 1/(2β +η). Then the rate of convergence for our estimators is ) O (M β 2β+η. As follows from these approximations, it is advised to use rather centered differences and common random numbers, i.e. the estimator  C,ii, as it produces smaller error and higher order of convergence. Computational Finance p. 45
46 Pathwise differentiation of the payoff In cases whereψ is regular and we know how to differentiate ST x with respect to x, Delta can be computed as = x E[ψ(Sx T )] = E[ x ψ(sx T )] = E [ ψ (ST x ) Sx T x ] For instance, in the Black-Scholes model, Sx T x = Sx T x and = E [ ψ (S x T )Sx T x provided the derivative ψ exists. ] Computational Finance p. 46
47 General setting The differentiation of the payoff as a method of calculating Greeks is based on the following equality α (θ) = d dθ E[Y(θ)] = E [ dy dθ The interchange of differentiation and integration holds under the assumption that the differential quotient h 1( Y(θ+h) Y(θ) ) is uniformly integrable. ]. Computational Finance p. 47
48 The uniform integrability mentioned on the previous slide holds when A1. X i (θ) exists with probability 1 for every θ Θ and i = 1,...,n, where Θ is a domain of θ, A2. P(X i (θ) D ψ ) = 1 for θ Θ and i = 1,...,n, where D ψ is a domain on which ψ is differentiable, A3. ψ is Lipschitz continuous, A4. for all assets X i we have X i (θ 1 ) X i (θ 2 ) κ i θ 1 θ 2, where κ i is a random variable with E[κ i ] <. Computational Finance p. 48
49 Black-Scholes delta with Then ψ(s x T ) = e rt (S x T K)+ S x T = xexp( (r σ 2 /2)T +σ TZ ) and Z N(0,1). dψ dx = dψ dst x dsx T dx. For the first derivative we clearly have { d (ST x 0 if S x K)+ = T < K, 1 if ST x > K. ds x T This derivative fails to exists ats T = K but the events T = K has probability 0. Computational Finance p. 49
50 Finally dψ dx = e rtsx T x 1 S x T >K. This is already the expression which is easy for Monte Carlo simulations. But Gamma cannot be computed by this approach since even for vanilla options the payoff function in not twicely differentiable. Computational Finance p. 50
51 Likelihood ratio We have to compute a derivative of E[ψ(S x T )]. Assume that we know the transition density g(s x T ) = g(x,sx T ). Then E[ψ(S x T )] = ψ(s x T )g(sx T )dsx T = ψ(s)g(x, S)dS To calculate we get = x E[ψ(Sx T )] = = ψ(s) x g(x,s)ds = ψ(s) logg x g(x,s)ds = E[ ψ(s) logg x ]. Computational Finance p. 51
52 Black-Scholes gamma When the transition function g(x,s T ) which is the probability density function is smooth, all derivatives can be easily computed. For the gamma we have Γ = 2 ( 2 x 2E[ψ(Sx T )] = logg ψ(s) x 2 g(x,s)+ logg x ( 2 logg ( logg ) ) 2 = ψ(s) x 2 + g(x,s)ds = x [ ( 2 logg ( logg ) )] 2 =E ψ(s) x 2 +. x g ) ds = x Computational Finance p. 52
53 For the log-normal distributions, we have g(x,s T ) = 1 2πσ 2 TS T ( ( logst logx (r σ 2 /2)T ) 2) exp 2σ 2, T logg(x,s T ) = logs T logx (r σ 2 /2)T x xσ 2, T 2 logg(x,s T ) x 2 = 1+logS T logx (r σ 2 /2)T x 2 σ 2. T Putting this all together, we have the likelihood ratio method for the gamma of options in the Black-Scholes model. Computational Finance p. 53
54 A very nice survey of applications of Monte Carlo to pricing of financial derivatives may be found in Boyle, Brodie, Glasserman (1997) Monte Carlo methods for security pricing, Journal of Economic Dynamics and Control 21. There is also a fundamental monograph Paul Glasserman Monte Carlo Methods in Financial Engineering, Springer Computational Finance p. 54
Generating Random Numbers Variance Reduction Quasi-Monte Carlo. Simulation Methods. Leonid Kogan. MIT, Sloan. 15.450, Fall 2010
Simulation Methods Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Simulation Methods 15.450, Fall 2010 1 / 35 Outline 1 Generating Random Numbers 2 Variance Reduction 3 Quasi-Monte
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.6-17.7, Options, Futures and Other Derivatives 3. George S. Fishman, Monte Carlo:
More informationLecture 6 Black-Scholes PDE
Lecture 6 Black-Scholes PDE Lecture Notes by Andrzej Palczewski Computational Finance p. 1 Pricing function Let the dynamics of underlining S t be given in the risk-neutral measure Q by If the contingent
More informationMonte 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 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 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 informationCS 522 Computational Tools and Methods in Finance Robert Jarrow Lecture 1: Equity Options
CS 5 Computational Tools and Methods in Finance Robert Jarrow Lecture 1: Equity Options 1. Definitions Equity. The common stock of a corporation. Traded on organized exchanges (NYSE, AMEX, NASDAQ). A common
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 informationHPCFinance: New Thinking in Finance. Calculating Variable Annuity Liability Greeks Using Monte Carlo Simulation
HPCFinance: New Thinking in Finance Calculating Variable Annuity Liability Greeks Using Monte Carlo Simulation Dr. Mark Cathcart, Standard Life February 14, 2014 0 / 58 Outline Outline of Presentation
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 informationMathematical Finance
Mathematical Finance Option Pricing under the Risk-Neutral Measure Cory Barnes Department of Mathematics University of Washington June 11, 2013 Outline 1 Probability Background 2 Black Scholes for European
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 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 information1 The Black-Scholes model: extensions and hedging
1 The Black-Scholes 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 informationChapter 2: Binomial Methods and the Black-Scholes Formula
Chapter 2: Binomial Methods and the Black-Scholes 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 call-option C t = C(t), where the
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 informationOn Black-Scholes Equation, Black- Scholes Formula and Binary Option Price
On Black-Scholes Equation, Black- Scholes Formula and Binary Option Price Abstract: Chi Gao 12/15/2013 I. Black-Scholes Equation is derived using two methods: (1) risk-neutral measure; (2) - hedge. II.
More informationFinite Differences Schemes for Pricing of European and American Options
Finite Differences Schemes for Pricing of European and American Options Margarida Mirador Fernandes IST Technical University of Lisbon Lisbon, Portugal November 009 Abstract Starting with the Black-Scholes
More informationOptions 1 OPTIONS. Introduction
Options 1 OPTIONS Introduction A derivative is a financial instrument whose value is derived from the value of some underlying asset. A call option gives one the right to buy an asset at the exercise or
More informationTwo Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering
Two Topics in Parametric Integration Applied to Stochastic Simulation in Industrial Engineering Department of Industrial Engineering and Management Sciences Northwestern University September 15th, 2014
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 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 informationOPTION PRICING FOR WEIGHTED AVERAGE OF ASSET PRICES
OPTION PRICING FOR WEIGHTED AVERAGE OF ASSET PRICES Hiroshi Inoue 1, Masatoshi Miyake 2, Satoru Takahashi 1 1 School of Management, T okyo University of Science, Kuki-shi Saitama 346-8512, Japan 2 Department
More informationHedging Options In The Incomplete Market With Stochastic Volatility. Rituparna Sen Sunday, Nov 15
Hedging Options In The Incomplete Market With Stochastic Volatility Rituparna Sen Sunday, Nov 15 1. Motivation This is a pure jump model and hence avoids the theoretical drawbacks of continuous path models.
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 Discrete-Time Stochastic
More informationMonte Carlo Methods and Black Scholes model
Monte Carlo Methods and Black Scholes model Christophe Chorro (christophe.chorro@univ-paris1.fr) MASTER MMMEF 22 Janvier 2008 hristophe Chorro (christophe.chorro@univ-paris1.fr) (MASTER Monte Carlo MMMEF)
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 informationThe Black-Scholes pricing formulas
The Black-Scholes pricing formulas Moty Katzman September 19, 2014 The Black-Scholes differential equation Aim: Find a formula for the price of European options on stock. Lemma 6.1: Assume that a stock
More informationLecture 12: The Black-Scholes Model Steven Skiena. http://www.cs.sunysb.edu/ skiena
Lecture 12: The Black-Scholes Model Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena The Black-Scholes-Merton Model
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 informationSection 5.1 Continuous Random Variables: Introduction
Section 5. Continuous Random Variables: Introduction Not all random variables are discrete. For example:. Waiting times for anything (train, arrival of customer, production of mrna molecule from gene,
More informationMoreover, under the risk neutral measure, it must be the case that (5) r t = µ t.
LECTURE 7: BLACK SCHOLES THEORY 1. Introduction: The Black Scholes Model In 1973 Fisher Black and Myron Scholes ushered in the modern era of derivative securities with a seminal paper 1 on the pricing
More informationHedging Barriers. Liuren Wu. Zicklin School of Business, Baruch College (http://faculty.baruch.cuny.edu/lwu/)
Hedging Barriers Liuren Wu Zicklin School of Business, Baruch College (http://faculty.baruch.cuny.edu/lwu/) Based on joint work with Peter Carr (Bloomberg) Modeling and Hedging Using FX Options, March
More informationA SNOWBALL CURRENCY OPTION
J. KSIAM Vol.15, No.1, 31 41, 011 A SNOWBALL CURRENCY OPTION GYOOCHEOL SHIM 1 1 GRADUATE DEPARTMENT OF FINANCIAL ENGINEERING, AJOU UNIVERSITY, SOUTH KOREA E-mail address: gshim@ajou.ac.kr ABSTRACT. I introduce
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 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 Euler-Maruyama scheme Implement in Excel&VBA 1.
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 informationPricing and hedging American-style options: a simple simulation-based approach
The Journal of Computational Finance (95 125) Volume 13/Number 4, Summer 2010 Pricing and hedging American-style options: a simple simulation-based approach Yang Wang UCLA Mathematics Department, Box 951555,
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 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 informationOption Pricing. 1 Introduction. Mrinal K. Ghosh
Option Pricing Mrinal K. Ghosh 1 Introduction We first introduce the basic terminology in option pricing. Option: An option is the right, but not the obligation to buy (or sell) an asset under specified
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 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 informationMartingale Pricing Applied to Options, Forwards and Futures
IEOR E4706: Financial Engineering: Discrete-Time 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 informationSTCE. Fast Delta-Estimates for American Options by Adjoint Algorithmic Differentiation
Fast Delta-Estimates for American Options by Adjoint Algorithmic Differentiation Jens Deussen Software and Tools for Computational Engineering RWTH Aachen University 18 th European Workshop on Automatic
More information5. Continuous Random Variables
5. Continuous Random Variables Continuous random variables can take any value in an interval. They are used to model physical characteristics such as time, length, position, etc. Examples (i) Let X be
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 informationMaximum Likelihood Estimation
Math 541: Statistical Theory II Lecturer: Songfeng Zheng Maximum Likelihood Estimation 1 Maximum Likelihood Estimation Maximum likelihood is a relatively simple method of constructing an estimator for
More information4. Continuous Random Variables, the Pareto and Normal Distributions
4. Continuous Random Variables, the Pareto and Normal Distributions A continuous random variable X can take any value in a given range (e.g. height, weight, age). The distribution of a continuous random
More informationLECTURE 15: AMERICAN OPTIONS
LECTURE 15: AMERICAN OPTIONS 1. Introduction All of the options that we have considered thus far have been of the European variety: exercise is permitted only at the termination of the contract. These
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 18. A Brief Introduction to Continuous Probability
CS 7 Discrete Mathematics and Probability Theory Fall 29 Satish Rao, David Tse Note 8 A Brief Introduction to Continuous Probability Up to now we have focused exclusively on discrete probability spaces
More information7: The CRR Market Model
Ben Goldys and Marek Rutkowski School of Mathematics and Statistics University of Sydney MATH3075/3975 Financial Mathematics Semester 2, 2015 Outline We will examine the following issues: 1 The Cox-Ross-Rubinstein
More informationA LOGNORMAL MODEL FOR INSURANCE CLAIMS DATA
REVSTAT Statistical Journal Volume 4, Number 2, June 2006, 131 142 A LOGNORMAL MODEL FOR INSURANCE CLAIMS DATA Authors: Daiane Aparecida Zuanetti Departamento de Estatística, Universidade Federal de São
More informationPractice problems for Homework 11 - Point Estimation
Practice problems for Homework 11 - Point Estimation 1. (10 marks) Suppose we want to select a random sample of size 5 from the current CS 3341 students. Which of the following strategies is the best:
More informationReview of Basic Options Concepts and Terminology
Review of Basic Options Concepts and Terminology March 24, 2005 1 Introduction The purchase of an options contract gives the buyer the right to buy call options contract or sell put options contract some
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 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 informationOption Pricing. Chapter 12 - Local volatility models - Stefan Ankirchner. University of Bonn. last update: 13th January 2014
Option Pricing Chapter 12 - Local volatility models - Stefan Ankirchner University of Bonn last update: 13th January 2014 Stefan Ankirchner Option Pricing 1 Agenda The volatility surface Local volatility
More informationPrivate Equity Fund Valuation and Systematic Risk
An Equilibrium Approach and Empirical Evidence Axel Buchner 1, Christoph Kaserer 2, Niklas Wagner 3 Santa Clara University, March 3th 29 1 Munich University of Technology 2 Munich University of Technology
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 informationHedging Illiquid FX Options: An Empirical Analysis of Alternative Hedging Strategies
Hedging Illiquid FX Options: An Empirical Analysis of Alternative Hedging Strategies Drazen Pesjak Supervised by A.A. Tsvetkov 1, D. Posthuma 2 and S.A. Borovkova 3 MSc. Thesis Finance HONOURS TRACK Quantitative
More informationSummary of Formulas and Concepts. Descriptive Statistics (Ch. 1-4)
Summary of Formulas and Concepts Descriptive Statistics (Ch. 1-4) Definitions Population: The complete set of numerical information on a particular quantity in which an investigator is interested. We assume
More informationNumerical PDE methods for exotic options
Lecture 8 Numerical PDE methods for exotic options Lecture Notes by Andrzej Palczewski Computational Finance p. 1 Barrier options For barrier option part of the option contract is triggered if the asset
More informationChapter 13 The Black-Scholes-Merton Model
Chapter 13 The Black-Scholes-Merton Model March 3, 009 13.1. The Black-Scholes option pricing model assumes that the probability distribution of the stock price in one year(or at any other future time)
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 informationMore Exotic Options. 1 Barrier Options. 2 Compound Options. 3 Gap Options
More Exotic Options 1 Barrier Options 2 Compound Options 3 Gap Options More Exotic Options 1 Barrier Options 2 Compound Options 3 Gap Options Definition; Some types The payoff of a Barrier option is path
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 informationIEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem
IEOR 6711: Stochastic Models I Fall 2012, Professor Whitt, Tuesday, September 11 Normal Approximations and the Central Limit Theorem Time on my hands: Coin tosses. Problem Formulation: Suppose that I have
More informationCalculating VaR. Capital Market Risk Advisors CMRA
Calculating VaR Capital Market Risk Advisors How is VAR Calculated? Sensitivity Estimate Models - use sensitivity factors such as duration to estimate the change in value of the portfolio to changes in
More informationMonte Carlo-based statistical methods (MASM11/FMS091)
Monte Carlo-based 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 Carlo-based
More informationLogNormal stock-price models in Exams MFE/3 and C/4
Making sense of... LogNormal stock-price models in Exams MFE/3 and C/4 James W. Daniel Austin Actuarial Seminars http://www.actuarialseminars.com June 26, 2008 c Copyright 2007 by James W. Daniel; reproduction
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 informationUnderstanding Options and Their Role in Hedging via the Greeks
Understanding Options and Their Role in Hedging via the Greeks Bradley J. Wogsland Department of Physics and Astronomy, University of Tennessee, Knoxville, TN 37996-1200 Options are priced assuming that
More informationMarkovian projection for volatility calibration
cutting edge. calibration Markovian projection for volatility calibration Vladimir Piterbarg looks at the Markovian projection method, a way of obtaining closed-form approximations of European-style option
More informationAdditional questions for chapter 4
Additional questions for chapter 4 1. A stock price is currently $ 1. Over the next two six-month periods it is expected to go up by 1% or go down by 1%. The risk-free interest rate is 8% per annum with
More informationReturn to Risk Limited website: www.risklimited.com. Overview of Options An Introduction
Return to Risk Limited website: www.risklimited.com Overview of Options An Introduction Options Definition The right, but not the obligation, to enter into a transaction [buy or sell] at a pre-agreed price,
More informationLOGNORMAL MODEL FOR STOCK PRICES
LOGNORMAL MODEL FOR STOCK PRICES MICHAEL J. SHARPE MATHEMATICS DEPARTMENT, UCSD 1. INTRODUCTION What follows is a simple but important model that will be the basis for a later study of stock prices as
More informationStatic Hedging and Model Risk for Barrier Options
Static Hedging and Model Risk for Barrier Options Morten Nalholm Rolf Poulsen Abstract We investigate how sensitive different dynamic and static hedge strategies for barrier options are to model risk.
More informationPricing Options with Discrete Dividends by High Order Finite Differences and Grid Stretching
Pricing Options with Discrete Dividends by High Order Finite Differences and Grid Stretching Kees Oosterlee Numerical analysis group, Delft University of Technology Joint work with Coen Leentvaar, Ariel
More informationTABLE OF CONTENTS. A. Put-Call Parity 1 B. Comparing Options with Respect to Style, Maturity, and Strike 13
TABLE OF CONTENTS 1. McDonald 9: "Parity and Other Option Relationships" A. Put-Call Parity 1 B. Comparing Options with Respect to Style, Maturity, and Strike 13 2. McDonald 10: "Binomial Option Pricing:
More information第 9 讲 : 股 票 期 权 定 价 : B-S 模 型 Valuing Stock Options: The Black-Scholes Model
1 第 9 讲 : 股 票 期 权 定 价 : B-S 模 型 Valuing Stock Options: The Black-Scholes Model Outline 有 关 股 价 的 假 设 The B-S Model 隐 性 波 动 性 Implied Volatility 红 利 与 期 权 定 价 Dividends and Option Pricing 美 式 期 权 定 价 American
More information1 Prior Probability and Posterior Probability
Math 541: Statistical Theory II Bayesian Approach to Parameter Estimation Lecturer: Songfeng Zheng 1 Prior Probability and Posterior Probability Consider now a problem of statistical inference in which
More informationThe Black-Scholes Formula
FIN-40008 FINANCIAL INSTRUMENTS SPRING 2008 The Black-Scholes Formula These notes examine the Black-Scholes formula for European options. The Black-Scholes formula are complex as they are based on the
More informationDoes Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem
Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Gagan Deep Singh Assistant Vice President Genpact Smart Decision Services Financial
More informationStandard Deviation Estimator
CSS.com Chapter 905 Standard Deviation Estimator Introduction Even though it is not of primary interest, an estimate of the standard deviation (SD) is needed when calculating the power or sample size of
More informationArbitrage-Free Pricing Models
Arbitrage-Free Pricing Models Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Arbitrage-Free Pricing Models 15.450, Fall 2010 1 / 48 Outline 1 Introduction 2 Arbitrage and SPD 3
More informationThe Kelly criterion for spread bets
IMA Journal of Applied Mathematics 2007 72,43 51 doi:10.1093/imamat/hxl027 Advance Access publication on December 5, 2006 The Kelly criterion for spread bets S. J. CHAPMAN Oxford Centre for Industrial
More informationSimple approximations for option pricing under mean reversion and stochastic volatility
Simple approximations for option pricing under mean reversion and stochastic volatility Christian M. Hafner Econometric Institute Report EI 2003 20 April 2003 Abstract This paper provides simple approximations
More informationThe Black-Scholes-Merton Approach to Pricing Options
he Black-Scholes-Merton Approach to Pricing Options Paul J Atzberger Comments should be sent to: atzberg@mathucsbedu Introduction In this article we shall discuss the Black-Scholes-Merton approach to determining
More informationPricing of an Exotic Forward Contract
Pricing of an Exotic Forward Contract Jirô Akahori, Yuji Hishida and Maho Nishida Dept. of Mathematical Sciences, Ritsumeikan University 1-1-1 Nojihigashi, Kusatsu, Shiga 525-8577, Japan E-mail: {akahori,
More informationJorge Cruz Lopez - Bus 316: Derivative Securities. Week 11. The Black-Scholes Model: Hull, Ch. 13.
Week 11 The Black-Scholes Model: Hull, Ch. 13. 1 The Black-Scholes Model Objective: To show how the Black-Scholes formula is derived and how it can be used to value options. 2 The Black-Scholes Model 1.
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 informationMonte Carlo Simulation
1 Monte Carlo Simulation Stefan Weber Leibniz Universität Hannover email: sweber@stochastik.uni-hannover.de web: www.stochastik.uni-hannover.de/ sweber Monte Carlo Simulation 2 Quantifying and Hedging
More informationIntroduction to General and Generalized Linear Models
Introduction to General and Generalized Linear Models General Linear Models - part I Henrik Madsen Poul Thyregod Informatics and Mathematical Modelling Technical University of Denmark DK-2800 Kgs. Lyngby
More informationMATH4427 Notebook 2 Spring 2016. 2 MATH4427 Notebook 2 3. 2.1 Definitions and Examples... 3. 2.2 Performance Measures for Estimators...
MATH4427 Notebook 2 Spring 2016 prepared by Professor Jenny Baglivo c Copyright 2009-2016 by Jenny A. Baglivo. All Rights Reserved. Contents 2 MATH4427 Notebook 2 3 2.1 Definitions and Examples...................................
More informationSTAT 830 Convergence in Distribution
STAT 830 Convergence in Distribution Richard Lockhart Simon Fraser University STAT 830 Fall 2011 Richard Lockhart (Simon Fraser University) STAT 830 Convergence in Distribution STAT 830 Fall 2011 1 / 31
More informationThe Advantages and Disadvantages of Online Linear Optimization
LINEAR PROGRAMMING WITH ONLINE LEARNING TATSIANA LEVINA, YURI LEVIN, JEFF MCGILL, AND MIKHAIL NEDIAK SCHOOL OF BUSINESS, QUEEN S UNIVERSITY, 143 UNION ST., KINGSTON, ON, K7L 3N6, CANADA E-MAIL:{TLEVIN,YLEVIN,JMCGILL,MNEDIAK}@BUSINESS.QUEENSU.CA
More informationOption Valuation. Chapter 21
Option Valuation Chapter 21 Intrinsic and Time Value intrinsic value of in-the-money options = the payoff that could be obtained from the immediate exercise of the option for a call option: stock price
More information