Pricing Asian Options with an Efficient Convergent Approximation Algorithm

  • Tian-Shyr Dai
  • Guan-Shieng Huang
  • Yuh-Dauh Lyuu
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 29)


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.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Barraquand J, Pudet T (1996) Pricing of American Path-Dependent Contingent Claims. Math. Finance 6:17–51.MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Bender, EA (1974) Asymptotic Methods in Enumeration. SIAM Review 16:485–515.MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Cox J, Ross S, Rubinstein M (1979) Option Pricing: A Simplified Approach. J. of Financial Econom. 7:229–264.CrossRefMATHGoogle Scholar
  5. 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
  6. 6.
    Forsyth PA, Vetzal KR, Zvan R (2002) Convergence of Numerical Methods for Valuing Path-Dependent Options Using Interpolation. Rev. of Derivatives Rech. 5:273–314.MATHCrossRefGoogle Scholar
  7. 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
  8. 8.
    Hull J, and White A (1993) Efficient Procedures for Valuing European and American Path-Dependent Options. J. of Derivatives 1:21–31.CrossRefGoogle Scholar
  9. 9.
    Klassen TR (2001) Simple, Fast and Flexible Pricing of Asian Options. J. of Comput. Finance 4:89–124.Google Scholar
  10. 10.
    Ju N (2002) Pricing Asian and basket options via Taylor expansion. J. of Comput. Finance 5:79–103.Google Scholar
  11. 11.
    Milevsky MA, and Posner SE (1998) Asian Options, the Sum of Lognormals, and the Reciprocal Gamma Distribution. J. Financial and Quant. Anal. 33:409–422.CrossRefGoogle Scholar
  12. 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
  13. 13.
    Ritchken P, Sankarasubramanian L, and Vijh AM (1993) The Valuation of Path Dependent Contracts on the Average. Management Sci. 39:1202–1213.MATHGoogle Scholar
  14. 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. 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
  16. 16.
    Zhang JE (2003) Pricing Continuously Sampled Asian Options with Perturbation Method. J. of Futures Markets, 23:535–560.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Tian-Shyr Dai
    • 1
  • Guan-Shieng Huang
    • 2
  • Yuh-Dauh Lyuu
    • 3
  1. 1.Department of Applied MathematicsChung-Yuan Christian UniversityTao-Yuan countyTaiwan
  2. 2.Department of Computer Science & Information EngineeringNational Chi Nan UniversityTaipeiTaiwan
  3. 3.Department of Finance and Department of Computer Science & Information EngineeringNational Taiwan UniversityTaipeiTaiwan

Personalised recommendations