Simple Improvement Method for Upper Bound of American Option
|
|
- Kimberly Reynolds
- 5 years ago
- Views:
Transcription
1 Simple Improvement Method for Upper Bound of American Option Koichi Matsumoto (joint work with M. Fujii, K. Tsubota) Faculty of Economics Kyushu University k-matsu@en.kyushu-u.ac.jp 6th World Congress of the Bachelier Finance Society June, 2010@Hilton, Toronto, Canada 1/15
2 Introduction Numerical Methods for Pricing American Option 1. Closed-Form Solution: It is difficult to find a closed-form solution. 2. Lattice Methods: When the condition is simple, the lattice methods give good approximated solutions. 3. Monte Carlo Simulation: When the condition is complicated, the Monte Carlo simulation is practical. Monte Carlo simulation Lower Bound: Astopping time gives a lower bound. The least-square method gives a good stopping time. Longstaff and Schwartz (2001) Upper Bound: Amartingale gives an upper bound. Can we find a good martingale? 2/15
3 Setup The saving account is the numeraire. All prices are discounted prices. T N : Fixed Maturity (Ω, F, P, {F k ; k =0, 1,...,T }) : Filtered probability space S k (k =0, 1,...,T ) : Price Process of Risky Asset H k (k =0, 1,...,T ) : Payoff of American Option V k (k =0, 1,...,T ) : Price of American Option Assumption P is a unique equivalent martingale measure. F k is a natural filtration generated by S. WewriteE k [ ] =E [ F k ]. H is an adapted process. Definition 1 A supersolution is a supermartingale X satisfying X k H k, k =0, 1,...,T 1 and the maturity condition, that is, X T = H T. V is a minimum supersolution. Any supersolution is an upper bound process of the American option. 3/15
4 Main Problem Suppose that a supersolution U is given. Note that U 0 is an upper bound. Suppose that the lower bound process L of the continuation value is given. L k E k[v k+1] V k U k, k < T, {z } continuation value L T = H T (= U T ). We want to improve the upper bound U 0 in the Monte Carlo simulation. Chen and Glasserman (2007) proposes an iterative method. 1. Using the supersolution U, a martingale is given by Mk U = P k t=1 (Ut Et 1[Ut]), k =0, 1,...,T. 2. Using the martingale M, a new supersolution (= upper bound process) is given by Uk M = E k[max k t T (H t M t)] + M k, k =0, 1,...,T. The iterative improvement converges to the true price. The calculation of the conditional expectation is necessary at all times and all states for the Doob decomposition. The lower bound process is not used. We want to find a computationally-efficient improvement method using L. 4/15
5 Basic Result Let T k be the set of the stopping times whose values are greater than or equal to k. Theorem 1 Let τ 1,τ 2 T 0 and τ 1 τ 2. Suppose that V satisfies the martingale property in [0,τ 1 ] [τ 1 +1,τ 2 ], that is, V k = E k [V k+1 ], k [0,τ 1 1] [τ 1 +1,τ 2 1]. Martingale Martingale 0 τ 1 τ 1 +1 τ 2 Let Then w(τ 1,τ 2 ) = E [max (H τ1, E τ1 [U τ2 ])]. V 0 w(τ 1,τ 2 ) U 0. }{{} New Upper Bound The problem is to find an appropriate pair of stopping times (τ 1, τ 2 ). 5/15
6 Methods 1, 2 We use the mathematical convention the minimum over the empty set is, min( ) =+. Lemma 1 Let τ1 =min{k 0 H k > L k} T. Then V satisfies the martingale property in [0,τ1 ],thatis,v k = E k[v k+1] fork [0,τ1 1]. Corollary 1 Let w 1 L = w(τ 1,τ 1 ). Then V 0 w 1 L U 0. Corollary 2 Let w 2 L = w(τ 1, (τ 1 +1) T ). Then V 0 w 2 L w 1 L U 0. wl 2 wl 1. wl 2 is a better upper bound than wl 1. When U k = E k[max k t T (H t M t)] + M k, wl 1 = E[max τ 1 t T (H t M t)], wl 2 = E[max H τ, E 1 τ [max 1 (τ 1 +1) T t T (H t M t)] + M τ ]. 1 w 1 L includes no conditional expectation per path. w 2 L requires only one conditional expectation per path. The iterated method requires T conditional expectations per path. The calculations of w 1 L and w 2 L spend much less time than that of the iterative method. The proposed methods are more efficient. 6/15
7 Method 3 Lemma 2 Let τ2 =min{k >τ1 H k > L k} T.ThenV satisfies the martingale property in [τ1 +1,τ2 ],thatis,v k = E k [V k+1] fork [τ1 +1,τ2 1]. Corollary 3 Let wl 3 = w(τ1,τ2 ). Then V 0 w 3 L w 2 L U 0. wl 3 is the best upper bound of the three proposed methods. When U k = E k[max k t T (H t M t)] + M k, «wl 3 = E[max H τ 1, E τ 1 [ max Mt)] + M τ 2 t T(Ht τ 1 ]. We have to calculate τ2. When the lower bound process can be calculated by an analytic formula, the calculation of τ2 is not time-consuming and then the amount of calculation of wl 3 is as much as that of wl. 2 7/15
8 Lower Bound Effect Lemma 3 Let τ a,τ b T 0.Ifτ a τ b,then w(τ a,τ a) w(τ b,τ b), w(τ a, (τ a +1) T ) w(τ b, (τ b +1) T ). Proposition 1 Let L a and L b be lower bound processes. Suppose that L a k L b k, k =0, 1,...,T. L b is a better lower bound process than L a. Then wl 1 a w 1 L b, wl 2 a w 2 L b, w 3 L a w 3 L b. The better a lower bound process is, the greater improvement of upper bound can be expected. 8/15
9 European Option Based Model Let V E be the price process of the European option satisfying V E k = E k[h T ]. M k = V E k V E 0, U k = E k[max(ht Mt)] + Mk. k t T We call this model the European option based model. Proposition 2 Consider the European option based model with L = V E. τ T 0 satisfies τ<τ1,then If U 0 = w(τ,τ) =w(τ,(τ +1) T ). If L is smaller than V E, it fails to improve the upper bound. Proposition 3 In the European option based model, if L = V E,thenwehave U 0 = w 1 L w 2 L = w 3 L. V E is the worst lower bound which may improve the upper bound. We check whether wl 2 = wl 3 generated by V E can improve the upper bound by the numerical analysis. 9/15
10 Simulation Condition The price process is given by the Black Scholes Model, thatis, «S k = S k 1 exp σ2 2 t + σp tξ k, k =1,...,T, H k =max Ke rk t S k, 0, k =0, 1,...,T, where ξ 1,...,ξ T are independent and standard normally distributed. Let L = V E,thatis, L k = KΦ(d(k, T, K, 0)) S k Φ(d(k, T, K,σ 2 )), k =0, 1,...,T 1 where Φ( ) is the standard normal distribution function and 1 d(k, T, K, r) = σ p log K r 12 ««(T k) t S σ2 (T k) t. k S 0 = 100, r =0.04, σ =0.3, t =0.01, T =50, 100, 150. The number of paths for calculating the expectation is 2, 500. The number of paths for calculating the conditional expectation is 500. The antithetic sampling is used. 10/15
11 Better Lower Bound Let L a T = L b T = H T and for k =0, 1,...,T 1,! L a k =max sup E k[h τ ], L b k = sup E k[h τ ] t 0 >k τ T t0,t τ T k+1 where T t0,t is the set of the stopping times whose values are t 0 or T. L a can be calculated by the analytic formula since sup E t0 [H τ] = KΦ(d(t 0, t 1, S t 1, 0)) S t0 Φ(d(t 0, t 1, S t 1,σ 2 )) τ T t1,t + KΦ 2( d(t 0, t 1, S t 1, 0), d(t 0, T, K, 0); t1 t0 T t 0 ) S t0 Φ 2( d(t 0, t 1, St 1,σ 2 ), d(t 0, T, K,σ 2 t1 t0 ); ) T t 0 where Φ 2(, ; ρ) is the standard bivariate normal distribution function. St 1 is a solution of KΦ(d(t 1, T, K, 0)) S t 1 Φ(d(t 1, T, K,σ 2 )) = Ke rt1 t S t 1. L b is used in order to estimate the maximum improvement. Note that L b can be calculated by the lattice tree. 11/15
12 Numerical Result (Lower Bound Effect) K =90(OTM) T U 0 wl 3 wl 3 a w 3 L V b (0.002) 3.469(0.002) 3.465(0.002) 3.463(0.002) (0.006) 5.856(0.006) 5.845(0.006) 5.821(0.006) (0.010) 7.612(0.009) 7.584(0.010) 7.542(0.010) K = 100 (ATM) T U 0 wl 3 wl 3 a w 3 L V b (0.004) 7.608(0.004) 7.596(0.004) 7.581(0.004) (0.009) (0.008) (0.009) (0.009) (0.015) (0.013) (0.014) (0.014) K = 110 (ITM) T U 0 wl 3 wl 3 a w 3 L V b (0.006) (0.006) (0.006) (0.006) (0.013) (0.011) (0.012) (0.012) (0.019) (0.016) (0.018) (0.019) U 0 > w 3 L > w 3 L a > w 3 L b > V 0. L L a L b, Lower Bound Effect 2. w 3 L b > V 0. The proposed methods can improve the upper bound efficiently but cannot attain the true price. 12/15
13 Bermudan Max Call Option on five Assets Suppose that the price processes S i for i =1,...,5aregivenbyS0 i = S 0, «Sk i = Sk 1 i exp q σ2 t + σ p «tξk i, k =1,...,T. 2 H k =max`max 1 i 5 Sk i Ke rk t, 0, k =0, 1,...,T. K = 100, q =0.1, σ=0.2, r =0.05, T = t 3. The number of paths for calculating the expectation and the conditional expectation are 250, 000 and 500 respectively. An upper bound process is generated by the single European options. A lower bound process is based on the least square method. The true price V 0 is the point estimate in Broadie and Glasserman (2004). t S 0 U 0 wl 1 wl 2 V 0 1/ (0.015) (0.015) (0.014) / (0.019) (0.020) (0.019) / (0.023) (0.024) (0.023) / (0.014) (0.014) (0.013) / (0.018) (0.018) (0.017) / (0.021) (0.022) (0.021) /15
14 Concluding Remarks We have proposed a simple and computationally tractable improvement method for the upper bound of American options. The method is based on two stopping times. The stopping times are generated from a lower bound process of the continuation value. A better, namely higher lower bound process gives a greater improvement of the upper bound. Our method can be used together with the approximation of lower bound process by the least square method. 14/15
15 References L. Andersen and M. Broadie, Primal-dual simulation algorithm for pricing multidimensional American options, Management Science 50 (2004), pp M. Broadie and M. Cao, Improved lower and upper bound algorithms for pricing American options by simulation, Quantitative Finance 8 (2008), pp M. Broadie and P. Glasserman, A stochastic mesh method for pricing high-dimensional American options, Journal of Computational Finance 7 (2004), pp N. Chen and P. Glasserman, Additive and multiplicative duals for American option pricing, Finance and Stochastics 11 (2007), pp M. Haugh and L. Kogan, Pricing American options: a dual approach, Operations Research 52 (2004), pp A. Kolodko and J. Schoenmakers, Iterative Construction of the Optimal Bermudan Stopping Time, Finance and Stochastics 10 (2006), pp F. Longstaff and E. Schwartz, Valuing American options by simulation: a simple least-squares approach, The Review of Financial Studies 14 (2001), pp M. S. Joshi, A Simple Derivation of and Improvements to Jamshidian s and Rogers Upper Bound Methods for Bermudan Options, Applied Mathematical Finance 14 (2007), pp L. C. G. Rogers, Monte Carlo valuation of American options, Mathematical Finance 12 (2002), pp /15
EARLY EXERCISE OPTIONS: UPPER BOUNDS
EARLY EXERCISE OPTIONS: UPPER BOUNDS LEIF B.G. ANDERSEN AND MARK BROADIE Abstract. In this article, we discuss how to generate upper bounds for American or Bermudan securities by Monte Carlo methods. These
More informationPolicy iterated lower bounds and linear MC upper bounds for Bermudan style derivatives
Finance Winterschool 2007, Lunteren NL Policy iterated lower bounds and linear MC upper bounds for Bermudan style derivatives Pricing complex structured products Mohrenstr 39 10117 Berlin schoenma@wias-berlin.de
More informationMONTE CARLO METHODS FOR AMERICAN OPTIONS. Russel E. Caflisch Suneal Chaudhary
Proceedings of the 2004 Winter Simulation Conference R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds. MONTE CARLO METHODS FOR AMERICAN OPTIONS Russel E. Caflisch Suneal Chaudhary Mathematics
More informationMONTE CARLO BOUNDS FOR CALLABLE PRODUCTS WITH NON-ANALYTIC BREAK COSTS
MONTE CARLO BOUNDS FOR CALLABLE PRODUCTS WITH NON-ANALYTIC BREAK COSTS MARK S. JOSHI Abstract. The pricing of callable derivative products with complicated pay-offs is studied. A new method for finding
More informationModern Methods of Option Pricing
Modern Methods of Option Pricing Denis Belomestny Weierstraß Institute Berlin Motzen, 14 June 2007 Denis Belomestny (WIAS) Modern Methods of Option Pricing Motzen, 14 June 2007 1 / 30 Overview 1 Introduction
More informationPolicy iteration for american options: overview
Monte Carlo Methods and Appl., Vol. 12, No. 5-6, pp. 347 362 (2006) c VSP 2006 Policy iteration for american options: overview Christian Bender 1, Anastasia Kolodko 2,3, John Schoenmakers 2 1 Technucal
More informationA SIMPLE DERIVATION OF AND IMPROVEMENTS TO JAMSHIDIAN S AND ROGERS UPPER BOUND METHODS FOR BERMUDAN OPTIONS
A SIMPLE DERIVATION OF AND IMPROVEMENTS TO JAMSHIDIAN S AND ROGERS UPPER BOUND METHODS FOR BERMUDAN OPTIONS MARK S. JOSHI Abstract. The additive method for upper bounds for Bermudan options is rephrased
More informationImproved Lower and Upper Bound Algorithms for Pricing American Options by Simulation
Improved Lower and Upper Bound Algorithms for Pricing American Options by Simulation Mark Broadie and Menghui Cao December 2007 Abstract This paper introduces new variance reduction techniques and computational
More informationMultilevel dual approach for pricing American style derivatives 1
Multilevel dual approach for pricing American style derivatives Denis Belomestny 2, John Schoenmakers 3, Fabian Dickmann 2 October 2, 202 In this article we propose a novel approach to reduce the computational
More informationMartingale Measure TA
Martingale Measure TA Martingale Measure a) What is a martingale? b) Groundwork c) Definition of a martingale d) Super- and Submartingale e) Example of a martingale Table of Content Connection between
More informationUniversity of Cape Town
The copyright of this thesis vests in the author. o quotation from it or information derived from it is to be published without full acknowledgement of the source. The thesis is to be used for private
More informationValuing American Options by Simulation
Valuing American Options by Simulation Hansjörg Furrer Market-consistent Actuarial Valuation ETH Zürich, Frühjahrssemester 2008 Valuing American Options Course material Slides Longstaff, F. A. and Schwartz,
More informationProceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds.
Proceedings of the 2006 Winter Simulation Conference L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, eds. AMERICAN OPTIONS ON MARS Samuel M. T. Ehrlichman Shane G.
More informationEnhanced policy iteration for American options via scenario selection
Enhanced policy iteration for American options via scenario selection Christian Bender 1, Anastasia Kolodko 1,2, and John Schoenmakers 1 December 22, 2006 Abstract In Kolodko & Schoenmakers [9] and Bender
More informationMATH3075/3975 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS
MATH307/37 FINANCIAL MATHEMATICS TUTORIAL PROBLEMS School of Mathematics and Statistics Semester, 04 Tutorial problems should be used to test your mathematical skills and understanding of the lecture material.
More informationDuality Theory and Simulation in Financial Engineering
Duality Theory and Simulation in Financial Engineering Martin Haugh Department of IE and OR, Columbia University, New York, NY 10027, martin.haugh@columbia.edu. Abstract This paper presents a brief introduction
More informationOptimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing
Optimal Search for Parameters in Monte Carlo Simulation for Derivative Pricing Prof. Chuan-Ju Wang Department of Computer Science University of Taipei Joint work with Prof. Ming-Yang Kao March 28, 2014
More informationOn the Lower Arbitrage Bound of American Contingent Claims
On the Lower Arbitrage Bound of American Contingent Claims Beatrice Acciaio Gregor Svindland December 2011 Abstract We prove that in a discrete-time market model the lower arbitrage bound of an American
More informationRisk Neutral Valuation
copyright 2012 Christian Fries 1 / 51 Risk Neutral Valuation Christian Fries Version 2.2 http://www.christian-fries.de/finmath April 19-20, 2012 copyright 2012 Christian Fries 2 / 51 Outline Notation Differential
More informationOptimized Least-squares Monte Carlo (OLSM) for Measuring Counterparty Credit Exposure of American-style Options
Optimized Least-squares Monte Carlo (OLSM) for Measuring Counterparty Credit Exposure of American-style Options Kin Hung (Felix) Kan 1 Greg Frank 3 Victor Mozgin 3 Mark Reesor 2 1 Department of Applied
More informationEfficient Control Variates and Strategies for Bermudan Swaptions in a Libor Market Model
Efficient Control Variates and Strategies for Bermudan Swaptions in a Libor Market Model Malene Shin Jensen Department of Management University of Aarhus e-mail: msjensen@econ.au.dk Mikkel Svenstrup Department
More informationMonte Carlo Pricing of Bermudan Options:
Monte Carlo Pricing of Bermudan Options: Correction of super-optimal and sub-optimal exercise Christian Fries 12.07.2006 (Version 1.2) www.christian-fries.de/finmath/talks/2006foresightbias 1 Agenda Monte-Carlo
More informationEfficient Computation of Hedging Parameters for Discretely Exercisable Options
Efficient Computation of Hedging Parameters for Discretely Exercisable Options Ron Kaniel Stathis Tompaidis Alexander Zemlianov July 2006 Kaniel is with the Fuqua School of Business, Duke University ron.kaniel@duke.edu.
More information2.1 Mathematical Basis: Risk-Neutral Pricing
Chapter Monte-Carlo Simulation.1 Mathematical Basis: Risk-Neutral Pricing Suppose that F T is the payoff at T for a European-type derivative f. Then the price at times t before T is given by f t = e r(t
More informationFUNCTION-APPROXIMATION-BASED PERFECT CONTROL VARIATES FOR PRICING AMERICAN OPTIONS. Nomesh Bolia Sandeep Juneja
Proceedings of the 2005 Winter Simulation Conference M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, eds. FUNCTION-APPROXIMATION-BASED PERFECT CONTROL VARIATES FOR PRICING AMERICAN OPTIONS
More informationVariance Reduction Techniques for Pricing American Options using Function Approximations
Variance Reduction Techniques for Pricing American Options using Function Approximations Sandeep Juneja School of Technology and Computer Science, Tata Institute of Fundamental Research, Mumbai, India
More informationEquivalence between Semimartingales and Itô Processes
International Journal of Mathematical Analysis Vol. 9, 215, no. 16, 787-791 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ijma.215.411358 Equivalence between Semimartingales and Itô Processes
More informationComputational Efficiency and Accuracy in the Valuation of Basket Options. Pengguo Wang 1
Computational Efficiency and Accuracy in the Valuation of Basket Options Pengguo Wang 1 Abstract The complexity involved in the pricing of American style basket options requires careful consideration of
More informationNEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 MAS3904. Stochastic Financial Modelling. Time allowed: 2 hours
NEWCASTLE UNIVERSITY SCHOOL OF MATHEMATICS, STATISTICS & PHYSICS SEMESTER 1 SPECIMEN 2 Stochastic Financial Modelling Time allowed: 2 hours Candidates should attempt all questions. Marks for each question
More informationOptimal Investment for Worst-Case Crash Scenarios
Optimal Investment for Worst-Case Crash Scenarios A Martingale Approach Frank Thomas Seifried Department of Mathematics, University of Kaiserslautern June 23, 2010 (Bachelier 2010) Worst-Case Portfolio
More informationIEOR E4703: Monte-Carlo Simulation
IEOR E4703: Monte-Carlo Simulation Simulating Stochastic Differential Equations Martin Haugh Department of Industrial Engineering and Operations Research Columbia University Email: martin.b.haugh@gmail.com
More informationComputational Finance Least Squares Monte Carlo
Computational Finance Least Squares Monte Carlo School of Mathematics 2019 Monte Carlo and Binomial Methods In the last two lectures we discussed the binomial tree method and convergence problems. One
More informationInformation Relaxations and Duality in Stochastic Dynamic Programs
Information Relaxations and Duality in Stochastic Dynamic Programs David Brown, Jim Smith, and Peng Sun Fuqua School of Business Duke University February 28 1/39 Dynamic programming is widely applicable
More informationPricing theory of financial derivatives
Pricing theory of financial derivatives One-period securities model S denotes the price process {S(t) : t = 0, 1}, where S(t) = (S 1 (t) S 2 (t) S M (t)). Here, M is the number of securities. At t = 1,
More informationEFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS
Commun. Korean Math. Soc. 23 (2008), No. 2, pp. 285 294 EFFICIENT MONTE CARLO ALGORITHM FOR PRICING BARRIER OPTIONS Kyoung-Sook Moon Reprinted from the Communications of the Korean Mathematical Society
More informationAn Iterative Method for Multiple Stopping: Convergence and Stability
An Iterative Method for Multiple Stopping: Convergence and Stability to appear in Adv. in Appl. Prob. Christian Bender 1 and John Schoenmakers 1 March 20, 2006 Abstract We present a new iterative procedure
More informationValuation of performance-dependent options in a Black- Scholes framework
Valuation of performance-dependent options in a Black- Scholes framework Thomas Gerstner, Markus Holtz Institut für Numerische Simulation, Universität Bonn, Germany Ralf Korn Fachbereich Mathematik, TU
More informationComputational Finance Improving Monte Carlo
Computational Finance Improving Monte Carlo School of Mathematics 2018 Monte Carlo so far... Simple to program and to understand Convergence is slow, extrapolation impossible. Forward looking method ideal
More informationBOUNDING BERMUDAN SWAPTIONS IN A SWAP-RATE MARKET MODEL
BOUNDING BERMUDAN SWAPTIONS IN A SWAP-RATE MARKET MODEL MARK S. JOSHI AND JOCHEN THEIS Abstract. We develop a new method for finding upper bounds for Bermudan swaptions in a swap-rate market model. By
More informationHEDGING RAINBOW OPTIONS IN DISCRETE TIME
Journal of the Chinese Statistical Association Vol. 50, (2012) 1 20 HEDGING RAINBOW OPTIONS IN DISCRETE TIME Shih-Feng Huang and Jia-Fang Yu Department of Applied Mathematics, National University of Kaohsiung
More informationMarket interest-rate models
Market interest-rate models Marco Marchioro www.marchioro.org November 24 th, 2012 Market interest-rate models 1 Lecture Summary No-arbitrage models Detailed example: Hull-White Monte Carlo simulations
More informationMARTINGALES AND LOCAL MARTINGALES
MARINGALES AND LOCAL MARINGALES If S t is a (discounted) securtity, the discounted P/L V t = need not be a martingale. t θ u ds u Can V t be a valid P/L? When? Winter 25 1 Per A. Mykland ARBIRAGE WIH SOCHASIC
More informationThe value of foresight
Philip Ernst Department of Statistics, Rice University Support from NSF-DMS-1811936 (co-pi F. Viens) and ONR-N00014-18-1-2192 gratefully acknowledged. IMA Financial and Economic Applications June 11, 2018
More informationAMH4 - ADVANCED OPTION PRICING. Contents
AMH4 - ADVANCED OPTION PRICING ANDREW TULLOCH Contents 1. Theory of Option Pricing 2 2. Black-Scholes PDE Method 4 3. Martingale method 4 4. Monte Carlo methods 5 4.1. Method of antithetic variances 5
More informationParticle methods and the pricing of American options
Particle methods and the pricing of American options Peng HU Oxford-Man Institute April 29, 2013 Joint works with P. Del Moral, N. Oudjane & B. Rémillard P. HU (OMI) University of Oxford 1 / 46 Outline
More informationOptimization Models in Financial Mathematics
Optimization Models in Financial Mathematics John R. Birge Northwestern University www.iems.northwestern.edu/~jrbirge Illinois Section MAA, April 3, 2004 1 Introduction Trends in financial mathematics
More informationAmerican Foreign Exchange Options and some Continuity Estimates of the Optimal Exercise Boundary with respect to Volatility
American Foreign Exchange Options and some Continuity Estimates of the Optimal Exercise Boundary with respect to Volatility Nasir Rehman Allam Iqbal Open University Islamabad, Pakistan. Outline Mathematical
More informationPricing High-Dimensional Bermudan Options using Variance-Reduced Monte Carlo Methods
Pricing High-Dimensional Bermudan Options using Variance-Reduced Monte Carlo Methods Peter Hepperger We present a numerical method for pricing Bermudan options depending on a large number of underlyings.
More informationThe Use of Importance Sampling to Speed Up Stochastic Volatility Simulations
The Use of Importance Sampling to Speed Up Stochastic Volatility Simulations Stan Stilger June 6, 1 Fouque and Tullie use importance sampling for variance reduction in stochastic volatility simulations.
More informationComputational Finance. Computational Finance p. 1
Computational Finance Computational Finance p. 1 Outline Binomial model: option pricing and optimal investment Monte Carlo techniques for pricing of options pricing of non-standard options improving accuracy
More informationPricing American Options: A Duality Approach
Pricing American Options: A Duality Approach Martin B. Haugh and Leonid Kogan Abstract We develop a new method for pricing American options. The main practical contribution of this paper is a general algorithm
More informationPath Dependent British Options
Path Dependent British Options Kristoffer J Glover (Joint work with G. Peskir and F. Samee) School of Finance and Economics University of Technology, Sydney 18th August 2009 (PDE & Mathematical Finance
More informationTheory and practice of option pricing
Theory and practice of option pricing Juliusz Jabłecki Department of Quantitative Finance Faculty of Economic Sciences University of Warsaw jjablecki@wne.uw.edu.pl and Head of Monetary Policy Analysis
More informationSupply Contracts with Financial Hedging
Supply Contracts with Financial Hedging René Caldentey Martin Haugh Stern School of Business NYU Integrated Risk Management in Operations and Global Supply Chain Management: Risk, Contracts and Insurance
More informationThe British Russian Option
The British Russian Option Kristoffer J Glover (Joint work with G. Peskir and F. Samee) School of Finance and Economics University of Technology, Sydney 25th June 2010 (6th World Congress of the BFS, Toronto)
More informationPricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case
Pricing Variance Swaps under Stochastic Volatility Model with Regime Switching - Discrete Observations Case Guang-Hua Lian Collaboration with Robert Elliott University of Adelaide Feb. 2, 2011 Robert Elliott,
More informationThe Pricing of Bermudan Swaptions by Simulation
The Pricing of Bermudan Swaptions by Simulation Claus Madsen to be Presented at the Annual Research Conference in Financial Risk - Budapest 12-14 of July 2001 1 A Bermudan Swaption (BS) A Bermudan Swaption
More informationFinancial Mathematics and Supercomputing
GPU acceleration in early-exercise option valuation Álvaro Leitao and Cornelis W. Oosterlee Financial Mathematics and Supercomputing A Coruña - September 26, 2018 Á. Leitao & Kees Oosterlee SGBM on GPU
More informationPricing Early-exercise options
Pricing Early-exercise options GPU Acceleration of SGBM method Delft University of Technology - Centrum Wiskunde & Informatica Álvaro Leitao Rodríguez and Cornelis W. Oosterlee Lausanne - December 4, 2016
More informationSensitivity of American Option Prices with Different Strikes, Maturities and Volatilities
Applied Mathematical Sciences, Vol. 6, 2012, no. 112, 5597-5602 Sensitivity of American Option Prices with Different Strikes, Maturities and Volatilities Nasir Rehman Department of Mathematics and Statistics
More informationMultilevel Monte Carlo for Basket Options
MLMC for basket options p. 1/26 Multilevel Monte Carlo for Basket Options Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance WSC09,
More informationRMSC 4005 Stochastic Calculus for Finance and Risk. 1 Exercises. (c) Let X = {X n } n=0 be a {F n }-supermartingale. Show that.
1. EXERCISES RMSC 45 Stochastic Calculus for Finance and Risk Exercises 1 Exercises 1. (a) Let X = {X n } n= be a {F n }-martingale. Show that E(X n ) = E(X ) n N (b) Let X = {X n } n= be a {F n }-submartingale.
More informationDynamic Asset and Liability Management Models for Pension Systems
Dynamic Asset and Liability Management Models for Pension Systems The Comparison between Multi-period Stochastic Programming Model and Stochastic Control Model Muneki Kawaguchi and Norio Hibiki June 1,
More informationAsian Option Pricing: Monte Carlo Control Variate. A discrete arithmetic Asian call option has the payoff. S T i N N + 1
Asian Option Pricing: Monte Carlo Control Variate A discrete arithmetic Asian call option has the payoff ( 1 N N + 1 i=0 S T i N K ) + A discrete geometric Asian call option has the payoff [ N i=0 S T
More informationAnurag Sodhi University of North Carolina at Charlotte
American Put Option pricing using Least squares Monte Carlo method under Bakshi, Cao and Chen Model Framework (1997) and comparison to alternative regression techniques in Monte Carlo Anurag Sodhi University
More informationThe Valuation of Bermudan Guaranteed Return Contracts
The Valuation of Bermudan Guaranteed Return Contracts Steven Simon 1 November 2003 1 K.U.Leuven and Ente Luigi Einaudi Abstract A guaranteed or minimum return can be found in different financial products,
More informationOptimal Investment with Deferred Capital Gains Taxes
Optimal Investment with Deferred Capital Gains Taxes A Simple Martingale Method Approach Frank Thomas Seifried University of Kaiserslautern March 20, 2009 F. Seifried (Kaiserslautern) Deferred Capital
More informationOptimal Stopping Rules of Discrete-Time Callable Financial Commodities with Two Stopping Boundaries
The Ninth International Symposium on Operations Research Its Applications (ISORA 10) Chengdu-Jiuzhaigou, China, August 19 23, 2010 Copyright 2010 ORSC & APORC, pp. 215 224 Optimal Stopping Rules of Discrete-Time
More information1.1 Basic Financial Derivatives: Forward Contracts and Options
Chapter 1 Preliminaries 1.1 Basic Financial Derivatives: Forward Contracts and Options A derivative is a financial instrument whose value depends on the values of other, more basic underlying variables
More informationInterest Rate Modeling
Chapman & Hall/CRC FINANCIAL MATHEMATICS SERIES Interest Rate Modeling Theory and Practice Lixin Wu CRC Press Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor & Francis
More informationLast Time. Martingale inequalities Martingale convergence theorem Uniformly integrable martingales. Today s lecture: Sections 4.4.1, 5.
MATH136/STAT219 Lecture 21, November 12, 2008 p. 1/11 Last Time Martingale inequalities Martingale convergence theorem Uniformly integrable martingales Today s lecture: Sections 4.4.1, 5.3 MATH136/STAT219
More informationNon-semimartingales in finance
Non-semimartingales in finance Pricing and Hedging Options with Quadratic Variation Tommi Sottinen University of Vaasa 1st Northern Triangular Seminar 9-11 March 2009, Helsinki University of Technology
More informationRichardson Extrapolation Techniques for the Pricing of American-style Options
Richardson Extrapolation Techniques for the Pricing of American-style Options June 1, 2005 Abstract Richardson Extrapolation Techniques for the Pricing of American-style Options In this paper we re-examine
More informationLecture 17. The model is parametrized by the time period, δt, and three fixed constant parameters, v, σ and the riskless rate r.
Lecture 7 Overture to continuous models Before rigorously deriving the acclaimed Black-Scholes pricing formula for the value of a European option, we developed a substantial body of material, in continuous
More informationNumerical Evaluation of American Options Written on Two Underlying Assets using the Fourier Transform Approach
1 / 26 Numerical Evaluation of American Options Written on Two Underlying Assets using the Fourier Transform Approach Jonathan Ziveyi Joint work with Prof. Carl Chiarella School of Finance and Economics,
More informationImproved Greeks for American Options using Simulation
Improved Greeks for American Options using Simulation Pascal Letourneau and Lars Stentoft September 19, 2016 Abstract This paper considers the estimation of the so-called Greeks for American style options.
More informationMONTE CARLO EXTENSIONS
MONTE CARLO EXTENSIONS School of Mathematics 2013 OUTLINE 1 REVIEW OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO OUTLINE 1 REVIEW 2 EXTENSION TO MONTE CARLO 3 SUMMARY MONTE CARLO SO FAR... Simple to program
More informationAPPROXIMATING FREE EXERCISE BOUNDARIES FOR AMERICAN-STYLE OPTIONS USING SIMULATION AND OPTIMIZATION. Barry R. Cobb John M. Charnes
Proceedings of the 2004 Winter Simulation Conference R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, eds. APPROXIMATING FREE EXERCISE BOUNDARIES FOR AMERICAN-STYLE OPTIONS USING SIMULATION
More informationLecture 15: Exotic Options: Barriers
Lecture 15: Exotic Options: Barriers Dr. Hanqing Jin Mathematical Institute University of Oxford Lecture 15: Exotic Options: Barriers p. 1/10 Barrier features For any options with payoff ξ at exercise
More informationOptimal Order Placement
Optimal Order Placement Peter Bank joint work with Antje Fruth OMI Colloquium Oxford-Man-Institute, October 16, 2012 Optimal order execution Broker is asked to do a transaction of a significant fraction
More informationApplication of Stochastic Calculus to Price a Quanto Spread
Application of Stochastic Calculus to Price a Quanto Spread Christopher Ting http://www.mysmu.edu/faculty/christophert/ Algorithmic Quantitative Finance July 15, 2017 Christopher Ting July 15, 2017 1/33
More informationThe Stochastic Grid Bundling Method: Efficient Pricing of Bermudan Options and their Greeks
The Stochastic Grid Bundling Method: Efficient Pricing of Bermudan Options and their Greeks Shashi Jain Cornelis W. Oosterlee September 4, 2013 Abstract This paper describes a practical simulation-based
More informationarxiv:math/ v2 [math.gm] 2 Nov 2004
arxiv:math/0212251v2 [math.gm] 2 Nov 2004 Lattice Option Pricing By Multidimensional Interpolation Vladislav Kargin February 1, 2008 Abstract This note proposes a method for pricing high-dimensional American
More informationAMERICAN OPTION PRICING UNDER STOCHASTIC VOLATILITY: A SIMULATION-BASED APPROACH
Proceedings of the 2007 Winter Simulation Conference S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, eds. AMERICAN OPTION PRICING UNDER STOCHASTIC VOLATILITY: A SIMULATION-BASED
More informationValuing Early Stage Investments with Market Related Timing Risk
Valuing Early Stage Investments with Market Related Timing Risk Matt Davison and Yuri Lawryshyn February 12, 216 Abstract In this work, we build on a previous real options approach that utilizes managerial
More informationHow do Variance Swaps Shape the Smile?
How do Variance Swaps Shape the Smile? A Summary of Arbitrage Restrictions and Smile Asymptotics Vimal Raval Imperial College London & UBS Investment Bank www2.imperial.ac.uk/ vr402 Joint Work with Mark
More informationStochastic Differential equations as applied to pricing of options
Stochastic Differential equations as applied to pricing of options By Yasin LUT Supevisor:Prof. Tuomo Kauranne December 2010 Introduction Pricing an European call option Conclusion INTRODUCTION A stochastic
More informationStochastic Differential Equations in Finance and Monte Carlo Simulations
Stochastic Differential Equations in Finance and Department of Statistics and Modelling Science University of Strathclyde Glasgow, G1 1XH China 2009 Outline Stochastic Modelling in Asset Prices 1 Stochastic
More informationToward a coherent Monte Carlo simulation of CVA
Toward a coherent Monte Carlo simulation of CVA Lokman Abbas-Turki (Joint work with A. I. Bouselmi & M. A. Mikou) TU Berlin January 9, 2013 Lokman (TU Berlin) Advances in Mathematical Finance 1 / 16 Plan
More informationOPTION PRICE WHEN THE STOCK IS A SEMIMARTINGALE
DOI: 1.1214/ECP.v7-149 Elect. Comm. in Probab. 7 (22) 79 83 ELECTRONIC COMMUNICATIONS in PROBABILITY OPTION PRICE WHEN THE STOCK IS A SEMIMARTINGALE FIMA KLEBANER Department of Mathematics & Statistics,
More informationTEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING
TEST OF BOUNDED LOG-NORMAL PROCESS FOR OPTIONS PRICING Semih Yön 1, Cafer Erhan Bozdağ 2 1,2 Department of Industrial Engineering, Istanbul Technical University, Macka Besiktas, 34367 Turkey Abstract.
More informationCRANK-NICOLSON SCHEME FOR ASIAN OPTION
CRANK-NICOLSON SCHEME FOR ASIAN OPTION By LEE TSE YUENG A thesis submitted to the Department of Mathematical and Actuarial Sciences, Faculty of Engineering and Science, Universiti Tunku Abdul Rahman, in
More informationA Review on Regression-based Monte Carlo Methods for Pricing American Options
A Review on Regression-based Monte Carlo Methods for Pricing American Options Michael Kohler Abstract In this article we give a review of regression-based Monte Carlo methods for pricing American options.
More informationFast Convergence of Regress-later Series Estimators
Fast Convergence of Regress-later Series Estimators New Thinking in Finance, London Eric Beutner, Antoon Pelsser, Janina Schweizer Maastricht University & Kleynen Consultants 12 February 2014 Beutner Pelsser
More informationOption Pricing Models for European Options
Chapter 2 Option Pricing Models for European Options 2.1 Continuous-time Model: Black-Scholes Model 2.1.1 Black-Scholes Assumptions We list the assumptions that we make for most of this notes. 1. The underlying
More informationwarwick.ac.uk/lib-publications
A Thesis Submitted for the Degree of PhD at the University of Warwick Permanent WRAP URL: http://wrap.warwick.ac.uk/93986 Copyright and reuse: This thesis is made available online and is protected by original
More informationVALUATION OF FLEXIBLE INSURANCE CONTRACTS
Teor Imov r.tamatem.statist. Theor. Probability and Math. Statist. Vip. 73, 005 No. 73, 006, Pages 109 115 S 0094-90000700685-0 Article electronically published on January 17, 007 UDC 519.1 VALUATION OF
More informationSimulating Stochastic Differential Equations
IEOR E4603: Monte-Carlo Simulation c 2017 by Martin Haugh Columbia University Simulating Stochastic Differential Equations In these lecture notes we discuss the simulation of stochastic differential equations
More informationPricing American Options with Monte Carlo Methods
Pricing American Options with Monte Carlo Methods Kellogg College University of Oxford A thesis submitted for the degree of MSc in Mathematical Finance Trinity 2018 Contents 1 Introduction and Overview
More informationDynamic Portfolio Choice II
Dynamic Portfolio Choice II Dynamic Programming Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Dynamic Portfolio Choice II 15.450, Fall 2010 1 / 35 Outline 1 Introduction to Dynamic
More information