Abstract
Problems of optimal choice generally invoke monotone preference functions; consequently, optimal strategies consider stopping the sequence only when extremal (best/worst) or nearly extremal candidates are presented. The objective of the present investigation is to select a candidate representative of the entire sequence. In particular, selection of the median object and selection of any object from a set of middle ranks are considered.
Similar content being viewed by others
References
Gilbert, J. P., andMosteller, F.,Recognizing the Maximum of a Sequence, Journal of the American Statistical Association, Vol. 61, pp. 35–73, 1966.
Presman, E. L., andSonin, I. M.,The Best Choice Problem for a Random Number of Objects, Theory of Probability and Its Applications, Vol. 17, pp. 657–668, 1972.
Gianini-Pettitt, J.,Optimal Selection Based on Relative Ranks with a Random Number of Individuals, Advances in Applied Probability, Vol. 11, pp. 720–736, 1979.
Cowan, R., andZabczyk, J.,An Optimal Selection Problem Associated with the Poisson Process, Theory of Probability and its Applications, Vol. 23, No. 3, 1978.
Rose, J. S.,A Problem of Optimal Choice and Assignment, Operations Research, Vol. 30, No. 1, 1982.
Sakaguchi, M.,A Generalized Secretary Problem with Uncertain Employment, Mathematica Japonica, Vol. 23, No. 6, 1979.
Petruccelli, J. D.,Best Choice Problems Involving Uncertainty of Selection and Recall of Observations, Journal of Applied Probability, Vol. 18, pp. 415–425, 1981.
Petruccelli, J. D.,On a Best Choice Problem with Partial Information, Annals of Statistics, Vol. 8, No. 5, 1980.
Stewart. T. J.,Optimal Selection from a Random Sequence with Learning of the Underlying Distribution, Journal of the American Statistical Association, Vol. 73, No. 364, 1978.
DeGroot, M. H. Optimal Statistical Decisions, McGraw-Hill, New York, New York, 1970.
Author information
Authors and Affiliations
Additional information
Communicated by S. E. Dreyfus
The author is grateful to Professor M. DeGroot, who suggested the median problem of Section 2 and who has been most encouraging.
The proof of Theorem 2.1 is due to an anonymous referee and constitutes a significant improvement upon the original version.
Rights and permissions
About this article
Cite this article
Rose, J.S. Selection of nonextremal candidates from a random sequence. J Optim Theory Appl 38, 207–219 (1982). https://doi.org/10.1007/BF00934083
Issue Date:
DOI: https://doi.org/10.1007/BF00934083