Some time-invariant stopping rule problems

Let X 1, X 2, … be an i.i.d. sequence. We consider three stopping rule problems for stopping the sequence of partial sums each of which has a time-invariance for the payoff that allows us to describe the optimal stopping rule in a particularly simple form, depending on one or two parameters. For certain distributions of the Xn , the optimal rules are found explicitly. The three problems are: (1) stopping with payoff equal to the absolute value of the sum with a cost of time , (2) stopping with payoff equal to the maximum of the partial sums with a cost of time , and (3) deciding when to give up trying to attain a goal or set a record . For each of these problems, the corresponding problems repeated in time, where the objective is to maximize the rate of return, can also be solved.

[1]  J. Lehoczky FORMULAS FOR STOPPED DIFFUSION PROCESSES WITH STOPPING TIMES BASED ON THE MAXIMUM , 1977 .

[2]  L. J. Savage,et al.  Inequalities for Stochastic Processes: How to Gamble If You Must , 1976 .

[3]  T. Ferguson STOPPING A SUM DURING A SUCCESS RUN , 1976 .

[4]  H. M. Taylor A Stopped Brownian Motion Formula , 1975 .

[5]  Michael J. Klass,et al.  Properties of Optimal Extended-Valued Stopping Rules for $S_n/n^1$ , 1973 .

[6]  G. Simons Great Expectations: Theory of Optimal Stopping , 1973 .

[7]  N. Starr How to Win a War if You Must: Optimal Stopping Based on Success Runs , 1972 .

[8]  T. Liggett,et al.  Optimal Stopping for Partial Sums , 1972 .

[9]  P. A. P. Moran,et al.  An introduction to probability theory , 1968 .

[10]  G. Haggstrom,et al.  Optimal Sequential Procedures when More Than one Stop is Required , 1967 .

[11]  L. Dubins,et al.  OPTIMAL STOPPING WHEN THE FUTURE IS DISCOUNTED , 1967 .

[12]  B. Harris The Passage Problem for a Stationary Markov Chain , 1962 .

[13]  H. Robbins,et al.  A Martingale System Theorem and Applications , 1961 .

[14]  Cyrus Derman,et al.  Replacement of periodically inspected equipment. (An optimal optional stopping rule) , 1960 .

[15]  R. G. Miller,et al.  Optimal Persistence Policies , 1960 .

[16]  J. Wolfowitz,et al.  On the Characteristics of the General Queueing Process, with Applications to Random Walk , 1956 .

[17]  W. Feller An Introduction to Probability Theory and Its Applications , 1959 .