On a best-choice problem by dependent criteria
Author:
- Alexander V. GnedinAGAlexander V. Gnedin
- 1 March 1994
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 31 (1) , 221-234
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 12 references indexed in Scilit:
- Multicriteria extensions of the best choice problem: sequential selection without linear order1992
- Best-choice problems with dependent criteria1992
- Records in a Partially Ordered SetThe Annals of Probability, 1989
- Extreme Values, Regular Variation and Point Processes1987
- On a class of best-choice problemsInformation Sciences, 1986
- A multiple criteria optimal selection problem1986
- Efficient stopping of a random series of partially ordered points1980
- 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