Hostname: page-component-7b7567c8c-mnklg Total loading time: 0 Render date: 2026-11-12T17:00:16.337Z Has data issue: false hasContentIssue false
  • English
  • Français

Corrected random walk approximations to free boundary problems in optimal stopping

Part of:Stochastic analysisStochastic processes

Published online by Cambridge University Press:  01 July 2016

Tze Leung Lai,
Yi-Ching Yao and
Farid Aitsahlia
Tze Leung Lai*
Affiliation:
Stanford University
Yi-Ching Yao*
Affiliation:
Academia Sinica
Farid Aitsahlia*
Affiliation:
University of Florida
*
∗ Postal address: Department of Statistics, Stanford University, Stanford, CA 94305, USA. Email address: lait@stat.stanford.edu
∗∗ Postal address: Institute of Statistical Science, Academia Sinica, Taipei 115, Taiwan, ROC. Email address: yao@stat.sinica.edu.tw
∗∗∗ Postal address: Department of Industrial and Systems Engineering, University of Florida, PO Box 116595, Gainesville, FL 32611-6595, USA. Email address: farid@ise.ufl.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Corrected random walk approximations to continuous-time optimal stopping boundaries for Brownian motion, first introduced by Chernoff and Petkau, have provided powerful computational tools in option pricing and sequential analysis. This paper develops the theory of these second-order approximations and describes some new applications.

Keywords

Optimal stoppingfree boundary partial differential equationrandom walkrenewal theorysingular stochastic control

MSC classification

Primary:60G40: Stopping times; optimal stopping problems; gambling theory
Secondary:60H30: Applications of stochastic analysis (to PDE, etc.)90C39: Dynamic programming

Information

Type
General Applied Probability
Information
Advances in Applied Probability , Volume 39 , Issue 3 , September 2007, pp. 753 - 775
Copyright
Copyright © Applied Probability Trust 2007 

References

