On a best-choice problem by dependent criteria
- 1 March 1994
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 31 (01) , 221-234
- https://doi.org/10.1017/s0021900200107466
Abstract
We study the problem of maximizing the probability of stopping at an object which is best in at least one of a given set of criteria, using only stopping rules based on the knowledge of whether the current object is relatively best in each of the criteria. The asymptotic results for the case of independent criteria are shown to hold in certain cases where the componentwise maxima are, pairwise, either asymptotically independent or asymptotically full dependent. An example of the former is a random sample from a bivariate correlated normal distribution; thus our results settle a question posed recently by T. S. Ferguson.Keywords
This publication has 6 references indexed in Scilit:
- Records in a Partially Ordered SetThe Annals of Probability, 1989
- On a class of best-choice problemsInformation Sciences, 1986
- A multiple criteria optimal selection problemPublished by Institute of Mathematical Statistics ,1986
- The Infinite Secretary Problem as the Limit of the Finite ProblemThe Annals of Probability, 1977
- Recognizing the Maximum of a SequenceJournal of the American Statistical Association, 1966
- Bivariate extreme statistics, IAnnals of the Institute of Statistical Mathematics, 1960