IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2002.11258.html
   My bibliography  Save this paper

Fast Lower and Upper Estimates for the Price of Constrained Multiple Exercise American Options by Single Pass Lookahead Search and Nearest-Neighbor Martingale

Author

Listed:
  • Nicolas Essis-Breton
  • Patrice Gaillardetz

Abstract

This article presents fast lower and upper estimates for a large class of options: the class of constrained multiple exercise American options. Typical options in this class are swing options with volume and timing constraints, and passport options with multiple lookback rights. The lower estimate algorithm uses the artificial intelligence method of lookahead search. The upper estimate algorithm uses the dual approach to option pricing on a nearest-neighbor basis for the martingale space. Probabilistic convergence guarantees are provided. Several numerical examples illustrate the approaches including a swing option with four constraints, and a passport option with 16 constraints.

Suggested Citation

  • 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.
    • Handle: RePEc:arx:papers:2002.11258
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2002.11258
    File Function: Latest version
    Download Restriction: no
    ---><---

    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. Thompson, Andrew C., 1995. "Valuation of Path-Dependent Contingent Claims with Multiple Exercise Decisions over Time: The Case of Take-or-Pay," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 30(2), pages 271-293, June.
    4. Christian Bender, 2011. "Dual pricing of multi-exercise options under volume constraints," Finance and Stochastics, Springer, vol. 15(1), pages 1-26, January.
    5. J'er^ome Lelong, 2016. "Pricing American options using martingale bases," Papers 1604.03317, arXiv.org.
    6. 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.
    7. N. Aleksandrov & B. Hambly, 2010. "A dual approach to multiple exercise option problems under constraints," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(3), pages 503-533, June.
    8. John Schoenmakers, 2012. "A pure martingale dual for multiple stopping," Finance and Stochastics, Springer, vol. 16(2), pages 319-334, April.
    9. René Carmona & Nizar Touzi, 2008. "Optimal Multiple Stopping And Valuation Of Swing Options," Mathematical Finance, Wiley Blackwell, vol. 18(2), pages 239-268, April.
    10. Patrick Jaillet & Ehud I. Ronn & Stathis Tompaidis, 2004. "Valuation of Commodity-Based Swing Options," Management Science, INFORMS, vol. 50(7), pages 909-921, July.
    11. 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..
    12. Christian Bender & John Schoenmakers & Jianing Zhang, 2015. "Dual Representations For General Multiple Stopping Problems," Mathematical Finance, Wiley Blackwell, vol. 25(2), pages 339-370, April.
    13. 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.
    14. 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..
    15. Martin Dahlgren & Ralf Korn, 2005. "The Swing Option On The Stock Market," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 8(01), pages 123-139.
    16. M. Dahlgren, 2005. "A Continuous Time Model to Price Commodity-Based Swing Options," Review of Derivatives Research, Springer, vol. 8(1), pages 27-47, June.
    17. René Carmona & Savas Dayanik, 2008. "Optimal Multiple Stopping of Linear Diffusions," Mathematics of Operations Research, INFORMS, vol. 33(2), pages 446-460, May.
    18. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    19. N. Meinshausen & B. M. Hambly, 2004. "Monte Carlo Methods For The Valuation Of Multiple‐Exercise Options," Mathematical Finance, Wiley Blackwell, vol. 14(4), pages 557-583, October.
    20. 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.
    21. L. C. G. Rogers, 2002. "Monte Carlo valuation of American options," Mathematical Finance, Wiley Blackwell, vol. 12(3), pages 271-286, July.
    22. Marguerite Frank & Philip Wolfe, 1956. "An algorithm for quadratic programming," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 3(1‐2), pages 95-110, March.
    23. Olivier Bardou & Sandrine Bouthemy & Gilles Pages, 2009. "Optimal Quantization for the Pricing of Swing Options," Applied Mathematical Finance, Taylor & Francis Journals, vol. 16(2), pages 183-217.
    24. 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. 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.
    2. Mark Broadie & Jerome B. Detemple, 2004. "ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and Applications," Management Science, INFORMS, vol. 50(9), pages 1145-1177, September.
    3. John Schoenmakers, 2012. "A pure martingale dual for multiple stopping," Finance and Stochastics, Springer, vol. 16(2), pages 319-334, April.
    4. R. Mark Reesor & T. James Marshall, 2020. "Forest of Stochastic Trees: A Method for Valuing Multiple Exercise Options," JRFM, MDPI, vol. 13(5), pages 1-31, May.
    5. 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.
    6. 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.
    7. Tiziano De Angelis & Yerkin Kitapbayev, 2018. "On the Optimal Exercise Boundaries of Swing Put Options," Mathematics of Operations Research, INFORMS, vol. 43(1), pages 252-274, February.
    8. John Ery & Loris Michel, 2021. "Solving optimal stopping problems with Deep Q-Learning," Papers 2101.09682, arXiv.org.
    9. 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.
    10. 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.
    11. Christian Bender & Nikolai Dokuchaev, 2013. "A First-Order BSPDE for Swing Option Pricing," Papers 1305.3988, arXiv.org.
    12. Juri Hinz & Jeremy Yee, 2017. "An Algorithmic Approach to Optimal Asset Liquidation Problems," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 24(2), pages 109-129, June.
    13. J. Lars Kirkby & Shi-Jie Deng, 2019. "Swing Option Pricing By Dynamic Programming With B-Spline Density Projection," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 22(08), pages 1-53, December.
    14. Aleksandrov, Nikolay & Espinoza, Raphael & Gyurkó, Lajos, 2013. "Optimal oil production and the world supply of oil," Journal of Economic Dynamics and Control, Elsevier, vol. 37(7), pages 1248-1263.
    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. Christian Bender, 2011. "Dual pricing of multi-exercise options under volume constraints," Finance and Stochastics, Springer, vol. 15(1), pages 1-26, January.
    17. 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.
    18. Roger J. A. Laeven & John G. M. Schoenmakers & Nikolaus F. F. Schweizer & Mitja Stadje, 2020. "Robust Multiple Stopping -- A Pathwise Duality Approach," Papers 2006.01802, arXiv.org, revised Sep 2021.
    19. 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.
    20. Dong, Wenfeng & Kang, Boda, 2019. "Analysis of a multiple year gas sales agreement with make-up, carry-forward and indexation," Energy Economics, Elsevier, vol. 79(C), pages 76-96.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2002.11258. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.