IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v81y2010i3p568-577.html
   My bibliography  Save this article

Parallel pricing algorithms for multi-dimensional Bermudan/American options using Monte Carlo methods

Author

Listed:
  • Doan, Viet_Dung
  • Gaikwad, Abhijeet
  • Bossy, Mireille
  • Baude, Françoise
  • Stokes-Rees, Ian

Abstract

In this paper we present two parallel Monte Carlo based algorithms for pricing multi-dimensional Bermudan/American options. First approach relies on computation of the optimal exercise boundary while the second relies on classification of continuation and exercise values. We also evaluate the performance of both the algorithms in a desktop grid environment. We show the effectiveness of the proposed approaches in a heterogeneous computing environment, and identify scalability constraints due to the algorithmic structure.

Suggested Citation

  • Doan, Viet_Dung & Gaikwad, Abhijeet & Bossy, Mireille & Baude, Françoise & Stokes-Rees, Ian, 2010. "Parallel pricing algorithms for multi-dimensional Bermudan/American options using Monte Carlo methods," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 81(3), pages 568-577.
    • Handle: RePEc:eee:matcom:v:81:y:2010:i:3:p:568-577
    DOI: 10.1016/j.matcom.2010.08.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475410002739
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2010.08.005?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. Leif Andersen & Mark Broadie, 2004. "Primal-Dual Simulation Algorithm for Pricing Multidimensional American Options," Management Science, INFORMS, vol. 50(9), pages 1222-1234, September.
    2. 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.
    3. Boyle, Phelim P. & Kolkiewicz, Adam W. & Tan, Ken Seng, 2003. "An improved simulation method for pricing high-dimensional American derivatives," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 62(3), pages 315-322.
    4. Mark Broadie & Jérôme Detemple, 1997. "The Valuation of American Options on Multiple Assets," Mathematical Finance, Wiley Blackwell, vol. 7(3), pages 241-286, July.
    5. 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.
    6. 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.
    7. Pagès Gilles & Printems Jacques, 2003. "Optimal quadratic quantization for numerics: the Gaussian case," Monte Carlo Methods and Applications, De Gruyter, vol. 9(2), pages 135-165, April.
    8. 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.
    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. J'er^ome Lelong, 2016. "Pricing American options using martingale bases," Papers 1604.03317, arXiv.org.
    2. Jérôme Lelong, 2018. "Dual pricing of American options by Wiener chaos expansion," Post-Print hal-01299819, HAL.
    3. Ledermann, Daniel & Alexander, Carol, 2012. "Further properties of random orthogonal matrix simulation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 83(C), pages 56-79.
    4. Jérôme Lelong, 2016. "Dual pricing of American options by Wiener chaos expansion," Working Papers hal-01299819, HAL.
    5. Jérôme Lelong, 2020. "Pricing path-dependent Bermudan options using Wiener chaos expansion: an embarrassingly parallel approach," Post-Print hal-01983115, HAL.
    6. Calypso Herrera & Louis Paulot, 2014. "Parallel American Monte Carlo," Papers 1404.1180, arXiv.org.

    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. Christian Bayer & Ra'ul Tempone & Soren Wolfers, 2018. "Pricing American Options by Exercise Rate Optimization," Papers 1809.07300, arXiv.org, revised Aug 2019.
    2. Jin, Xing & Li, Xun & Tan, Hwee Huat & Wu, Zhenyu, 2013. "A computationally efficient state-space partitioning approach to pricing high-dimensional American options via dimension reduction," European Journal of Operational Research, Elsevier, vol. 231(2), pages 362-370.
    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. 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.
    5. Zineb El Filali Ech-Chafiq & Pierre Henry-Labordere & Jérôme Lelong, 2021. "Pricing Bermudan options using regression trees/random forests," Working Papers hal-03436046, HAL.
    6. A. Max Reppen & H. Mete Soner & Valentin Tissot-Daguette, 2022. "Deep Stochastic Optimization in Finance," Papers 2205.04604, arXiv.org.
    7. 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.
    8. 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.
    9. Li, Chenxu & Ye, Yongxin, 2019. "Pricing and Exercising American Options: an Asymptotic Expansion Approach," Journal of Economic Dynamics and Control, Elsevier, vol. 107(C), pages 1-1.
    10. Cosma, Antonio & Galluccio, Stefano & Scaillet, Olivier, 2012. "Valuing American options using fast recursive projections," Working Papers unige:41856, University of Geneva, Geneva School of Economics and Management.
    11. Garcia, Diego, 2003. "Convergence and Biases of Monte Carlo estimates of American option prices using a parametric exercise rule," Journal of Economic Dynamics and Control, Elsevier, vol. 27(10), pages 1855-1879, August.
    12. Dragos Florin Ciocan & Velibor V. Mišić, 2022. "Interpretable Optimal Stopping," Management Science, INFORMS, vol. 68(3), pages 1616-1638, March.
    13. A. Max Reppen & H. Mete Soner & Valentin Tissot-Daguette, 2023. "Deep stochastic optimization in finance," Digital Finance, Springer, vol. 5(1), pages 91-111, March.
    14. Andersson, Kristoffer & Oosterlee, Cornelis W., 2021. "A deep learning approach for computations of exposure profiles for high-dimensional Bermudan options," Applied Mathematics and Computation, Elsevier, vol. 408(C).
    15. Bradley Sturt, 2021. "A nonparametric algorithm for optimal stopping based on robust optimization," Papers 2103.03300, arXiv.org, revised Mar 2023.
    16. Len Patrick Dominic M. Garces & Gerald H. L. Cheang, 2021. "A numerical approach to pricing exchange options under stochastic volatility and jump-diffusion dynamics," Quantitative Finance, Taylor & Francis Journals, vol. 21(12), pages 2025-2054, December.
    17. Zafar Ahmad & Reilly Browne & Rezaul Chowdhury & Rathish Das & Yushen Huang & Yimin Zhu, 2023. "Fast American Option Pricing using Nonlinear Stencils," Papers 2303.02317, arXiv.org, revised Oct 2023.
    18. Ravi Kashyap, 2016. "Options as Silver Bullets: Valuation of Term Loans, Inventory Management, Emissions Trading and Insurance Risk Mitigation using Option Theory," Papers 1609.01274, arXiv.org, revised Mar 2022.
    19. 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.
    20. Bender Christian & Kolodko Anastasia & Schoenmakers John, 2006. "Policy iteration for american options: overview," Monte Carlo Methods and Applications, De Gruyter, vol. 12(5), pages 347-362, November.

    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:eee:matcom:v:81:y:2010:i:3:p:568-577. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.