A hybrid Monte Carlo acceleration method of pricing basket options based on splitting

被引:7
作者
Sun, Yongchao [1 ]
Xu, Chenglong [2 ]
机构
[1] Tongji Univ, Sch Math Sci, Shanghai 200092, Peoples R China
[2] Shanghai Univ Finance & Econ, Sch Math, Shanghai 200433, Peoples R China
关键词
Monte Carlo method; Basket option; Conditional Monte Carlo method; Importance sampling; OPTIMIZATION; ALGORITHMS;
D O I
10.1016/j.cam.2018.03.045
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Pricing basket options has always been one of the key problems in financial engineering because of high dimensionality and low convergence rate. This paper proposes a hybrid Monte Carlo variance reduction method for pricing basket options. First, by splitting the payoff of the basket option into two parts, we can price basket options by value the two parts respectively. The first part has a closed-form expectation formula, the second part can be considered as a small probability event. To reduce variance for simulating the second part, the conditional Monte Carlo (CMC) method combined with the importance sampling(IS) method is adapted. Because these two methods are all effective to deal with small probability events. For IS method, it is a challenge to compute the optimal parameters with as little computational cost as possible. Therefore, an efficient prediction-correction(PC) iteration algorithm based on moment estimation is proposed to determine the optimal parameters in the importance sampling method. Some theoretical analyses for the existence and uniqueness of the optimal parameters in the IS method and the convergence of the PC method are also given. Numerical results show that the hybrid variance reduction method has great variance reduction effect and PC iteration algorithm can save a lot of computing costs comparing with the traditional Newton's iteration method. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:292 / 304
页数:13
相关论文
共 32 条
[1]  
[Anonymous], 2004, Monte Carlo Methods in Financial Engineering
[2]  
[Anonymous], 1996, Graduate Texts in Mathematics
[3]   A closed form approach to the valuation and hedging of basket and spread options [J].
Borovkova, Svetlana ;
Permana, Ferry J. ;
Weide, Hans V. D. .
JOURNAL OF DERIVATIVES, 2007, 14 (04) :8-24
[4]   General closed-form basket option pricing bounds [J].
Caldana, Ruggero ;
Fusai, Gianluca ;
Gnoatto, Alessandro ;
Grasselli, Martino .
QUANTITATIVE FINANCE, 2016, 16 (04) :535-554
[5]   A hybrid model coupled with singular spectrum analysis for daily rainfall prediction [J].
Chau, K. W. ;
Wu, C. L. .
JOURNAL OF HYDROINFORMATICS, 2010, 12 (04) :458-473
[6]   A comparative study of population-based optimization algorithms for downstream river flow forecasting by a hybrid neural network model [J].
Chen, X. Y. ;
Chau, K. W. ;
Busari, A. O. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2015, 46 :258-268
[7]   VALUING ASIAN AND PORTFOLIO OPTIONS BY CONDITIONING ON THE GEOMETRIC MEAN PRICE [J].
CURRAN, M .
MANAGEMENT SCIENCE, 1994, 40 (12) :1705-1711
[8]   Control variates and conditional Monte Carlo for basket and Asian options [J].
Dingec, Kemal Dincer ;
Hormann, Wolfgang .
INSURANCE MATHEMATICS & ECONOMICS, 2013, 52 (03) :421-434
[9]  
Giles MB, 2009, WINT SIMUL C PROC, P1263
[10]   Asymptotically optimal importance sampling and stratification for pricing path-dependent options [J].
Glasserman, P ;
Heidelberger, P ;
Shahabuddin, P .
MATHEMATICAL FINANCE, 1999, 9 (02) :117-152