Annals of Applied Probability

On the convergence from discrete to continuous time in an optimal stopping problem

Paul Dupuis and Hui Wang

Full-text: Open access

Enhanced PDF (191 KB)

Abstract

We consider the problem of optimal stopping for a one-dimensional diffusion process. Two classes of admissible stopping times are considered. The first class consists of all nonanticipating stopping times that take values in [0,∞], while the second class further restricts the set of allowed values to the discrete grid {nh:n=0,1,2,…,∞} for some parameter h>0. The value functions for the two problems are denoted by V(x) and Vh(x), respectively. We identify the rate of convergence of Vh(x) to V(x) and the rate of convergence of the stopping regions, and provide simple formulas for the rate coefficients.

Article information

Source
Ann. Appl. Probab., Volume 15, Number 2 (2005), 1339-1366.

Dates
First available in Project Euclid: 3 May 2005

Permanent link to this document
https://projecteuclid.org/euclid.aoap/1115137977

Digital Object Identifier
doi:10.1214/105051605000000034

Mathematical Reviews number (MathSciNet)
MR2134106

Zentralblatt MATH identifier
1138.93066

Subjects
Primary: 93E20: Optimal stochastic control 93E35: Stochastic learning and adaptive control 60J55: Local time and additive functionals 90C59: Approximation methods and heuristics

Keywords
Optimal stopping continuous time discrete time diffusion process rate of convergence local time

Citation

Dupuis, Paul; Wang, Hui. On the convergence from discrete to continuous time in an optimal stopping problem. Ann. Appl. Probab. 15 (2005), no. 2, 1339--1366. doi:10.1214/105051605000000034. https://projecteuclid.org/euclid.aoap/1115137977


Export citation

References

  • Bather, J. A. and Chernoff, H. (1966). Sequential decisions in the control of a spaceship. Proc. Fifth Berkeley Symp. Math. Statist. Probab. 3 181–207. Univ. California Press, Berkeley.
  • Bensoussan, A. (1984). On the theory of option pricing. Acta Appl. Math. 2 139–158.
    Zentralblatt MATH: 0554.90019
  • Braun, M. (1993). Differential Equations and Their Applications. Springer, New York.
    Zentralblatt MATH: 0771.34001
  • Brennan, M. J. and Schwartz, E. S. (1985). Evaluating natural rescource investments. Journal of Business 58 135–157.
  • Broadie, M. and Glasserman, P. (1997). Pricing American-style securities using simulation. J. Econom. Dynam. Control 21 1323–1352.
    Zentralblatt MATH: 0901.90009
    Digital Object Identifier: doi:10.1016/S0165-1889(97)00029-8
  • Dayanik, S. and Karatzas, I. (2003). On the optimal stopping problems for one-dimensional diffusions. Stochastic Process. Appl. 107 173–212.
    Zentralblatt MATH: 1075.60524
    Digital Object Identifier: doi:10.1016/S0304-4149(03)00076-0
  • Décamps, J. P., Mariotti, T. and Villeneuve, S. (2004). Irreversible investment in alternative projects. Preprint. Available at http://personal.lse.ac.uk/mariotti.
  • Dixit, A. K. and Pindyck, R. S. (1994). Investment Under Uncertainty. Princeton Univ. Press.
  • Friedman, A. (1964). Partial Differential Equations of Parabolic Type. Prentice-Hall, Englewood Cliffs, NJ.
    Zentralblatt MATH: 0144.34903
  • Guo, X. and Shepp, L. (2001). Some optimal stopping problems with nontrivial boundaries for pricing exotic options. J. Appl. Probab. 38 647–658.
    Zentralblatt MATH: 1026.91048
    Digital Object Identifier: doi:10.1239/jap/1005091029
    Project Euclid: euclid.jap/1005091029
  • Jacka, S. D. (1991). Optimal stopping and the American put. Math. Finance 1 1–14.
    Zentralblatt MATH: 0900.90109
    Digital Object Identifier: doi:10.1111/j.1467-9965.1991.tb00007.x
  • Karatzas, I. (1988). On the pricing of American options. Appl. Math. Optim. 17 37–60.
    Zentralblatt MATH: 0699.90010
    Digital Object Identifier: doi:10.1007/BF01448358
  • Karatzas, I. and Shreve, S. E. (1991). Brownian Motion and Stochastic Calculus. Springer, New York.
    Zentralblatt MATH: 0734.60060
  • Karatzas, I. and Shreve, S. E. (1998). Methods of Mathematical Finance. Springer, Berlin.
    Zentralblatt MATH: 0941.91032
  • Kunita, H. (1990). Stochastic Flows and Stochastic Differential Equations. Cambridge Univ. Press.
    Zentralblatt MATH: 0743.60052
  • Kushner, H. (1984). Approximation and Weak Convergence Methods for Random Processes with Applications to Stochastic System Theory. MIT Press.
    Zentralblatt MATH: 0551.60056
  • Lamberton, D. (1998). Error estimates for the binomial approximation of American put options. Ann. Appl. Probab. 8 206–233.
    Zentralblatt MATH: 0939.60022
    Digital Object Identifier: doi:10.1214/aoap/1027961041
    Project Euclid: euclid.aoap/1027961041
  • Lamberton, D. (2002). Brownian optimal stopping and random walks. Appl. Math. Optim. 45 283–324.
    Zentralblatt MATH: 1040.60032
    Digital Object Identifier: doi:10.1007/s00245-001-0033-7
  • McDonald, R. and Siegel, D. (1986). The value of waiting to invest. Quarterly J. Econ. 101 707–728.
  • Merton, R. C. (1990). Continuous-Time Finance. Blackwell, Cambridge.
    Zentralblatt MATH: 1019.91502
  • Musiela, M. and Rutkowski, M. (1997). Martingale Methods in Financial Modelling. Springer, Berlin.
    Zentralblatt MATH: 0906.60001
  • Myneni, R. (1992). The pricing of the American option. Ann. Appl. Probab. 2 1–23.
    Zentralblatt MATH: 0753.60040
    Digital Object Identifier: doi:10.1214/aoap/1177005768
    Project Euclid: euclid.aoap/1177005768
  • Rogers, L. C. G. and Williams, D. (1994). Diffusions, Markov Processes and Martingales 1, 2. Cambridge Univ. Press.
    Zentralblatt MATH: 0826.60002
  • Salminen, P. (1985). Optimal stopping for one-dimensional diffusions. Mathematische Nachrichten 124 85–101.
    Zentralblatt MATH: 0594.60080
    Digital Object Identifier: doi:10.1002/mana.19851240107
  • Shiryayev, A. N. (1978). Optimal Stopping Rules. Springer, New York.

The Institute of Mathematical Statistics

Annals of Applied Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more