Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-10T11:28:16.318Z Has data issue: false hasContentIssue false
  • English
  • Français

On a constrained optimal stopping problem

Published online by Cambridge University Press:  14 July 2016

D. P. Kennedy
D. P. Kennedy*
Affiliation:
University of Cambridge
*
∗Postal address: Statistical Laboratory, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, U.K.
Get access Rights & Permissions [Opens in a new window]

Abstract

For a sequence of random variables {Xn, n ≧ 0}, optimal stopping is considered over stopping times T constrained so that ET ≦ α, for some fixed α > 0. It is shown that under certain circumstances a Lagrangian approach may be used to reduce the problem to an unconstrained optimal stopping problem of a conventional type. The optimal value of the natural dual problem is shown to be equal to the optimal value of the original (primal) problem when certain randomised stopping times are permitted. Two examples are considered in detail.

Keywords

OPTIMAL STOPPINGLAGRANGIANLAGRANGE MULTIPLIERSCONVEX PROGRAMMINGDUALITY
Type
Research Papers
Information
Journal of Applied Probability , Volume 19 , Issue 3 , September 1982 , pp. 631 - 641
Copyright
Copyright © Applied Probability Trust 1982 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Bazaraa, M. S. and Shetty, C. M. (1976) Foundations of Optimization. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, New York.CrossRefGoogle Scholar
[2] Chow, Y. S., Robbins, H. and Siegmund, D. (1971) Great Expectations: The Theory of Optimal Stopping. Houghton Mifflin, Boston.Google Scholar
[3] Feller, W. (1966) An Introduction to Probability Theory and its Applications, Vol. 2. Wiley, New York.Google Scholar
[4] Ferguson, T. S. (1976) Stopping a sum during a success run. Ann. Statist. 4, 252–264.Google Scholar
[5] Nachman, D. C. (1980) Optimal stopping with a horizon constraint. Math. Operat. Res. 5, 126–134.CrossRefGoogle Scholar
[6] Prabhu, N. U. (1965) Stochastic Processes. Macmillan, New York.Google Scholar
[7] Rockafellar, R. T. (1970) Convex Analysis. Princeton University Press, Princeton, NJ.Google Scholar
[8] Shiryayev, A. N. (1978) Optimal Stopping Rules. Springer-Verlag, New York.Google Scholar