IDEAS home Printed from https://ideas.repec.org/a/gam/jrisks/v11y2023i8p145-d1213150.html
   My bibliography  Save this article

Distributed Least-Squares Monte Carlo for American Option Pricing

Author

Listed:
  • Lu Xiong

    (Department of Mathematical Sciences, College of Basic and Applied Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA)

  • Jiyao Luo

    (Department of Mathematical Sciences, College of Basic and Applied Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA)

  • Hanna Vise

    (Department of Mathematical Sciences, College of Basic and Applied Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA)

  • Madison White

    (Department of Mathematical Sciences, College of Basic and Applied Sciences, Middle Tennessee State University, Murfreesboro, TN 37132, USA)

Abstract

Option pricing is an important research field in financial markets, and the American option is a common financial derivative. Fast and accurate pricing solutions are critical to the stability and development of the market. Computational techniques, especially the least squares Monte Carlo (LSMC) method, have been broadly used in optimizing the pricing algorithm. This paper discusses the application of distributed computing technology to enhance the LSMC in American option pricing. Although parallel computing has been used to improve the LSMC method, this paper is the first to explore distributed computing technology for LSMC enhancement. Compared with parallel computing, distributed computing has several advantages, including reducing the computational complexity by the “divide and conquer” method, avoiding the complicated matrix transformation, and improving data privacy as well as security. Moreover, LSMC is suitable for distributed computing because the price paths can be simulated and regressed separately. This research aims to show how distributed computing, particularly the divide and conquer approach implemented by Apache Spark, can be used to improve the efficiency and accuracy of LSMC in American option pricing. This paper provides an innovative solution to the financial market and could contribute to the advancement of American option pricing research.

Suggested Citation

  • Lu Xiong & Jiyao Luo & Hanna Vise & Madison White, 2023. "Distributed Least-Squares Monte Carlo for American Option Pricing," Risks, MDPI, vol. 11(8), pages 1-16, August.
    • Handle: RePEc:gam:jrisks:v:11:y:2023:i:8:p:145-:d:1213150
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-9091/11/8/145/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-9091/11/8/145/
    Download Restriction: no
    ---><---

    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. Anne-Sophie Krah & Zoran Nikolić & Ralf Korn, 2018. "A Least-Squares Monte Carlo Framework in Proxy Modeling of Life Insurance Companies," Risks, MDPI, vol. 6(2), pages 1-26, June.
    3. 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.
    4. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    5. Edward M. H. Lin & Edward W. Sun & Min-Teh Yu, 2018. "Systemic risk, financial markets, and performance of financial institutions," Annals of Operations Research, Springer, vol. 262(2), pages 579-603, March.
    6. Ludovic Gouden`ege & Andrea Molent & Antonino Zanette, 2019. "Variance Reduction Applied to Machine Learning for Pricing Bermudan/American Options in High Dimension," Papers 1903.11275, arXiv.org, revised Dec 2019.
    7. 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)

    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. 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.
    2. 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.
    3. D. Andricopoulos, Ari & Widdicks, Martin & Newton, David P. & Duck, Peter W., 2007. "Extending quadrature methods to value multi-asset and complex path dependent options," Journal of Financial Economics, Elsevier, vol. 83(2), pages 471-499, February.
    4. 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.
    5. Chen Liu & Henry Schellhorn & Qidi Peng, 2019. "American Option Pricing With Regression: Convergence Analysis," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-31, December.
    6. Maximilian Mair & Jan Maruhn, 2013. "On the primal-dual algorithm for callable Bermudan options," Review of Derivatives Research, Springer, vol. 16(1), pages 79-110, April.
    7. Nicolas Essis-Breton & Patrice Gaillardetz, 2020. "Fast Lower and Upper Estimates for the Price of Constrained Multiple Exercise American Options by Single Pass Lookahead Search and Nearest-Neighbor Martingale," Papers 2002.11258, arXiv.org.
    8. Yacin Jerbi, 2016. "Early exercise premium method for pricing American options under the J-model," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 2(1), pages 1-26, December.
    9. Simon Scheidegger & Adrien Treccani, 2021. "Pricing American Options under High-Dimensional Models with Recursive Adaptive Sparse Expectations [Telling from Discrete Data Whether the Underlying Continuous-Time Model Is a Diffusion]," Journal of Financial Econometrics, Oxford University Press, vol. 19(2), pages 258-290.
    10. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    11. Sebastian Becker & Patrick Cheridito & Arnulf Jentzen & Timo Welti, 2019. "Solving high-dimensional optimal stopping problems using deep learning," Papers 1908.01602, arXiv.org, revised Aug 2021.
    12. Ravi Kashyap, 2022. "Options as Silver Bullets: Valuation of Term Loans, Inventory Management, Emissions Trading and Insurance Risk Mitigation using Option Theory," Annals of Operations Research, Springer, vol. 315(2), pages 1175-1215, August.
    13. Hendrik Kohrs & Hermann Mühlichen & Benjamin R. Auer & Frank Schuhmacher, 2019. "Pricing and risk of swing contracts in natural gas markets," Review of Derivatives Research, Springer, vol. 22(1), pages 77-167, April.
    14. Christian Bayer & Juho Happola & Ra'ul Tempone, 2017. "Implied Stopping Rules for American Basket Options from Markovian Projection," Papers 1705.00558, arXiv.org, revised Jun 2017.
    15. Medvedev, Alexey & Scaillet, Olivier, 2010. "Pricing American options under stochastic volatility and stochastic interest rates," Journal of Financial Economics, Elsevier, vol. 98(1), pages 145-159, October.
    16. Secomandi, Nicola & Seppi, Duane J., 2014. "Real Options and Merchant Operations of Energy and Other Commodities," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 6(3-4), pages 161-331, July.
    17. 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.
    18. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    19. Pringles, Rolando & Olsina, Fernando & Penizzotto, Franco, 2020. "Valuation of defer and relocation options in photovoltaic generation investments by a stochastic simulation-based method," Renewable Energy, Elsevier, vol. 151(C), pages 846-864.
    20. Stentoft, Lars, 2005. "Pricing American options when the underlying asset follows GARCH processes," Journal of Empirical Finance, Elsevier, vol. 12(4), pages 576-611, September.

    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:gam:jrisks:v:11:y:2023:i:8:p:145-:d:1213150. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.