Full-information best-choice problems with recall of observations and uncertainty of selection depending on the observation
- 1 June 1982
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 14 (2) , 340-358
- https://doi.org/10.2307/1426525
Abstract
n i.i.d. random variables with known continuous distribution function F are observed sequentially with the object of choosing the largest. After any observation, say the kth, the observer may solicit any of the first k observations. If the (k – t)th is solicited, the probability of a successful solicitation may depend on t, the number of observations since the (k – t)th, and on the quantile of the (k – t)th observation. General properties of optimal selection procedures are obtained and the optimal procedures and their probabilities of success are derived in some special cases.Keywords
This publication has 2 references indexed in Scilit:
- Best-choice problems involving uncertainty of selection and recall of observationsJournal of Applied Probability, 1981
- Recognizing the maximum of a random sequence based on relative rank with backward solicitationJournal of Applied Probability, 1974