Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-28T03:44:17.091Z Has data issue: false hasContentIssue false
  • English
  • Français

Selecting a sequence of last successes in independent trials

Part of: Stochastic processes

Published online by Cambridge University Press:  14 July 2016

F. Thomas Bruss  and
Davy Paindaveine
F. Thomas Bruss*
Affiliation:
Université Libre de Bruxelles
Davy Paindaveine*
Affiliation:
Université Libre de Bruxelles
*
∗Postal address: Département de Mathématique et ISRO, Université Libre de Bruxelles, Campus Plaine, CP 210, B-1050 Bruxelles, Belgium
∗Postal address: Département de Mathématique et ISRO, Université Libre de Bruxelles, Campus Plaine, CP 210, B-1050 Bruxelles, Belgium
Get access Rights & Permissions [Opens in a new window]

Abstract

Let I1,I2,…,In be a sequence of independent indicator functions defined on a probability space (Ω, A, P). We say that index k is a success time if Ik = 1. The sequence I1,I2,…,In is observed sequentially. The objective of this article is to predict the lth last success, if any, with maximum probability at the time of its occurrence. We find the optimal rule and discuss briefly an algorithm to compute it in an efficient way. This generalizes the result of Bruss (1998) for l = 1, and is equivalent to the problem of (multiple) stopping with l stops on the last l successes. We then extend the model to a larger class allowing for an unknown number N of indicator functions, and present, in particular, a convenient method for an approximate solution if the success probabilities are small. We also discuss some applications of the results.

Keywords

Sum the odds algorithmoptimal stoppingmultiple stoppingstopping islandsgenerating functionsmodified secretary problemsunimodality

MSC classification

Primary: 60G40: Stopping times; optimal stopping problems; gambling theory
Type
Research Papers
Information
Journal of Applied Probability , Volume 37 , Issue 2 , June 2000 , pp. 389 - 399
Copyright
Copyright © by the Applied Probability Trust 2000 

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

Ano, K. (1989). Optimal selection with three stops. J. Operat. Res. Soc. Japan 32, 491–504.Google Scholar
Arnold, B. C., Balakrishan, N., and Nagaraja, H. N. (1998). Records. John Wiley, New York.Google Scholar
Bruss, F. T. (1988). Invariant record processes and applications to best choice modeling. Stoch. Proc. Appl. 30, 303–316.Google Scholar
Bruss, F. T. (1998). Sum the odds to one and stop. Res. Rep. IS-P 1998-32, Prob. et Stat., Université Libre de Bruxelles. To appear in Ann. Prob.Google Scholar
David, F. N., and Kendall, M. G. (1966). Symmetric Function and Allied Tables. Cambridge University Press, pp. 1–7.Google Scholar
Gilbert, J., and Mosteller, F. (1966). Recognizing the maximum of a sequence. J. Amer. Statist. Assoc. 61, 35–73.Google Scholar
Praeter, J. (1994). On a multiple choice secretary problem. Math. Operat. Res. 19, 597–602.CrossRefGoogle Scholar
Rënyi, A. (1962). Théorie des éléments saillants dans une suite d'observations. Proc. Coll. Comb. Methods (Aarhus Universitet), 104-115.Google Scholar
Rose, J. (1982). A problem of optimal choice and assignment. Operat. Res. 30, 172–181.CrossRefGoogle Scholar
Sakaguchi, M. (1978). Dowry problems and OLA policies. Rep. Statist. Appl. Res. JUSE 25, 124–128.Google Scholar
Stadje, W. (1985). On multiple stopping rules. Optimization 16, 401–418.Google Scholar
Tamaki, M. (1979a). A secretary problem with double choices. J. Operat. Res. Soc. Japan 22, 257–264.Google Scholar
Tamaki, M. (1979b). Recognizing both the maximum and the second maximum of a sequence. J. Appl. Prob. 16, 803–812.Google Scholar