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. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(4), pages 1007-1017, August.
    2. 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.
    3. Novikov, Alexander & Valkeila, Esko, 1999. "On some maximal inequalities for fractional Brownian motions," Statistics & Probability Letters, Elsevier, vol. 44(1), pages 47-54, August.
    4. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(6), pages 1461-1465, December.
    5. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(1), pages 193-194, February.
    6. 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.
    7. Martin B. Haugh & Leonid Kogan, 2004. "Pricing American Options: A Duality Approach," Operations Research, INFORMS, vol. 52(2), pages 258-270, April.
    8. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(5), pages 1273-1289, October.
    9. Christian Bayer & Peter Friz & Jim Gatheral, 2016. "Pricing under rough volatility," Quantitative Finance, Taylor & Francis Journals, vol. 16(6), pages 887-904, June.
    10. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(3), pages 819-821, June.
    11. ,, 2002. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 18(2), pages 541-545, April.
    12. 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. Claudia García-García & Catalina B. García-García & Román Salmerón, 2021. "Confronting collinearity in environmental regression models: evidence from world data," Statistical Methods & Applications, Springer;Società Italiana di Statistica, vol. 30(3), pages 895-926, September.
    2. Dawn Richards Elliott, 2009. "What is the Comparative Advantage of the Service Learning Pedagogy? Insights from Development Economics," Forum for Social Economics, Springer;The Association for Social Economics, vol. 38(2), pages 263-278, July.
    3. Cambier, Adrien & Chardy, Matthieu & Figueiredo, Rosa & Ouorou, Adam & Poss, Michael, 2022. "Optimizing subscriber migrations for a telecommunication operator in uncertain context," European Journal of Operational Research, Elsevier, vol. 298(1), pages 308-321.
    4. Bossert, Walter & Derks, Jean & Peters, Hans, 2005. "Efficiency in uncertain cooperative games," Mathematical Social Sciences, Elsevier, vol. 50(1), pages 12-23, July.
    5. Vu, Thanh Nam, 2011. "Contrôle stochastique appliqué à la finance," Economics Thesis from University Paris Dauphine, Paris Dauphine University, number 123456789/8008 edited by Bouchard, Bruno.
    6. Christian Prins & Caroline Prodhon & Angel Ruiz & Patrick Soriano & Roberto Wolfler Calvo, 2007. "Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic," Transportation Science, INFORMS, vol. 41(4), pages 470-483, November.
    7. Wang, Xiufang & Yu, Haiyan & Li, Gang & Gao, Jinmei, 2019. "Hybrid finite volume weighted essentially non-oscillatory schemes with linear central reconstructions," Applied Mathematics and Computation, Elsevier, vol. 359(C), pages 132-147.
    8. Libura, Marek, 2007. "On the adjustment problem for linear programs," European Journal of Operational Research, Elsevier, vol. 183(1), pages 125-134, November.
    9. Günther Zäpfel & Michael Bögl, 2016. "An adaptive structure of a hub-and-spoke system with direct and depot shipments in the case of volatile demand over time," Journal of Business Economics, Springer, vol. 86(7), pages 697-721, October.
    10. Christophe Loussouarn & Carine Franc & Yann Videau & Julien Mousquès, 2021. "Can General Practitioners Be More Productive? The Impact of Teamwork and Cooperation with Nurses on GP Activities," Health Economics, John Wiley & Sons, Ltd., vol. 30(3), pages 680-698, March.
    11. Martin Gugat & Volker Grimm, 2011. "Optimal boundary control of the wave equation with pointwise control constraints," Computational Optimization and Applications, Springer, vol. 49(1), pages 123-147, May.
    12. Caren Sureth & Ralf Maiterth, 2006. "Wealth Tax As Alternative Minimum Tax ? - the Impact of Minimum Taxation on Business Structure and Strategy -," EcoMod2006 272100093, EcoMod.
    13. Bruno Bouchard & Jean-François Chassagneux & Géraldine Bouveret, 2016. "A backward dual representation for the quantile hedging of Bermudan options," Post-Print hal-01069270, HAL.
    14. S. G. Ji & S. Y. Shi, 2006. "Periodic Solutions for a Class of Second-Order Ordinary Differential Equations," Journal of Optimization Theory and Applications, Springer, vol. 130(1), pages 125-137, July.
    15. Juan Antonio Luque-Espinar & Rosa María Mateos & Inmaculada García-Moreno & Eulogio Pardo-Igúzquiza & Gerardo Herrera, 2017. "Spectral analysis of climate cycles to predict rainfall induced landslides in the western Mediterranean (Majorca, Spain)," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 89(3), pages 985-1007, December.
    16. Tschakert, Petra, 2016. "Shifting Discourses of Vilification and the Taming of Unruly Mining Landscapes in Ghana," World Development, Elsevier, vol. 86(C), pages 123-132.
    17. Rochishnu Dutta & Tom Tregenza & Rohini Balakrishnan, 2017. "Reproductive isolation in the acoustically divergent groups of tettigoniid, Mecopoda elongata," PLOS ONE, Public Library of Science, vol. 12(11), pages 1-16, November.
    18. Osei, Lydia & Yeboah, Thomas & Kumi, Emmanuel & Antoh, Ernestina Fredua, 2021. "Government's ban on Artisanal and Small-Scale Mining, youth livelihoods and imagined futures in Ghana," Resources Policy, Elsevier, vol. 71(C).
    19. María-Consuelo Casabán & Rafael Company & Lucas Jódar, 2020. "Non-Gaussian Quadrature Integral Transform Solution of Parabolic Models with a Finite Degree of Randomness," Mathematics, MDPI, vol. 8(7), pages 1-16, July.
    20. Koç, Çağrı & Bektaş, Tolga & Jabali, Ola & Laporte, Gilbert, 2016. "The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm," European Journal of Operational Research, Elsevier, vol. 248(1), pages 33-51.

    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.