標題: Accurate and efficient lattice algorithms for American-style Asian options with range bounds
作者: Dai, Tian-Shyr
Lyuu, Yuh-Dauh
資訊管理與財務金融系 註:原資管所+財金所
Department of Information Management and Finance
關鍵字: Asian option;Option pricing;Lattice;Path-dependent derivative;Range-bound algorithm
公開日期: 15-Mar-2009
摘要: Asian options are popular path-dependent options and it has been a long-standing problem to price them efficiently and accurately. Since there is no known exact pricing formula for Asian options, numerical pricing formulas like lattice models must be employed. A lattice divides a certain time interval into n time steps and the pricing results generated by the lattice (called desired option values for convenience) converge to the theoretical option value as n -> infinity. Since a brute-force lattice pricing algorithm runs in subexponential time in n, some heuristics, like interpolation method, are used to strike the balance between the efficiency and the accuracy. But the pricing results might not converge due to the accumulation of interpolation errors. For pricing European-style Asian options, the evaluation on the major part of the lattice can be done by a simple formula, and the interpolation method is only required on the minor part of the lattice. Thus polynomial time algorithms with convergence guarantee for European-style Asian options can be derived. However, such a simple formula does not exist for American-style Asian options. This paper suggests an efficient range-bound algorithm that bracket the desired option value. By taking advantages of the early exercise property of American-style options, we show that part of the lattice can be evaluated by a simple formula. The interpolation method is required on the remaining part of the lattice and the upper and the lower bounds option values produced by the proposed algorithm are essentially numerically identical. Thus the theoretical option value is said to be obtained practically when the range bound algorithm runs on a lattice with large number of time steps. (C) 2008 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/j.amc.2008.12.053
http://hdl.handle.net/11536/7484
ISSN: 0096-3003
DOI: 10.1016/j.amc.2008.12.053
期刊: APPLIED MATHEMATICS AND COMPUTATION
Volume: 209
Issue: 2
起始頁: 238
結束頁: 253
Appears in Collections:Articles


Files in This Item:

  1. 000263597700011.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.