IDEAS home Printed from https://ideas.repec.org/a/kap/revdev/v5y2002i2p181-203.html
   My bibliography  Save this article

Efficient, exact algorithms for asian options with multiresolution lattices

Author

Listed:
  • Tian-Shyr Dai
  • Yuh-Dauh Lyuu

Abstract

Asian options are a kind of path-dependent derivative. How to price such derivatives efficiently and accurately has been a long-standing research and practical problem. This paper proposes a novel multiresolution (MR) trinomial lattice for pricing European- and American-style arithmetic Asian options. Extensive experimental work suggests that this new approach is both efficient and more accurate than existing methods. It also computes the numerical delta accurately. The MR algorithm is exact as no errors are introduced during backward induction. In fact, it may be the first exact discrete-time algorithm to break the exponential-time barrier. The MR algorithm is guaranteed to converge to the continuous-time value. Copyright Kluwer Academic Publishers 2002

Suggested Citation

  • Tian-Shyr Dai & Yuh-Dauh Lyuu, 2002. "Efficient, exact algorithms for asian options with multiresolution lattices," Review of Derivatives Research, Springer, vol. 5(2), pages 181-203, May.
    • Handle: RePEc:kap:revdev:v:5:y:2002:i:2:p:181-203
    DOI: 10.1023/A:1016535729780
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1016535729780
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1023/A:1016535729780?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Lyuu,Yuh-Dauh, 2002. "Financial Engineering and Computation," Cambridge Books, Cambridge University Press, number 9780521781718.
    2. Hélyette Geman & Marc Yor, 1993. "Bessel Processes, Asian Options, And Perpetuities," Mathematical Finance, Wiley Blackwell, vol. 3(4), pages 349-375, October.
    3. Kemna, A. G. Z. & Vorst, A. C. F., 1990. "A pricing method for options based on average asset values," Journal of Banking & Finance, Elsevier, vol. 14(1), pages 113-129, March.
    4. Mark Broadie & Paul Glasserman, 1996. "Estimating Security Price Derivatives Using Simulation," Management Science, INFORMS, vol. 42(2), pages 269-285, February.
    5. Turnbull, Stuart M. & Wakeman, Lee Macdonald, 1991. "A Quick Algorithm for Pricing European Average Options," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 26(3), pages 377-389, September.
    6. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    7. Peter Ritchken & L. Sankarasubramanian & Anand M. Vijh, 1993. "The Valuation of Path Dependent Contracts on the Average," Management Science, INFORMS, vol. 39(10), pages 1202-1213, October.
    8. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    9. Boyle, Phelim & Broadie, Mark & Glasserman, Paul, 1997. "Monte Carlo methods for security pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1267-1321, June.
    10. Moshe Arye Milevsky & Steven E. Posner, 1999. "Asian Options, The Sum Of Lognormals, And The Reciprocal Gamma Distribution," World Scientific Book Chapters, in: Marco Avellaneda (ed.), Quantitative Analysis In Financial Markets Collected Papers of the New York University Mathematical Finance Seminar, chapter 7, pages 203-218, World Scientific Publishing Co. Pte. Ltd..
    11. Levy, Edmond, 1992. "Pricing European average rate currency options," Journal of International Money and Finance, Elsevier, vol. 11(5), pages 474-491, October.
    12. Joseph Abate & Ward Whitt, 1995. "Numerical Inversion of Laplace Transforms of Probability Distributions," INFORMS Journal on Computing, INFORMS, vol. 7(1), pages 36-43, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tian-Shyr Dai & Jr-Yan Wang & Hui-Shan Wei, 2008. "Adaptive placement method on pricing arithmetic average options," Review of Derivatives Research, Springer, vol. 11(1), pages 83-118, March.
    2. Chiu, Chun-Yuan & Dai, Tian-Shyr & Lyuu, Yuh-Dauh, 2015. "Pricing Asian option by the FFT with higher-order error convergence rate under Lévy processes," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 418-437.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hatem Ben-Ameur & Michèle Breton & Pierre L'Ecuyer, 2002. "A Dynamic Programming Procedure for Pricing American-Style Asian Options," Management Science, INFORMS, vol. 48(5), pages 625-643, May.
    2. Boyle, Phelim & Potapchik, Alexander, 2008. "Prices and sensitivities of Asian options: A survey," Insurance: Mathematics and Economics, Elsevier, vol. 42(1), pages 189-211, February.
    3. Dai, Min & Li, Peifan & Zhang, Jin E., 2010. "A lattice algorithm for pricing moving average barrier options," Journal of Economic Dynamics and Control, Elsevier, vol. 34(3), pages 542-554, March.
    4. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    5. Manuel Moreno & Javier F. Navas, 2008. "Australian Options," Australian Journal of Management, Australian School of Business, vol. 33(1), pages 69-93, June.
    6. Jinke Zhou & Xiaolu Wang, 2008. "Accurate closed‐form approximation for pricing Asian and basket options," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 24(4), pages 343-358, July.
    7. Aprahamian, Hrayer & Maddah, Bacel, 2015. "Pricing Asian options via compound gamma and orthogonal polynomials," Applied Mathematics and Computation, Elsevier, vol. 264(C), pages 21-43.
    8. Lu, King-Jeng & Liang, Chiung-Ju & Hsieh, Ming-Hua & Lee, Yi-Hsi, 2020. "An effective hybrid variance reduction method for pricing the Asian options and its variants," The North American Journal of Economics and Finance, Elsevier, vol. 51(C).
    9. Sander Willems, 2018. "Asian Option Pricing with Orthogonal Polynomials," Papers 1802.01307, arXiv.org, revised Sep 2018.
    10. Lim, Terence & Lo, Andrew W. & Merton, Robert C. & Scholes, Myron S., 2006. "The Derivatives Sourcebook," Foundations and Trends(R) in Finance, now publishers, vol. 1(5–6), pages 365-572, April.
    11. Chueh-Yung Tsao & Chao-Ching Liu, 2012. "Asian Options with Credit Risks: Pricing and Sensitivity Analysis," Emerging Markets Finance and Trade, Taylor & Francis Journals, vol. 48(S3), pages 96-115, September.
    12. Chiu, Chun-Yuan & Dai, Tian-Shyr & Lyuu, Yuh-Dauh, 2015. "Pricing Asian option by the FFT with higher-order error convergence rate under Lévy processes," Applied Mathematics and Computation, Elsevier, vol. 252(C), pages 418-437.
    13. Asbjørn T. Hansen & Peter Løchte Jørgensen, 2000. "Analytical Valuation of American-Style Asian Options," Management Science, INFORMS, vol. 46(8), pages 1116-1136, August.
    14. Louis-Pierre Arguin & Nien-Lin Liu & Tai-Ho Wang, 2018. "Most-Likely-Path In Asian Option Pricing Under Local Volatility Models," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 21(05), pages 1-32, August.
    15. Dan Pirjol & Lingjiong Zhu, 2017. "Asymptotics for the Discrete-Time Average of the Geometric Brownian Motion and Asian Options," Papers 1706.09659, arXiv.org.
    16. Keng‐Hsin Lo & Kehluh Wang & Ming‐Feng Hsu, 2008. "Pricing European Asian options with skewness and kurtosis in the underlying distribution," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 28(6), pages 598-616, June.
    17. Jaehyuk Choi, 2018. "Sum of all Black–Scholes–Merton models: An efficient pricing method for spread, basket, and Asian options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 38(6), pages 627-644, June.
    18. Manuel Moreno & Javier F. Navas, 2003. "Australian Asian options," Economics Working Papers 680, Department of Economics and Business, Universitat Pompeu Fabra.
    19. Jourdain Benjamin & Sbai Mohamed, 2007. "Exact retrospective Monte Carlo computation of arithmetic average Asian options," Monte Carlo Methods and Applications, De Gruyter, vol. 13(2), pages 135-171, July.
    20. Hideharu Funahashi & Masaaki Kijima, 2013. "An Extension of the Chaos Expansion Approximation for the Pricing of Exotic Basket Options　," KIER Working Papers 857, Kyoto University, Institute of Economic Research.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:revdev:v:5:y:2002:i:2:p:181-203. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.