Selecting a sequence of last successes in independent trials

F. Thomas Bruss and Davy Paindaveine

MPRA Paper from University Library of Munich, Germany

Abstract: Let I1, I2, . . . , In be a sequence of independent indicator functions de- fined 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 l-th last success, if any, with maximum probability at the time of its occurence. 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 extend then 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” algorithm; optimal stopping; multiple stop- ping; stopping islands; generating functions; modified secretary problems; unimodality. (search for similar items in EconPapers)
JEL-codes: C02 (search for similar items in EconPapers)
Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Published in Journal of Applied Probability 37 (2000): pp. 389-399

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/21166/1/MPRA_paper_21166.pdf original version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pra:mprapa:21166

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().