AitSahlia, F. and Lai, T. L. (2001). Exercise boundaries and efficient approximations to American option prices and hedge parameters. J. Comput. Finance 4, 85–103.CrossRefGoogle Scholar
Alvarez, L. H. R. (2001). Singular stochastic control, linear diffusions, and optimal stopping: a class of solvable problems. SIAM J. Control Optimization 39, 1697–1710.CrossRefGoogle Scholar
Baldursson, F. M. (1987). Singular stochastic control and optimal stopping. Stochastics 21, 1–40.CrossRefGoogle Scholar
Bather, J. and Chernoff, H. (1967). Sequential decisions in the control of a spaceship. In Proc. Fifth Berkeley Symp. Math. Statist. Prob., Vol. III, University of California Press, Berkeley, pp. 181–207.Google Scholar
Benes, V. E., Shepp, L. A. and Witsenhausen, H. S. (1980). Some solvable stochastic control problems. Stochastics 4, 39–83.CrossRefGoogle Scholar
Brezzi, M. and Lai, T. L. (2002). Optimal learning and experimentation in bandit problems. J. Econom. Dynamics Control 27, 87–108.CrossRefGoogle Scholar
Broadie, M., Glasserman, P. and Kou, S. (1997). A continuity correction for discrete barrier options. Math. Finance 7, 325–348.CrossRefGoogle Scholar
Carr, P., Jarrow, R. and Myneni, R. (1992). Alternative characterizations of American put options. Math. Finance 2, 87–106.CrossRefGoogle Scholar
Chen, X. and Chadam, J. (2007). A mathematical analysis of the optimal exercise boundary for American put options. SIAM J. Math. Anal. 38, 1613–1641.CrossRefGoogle Scholar
Chen, X., Chadam, J., Jiang, L. and Zhang, W. (2007). Convexity of the exercise boundary of the American put option on a zero dividend asset. To appear in Math. Finance.Google Scholar
Chernoff, H. (1965). Sequential tests for the mean of a normal distribution. IV. (Discrete case). Ann. Math. Statist. 36, 55–68.CrossRefGoogle Scholar
Chernoff, H. (1972). Sequential Analysis and Optimal Design. Society for Industrial and Applied Mathematics, Philadelphia, PA.CrossRefGoogle Scholar
Chernoff, H. and Petkau, A. J. (1976). An optimal stopping problem for sums of dichotomous random variables. Ann. Prob. 4, 875–889.CrossRefGoogle Scholar
Chernoff, H. and Petkau, A. J. (1984). Numerical methods for Bayes sequential decision problems. Tech. Rep. ONR 34, MIT Statistics Center.CrossRefGoogle Scholar
Chernoff, H. and Petkau, A. J. (1986). Numerical solutions for Bayes sequential decision problems. SIAM J. Sci. Statist. Comput. 7, 46–59.CrossRefGoogle Scholar
Chow, Y. S. and Lai, T. L. (1979). Moments of ladder variables for driftless random walks. Z. Wahrscheinlichkeitsth 48, 253–257.CrossRefGoogle Scholar
Chow, Y. S. and Robbins, H. (1965). On optimal stopping rules for Sn/n . Illinois J. Math. 9, 444–454.CrossRefGoogle Scholar
Cox, J., Ross, S. and Rubinstein, M. (1979). Option pricing: a simplified approach. J. Financial Econom. 7, 229–263.CrossRefGoogle Scholar
Dvoretzky, A. (1967). Existence and properties of certain optimal stopping rules. In Proc. Fifth Berkeley Symp. Math. Statist. Prob., Vol. I, University of California Press, Berkeley, pp. 441–452.Google Scholar
Ekström, E. (2004). Convexity of the optimal stopping boundary for the American put option. J. Math. Anal. Appl. 299, 147–156.CrossRefGoogle Scholar
Ekström, E. (2004). Properties of American option prices. Stoch. Process. Appl. 114, 265–278.CrossRefGoogle Scholar
Evans, J. D., Kuske, R. and Keller, J. B. (2002). American options on assets with dividends near expiry. Math. Finance 12, 219–237.CrossRefGoogle Scholar
Fakeev, A. G. (1970). Optimal stopping rules for stochastic processes with continuous time. Theory Prob. Appl. 15, 324–331.CrossRefGoogle Scholar
Feller, W. (1966). An Introduction to Probability Theory and Its Applications, Vol. 2. John Wiley, New York.Google Scholar
Friedman, A. (1979). Optimal stopping problems in stochastic control. SIAM Rev. 21, 71–80.CrossRefGoogle Scholar
Friedman, A. (1979). Time dependent free boundary problems. SIAM Rev. 21, 213–221.CrossRefGoogle Scholar
Friedman, A. (1981). Variational inequalities in sequential analysis. SIAM J. Math. Anal. 12, 385–397.CrossRefGoogle Scholar
Friedman, A. (1982). Asymptotic behavior of the free boundary of parabolic variational inequalities and applications to sequential analysis. Illinois J. Math. 26, 653–697.CrossRefGoogle Scholar
Friedman, A. (1982). Variational Principles and Free Boundary Problems. John Wiley, New York.Google Scholar
Gut, A. (1974). On the moments and limit distributions of some first passage times. Ann. Prob. 2, 277–308.CrossRefGoogle Scholar
Hlawka, E. (1984). The Theory of Uniform Distribution. A B Academic Publishers, Berkhamsted.Google Scholar
Hogan, M. (1986). Comments on a problem of Chernoff and Petkau. Ann. Prob. 14, 1058–1063.CrossRefGoogle Scholar
Jacka, S. D. (1991). Optimal stopping and the American put. Math. Finance 1, 1–14.CrossRefGoogle Scholar
Karatzas, I. and Shreve, S. E. (1984). Connections between optimal stopping and singular stochastic control. I. Monotone follower problems. SIAM J. Control Optimization 22, 856–877.CrossRefGoogle Scholar
Karatzas, I. and Shreve, S. E. (1998). Methods of Mathematical Finance. Springer, New York.Google Scholar
Krylov, N. V. (1980). Controlled Diffusion Processes. Springer, New York.CrossRefGoogle Scholar
Lai, T. L. (1976). Uniform Tauberian theorems and their applications to renewal theory and first passage problems. Ann. Prob. 4, 628–643.CrossRefGoogle Scholar
Lai, T. L. and Yao, Y. -C. (2006). The optimal stopping problem for Sn/n and its ramifications. In Random Walk, Sequential Analysis and Related Topics, eds Hsiung, A. C., Ying, Z. and Zhang, C.-H., World Scientific, Singapore, pp. 131–149.CrossRefGoogle Scholar
Lamberton, D. (1998). Error estimates for the binomial approximation of American put options. Ann. Appl. Prob. 8, 206–233.CrossRefGoogle Scholar
Lamberton, D. (2002). Brownian optimal stopping and random walks. Appl. Math. Optimization 45, 283–324.CrossRefGoogle Scholar
Lorden, G. (1970). On excess over the boundary. Ann. Math. Statist. 41, 520–527.CrossRefGoogle Scholar
McKean, H. P. Jr. (1965). A free boundary problem for the heat equation arising from a problem in mathematical economics. Industrial Management Rev. 6, 32–39.Google Scholar
Myneni, R. (1992). The pricing of the American option. Ann. Appl. Prob. 2, 1–23.CrossRefGoogle Scholar
Peskir, G. (2005). On the American option problem. Math. Finance 15, 169–181.CrossRefGoogle Scholar
Peskir, G. and Shiryaev, A. (2006). Optimal Stopping and Free Boundary Problems. Birkhäuser, Basel.Google Scholar
Shepp, L. A. (1969). Explicit solutions to some problems of optimal stopping. Ann. Math. Statist. 40, 993–1010.CrossRefGoogle Scholar
Simons, G. (1987). Easily determining which urns are ‘favorable’. Statist. Prob. Lett. 5, 43–48.CrossRefGoogle Scholar
Van Moerbeke, P. (1974). An optimal stopping problem with linear reward. Acta Math. 132, 111–151.CrossRefGoogle Scholar
Van Moerbeke, P. (1976). On optimal stopping and free boundary problems. Arch. Ration. Mech. Anal. 60, 101–148.CrossRefGoogle Scholar
Walker, L. H. (1969). Regarding stopping rules for Brownian motion and random walks. Bull. Amer. Math. Soc. 75, 46–50.CrossRefGoogle Scholar