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

Discrete-type approximations for non-Markovian optimal stopping problems: Part I

Author

Listed:
  • Dorival Le~ao
  • Alberto Ohashi
  • Francesco Russo

Abstract

In this paper, we present a discrete-type approximation scheme to solve continuous-time optimal stopping problems based on fully non-Markovian continuous processes adapted to the Brownian motion filtration. The approximations satisfy suitable variational inequalities which allow us to construct $\epsilon$-optimal stopping times and optimal values in full generality. Explicit rates of convergence are presented for optimal values based on reward functionals of path-dependent SDEs driven by fractional Brownian motion. In particular, the methodology allows us to design concrete Monte-Carlo schemes for non-Markovian optimal stopping time problems as demonstrated in the companion paper by Bezerra, Ohashi and Russo.

Suggested Citation

  • Dorival Le~ao & Alberto Ohashi & Francesco Russo, 2017. "Discrete-type approximations for non-Markovian optimal stopping problems: Part I," Papers 1707.05234, arXiv.org, revised Jun 2019.
    • Handle: RePEc:arx:papers:1707.05234
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Ludkovski, Michael, 2009. "A simulation approach to optimal stopping under partial information," Stochastic Processes and their Applications, Elsevier, vol. 119(12), pages 4061-4087, December.
    2. Novikov, Alexander & Valkeila, Esko, 1999. "On some maximal inequalities for fractional Brownian motions," Statistics & Probability Letters, Elsevier, vol. 44(1), pages 47-54, August.
    3. Burq, Zaeem A. & Jones, Owen D., 2008. "Simulation of Brownian motion at first-passage times," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 77(1), pages 64-71.
    4. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    5. Christian Bayer & Peter Friz & Jim Gatheral, 2016. "Pricing under rough volatility," Quantitative Finance, Taylor & Francis Journals, vol. 16(6), pages 887-904, June.
    6. 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. Bradley Sturt, 2021. "A nonparametric algorithm for optimal stopping based on robust optimization," Papers 2103.03300, arXiv.org, revised Mar 2023.
    2. Sérgio C. Bezerra & Alberto Ohashi & Francesco Russo & Francys Souza, 2020. "Discrete-type Approximations for Non-Markovian Optimal Stopping Problems: Part II," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1221-1255, September.

    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. Sérgio C. Bezerra & Alberto Ohashi & Francesco Russo & Francys Souza, 2020. "Discrete-type Approximations for Non-Markovian Optimal Stopping Problems: Part II," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1221-1255, September.
    2. Calypso Herrera & Florian Krach & Pierre Ruyssen & Josef Teichmann, 2021. "Optimal Stopping via Randomized Neural Networks," Papers 2104.13669, arXiv.org, revised Dec 2023.
    3. S'ergio C. Bezerra & Alberto Ohashi & Francesco Russo & Francys de Souza, 2017. "Discrete-type approximations for non-Markovian optimal stopping problems: Part II," Papers 1707.05250, arXiv.org, revised Dec 2019.
    4. Fabian Dickmann & Nikolaus Schweizer, 2014. "Faster Comparison of Stopping Times by Nested Conditional Monte Carlo," Papers 1402.0243, arXiv.org.
    5. Flåm, Sjur, 2007. "Option Pricing by Mathematical Programming," Working Papers 2007:10, Lund University, Department of Economics.
    6. Vladislav Kargin, 2005. "Lattice Option Pricing By Multidimensional Interpolation," Mathematical Finance, Wiley Blackwell, vol. 15(4), pages 635-647, October.
    7. 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.
    8. Ernst, Philip A. & Rogers, L.C.G. & Zhou, Quan, 2017. "The value of foresight," Stochastic Processes and their Applications, Elsevier, vol. 127(12), pages 3913-3927.
    9. Christian Bender & Anastasia Kolodko & John Schoenmakers, 2008. "Enhanced policy iteration for American options via scenario selection," Quantitative Finance, Taylor & Francis Journals, vol. 8(2), pages 135-146.
    10. repec:hum:wpaper:sfb649dp2006-051 is not listed on IDEAS
    11. Denis Belomestny & Christian Bender & John Schoenmakers, 2009. "True Upper Bounds For Bermudan Products Via Non‐Nested Monte Carlo," Mathematical Finance, Wiley Blackwell, vol. 19(1), pages 53-71, January.
    12. Joerg Kampen & Anastasia Kolodko & John Schoenmakers, 2008. "Monte Carlo Greeks for financial products via approximative transition densities," Papers 0807.1213, arXiv.org.
    13. Roger J. A. Laeven & John G. M. Schoenmakers & Nikolaus Schweizer & Mitja Stadje, 2025. "Robust Multiple Stopping—A Duality Approach," Mathematics of Operations Research, INFORMS, vol. 50(2), pages 1250-1276, May.
    14. Denis Belomestny & Grigori Milstein & Vladimir Spokoiny, 2009. "Regression methods in pricing American and Bermudan options using consumption processes," Quantitative Finance, Taylor & Francis Journals, vol. 9(3), pages 315-327.
    15. Soren Christensen & Jan Kallsen & Matthias Lenga, 2020. "Are American options European after all?," Papers 2002.05571, arXiv.org.
    16. Helin Zhu & Fan Ye & Enlu Zhou, 2013. "Fast Estimation of True Bounds on Bermudan Option Prices under Jump-diffusion Processes," Papers 1305.4321, arXiv.org.
    17. Christian Bayer & Luca Pelizzari & John Schoenmakers, 2023. "Primal and dual optimal stopping with signatures," Papers 2312.03444, arXiv.org, revised Feb 2025.
    18. David Hobson & Anthony Neuberger, 2017. "Model uncertainty and the pricing of American options," Finance and Stochastics, Springer, vol. 21(1), pages 285-329, January.
    19. Ron Kaniel & Stathis Tompaidis & Alexander Zemlianov, 2008. "Efficient Computation of Hedging Parameters for Discretely Exercisable Options," Operations Research, INFORMS, vol. 56(4), pages 811-826, August.
    20. David Hobson & Anthony Neuberger, 2016. "On the value of being American," Papers 1604.02269, arXiv.org.
    21. N. Hilber & N. Reich & C. Schwab & C. Winter, 2009. "Numerical methods for Lévy processes," Finance and Stochastics, Springer, vol. 13(4), pages 471-500, September.

    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:arx:papers:1707.05234. 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.