MULTILEVEL MONTE CARLO FOR BASKET OPTIONS. Michael B. Giles
|
|
- Randell Watts
- 6 years ago
- Views:
Transcription
1 Proceedings of the 29 Winter Simuation Conference M. D. Rossetti, R. R. Hi, B. Johansson, A. Dunkin, and R. G. Ingas, eds. MULTILEVEL MONTE CARLO FOR BASKET OPTIONS Michae B. Gies Oxford-Man Institute of Quantitative Finance Oxford University Mathematica Institute Oxford United Kingdom ABSTRACT The mutieve Monte Caro method has been previousy introduced for the efficient pricing of options based on a singe underying quantity. In this paper we show that the method is easiy extended to basket options based on a weighted average of severa underying quantities. Numerica resuts for Asian, ookback, barrier and digita basket options demonstrate that the computationa cost to achieve a root-mean-square error of is O( 2. This is achieved through a carefu construction of the mutieve estimator which computes the difference in expected payoff when using different numbers of timesteps. 1 INTRODUCTION Gies (Gies 27, Gies 28 has recenty introduced a mutieve Monte Caro path simuation method which improves the efficiency of financia option pricing by combining resuts using different numbers of timesteps. This can be viewed as a generaisation of the two-eve method of Kebaier (Kebaier 2 and is aso simiar in approach to Heinrich s mutieve method for parametric integration (Heinrich 21. Reference (Gies 28 introduced the mutieve Monte Caro method and proved that it can ower the computationa compexity of path-dependent Monte Caro evauations, whie reference (Gies 27 demonstrated that the computationa cost can be further reduced by using the Mistein discretisation. In this paper we briefy review the key ideas and show that the same approach can be used for basket options in which the financia payoff functions depends on a weighted averaged of a number of underying assets. 2 MULTILEVEL MONTE CARLO METHOD We start by considering a scaar SDE with genera drift and voatiity terms, ds(t=a(s,tdt + b(s,tdw(t, < t < T, (1 with given initia data S. In the case of European and digita options, we are interested in the expected vaue of a function of the termina state, f (S(T, but in other cases the vauation depends on the entire path S(t, <t < T. Using a simpe Euer-Maruyama discretisation with first order weak convergence, to achieve a r.m.s. error of woud require O( 2 independent paths, each with O( 1 timesteps, giving a computationa compexity which is O( 3. Consider performing Monte Caro path simuations with different numbers of uniform timesteps h = 2 T, =,1,...,L, so on the coarsest eve, =, the simuations use just 1 timestep, whie on the finest eve, = L, the simuations use 2 L timesteps. For a given Brownian path W(t, etp denote the payoff, and et denote its approximation using a numerica discretisation with timestep h. Because of the inearity of the expectation operator, it is ceary true that E[ P L ]=E[ P ]+ L =1 E[ 1 ]. ( /9/$ IEEE 1283
2 Gies This expresses the expectation on the finest eve as being equa to the expectation on the coarsest eve pus a sum of corrections which give the difference in expectation between simuations using different numbers of timesteps. In the mutieve method we independenty estimate each of the expectations on the right-hand side in a way which minimises the overa variance for a given computationa cost. The simpest estimator for E[ 1 ] for > is a mean of N independent sampes, Ŷ = N 1 N i=1 ( P (i P (i 1. (3 The key point here is that the quantity P (i P (i 1 comes from two discrete approximations with different timesteps but the same Brownian path. The variance of this simpe estimator is V[Ŷ ]=N 1 V where V is the variance of a singe sampe. Combining this with independent estimators for each of the other eves, and with Ŷ being the usua estimate for E[ P ], the variance of the combined estimator Ŷ = L =Ŷ is V[Ŷ ]= L = N 1 V, whie its computationa cost is proportiona to L = N h 1. Treating the N as continuous variabes, the variance is minimised for a fixed computationa cost by choosing N to be proportiona to V h. The Euer-Maruyama discretisation gives O(h 1/2 strong convergence, provided a(s,t and b(s,t satisfy certain conditions (Koeden and Paten From this it foows that V[ P]=O(h for a European option with a Lipschitz continuous payoff. Hence for the simpe estimator (3, the singe sampe variance V is O(h, and the optima choice for N is asymptoticay proportiona to h. Setting N = O( 2 Lh, the variance of the combined estimator Ŷ is O( 2. If L is chosen such that L = og 1 /og2 + O(1, as, then h L = 2 L = O(, and so the bias error E[ P L P] is O( due to standard resuts on weak convergence. Consequenty, we obtain a Mean Square Error which is O( 2, with a computationa compexity which is O( 2 L 2 =O( 2 (og 2. This anaysis is generaised in the foowing theorem (Gies 28: Theorem 1. Let P denote a functiona of the soution of stochastic differentia equation (1 for a given Brownian path W(t, and et denote the corresponding approximation using a numerica discretisation with timestep h = M T. If there exist independent estimators Ŷ based on N Monte Caro sampes, and positive constants 1 2,,c 1,c 2,c 3 such that i E[ P] c 1 h { E[ P ], = ii E[Ŷ ]= iii V[Ŷ ] c 2 N 1 h E[ 1 ], > iv C, the computationa compexity of Ŷ, is bounded by C c 3 N h 1, then there exists a positive constant c 4 such that for any <e 1 there are vaues L and N for which the mutieve estimator Ŷ = L = Ŷ, has a mean-square-error with bound [ (Ŷ ] 2 E E[P] < 2 with a computationa compexity C with bound c 4 2, > 1, C c 4 2 (og 2, = 1, c 4 2 (1 /, < <
3 Gies 3 MILSTEIN DISCRETISATION The Mistein discretisation of equation (1 is Ŝ n+1 = Ŝ n + a n h + b n W n b ( n S b n (W n 2 h. (4 In the above equation, the subscript n is used to denote the timestep index, and a n, b n and b n /S are evauated at Ŝ n,t n. Provided certain conditions are satisfied (Koeden and Paten 1992, the Mistein scheme gives O(h strong convergence, and for a Lipschitz European payoff this immediatey eads to the resut that V = O(h 2. Reference (Gies 27 addresses the tougher chaenges of Asian, ookback, barrier and digita options. The key to the Asian, ookback and barrier option constructions is a conditiona piecewise Brownian interpoation. Within the time interva [t n,t n+1 ] we approximate the drift and voatiity as being constant with the interva and use a Brownian interpoation conditiona on the two end vaues Ŝ n and Ŝ n+1,giving Ŝ(t=Ŝ n + (t(ŝ n+1 Ŝ n +b n (W(t W n (t(w n+1 W n, ( where (t =(t t n /(t n+1 t n. Standard resuts for the distribution of the extrema and averages of Brownian motions (Gasserman 24 can then be used to construct suitabe mutieve estimators (Gies 27. Simiary, for the digita option which has a discontinuous payoff, one can use a constant coefficient Brownian extrapoation conditiona on the vaue Ŝ N 1, one timestep before the end. Foowing an approach used for payoff smoothing for pathwise sensitivity anaysis (Gasserman 24, the conditiona expectation for the payoff can be evauated anayticay and this is then used to construct the mutieve estimator (Gies BASKET OPTIONS In basket options the vaue is dependent on a weighted average of J underying assets, S(t= J j=1 j S j (t, each of which satisfies an SDE of the form (1 driven by Brownian motions W j (t with correation matrix. In constructing the mutieve estimator, the important observation is that the average of the Brownian interpoations for the J underying assets gives Ŝ(t = Ŝ n + (t(ŝ n+1 Ŝ n + J j=1 j b j,n (W j (t W j,n (t(w j,n+1 W j,n = Ŝ n + (t(ŝ n+1 Ŝ n +b n (W(t W n (t(w n+1 W n, where W(t is another Brownian motion which is a weighted average of the W j (t, andb n is defined by b 2 n = i b i,n i, j j b j,n. i, j Since the Brownian interpoation for the basket average has the same form as the scaar interpoation, the mutieve estimators can be constructed in exacty the same way as in (Gies 27 usingb n. The numerica resuts to be presented are for a basket of five assets, each modeed as a geometric Brownian motion: ds j = rs j dt + j S j dw j (t, < t < T, using a constant risk-free interest rate r =., and five voatiities =.2,.2,.3,.3,.4. The initia asset vaues are S j (=1, the simuation interva is taken to be T =1, and the driving Brownian motions have a correation of.2. In each case, the option price is based on a simpe arithmetic average of the five assets. 128
4 Gies 1 og 2 variance og 2 mean eve eve N =.1 =.2 =. =.1 =.2 2 Cost 1 Std MC MLMC eve accuracy Figure 1: Asian option 4.1 Asian Option ( The Asian basket option has the discounted payoff P = exp( rt max,s K, where S is the time-average of the average of the underying assets, and the strike is K =1. The top eft pot in Figure 1 shows the behaviour of the variance of both and 1. The sope of the atter is approaching a vaue approximatey equa to 2, indicating that V =O(h 2.Oneve =2, which has just 4 timesteps, V is aready amost 1 times smaer than the variance V[ ] of the standard Monte Caro method with the same timestep. The top right pot shows that E[ 1 ] is approximatey O(h, corresponding to first order weak convergence. This is used to determine the number of eves that are required to reduce the bias to an acceptabe eve (Gies 28. The bottom two pots have resuts from five mutieve cacuations for different vaues of. Each ine in the bottom eft pot shows the vaues for N, =,...,L, with the vaues decreasing with because of the decrease in both V and h. It can aso be seen that the vaue for L, the maximum eve of timestep refinement, increases as the vaue for decreases, requiring a ower bias error (Gies 28. The bottom right pot shows the variation with of 2 C where the computationa compexity C is defined as C = 2 N, which is the tota number of fine grid timesteps on a eves. One ine shows the resuts for the mutieve cacuation and the other shows the corresponding cost of a standard Monte Caro simuation of the same accuracy, i.e. the same bias error corresponding to the same vaue for L, and the same variance. It can be seen that 2 C is amost constant for the mutieve method, as expected, whereas for the standard Monte Caro method it increases with L. For the most accurate case, =.1, the mutieve method is approximatey 1 times more efficient than the standard method. 1286
5 Gies 1 og 2 variance og 2 mean eve eve N =.1 =.2 =. =.1 =.2 2 Cost Std MC MLMC 1 2 eve accuracy Figure 2: Lookback option 4.2 Lookback Option ( The basket ookback option we consider has the discounted payoff P = exp( rt S(T min S(t. <t<t The top eft pot in Figure 2 shows that the variance is O(h 2, whie the top right pot shows that the mean correction is O(h. The bottom eft pot shows that more eves are required to reduce the discretisation bias to the required eve. Consequenty, the savings reative to the standard Monte Caro treatment are greater, up to a factor of approximatey 1 for =.1. The computationa cost of the mutieve method is amost perfecty proportiona to Barrier Option The barrier option which is considered is a down-and-out ca with payoff P = exp( rt (S(T K + 1 >T, where the notation (S(T K + denotes max(,s(t K, 1 >T is an { indicator } function taking vaue 1 if the argument is true, and zero otherwise, and the crossing time is defined as = inf S(t < B. The barrier vaue is taken to be B=8, and the strike t> is again K =1. The top eft pot in Figure 3 shows that the variance is approximatey O(h 3/2. The reason for this is that an O(h 1/2 fraction of the paths have a minimum which ies within O(h 1/2 paths the difference between the coarse and fine path payoff vaues is O(h 1/2 which is O(h 3/2. of the barrier. In (Gies 27 it is argued that for these, giving a contribution to the overa variance 1287
6 Gies 1 og 2 variance og 2 mean eve eve N =.1 =.2 =. =.1 =.2 2 Cost Std MC MLMC 1 2 eve accuracy Figure 3: Barrier option The top right pot shows that the mean correction is O(h, corresponding to first order weak convergence. The bottom right pot shows that the computationa cost of the mutieve method is again amost perfecty proportiona to 2,andfor =.1 it is 1 times more efficient that the standard Monte Caro method. 4.4 Digita Option The digita option has the discounted payoff P = exp( rt K 1 S(T >K with strike K =1. The top eft pot in Figure 4 shows that the variance is approximatey O(h 3/2. The reason for this is simiar to the argument for the barrier option. O(h 1/2 of the paths have a minimum which ies within O(h 1/2 of the strike. The fine path and coarse path trajectories differ by O(h, due to the first order strong convergence of the Mistein scheme and this resuts in an O(h 1/2 difference between the coarse and fine path evauations. One strikingy different feature is that the variance of the eve estimator is zero. This is because the mutieve treatment introduced in (Gies 27 uses a conditiona expectation (based on a simpe Brownian extrapoation for which the expectation is known anayticay evauated one timestep before the end. At eve = where there woud usuay be one timestep, there is no path simuation at a; one simpy uses the anaytic expression for the conditiona expectation. This reduces the cost of the mutieve cacuations even more than usua, giving more than a factor of computationa savings for =
7 Gies 1 og 2 variance og 2 mean eve eve N =.1 =.2 =. =.1 =.2 2 Cost Std MC MLMC eve accuracy Figure 4: Digita option CONCLUSIONS In this paper we have reviewed the mutieve Monte Caro method and have demonstrated that it achieves an O( 2 compexity when computing the vaue of basket options to within a root-mean-square error of. This buit on the singe asset methods introduced in (Gies 27, by noting that the weighted average of a set of simpe correated Brownian motions is itsef a simpe Brownian motion, and so the same techniques can be appied as in the singe asset case. This paper does not present any numerica anaysis of the techniques used. Previous work (Gies, Higham, and Mao 29, Avikainen 29 has anaysed the mutieve method using the Euer-Maruyama discretisation. Current work by Gies, Debrabant and Rößer extending this anaysis to the Mistein discretisation supports the orders of convergence demonstrated in this paper. Future work wi address the use of the mutieve approach for more genera mutivariate cases, in particuar when the payoff function is a genera discontinuous function of the underying asset vaues at a set of discrete times. Other extensions to be considered are the computation of sensitivities (the Greeks in computationa finance, and the appication to genera Lévy processes. ACKNOWLEDGMENTS This research has been supported by the Oxford-Man Institute of Quantitative Finance. 1289
8 Gies REFERENCES Avikainen, R. 29. Convergence rates for approximations of functionas of SDEs. Finance and Stochastics 13 (3: Gies, M. 27. Improved mutieve Monte Caro convergence using the Mistein scheme. In Monte Caro and Quasi-Monte Caro Methods 26, ed. A. Keer, S. Heinrich, and H. Niederreiter, Springer-Verag. Gies, M. 28. Mutieve Monte Caro path simuation. Operations Research 6 (3: Gies, M., D. Higham, and X. Mao. 29. Anaysing mutieve Monte Caro for options with non-gobay Lipschitz payoff. Finance and Stochastics 13 (3: Gasserman, P. 24. Monte Caro methods in financia engineering. Springer, New York. Heinrich, S. 21. Mutieve Monte Caro methods, Voume 2179 of Lecture Notes in Computer Science, Springer- Verag. Kebaier, A. 2. Statistica Romberg extrapoation: a new variance reduction method and appications to options pricing. Annas of Appied Probabiity 14 (4: Koeden, P., and E. Paten Numerica soution of stochastic differentia equations. Springer, Berin. AUTHOR BIOGRAPHY MICHAEL B. GILES is a Professor of Scientific Computing in the Oxford University Mathematica Institute, and a member of the Oxford-Man Institute of Quantitative Finance. He received his Ph.D. in Aeronautics and Astronautics from MIT and worked on computationa fuid dynamics for many years at MIT and in the Oxford University Computing Laboratory before moving into computationa finance. He serves as an Associate Editor for the Journa of Computationa Finance and the SIAM Journa of Financia Mathematics. His emai address is <mike.gies@maths.ox.ac.uk>. 129
Variance Reduction Through Multilevel Monte Carlo Path Calculations
Variance Reduction Through Mutieve Monte Caro Path Cacuations Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory Mutieve Monte Caro p. 1/30 Mutigrid A powerfu technique for soving PDE
More informationImproved multilevel Monte Carlo convergence using the Milstein scheme
Improved mutieve Monte Caro convergence using the Mistein scheme M.B. Gies Oxford University Computing Laboratory, Parks Road, Oxford, U.K. Mike.Gies@comab.ox.ac.uk Summary. In this paper we show that
More informationMultilevel Monte Carlo Path Simulation
Mutieve Monte Caro Path Simuation Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory First IMA Conference on Computationa Finance Mutieve Monte Caro p. 1/34 Generic Probem Stochastic
More informationMultilevel Monte Carlo for multi-dimensional SDEs
Mutieve Monte Caro for muti-dimensiona SDEs Mike Gies mike.gies@maths.ox.ac.uk Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance MCQMC, Warsaw, August 16-20, 2010 Mutieve
More informationMultilevel Monte Carlo path simulation
Mutieve Monte Caro path simuation Mike Gies gies@comab.ox.ac.uk Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance Acknowedgments: research funding from Microsoft and
More informationMultilevel Monte Carlo Path Simulation
Mutieve Monte Caro Path Simuation Mike Gies gies@comab.ox.ac.uk Oxford University Computing Laboratory 15th Scottish Computationa Mathematics Symposium Mutieve Monte Caro p. 1/34 SDEs in Finance In computationa
More informationMultilevel Monte Carlo Path Simulation
Mutieve Monte Caro p. 1/32 Mutieve Monte Caro Path Simuation Mike Gies mike.gies@maths.ox.ac.uk Oxford University Mathematica Institute Oxford-Man Institute of Quantitative Finance Workshop on Stochastic
More informationAntithetic multilevel Monte Carlo estimation for multidimensional SDES
Antithetic mutieve Monte Caro estimation for mutidimensiona SDES Michae B. Gies and Lukasz Szpruch Abstract In this paper we deveop antithetic mutieve Monte Caro MLMC estimators for mutidimensiona SDEs
More informationMultilevel quasi-monte Carlo path simulation
Radon Series Comp. App. Math 8, 8 c de Gruyter 29 Mutieve quasi-monte Caro path simuation Michae B. Gies and Ben J. Waterhouse Abstract. This paper reviews the mutieve Monte Caro path simuation method
More informationComputing Greeks using multilevel path simulation
Computing Greeks using mutieve path simuation Syvestre Burgos, Michae B. Gies Abstract We investigate the extension of the mutieve Monte Caro method [4, 5] to the cacuation of Greeks. The pathwise sensitivity
More informationLecture I. Advanced Monte Carlo Methods: I. Euler scheme
Advanced Monte Caro Methods: I p. 3/51 Lecture I Advanced Monte Caro Methods: I p. 4/51 Advanced Monte Caro Methods: I Prof. Mike Gies mike.gies@maths.ox.ac.uk Oxford University Mathematica Institute Improved
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 informationTechnical report The computation of Greeks with Multilevel Monte Carlo
Technica report The computation of Greeks with Mutieve Monte Caro arxiv:1102.1348v1 [q-fin.cp] 7 Feb 2011 Syvestre Burgos, M.B. Gies Oxford-Man Institute of Quantitative Finance University of Oxford December
More informationMultilevel Monte Carlo Simulation
Multilevel Monte Carlo p. 1/48 Multilevel Monte Carlo Simulation Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance Workshop on Computational
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Mike Giles (Oxford) Monte Carlo methods 2 1 / 24 Lecture outline
More informationOn Multilevel Quasi-Monte Carlo Methods
On Mutieve Quasi-Monte Caro Methods Candidate Number 869133 University of Oxford A thesis submitted in partia fufiment of the MSc in Mathematica and Computationa Finance Trinity 2015 Acknowedgements I
More informationMonte Carlo Methods. Prof. Mike Giles. Oxford University Mathematical Institute. Lecture 1 p. 1.
Monte Carlo Methods Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Lecture 1 p. 1 Geometric Brownian Motion In the case of Geometric Brownian Motion ds t = rs t dt+σs
More informationMATHICSE Mathematics Institute of Computational Science and Engineering School of Basic Sciences - Section of Mathematics
MATHICSE Mathematics Institute of Computationa Science and Engineering Schoo of Basic Sciences - Section of Mathematics MATHICSE Technica Report Nr. 26.2011 December 2011 The mutieve Monte-Caro Method
More informationModule 4: Monte Carlo path simulation
Module 4: Monte Carlo path simulation Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Module 4: Monte Carlo p. 1 SDE Path Simulation In Module 2, looked at the case
More informationLecture outline. Monte Carlo Methods for Uncertainty Quantification. PDEs with Uncertainty. PDEs with Uncertainty
Lecture outine Monte Caro Methods for Uncertainty Quantification Mike Gies Mathematica Institute, University of Oxford KU Leuven Summer Schoo on Uncertainty Quantification Lecture 4: PDE appications PDEs
More informationMultilevel quasi-monte Carlo path simulation
Multilevel quasi-monte Carlo path simulation Michael B. Giles and Ben J. Waterhouse Lluís Antoni Jiménez Rugama January 22, 2014 Index 1 Introduction to MLMC Stochastic model Multilevel Monte Carlo Milstein
More informationMultilevel path simulation for jump-diffusion SDEs
Multilevel path simulation for jump-diffusion SDEs Yuan Xia, Michael B. Giles Abstract We investigate the extension of the multilevel Monte Carlo path simulation method to jump-diffusion SDEs. We consider
More informationParallel Multilevel Monte Carlo Simulation
Parallel Simulation Mathematisches Institut Goethe-Universität Frankfurt am Main Advances in Financial Mathematics Paris January 7-10, 2014 Simulation Outline 1 Monte Carlo 2 3 4 Algorithm Numerical Results
More information"Vibrato" Monte Carlo evaluation of Greeks
"Vibrato" Monte Carlo evaluation of Greeks (Smoking Adjoints: part 3) Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Oxford-Man Institute of Quantitative Finance MCQMC 2008,
More informationMean Exit Times and the Multilevel Monte Carlo Method
Higham, Desmond and Mao, Xuerong and Roj, Mikoaj and Song, Qingshuo and Yin, George (2013) Mean exit times and the mutieve Monte Caro method. SIAM/ASA Journa on Uncertainty Quantification (JUQ), 1 (1).
More informationComputing Greeks with Multilevel Monte Carlo Methods using Importance Sampling
Computing Greeks with Multilevel Monte Carlo Methods using Importance Sampling Supervisor - Dr Lukas Szpruch Candidate Number - 605148 Dissertation for MSc Mathematical & Computational Finance Trinity
More informationarxiv: v1 [q-fin.cp] 14 Feb 2018
MULTILEVEL NESTED SIMULATION FOR EFFICIENT RISK ESTIMATION arxiv:1802.05016v1 [q-fin.cp] 14 Feb 2018 By Michae B. Gies and Abdu-Lateef Haji-Ai University of Oxford We investigate the probem of computing
More informationAnalysing multi-level Monte Carlo for options with non-globally Lipschitz payoff
Finance Stoch 2009 13: 403 413 DOI 10.1007/s00780-009-0092-1 Analysing multi-level Monte Carlo for options with non-globally Lipschitz payoff Michael B. Giles Desmond J. Higham Xuerong Mao Received: 1
More informationModule 2: Monte Carlo Methods
Module 2: Monte Carlo Methods Prof. Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute MC Lecture 2 p. 1 Greeks In Monte Carlo applications we don t just want to know the expected
More informationMultilevel Monte Carlo methods for finance
Multilevel Monte Carlo methods for finance Mike Giles Mathematical Institute, University of Oxford Oxford-Man Institute of Quantitative Finance HPCFinance Final Conference March 14, 2016 Mike Giles (Oxford)
More informationAbstract (X (1) i k. The reverse bound holds if in addition, the following symmetry condition holds almost surely
Decouping Inequaities for the Tai Probabiities of Mutivariate U-statistics by Victor H. de a Peña 1 and S. J. Montgomery-Smith 2 Coumbia University and University of Missouri, Coumbia Abstract In this
More information"Pricing Exotic Options using Strong Convergence Properties
Fourth Oxford / Princeton Workshop on Financial Mathematics "Pricing Exotic Options using Strong Convergence Properties Klaus E. Schmitz Abe schmitz@maths.ox.ac.uk www.maths.ox.ac.uk/~schmitz Prof. Mike
More informationMultilevel Monte Carlo methods
Multilevel Monte Carlo methods Mike Giles Mathematical Institute, University of Oxford LMS/ CRISM Summer School in Computational Stochastics University of Warwick, July 11, 2018 With acknowledgements to
More informationComputational Finance
Path Dependent Options Computational Finance School of Mathematics 2018 The Random Walk One of the main assumption of the Black-Scholes framework is that the underlying stock price follows a random walk
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationMultilevel Monte Carlo for VaR
Multilevel Monte Carlo for VaR Mike Giles, Wenhui Gou, Abdul-Lateef Haji-Ali Mathematical Institute, University of Oxford (BNP Paribas, Hong Kong) (also discussions with Ralf Korn, Klaus Ritter) Advances
More informationf (tl) <tf(l) for all L and t>1. + u 0 [p (l ) α wl ] pα (l ) α 1 w =0 l =
Econ 101A Midterm Th November 006. You have approximatey 1 hour and 0 minutes to answer the questions in the midterm. I wi coect the exams at 11.00 sharp. Show your work, and good uck! Probem 1. Profit
More informationTRUE MARTINGALES FOR UPPER BOUNDS ON BERMUDAN OPTION PRICES UNDER JUMP-DIFFUSION PROCESSES. Helin Zhu Fan Ye Enlu Zhou
Proceedings of the 213 Winter Simuation Conference R. Pasupathy, S.-H. Kim, A. Tok, R. Hi, and M. E. Kuh, eds. TRUE MARTINGALES FOR UPPER BOUNDS ON BERMUDAN OPTION PRICES UNDER JUMP-DIFFUSION PROCESSES
More informationOptimal Hedge Ratio for Brent Oil Market; Baysian Approach
Internationa Letters of Socia and Humanistic Sciences Onine: 2014-08-17 ISSN: 2300-2697, Vo. 37, pp 82-87 doi:10.18052/www.scipress.com/ilshs.37.82 2014 SciPress Ltd., Switzerand Optima Hedge Ratio for
More informationMonte Carlo Simulations
Monte Carlo Simulations Lecture 1 December 7, 2014 Outline Monte Carlo Methods Monte Carlo methods simulate the random behavior underlying the financial models Remember: When pricing you must simulate
More informationMultilevel Change of Measure for Complex Digital Options
Multilevel Change of Measure for Complex Digital Options Jiaxing Wang Somerville College University of Oxford A thesis submitted in partial fulfillment of the MSc in Mathematical Finance Trinity 2014 This
More informationFinance Practice Midterm #2 Solutions. 1) Consider the following production function. Suppose that capital is fixed at 1.
Finance 00 Practice Midterm # Soutions ) Consider the foowing production function. Suppose that capita is fied at. Q K. L.05L For what vaues of Q is margina cost increasing? For what vaues of Q is margina
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
More informationKing s College London
King s College London University Of London This paper is part of an examination of the College counting towards the award of a degree. Examinations are governed by the College Regulations under the authority
More informationNumerical schemes for SDEs
Lecture 5 Numerical schemes for SDEs Lecture Notes by Jan Palczewski Computational Finance p. 1 A Stochastic Differential Equation (SDE) is an object of the following type dx t = a(t,x t )dt + b(t,x t
More informationPricing of Double Barrier Options by Spectral Theory
MPRA Munich Persona RePEc Archive Pricing of Doube Barrier Options by Spectra Theory M.D. De Era Mario Department of Statistic and Appied Mathematics 5. March 8 Onine at http://mpra.ub.uni-muenchen.de/175/
More informationFrom CFD to computational finance (and back again?)
From CFD to computational finance (and back again?) Mike Giles University of Oxford Mathematical Institute MIT Center for Computational Engineering Seminar March 14th, 2013 Mike Giles (Oxford) CFD to finance
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 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 informationMultilevel Monte Carlo Methods for American Options
Multilevel Monte Carlo Methods for American Options Simon Gemmrich, PhD Kellog College University of Oxford A thesis submitted in partial fulfillment of the MSc in Mathematical Finance November 19, 2012
More informationA profile likelihood method for normal mixture with unequal variance
This is the author s fina, peer-reviewed manuscript as accepted for pubication. The pubisher-formatted version may be avaiabe through the pubisher s web site or your institution s ibrary. A profie ikeihood
More informationResearch on Monte Carlo Methods
Monte Carlo research p. 1/87 Research on Monte Carlo Methods Mike Giles mike.giles@maths.ox.ac.uk Oxford University Mathematical Institute Mathematical and Computational Finance Group Nomura, Tokyo, August
More informationFidelity Freedom Index Income Fund - Institutional Premium Class (FFGZX)
Fideity Freedom Index Income Fund - Institutiona Premium Cass (FFGZX) NTF No Transaction Fee 1 Hypothetica Growth of $10,000 2,3 (10/2/2009-) n Fideity Freedom Index Income Fund - Institutiona Premium
More informationAD in Monte Carlo for finance
AD in Monte Carlo for finance Mike Giles giles@comlab.ox.ac.uk Oxford University Computing Laboratory AD & Monte Carlo p. 1/30 Overview overview of computational finance stochastic o.d.e. s Monte Carlo
More informationFidelity Freedom Index 2005 Fund - Investor Class (FJIFX)
Aocation Fideity Freedom Index 2005 Fund - Investor Cass (FJIFX) Hypothetica Growth of $10,000 1,2 (10/2/2009-) n Fideity Freedom Index 2005 Fund - Investor Cass $15,353 n Target-Date 2000-2010 $16,178
More informationarxiv: v2 [math.pr] 22 Dec 2015
Mean-fied Dynamics of Load-Baancing Networks with Genera Service Distributions Reza Aghajani 1, Xingjie Li 2, and Kavita Ramanan 1 arxiv:1512.556v2 [math.pr] 22 Dec 215 1 Division of Appied Mathematics,
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 informationEstimating the Greeks
IEOR E4703: Monte-Carlo Simulation Columbia University Estimating the Greeks c 207 by Martin Haugh In these lecture notes we discuss the use of Monte-Carlo simulation for the estimation of sensitivities
More informationMath 416/516: Stochastic Simulation
Math 416/516: Stochastic Simulation Haijun Li lih@math.wsu.edu Department of Mathematics Washington State University Week 13 Haijun Li Math 416/516: Stochastic Simulation Week 13 1 / 28 Outline 1 Simulation
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 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 informationAmerican Option Pricing Formula for Uncertain Financial Market
American Option Pricing Formula for Uncertain Financial Market Xiaowei Chen Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 184, China chenxw7@mailstsinghuaeducn
More informationGamma. The finite-difference formula for gamma is
Gamma The finite-difference formula for gamma is [ P (S + ɛ) 2 P (S) + P (S ɛ) e rτ E ɛ 2 ]. For a correlation option with multiple underlying assets, the finite-difference formula for the cross gammas
More informationThe Theory of the Firm Economic Markets
The Theory of the Firm Economic Markets We ve discussed demand, from the theory of a consumer. For suppy we wi examine the firms perspective, what inputs shoud they use, what are their ong run cost functions,
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 informationTwo-side Parisian Option with single barrier
Two-side Parisian Option with singe barrier Angeos Dassios Shane Wu Department of Statistics London Schoo of conomics Houghton Street London WCA A adassios@seacuk swu3@seacuk Abstract In this paper we
More information23 Stochastic Ordinary Differential Equations with Examples from Finance
23 Stochastic Ordinary Differential Equations with Examples from Finance Scraping Financial Data from the Web The MATLAB/Octave yahoo function below returns daily open, high, low, close, and adjusted close
More informationComputer Exercise 2 Simulation
Lund University with Lund Institute of Technology Valuation of Derivative Assets Centre for Mathematical Sciences, Mathematical Statistics Fall 2017 Computer Exercise 2 Simulation This lab deals with pricing
More informationMonte Carlo Methods in Financial Engineering
Paul Glassennan Monte Carlo Methods in Financial Engineering With 99 Figures
More informationCompetition, ownership and bank performance in transition
Competition, ownership and bank performance in transition by Steven Fries,* Damien Neven** and Pau Seabright*** August 2004 Abstract This paper examines how competition among banks and their ownership
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 informationAn Efficient Numerical Scheme for Simulation of Mean-reverting Square-root Diffusions
Journal of Numerical Mathematics and Stochastics,1 (1) : 45-55, 2009 http://www.jnmas.org/jnmas1-5.pdf JNM@S Euclidean Press, LLC Online: ISSN 2151-2302 An Efficient Numerical Scheme for Simulation of
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 informationDefinition Pricing Risk management Second generation barrier options. Barrier Options. Arfima Financial Solutions
Arfima Financial Solutions Contents Definition 1 Definition 2 3 4 Contenido Definition 1 Definition 2 3 4 Definition Definition: A barrier option is an option on the underlying asset that is activated
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 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 informationMulti-Asset Options. A Numerical Study VILHELM NIKLASSON FRIDA TIVEDAL. Master s thesis in Engineering Mathematics and Computational Science
Multi-Asset Options A Numerical Study Master s thesis in Engineering Mathematics and Computational Science VILHELM NIKLASSON FRIDA TIVEDAL Department of Mathematical Sciences Chalmers University of Technology
More informationStochastic Modelling in Finance
in Finance Department of Mathematics and Statistics University of Strathclyde Glasgow, G1 1XH April 2010 Outline and Probability 1 and Probability 2 Linear modelling Nonlinear modelling 3 The Black Scholes
More informationMonte-Carlo Estimations of the Downside Risk of Derivative Portfolios
Monte-Carlo Estimations of the Downside Risk of Derivative Portfolios Patrick Leoni National University of Ireland at Maynooth Department of Economics Maynooth, Co. Kildare, Ireland e-mail: patrick.leoni@nuim.ie
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 informationPoS(ISCC 2017)020. Credit Risk Assessment of Receivable Accounts in Industry Chain based on SVM. Speaker. Huan Sun 1
Credit Risk Assessment of Receivabe Accounts in Industry Chain based on SVM 1 Schoo of computer and information, Hohhot Vocationa Coege Inner Mongoia, 010051, China E-mai: sunhhvc@163.com Industria chain
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 informationMANAGEMENT ACCOUNTING
MANAGEMENT ACCOUNTING FORMATION 2 EXAMINATION - AUGUST 2017 NOTES: Section A - Questions 1 and 2 are compusory. You have to answer Part A or Part B ony of Question 2. Shoud you provide answers to both
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Abdul-Lateef Haji-Ali Based on slides by: Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Haji-Ali (Oxford)
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 informationAccelerated Option Pricing Multiple Scenarios
Accelerated Option Pricing in Multiple Scenarios 04.07.2008 Stefan Dirnstorfer (stefan@thetaris.com) Andreas J. Grau (grau@thetaris.com) 1 Abstract This paper covers a massive acceleration of Monte-Carlo
More informationSTOCHASTIC VOLATILITY AND OPTION PRICING
STOCHASTIC VOLATILITY AND OPTION PRICING Daniel Dufresne Centre for Actuarial Studies University of Melbourne November 29 (To appear in Risks and Rewards, the Society of Actuaries Investment Section Newsletter)
More informationSTOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL
STOCHASTIC CALCULUS AND BLACK-SCHOLES MODEL YOUNGGEUN YOO Abstract. Ito s lemma is often used in Ito calculus to find the differentials of a stochastic process that depends on time. This paper will introduce
More informationConvergence Analysis of Monte Carlo Calibration of Financial Market Models
Analysis of Monte Carlo Calibration of Financial Market Models Christoph Käbe Universität Trier Workshop on PDE Constrained Optimization of Certain and Uncertain Processes June 03, 2009 Monte Carlo Calibration
More informationLecture 4. Finite difference and finite element methods
Finite difference and finite element methods Lecture 4 Outline Black-Scholes equation From expectation to PDE Goal: compute the value of European option with payoff g which is the conditional expectation
More informationA No-Arbitrage Theorem for Uncertain Stock Model
Fuzzy Optim Decis Making manuscript No (will be inserted by the editor) A No-Arbitrage Theorem for Uncertain Stock Model Kai Yao Received: date / Accepted: date Abstract Stock model is used to describe
More informationMath Computational Finance Option pricing using Brownian bridge and Stratified samlping
. Math 623 - Computational Finance Option pricing using Brownian bridge and Stratified samlping Pratik Mehta pbmehta@eden.rutgers.edu Masters of Science in Mathematical Finance Department of Mathematics,
More informationValuation of Asian Option. Qi An Jingjing Guo
Valuation of Asian Option Qi An Jingjing Guo CONTENT Asian option Pricing Monte Carlo simulation Conclusion ASIAN OPTION Definition of Asian option always emphasizes the gist that the payoff depends on
More informationRecent Developments in Computational Finance. Foundations, Algorithms and Applications
Recent Developments in Computational Finance Foundations, Algorithms and Applications INTERDISCIPLINARY MATHEMATICAL SCIENCES* Series Editor: Jinqiao Duan (University of California, Los Angeles, USA) Editorial
More informationComputer Exercise 2 Simulation
Lund University with Lund Institute of Technology Valuation of Derivative Assets Centre for Mathematical Sciences, Mathematical Statistics Spring 2010 Computer Exercise 2 Simulation This lab deals with
More informationMASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS.
MASM006 UNIVERSITY OF EXETER SCHOOL OF ENGINEERING, COMPUTER SCIENCE AND MATHEMATICS MATHEMATICAL SCIENCES FINANCIAL MATHEMATICS May/June 2006 Time allowed: 2 HOURS. Examiner: Dr N.P. Byott This is a CLOSED
More informationMultilevel Monte Carlo methods
Multilevel Monte Carlo methods Mike Giles Mathematical Institute, University of Oxford SIAM Conference on Uncertainty Quantification April 5-8, 2016 Acknowledgements to many collaborators: Frances Kuo,
More informationA guide to your with-profits investment and how we manage our With-Profit Fund
Important information A guide to your with-profits investment and how we manage our With-Profit Fund For customers investing through pension pans. Contents This guide is important as it aims to answer
More informationPolitical Economy of Crop Insurance Risk Subsidies under Imperfect Information. June 7, Harun Bulut and Keith J. Collins *
Poitica Economy of Crop Insurance Risk Subsidies under Imperfect Information June 7, 213 Harun Buut and Keith J. Coins Seected Paper prepared for presentation at the Agricutura & Appied Economics Association
More information