IDEAS home Printed from https://ideas.repec.org/a/taf/apmtfi/v14y2007i5p453-475.html
   My bibliography  Save this article

An Improved Binomial Lattice Method for Multi-Dimensional Options

Author

Listed:
  • Andrea Gamba
  • Lenos Trigeorgis

Abstract

A binomial lattice approach is proposed for valuing options whose payoff depends on multiple state variables following correlated geometric Brownian processes. The proposed approach relies on two simple ideas: a log-transformation of the underlying processes, which is step by step consistent with the continuous-time diffusions, and a change of basis of the asset span, to transform asset prices into uncorrelated processes. An additional transformation is applied to approximate driftless dynamics. Even if these features are simple and straightforward to implement, it is shown that they significantly improve the efficiency of the multi-dimensional binomial algorithm. A thorough test of efficiency is provided compared with most popular binomial and trinomial lattice approaches for multi-dimensional diffusions. Although the order of convergence is the same for all lattice approaches, the proposed method shows improved efficiency.

Suggested Citation

  • Andrea Gamba & Lenos Trigeorgis, 2007. "An Improved Binomial Lattice Method for Multi-Dimensional Options," Applied Mathematical Finance, Taylor & Francis Journals, vol. 14(5), pages 453-475.
    • Handle: RePEc:taf:apmtfi:v:14:y:2007:i:5:p:453-475
    DOI: 10.1080/13504860701532237
    as

    Download full text from publisher

    File URL: http://www.tandfonline.com/doi/abs/10.1080/13504860701532237
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/13504860701532237?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. 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. Schwartz, Eduardo S, 1982. "The Pricing of Commodity-Linked Bonds," Journal of Finance, American Finance Association, vol. 37(2), pages 525-539, May.
    3. Stulz, ReneM., 1982. "Options on the minimum or the maximum of two risky assets : Analysis and applications," Journal of Financial Economics, Elsevier, vol. 10(2), pages 161-185, July.
    4. Ekvall, Niklas, 1996. "A lattice approach for pricing of multivariate contingent claims," European Journal of Operational Research, Elsevier, vol. 91(2), pages 214-228, June.
    5. Gonzalo Cortazar & Eduardo S. Schwartz & Marcelo Salinas, 1998. "Evaluating Environmental Investments: A Real Options Approach," Management Science, INFORMS, vol. 44(8), pages 1059-1070, August.
    6. Leisen, Dietmar P. J., 1998. "Pricing the American put option: A detailed convergence analysis for binomial models," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1419-1444, August.
    7. Johnson, Herb, 1987. "Options on the Maximum or the Minimum of Several Assets," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 22(3), pages 277-283, September.
    8. 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.
    9. Hull, John & White, Alan, 1988. "The Use of the Control Variate Technique in Option Pricing," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 23(3), pages 237-251, September.
    10. Rainer Baule & Marco Wilkens, 2004. "Lean Trees--A General Approach for Improving Performance of Lattice Models for Option Pricing," Review of Derivatives Research, Springer, vol. 7(1), pages 53-72.
    11. Constantinides, George M, 1978. "Market Risk Adjustment in Project Valuation," Journal of Finance, American Finance Association, vol. 33(2), pages 603-616, May.
    12. He, Hua, 1990. "Convergence from Discrete- to Continuous-Time Contingent Claims Prices," The Review of Financial Studies, Society for Financial Studies, vol. 3(4), pages 523-546.
    13. Cox, John C & Ingersoll, Jonathan E, Jr & Ross, Stephen A, 1985. "An Intertemporal General Equilibrium Model of Asset Prices," Econometrica, Econometric Society, vol. 53(2), pages 363-384, March.
    14. Chen, Ren-Raw & Chung, San-Lin & Yang, Tyler T., 2002. "Option Pricing in a Multi-Asset, Complete Market Economy," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 37(4), pages 649-666, December.
    15. Boyle, Phelim P., 1988. "A Lattice Framework for Option Pricing with Two State Variables," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 23(1), pages 1-12, March.
    16. Harrison, J. Michael & Kreps, David M., 1979. "Martingales and arbitrage in multiperiod securities markets," Journal of Economic Theory, Elsevier, vol. 20(3), pages 381-408, June.
    17. Dietmar Leisen & Matthias Reimer, 1996. "Binomial models for option valuation - examining and improving convergence," Applied Mathematical Finance, Taylor & Francis Journals, vol. 3(4), pages 319-346.
    18. Nelson, Daniel B & Ramaswamy, Krishna, 1990. "Simple Binomial Processes as Diffusion Approximations in Financial Models," The Review of Financial Studies, Society for Financial Studies, vol. 3(3), pages 393-430.
    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. Figlewski, Stephen & Gao, Bin, 1999. "The adaptive mesh model: a new approach to efficient option pricing," Journal of Financial Economics, Elsevier, vol. 53(3), pages 313-351, September.
    21. 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.
    22. Rendleman, Richard J, Jr & Bartter, Brit J, 1979. "Two-State Option Pricing," Journal of Finance, American Finance Association, vol. 34(5), pages 1093-1110, December.
    23. Bardia Kamrad & Peter Ritchken, 1991. "Multinomial Approximating Models for Options with k State Variables," Management Science, INFORMS, vol. 37(12), pages 1640-1652, December.
    24. Madan, Dilip B & Milne, Frank & Shefrin, Hersh, 1989. "The Multinomial Option Pricing Model and Its Brownian and Poisson Limits," The Review of Financial Studies, Society for Financial Studies, vol. 2(2), pages 251-265.
    25. McDonald, Robert & Siegel, Daniel, 1984. "Option Pricing When the Underlying Asset Earns a Below-Equilibrium Rate of Return: A Note," Journal of Finance, American Finance Association, vol. 39(1), pages 261-265, March.
    26. Hull, John C & White, Alan D, 1987. "The Pricing of Options on Assets with Stochastic Volatilities," Journal of Finance, American Finance Association, vol. 42(2), pages 281-300, June.
    27. 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.
    28. Boyle, Phelim P., 1977. "Options: A Monte Carlo approach," Journal of Financial Economics, Elsevier, vol. 4(3), pages 323-338, May.
    29. 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.
    30. Amin, Kaushik I., 1991. "On the Computation of Continuous Time Option Prices Using Discrete Approximations," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 26(4), pages 477-495, December.
    31. Ho, Teng-Suan & Stapleton, Richard C & Subrahmanyam, Marti G, 1995. "Multivariate Binomial Approximations for Asset Prices with Nonstationary Variance and Covariance Characteristics," The Review of Financial Studies, Society for Financial Studies, vol. 8(4), pages 1125-1152.
    32. 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.
    33. Trigeorgis, Lenos, 1991. "A Log-Transformed Binomial Numerical Analysis Method for Valuing Complex Multi-Option Investments," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 26(3), pages 309-326, 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. Dirk Sierag & Bernard Hanzon, 2018. "Pricing derivatives on multiple assets: recombining multinomial trees based on Pascal’s simplex," Annals of Operations Research, Springer, vol. 266(1), pages 101-127, July.
    2. Dong Zou & Pu Gong, 2017. "A Lattice Framework with Smooth Convergence for Pricing Real Estate Derivatives with Stochastic Interest Rate," The Journal of Real Estate Finance and Economics, Springer, vol. 55(2), pages 242-263, August.
    3. Gastón Silverio Milanesi, 2022. "Opciones reales secuenciales cuadrinomiales y volatilidad cambiante: incertidumbres tecnológicas," Remef - Revista Mexicana de Economía y Finanzas Nueva Época REMEF (The Mexican Journal of Economics and Finance), Instituto Mexicano de Ejecutivos de Finanzas, IMEF, vol. 17(1), pages 1-26, Enero - M.
    4. Xuemei Gao & Dongya Deng & Yue Shan, 2014. "Lattice Methods for Pricing American Strangles with Two-Dimensional Stochastic Volatility Models," Discrete Dynamics in Nature and Society, Hindawi, vol. 2014, pages 1-6, April.
    5. Carlos Andres Zapata Quimbayo & Carlos Armando Mej¨ªa Vega, 2019. "Real Options Valuation in Gold Mining Projects under Multinomial Tree Approach," Business and Economic Research, Macrothink Institute, vol. 9(3), pages 204-218, September.
    6. Kyoung-Sook Moon & Hongjoong Kim, 2013. "A multi-dimensional local average lattice method for multi-asset models," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 873-884, May.
    7. Rohlfs, Wilko & Madlener, Reinhard, 2011. "Multi-Commodity Real Options Analysis of Power Plant Investments: Discounting Endogenous Risk Structures," FCN Working Papers 22/2011, E.ON Energy Research Center, Future Energy Consumer Needs and Behavior (FCN).
    8. Jarno Talponen & Minna Turunen, 2017. "Option pricing: A yet simpler approach," Papers 1705.00212, arXiv.org, revised Mar 2018.
    9. Laude, Audrey & Jonen, Christian, 2013. "Biomass and CCS: The influence of technical change," Energy Policy, Elsevier, vol. 60(C), pages 916-924.
    10. Andrea Gamba & Nicola Fusari, 2009. "Valuing Modularity as a Real Option," Management Science, INFORMS, vol. 55(11), pages 1877-1896, November.
    11. Carlos Andrés Zapata Quimbayo, 2020. "OPCIONES REALES Una guía teórico-práctica para la valoración de inversiones bajo incertidumbre mediante modelos en tiempo discreto y simulación de Monte Carlo," Books, Universidad Externado de Colombia, Facultad de Finanzas, Gobierno y Relaciones Internacionales, number 138, April.
    12. Milanesi, Gastón Silverio, 2023. "Valoración de estrategias competitivas, acuerdos colaborativos y penalizaciones con Opciones Reales Multinomiales y Teoría de Juegos [Valuation of competitive strategies, collaborative agreements a," Revista de Métodos Cuantitativos para la Economía y la Empresa = Journal of Quantitative Methods for Economics and Business Administration, Universidad Pablo de Olavide, Department of Quantitative Methods for Economics and Business Administration, vol. 35(1), pages 360-388, June.
    13. Rohlfs, Wilko & Madlener, Reinhard, 2013. "Optimal Power Generation Investment: Impact of Technology Choices and Existing Portfolios for Deploying Low-Carbon Coal Technologies," FCN Working Papers 12/2013, E.ON Energy Research Center, Future Energy Consumer Needs and Behavior (FCN).
    14. Jarno Talponen & Minna Turunen, 2022. "Option pricing: a yet simpler approach," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 45(1), pages 57-81, June.

    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. 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.
    2. Mark Broadie & Jérôme Detemple, 1996. "Recent Advances in Numerical Methods for Pricing Derivative Securities," CIRANO Working Papers 96s-17, CIRANO.
    3. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    4. Lars Stentoft, 2013. "American option pricing using simulation with an application to the GARCH model," Chapters, in: Adrian R. Bell & Chris Brooks & Marcel Prokopczuk (ed.), Handbook of Research Methods and Applications in Empirical Finance, chapter 5, pages 114-147, Edward Elgar Publishing.
    5. 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.
    6. Carlos Andrés Zapata Quimbayo, 2020. "OPCIONES REALES Una guía teórico-práctica para la valoración de inversiones bajo incertidumbre mediante modelos en tiempo discreto y simulación de Monte Carlo," Books, Universidad Externado de Colombia, Facultad de Finanzas, Gobierno y Relaciones Internacionales, number 138, April.
    7. 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.
    8. Dirk Sierag & Bernard Hanzon, 2018. "Pricing derivatives on multiple assets: recombining multinomial trees based on Pascal’s simplex," Annals of Operations Research, Springer, vol. 266(1), pages 101-127, July.
    9. Yuan Hu & W. Brent Lindquist & Svetlozar T. Rachev & Frank J. Fabozzi, 2023. "Option pricing using a skew random walk pricing tree," Papers 2303.17014, arXiv.org.
    10. 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.
    11. Vladislav Kargin, 2005. "Lattice Option Pricing By Multidimensional Interpolation," Mathematical Finance, Wiley Blackwell, vol. 15(4), pages 635-647, October.
    12. 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.
    13. Leif Andersen & Mark Broadie, 2004. "Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options," Management Science, INFORMS, vol. 50(9), pages 1222-1234, September.
    14. Philipp N. Baecker, 2007. "Real Options and Intellectual Property," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-540-48264-2, July.
    15. 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.
    16. Kyoung-Sook Moon & Hongjoong Kim, 2013. "A multi-dimensional local average lattice method for multi-asset models," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 873-884, May.
    17. Peter W. Duck & Chao Yang & David P. Newton & Martin Widdicks, 2009. "Singular Perturbation Techniques Applied To Multiasset Option Pricing," Mathematical Finance, Wiley Blackwell, vol. 19(3), pages 457-486, July.
    18. Yen Thuan Trinh & Bernard Hanzon, 2022. "Option Pricing and CVA Calculations using the Monte Carlo-Tree (MC-Tree) Method," Papers 2202.00785, arXiv.org.
    19. 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.
    20. 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.

    More about this item

    Keywords

    Option pricing; binomial lattice; multi-dimensional diffusion; JEL classification : G13;
    All these keywords.

    JEL classification:

    • G13 - Financial Economics - - General Financial Markets - - - Contingent Pricing; Futures Pricing

    Statistics

    Access and download statistics

    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:taf:apmtfi:v:14:y:2007:i:5:p:453-475. 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/RAMF20 .

    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.