IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v71y2010i3p503-533.html
   My bibliography  Save this article

A dual approach to multiple exercise option problems under constraints

Author

Listed:
  • N. Aleksandrov
  • B. Hambly

Abstract

This paper considers the pricing of multiple exercise options in discrete time. This type of option can be exercised up to a finite number of times over the lifetime of the contract. We allow multiple exercise of the option at each time point up to a constraint, a feature relevant for pricing swing options in energy markets. It is shown that, in the case where an option can be exercised an equal number of times at each time point, the problem can be reduced to the case of a single exercise possibility at each time. In the general case there is not a solution of this type. We develop a dual representation for the problem and give an algorithm for calculating both lower and upper bounds for the prices of such multiple exercise options. Copyright Springer-Verlag 2010

Suggested Citation

  • 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.
  • Handle: RePEc:spr:mathme:v:71:y:2010:i:3:p:503-533
    DOI: 10.1007/s00186-010-0310-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-010-0310-9
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-010-0310-9?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. René Carmona & Nizar Touzi, 2008. "Optimal Multiple Stopping And Valuation Of Swing Options," Mathematical Finance, Wiley Blackwell, vol. 18(2), pages 239-268, April.
    2. Patrick Jaillet & Ehud I. Ronn & Stathis Tompaidis, 2004. "Valuation of Commodity-Based Swing Options," Management Science, INFORMS, vol. 50(7), pages 909-921, July.
    3. 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.
    4. Christophe Barrera-Esteve & Florent Bergeret & Charles Dossal & Emmanuel Gobet & Asma Meziou & Rémi Munos & Damien Reboul-Salze, 2006. "Numerical Methods for the Pricing of Swing Options: A Stochastic Control Approach," Methodology and Computing in Applied Probability, Springer, vol. 8(4), pages 517-540, December.
    5. L. C. G. Rogers, 2002. "Monte Carlo valuation of American options," Mathematical Finance, Wiley Blackwell, vol. 12(3), pages 271-286, July.
    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. 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.
    2. 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.
    3. Mr. Nikolay Aleksandrov & Mr. lajos Gyurko & Mr. Raphael A Espinoza, 2012. "Optimal Oil Production and the World Supply of Oil," IMF Working Papers 2012/294, International Monetary Fund.
    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. Christian Bender & John Schoenmakers & Jianing Zhang, 2011. "Dual representations for general multiple stopping problems," Papers 1112.2638, arXiv.org.
    6. Nadarajah, Selvaprabu & Secomandi, Nicola, 2023. "A review of the operations literature on real options in energy," European Journal of Operational Research, Elsevier, vol. 309(2), pages 469-487.
    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.

    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 Bender & Nikolai Dokuchaev, 2013. "A First-Order BSPDE for Swing Option Pricing," Papers 1305.3988, arXiv.org.
    2. 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.
    3. 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.
    4. John Schoenmakers, 2012. "A pure martingale dual for multiple stopping," Finance and Stochastics, Springer, vol. 16(2), pages 319-334, April.
    5. 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.
    6. 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.
    7. Kourouvakalis, Stylianos, 2008. "Méthodes numériques pour la valorisation d'options swings et autres problèmes sur les matières premières," Economics Thesis from University Paris Dauphine, Paris Dauphine University, number 123456789/116 edited by Geman, Hélyette.
    8. 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.
    9. Soren Christensen & Albrecht Irle & Stephan Jurgens, 2012. "Optimal multiple stopping with random waiting times," Papers 1205.1966, arXiv.org.
    10. Guoming Lai & François Margot & Nicola Secomandi, 2010. "An Approximate Dynamic Programming Approach to Benchmark Practice-Based Heuristics for Natural Gas Storage Valuation," Operations Research, INFORMS, vol. 58(3), pages 564-582, June.
    11. 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.
    12. 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.
    13. M’hamed Gaïgi & Stéphane Goutte & Idris Kharroubi & Thomas Lim, 2021. "Optimal risk management problem of natural resources: application to oil drilling," Annals of Operations Research, Springer, vol. 297(1), pages 147-166, February.
    14. Nikolay Aleksandrov & Raphael Espinoza, 2011. "Optimal Oil Extraction as a Multiple Real Option," OxCarre Working Papers 064, Oxford Centre for the Analysis of Resource Rich Economies, University of Oxford.
    15. Dahlgren, Eric & Leung, Tim, 2015. "An optimal multiple stopping approach to infrastructure investment decisions," Journal of Economic Dynamics and Control, Elsevier, vol. 53(C), pages 251-267.
    16. Kovacevic, Raimund M. & Pflug, Georg Ch., 2014. "Electricity swing option pricing by stochastic bilevel optimization: A survey and new approaches," European Journal of Operational Research, Elsevier, vol. 237(2), pages 389-403.
    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. Cartea, Álvaro & Williams, Thomas, 2008. "UK gas markets: The market price of risk and applications to multiple interruptible supply contracts," Energy Economics, Elsevier, vol. 30(3), pages 829-846, May.
    19. Tiziano De Angelis & Yerkin Kitapbayev, 2014. "On the optimal exercise boundaries of swing put options," Papers 1407.6860, arXiv.org, revised Jan 2017.
    20. 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.

    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:spr:mathme:v:71:y:2010:i:3:p:503-533. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.