Selecting a sequence of last successes in independent trials
AbstractLet 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University Library of Munich, Germany in its series MPRA Paper with number 21166.
Date of creation: 2000
Date of revision:
”Sum the odds” algorithm; optimal stopping; multiple stop- ping; stopping islands; generating functions; modified secretary problems; unimodality.;
Find related papers by JEL classification:
- C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Gnedin, A.V.Alexander V., 2004. "Best choice from the planar Poisson process," Stochastic Processes and their Applications, Elsevier, vol. 111(2), pages 317-354, June.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ekkehart Schlicht).
If references are entirely missing, you can add them using this form.