Pricing Asian Options with an Efficient Convergent Approximation Algorithm
Asian options are popular path-dependent derivatives in the financial market. However, how to price them efficiently and accurately has been a longstanding research and practical problem. No known exact pricing formulas are available to price the Asian option. Although approximate pricing formulas exist, they lack accuracy guarantees. Asian options can be priced on the lattice. A lattice divides a time interval into n equal-length time steps. It is known that the value computed by the lattice converges to the true option value as n → ∞. Unfortunately, only subexponential-time algorithms are available if Asian options are to be priced on the lattice without approximations. Efficient approximation algorithms are available for the lattice. The best known in the literature is an O(n 3.5)-time approximation lattice algorithm and an O(n 3)-time approximation PDE algorithm. Our paper suggests an O(n 2.5)-time lattice algorithm. Our algorithm uses a novel technique based on the method of Lagrange multipliers to minimize the approximation error. Numerical results verify the accuracy and the excellent performance of our algorithm.
Unable to display preview. Download preview PDF.
- 1.Aingworth D, Motwani R, Oldham JD (2000) Accurate Approximations for Asian Options. In Proceedings of 11th Annual ACM-SIAM Symposium on Discrete Algorithms, Oreleans, USA.Google Scholar
- 5.Dai TS, Lyuu YD (2004) An Exact Subexponential-Time Lattice Algorithm for Asian Options. In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia: Society for Industrial and Applied Mathematics, pp. 703–710.Google Scholar
- 7.Fu MC, Dilip DB, Wang T (1998/9) Pricing Continuous Asian Options: A Comparison of Monte Carlo and Laplace Transform Inversion Methods. J. of Comput. Finance 2:49–74.Google Scholar
- 9.Klassen TR (2001) Simple, Fast and Flexible Pricing of Asian Options. J. of Comput. Finance 4:89–124.Google Scholar
- 10.Ju N (2002) Pricing Asian and basket options via Taylor expansion. J. of Comput. Finance 5:79–103.Google Scholar
- 12.Posner SE, and Milevsky MA (1998) Valuing Exotic Options by Approximating the SPD with Higher Moments. J. Financial Engirg. 7:109–125.Google Scholar
- 14.Thompson GWP (2000) Fast Narrow Bounds on the Value of Asian Options. Working Paper, Center for Financial Research, Judge Institute of Management Science, University of Cambridge.Google Scholar
- 15.Zhang JE (2001) A Semi-Analytical Method for Pricing and Hedging Continuously Sampled Arithmetic Average Rate Options. J. of Comput. Finance 5:59–79.Google Scholar