Détail de la notice
Titre du Document
The secretary problem : Minimizing the expected rank with I.I.D. random variables
Auteur(s)
ASSAF D. ; SAMUEL-CAHN E.
Résumé
n candidates, represented by n i.i.d. continuous random variables X1,...,Xn with known distribution arrive sequentially, and one of them must be chosen, using a non-anticipating stopping rule. The objective is to minimize the expected rank (among the ranks of X1,..., Xn) of the candidate chosen, where the best candidate, i.e. the one with smallest X-value, has rank one, etc. Let the value of the optimal rule be Vn, and lim Vn = V. We prove that V > 1.85. Limiting consideration to the class of threshold rules of the form tn = min {k: Xk ≤ ak} for some constants ak, let Wn be the value of the expected rank for the optimal threshold rule, and lim Wn = W. We show 2.295 < W < 2.327.
Editeur
Applied Probability Trust
Identifiant
ISSN : 0001-8678 CODEN : AAPBBD
Source
Advances in applied probability A. 1996, vol. 28, n° 3, pp. 828-852 [bibl. : 9 ref.]
Langue
Anglais
Pour les membres de la communauté du CNRS, ce document est autorisé à la reproduction à titre gratuit.
Pour les membres des communautés hors CNRS, la reproduction de ce document à titre onéreux sera fournie sous réserve d’autorisation du Centre Français d’exploitation du droit de Copie.

Pour bénéficier de nos services (strictement destinés aux membres de la communauté CNRS (Centre National de la Recherche Scientifique), de l'ESR français (Enseignement Supérieur et Recherche), et du secteur public français & étranger) :