IDEAS home Printed from https://ideas.repec.org/a/ids/ijfmkd/v5y2016i1p36-55.html
   My bibliography  Save this article

An efficient grid lattice algorithm for pricing American-style options

Author

Listed:
  • Zhongkai Liu
  • Tao Pang

Abstract

Option pricing is an important area of research in the finance community. In this paper, we develop a computationally feasible and efficient lattice algorithm in pricing American-style options. The key idea is to build a time adjusted grid lattice model and afterwards implement backward induction to price options. The time adjusted grid lattice guarantees high accuracy in relatively few discrete finite nodes. To illustrate the performance of the lattice algorithm, European and American options are priced separately, and results are compared to other popular methods in terms of both accuracy and efficiency. All suggest that the proposed lattice algorithm does a better job. Moreover, the fast convergence behaviours of the lattice algorithm as well as the relationship between the converged option price and the number of determination dates are studied as well.

Suggested Citation

  • Zhongkai Liu & Tao Pang, 2016. "An efficient grid lattice algorithm for pricing American-style options," International Journal of Financial Markets and Derivatives, Inderscience Enterprises Ltd, vol. 5(1), pages 36-55.
    • Handle: RePEc:ids:ijfmkd:v:5:y:2016:i:1:p:36-55
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=76978
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    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. 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.
    2. Jing-Zhi Huang & Marti G. Subrahmanyam & G. George Yu, 1999. "Pricing And Hedging American Options: A Recursive Integration Method," World Scientific Book Chapters, in: Marco Avellaneda (ed.), Quantitative Analysis In Financial Markets Collected Papers of the New York University Mathematical Finance Seminar, chapter 8, pages 219-239, World Scientific Publishing Co. Pte. Ltd..
    3. Xiao, Tim, 2011. "An Efficient Lattice Algorithm for the LIBOR Market Model," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 19(1), pages 25-40.
    4. Carriere, Jacques F., 1996. "Valuation of the early-exercise price for options using simulations and nonparametric regression," Insurance: Mathematics and Economics, Elsevier, vol. 19(1), pages 19-30, December.
    5. M. A. H. Dempster & J. P. Hutton, 1999. "Pricing American Stock Options by Linear Programming," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 229-254, July.
    6. Hull, John & White, Alan, 1990. "Valuing Derivative Securities Using the Explicit Finite Difference Method," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 25(1), pages 87-100, March.
    7. Amin, Kaushik I, 1993. "Jump Diffusion Option Valuation in Discrete Time," Journal of Finance, American Finance Association, vol. 48(5), pages 1833-1863, December.
    8. Robert C. Merton, 2005. "Theory of rational option pricing," World Scientific Book Chapters, in: Sudipto Bhattacharya & George M Constantinides (ed.), Theory Of Valuation, chapter 8, pages 229-288, World Scientific Publishing Co. Pte. Ltd..
    9. Breen, Richard, 1991. "The Accelerated Binomial Option Pricing Model," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 26(2), pages 153-164, June.
    10. Martzoukos, Spiros H. & Trigeorgis, Lenos, 2002. "Real (investment) options with multiple sources of rare events," European Journal of Operational Research, Elsevier, vol. 136(3), pages 696-706, February.
    11. Song-Ping Zhu, 2006. "An exact and explicit solution for the valuation of American put options," Quantitative Finance, Taylor & Francis Journals, vol. 6(3), pages 229-242.
    12. Geske, Robert & Johnson, Herb E, 1984. "The American Put Option Valued Analytically," Journal of Finance, American Finance Association, vol. 39(5), pages 1511-1524, December.
    13. Daniel Sevcovic, 2007. "An iterative algorithm for evaluating approximations to the optimal exercise boundary for a nonlinear Black-Scholes equation," Papers 0710.5301, arXiv.org.
    14. Muthuraman, Kumar, 2008. "A moving boundary approach to American option pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 32(11), pages 3520-3537, November.
    15. Peter Carr, 1996. "Valuing Finite-Lived Options as Perpetual," Finance 9607002, University Library of Munich, Germany.
    16. Wilmott,Paul & Howison,Sam & Dewynne,Jeff, 1995. "The Mathematics of Financial Derivatives," Cambridge Books, Cambridge University Press, number 9780521497893, September.
    17. Barone-Adesi, Giovanni & Whaley, Robert E, 1987. "Efficient Analytic Approximation of American Option Values," Journal of Finance, American Finance Association, vol. 42(2), pages 301-320, June.
    18. Bunch, David S & Johnson, Herb, 1992. "A Simple and Numerically Efficient Valuation Method for American Puts Using a Modified Geske-Johnson Approach," Journal of Finance, American Finance Association, vol. 47(2), pages 809-816, June.
    19. Brennan, Michael J & Schwartz, Eduardo S, 1977. "The Valuation of American Put Options," Journal of Finance, American Finance Association, vol. 32(2), pages 449-462, May.
    20. Ibáñez, Alfredo & Zapatero, Fernando, 2004. "Monte Carlo Valuation of American Options through Computation of the Optimal Exercise Frontier," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 39(2), pages 253-275, June.
    21. Etheridge,Alison, 2002. "A Course in Financial Calculus," Cambridge Books, Cambridge University Press, number 9780521890779, September.
    22. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    23. Peter Carr & Robert Jarrow & Ravi Myneni, 2008. "Alternative Characterizations Of American Put Options," World Scientific Book Chapters, in: Financial Derivatives Pricing Selected Works of Robert Jarrow, chapter 5, pages 85-103, World Scientific Publishing Co. Pte. Ltd..
    24. Philip Protter & Emmanuelle Clément & Damien Lamberton, 2002. "An analysis of a least squares regression method for American option pricing," Finance and Stochastics, Springer, vol. 6(4), pages 449-471.
    25. Broadie, Mark & Detemple, Jerome, 1996. "American Option Valuation: New Bounds, Approximations, and a Comparison of Existing Methods," The Review of Financial Studies, Society for Financial Studies, vol. 9(4), pages 1211-1250.
    26. Chockalingam, Arun & Muthuraman, Kumar, 2015. "An approximate moving boundary method for American option pricing," European Journal of Operational Research, Elsevier, vol. 240(2), pages 431-438.
    27. Dwight Grant & Gautam Vora & David Weeks, 1997. "Path-Dependent Options: Extending the Monte Carlo Simulation Approach," Management Science, INFORMS, vol. 43(11), pages 1589-1602, November.
    28. Cox, John C. & Ross, Stephen A. & Rubinstein, Mark, 1979. "Option pricing: A simplified approach," Journal of Financial Economics, Elsevier, vol. 7(3), pages 229-263, September.
    29. Ju, Nengjiu, 1998. "Pricing an American Option by Approximating Its Early Exercise Boundary as a Multipiece Exponential Function," The Review of Financial Studies, Society for Financial Studies, vol. 11(3), pages 627-646.
    30. Boyle, Phelim P., 1977. "Options: A Monte Carlo approach," Journal of Financial Economics, Elsevier, vol. 4(3), pages 323-338, May.
    31. Broadie, Mark & Glasserman, Paul, 1997. "Pricing American-style securities using simulation," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1323-1352, June.
    32. S. D. Jacka, 1991. "Optimal Stopping and the American Put," Mathematical Finance, Wiley Blackwell, vol. 1(2), pages 1-14, April.
    33. 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.
    34. Etheridge,Alison, 2002. "A Course in Financial Calculus," Cambridge Books, Cambridge University Press, number 9780521813853, September.
    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. Michael, Fredrick, 2020. "Black–Scholes like closed form formulas and numerical solutions for American style options," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).

    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. Chockalingam, Arun & Muthuraman, Kumar, 2015. "An approximate moving boundary method for American option pricing," European Journal of Operational Research, Elsevier, vol. 240(2), pages 431-438.
    2. Manuel Moreno & Javier Navas, 2003. "On the Robustness of Least-Squares Monte Carlo (LSM) for Pricing American Derivatives," Review of Derivatives Research, Springer, vol. 6(2), pages 107-128, May.
    3. Minqiang Li, 2010. "A quasi-analytical interpolation method for pricing American options under general multi-dimensional diffusion processes," Review of Derivatives Research, Springer, vol. 13(2), pages 177-217, July.
    4. In oon Kim & Bong-Gyu Jang & Kyeong Tae Kim, 2013. "A simple iterative method for the valuation of American options," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 885-895, May.
    5. Weihan Li & Jin E. Zhang & Xinfeng Ruan & Pakorn Aschakulporn, 2024. "An empirical study on the early exercise premium of American options: Evidence from OEX and XEO options," Journal of Futures Markets, John Wiley & Sons, Ltd., vol. 44(7), pages 1117-1153, July.
    6. Suresh M. Sundaresan, 2000. "Continuous‐Time Methods in Finance: A Review and an Assessment," Journal of Finance, American Finance Association, vol. 55(4), pages 1569-1622, August.
    7. Lee, Jung-Kyung, 2020. "A simple numerical method for pricing American power put options," Chaos, Solitons & Fractals, Elsevier, vol. 139(C).
    8. Ruas, João Pedro & Dias, José Carlos & Vidal Nunes, João Pedro, 2013. "Pricing and static hedging of American-style options under the jump to default extended CEV model," Journal of Banking & Finance, Elsevier, vol. 37(11), pages 4059-4072.
    9. 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.
    10. Antonio Cosma & Stefano Galluccio & Paola Pederzoli & O. Scaillet, 2012. "Valuing American Options Using Fast Recursive Projections," Swiss Finance Institute Research Paper Series 12-26, Swiss Finance Institute.
    11. Chuang-Chang Chang & Jun-Biao Lin & Wei-Che Tsai & Yaw-Huei Wang, 2012. "Using Richardson extrapolation techniques to price American options with alternative stochastic processes," Review of Quantitative Finance and Accounting, Springer, vol. 39(3), pages 383-406, October.
    12. Song-Ping Zhu, 2006. "An exact and explicit solution for the valuation of American put options," Quantitative Finance, Taylor & Francis Journals, vol. 6(3), pages 229-242.
    13. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    14. Jérôme Detemple, 2014. "Optimal Exercise for Derivative Securities," Annual Review of Financial Economics, Annual Reviews, vol. 6(1), pages 459-487, December.
    15. Cosma, Antonio & Galluccio, Stefano & Pederzoli, Paola & Scaillet, Olivier, 2020. "Early Exercise Decision in American Options with Dividends, Stochastic Volatility, and Jumps," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 55(1), pages 331-356, February.
    16. Barone-Adesi, Giovanni, 2005. "The saga of the American put," Journal of Banking & Finance, Elsevier, vol. 29(11), pages 2909-2918, November.
    17. Mark Broadie & Jérôme Detemple, 1996. "Recent Advances in Numerical Methods for Pricing Derivative Securities," CIRANO Working Papers 96s-17, CIRANO.
    18. Muthuraman, Kumar, 2008. "A moving boundary approach to American option pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 32(11), pages 3520-3537, November.
    19. Ben-Ameur, Hatem & de Frutos, Javier & Fakhfakh, Tarek & Diaby, Vacaba, 2013. "Upper and lower bounds for convex value functions of derivative contracts," Economic Modelling, Elsevier, vol. 34(C), pages 69-75.
    20. Minqiang Li, 2010. "Analytical approximations for the critical stock prices of American options: a performance comparison," Review of Derivatives Research, Springer, vol. 13(1), pages 75-99, April.

    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:ids:ijfmkd:v:5:y:2016:i:1:p:36-55. 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: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=307 .

    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.