IDEAS home Printed from https://ideas.repec.org/a/taf/quantf/v13y2013i6p841-860.html
   My bibliography  Save this article

Pricing Bermudan options using low-discrepancy mesh methods

Author

Listed:
  • PHELIM P. BOYLE
  • ADAM W. KOLKIEWICZ
  • KEN SENG TAN

Abstract

This paper proposes a new simulation method for pricing Bermudan derivatives that is applicable to problems where the transition density of the underlying asset price process is known analytically. We assume that the owner can exercise the option at a finite, although possibly large, number of exercise dates. The method is computationally efficient for high-dimensional problems and is easy to apply. Its efficiency stems from our use of quasi-Monte Carlo techniques, which have proven effective in the case of European derivatives. The valuation of a Bermudan derivative hinges on the optimal exercise strategy. The optimal exercise decision can be reduced to the evaluation of a series of conditional expectations with respect to different distributions. These expectations can be approximated by sampling from just a single distribution at each exercise point. We provide a theoretical basis for the selection of this distribution and develop a simple approximation that has good convergence properties. We describe how to implement the method and confirm its efficiency using numerical examples involving Bermudan options written on multiple assets and options on a foreign asset with a stochastic interest rate.

Suggested Citation

  • Phelim P. Boyle & Adam W. Kolkiewicz & Ken Seng Tan, 2013. "Pricing Bermudan options using low-discrepancy mesh methods," Quantitative Finance, Taylor & Francis Journals, vol. 13(6), pages 841-860, May.
  • Handle: RePEc:taf:quantf:v:13:y:2013:i:6:p:841-860
    DOI: 10.1080/14697688.2013.776699
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/14697688.2013.776699
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1080/14697688.2013.776699?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," Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    3. 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.
    4. S. Ninomiya & S. Tezuka, 1996. "Toward real-time pricing of complex financial derivatives," Applied Mathematical Finance, Taylor & Francis Journals, vol. 3(1), pages 1-20.
    5. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    6. Corwin Joy & Phelim P. Boyle & Ken Seng Tan, 1996. "Quasi-Monte Carlo Methods in Numerical Finance," Management Science, INFORMS, vol. 42(6), pages 926-938, June.
    7. Mark Joshi & Jochen Theis, 2002. "Bounding Bermudan swaptions in a swap-rate market model," Quantitative Finance, Taylor & Francis Journals, vol. 2(5), pages 370-377.
    8. Spassimir H. Paskov & Joseph F. Traub, 1995. "Faster Valuation of Financial Derivatives," Working Papers 95-03-034, Santa Fe Institute.
    9. Phelim Boyle & Adam Kolkiewicz & Ken Seng Tan, 2001. "Valuation of the Reset Options Embedded in Some Equity-Linked Insurance Products," North American Actuarial Journal, Taylor & Francis Journals, vol. 5(3), pages 1-18.
    10. Barraquand, Jérôme & Martineau, Didier, 1995. "Numerical Valuation of High Dimensional Multivariate American Securities," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 30(3), pages 383-405, September.
    11. Jèôme Barraquand, 1995. "Numerical Valuation of High Dimensional Multivariate European Securities," Management Science, INFORMS, vol. 41(12), pages 1882-1891, December.
    12. 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. Adam W. Kolkiewicz & Fangyuan Sally Lin, 2017. "Pricing Surrender Risk in Ratchet Equity-Index Annuities under Regime-Switching Lévy Processes," North American Actuarial Journal, Taylor & Francis Journals, vol. 21(3), pages 433-457, July.
    2. Michael Ludkovski, 2015. "Kriging Metamodels and Experimental Design for Bermudan Option Pricing," Papers 1509.02179, arXiv.org, revised Oct 2016.
    3. Pan, Zeyu & Gao, Yin & Yuan, Lin, 2021. "Bermudan options pricing formulas in uncertain financial markets," Chaos, Solitons & Fractals, Elsevier, vol. 152(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. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    2. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    3. Zbigniew Palmowski & Tomasz Serafin, 2020. "A Note on Simulation Pricing of π -Options," Risks, MDPI, vol. 8(3), pages 1-19, August.
    4. Zbigniew Palmowski & Tomasz Serafin, 2020. "Note on simulation pricing of $\pi$-options," Papers 2007.02076, arXiv.org, revised Aug 2020.
    5. 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.
    6. 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.
    7. Ivan Guo & Nicolas Langren'e & Jiahao Wu, 2023. "Simultaneous upper and lower bounds of American option prices with hedging via neural networks," Papers 2302.12439, arXiv.org.
    8. 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.
    9. Nelson Areal & Artur Rodrigues & Manuel Armada, 2008. "On improving the least squares Monte Carlo option valuation method," Review of Derivatives Research, Springer, vol. 11(1), pages 119-151, March.
    10. Xiaoqun Wang & Ian H. Sloan, 2011. "Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction," Operations Research, INFORMS, vol. 59(1), pages 80-95, February.
    11. Berridge, S.J. & Schumacher, J.M., 2002. "An Irregular Grid Approach for Pricing High Dimensional American Options," Discussion Paper 2002-99, Tilburg University, Center for Economic Research.
    12. 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.
    13. L. C. G. Rogers, 2015. "Bermudan options by simulation," Papers 1508.06117, arXiv.org, revised Jan 2016.
    14. Burcu Aydoğan & Ümit Aksoy & Ömür Uğur, 2018. "On the methods of pricing American options: case study," Annals of Operations Research, Springer, vol. 260(1), pages 79-94, January.
    15. 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.
    16. 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.
    17. Wei, Wei & Zhu, Dan, 2022. "Generic improvements to least squares monte carlo methods with applications to optimal stopping problems," European Journal of Operational Research, Elsevier, vol. 298(3), pages 1132-1144.
    18. Axel Kind, 2005. "Pricing American-Style Options By Simulation," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 19(1), pages 109-116, June.
    19. Jain, Shashi & Oosterlee, Cornelis W., 2015. "The Stochastic Grid Bundling Method: Efficient pricing of Bermudan options and their Greeks," Applied Mathematics and Computation, Elsevier, vol. 269(C), pages 412-431.
    20. Jin, Xing & Yang, Cheng-Yu, 2016. "Efficient estimation of lower and upper bounds for pricing higher-dimensional American arithmetic average options by approximating their payoff functions," International Review of Financial Analysis, Elsevier, vol. 44(C), pages 65-77.

    More about this item

    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:quantf:v:13:y:2013:i:6:p:841-860. 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/RQUF20 .

    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.