The 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


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

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

First available in Project Euclid: 3 May 2005

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

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

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


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.

Export citation


  • 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.
  • Braun, M. (1993). Differential Equations and Their Applications. Springer, New York.
  • 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.
  • Dayanik, S. and Karatzas, I. (2003). On the optimal stopping problems for one-dimensional diffusions. Stochastic Process. Appl. 107 173--212.
  • Décamps, J. P., Mariotti, T. and Villeneuve, S. (2004). Irreversible investment in alternative projects. Preprint. Available at
  • 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.
  • Guo, X. and Shepp, L. (2001). Some optimal stopping problems with nontrivial boundaries for pricing exotic options. J. Appl. Probab. 38 647--658.
  • Jacka, S. D. (1991). Optimal stopping and the American put. Math. Finance 1 1--14.
  • Karatzas, I. (1988). On the pricing of American options. Appl. Math. Optim. 17 37--60.
  • Karatzas, I. and Shreve, S. E. (1991). Brownian Motion and Stochastic Calculus. Springer, New York.
  • Karatzas, I. and Shreve, S. E. (1998). Methods of Mathematical Finance. Springer, Berlin.
  • Kunita, H. (1990). Stochastic Flows and Stochastic Differential Equations. Cambridge Univ. Press.
  • Kushner, H. (1984). Approximation and Weak Convergence Methods for Random Processes with Applications to Stochastic System Theory. MIT Press.
  • Lamberton, D. (1998). Error estimates for the binomial approximation of American put options. Ann. Appl. Probab. 8 206--233.
  • Lamberton, D. (2002). Brownian optimal stopping and random walks. Appl. Math. Optim. 45 283--324.
  • 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.
  • Musiela, M. and Rutkowski, M. (1997). Martingale Methods in Financial Modelling. Springer, Berlin.
  • Myneni, R. (1992). The pricing of the American option. Ann. Appl. Probab. 2 1--23.
  • Rogers, L. C. G. and Williams, D. (1994). Diffusions, Markov Processes and Martingales 1, 2. Cambridge Univ. Press.
  • Salminen, P. (1985). Optimal stopping for one-dimensional diffusions. Mathematische Nachrichten 124 85--101.
  • Shiryayev, A. N. (1978). Optimal Stopping Rules. Springer, New York.