APPROXIMATE RESULTS FOR A GENERALIZED SECRETARY PROBLEM
2011 ◽
Vol 25
(2)
◽
pp. 157-169
◽
Keyword(s):
A version of the classical secretary problem is studied, in which one is interested in selecting one of the b best out of a group of n differently ranked persons who are presented one by one in a random order. It is assumed that b ≥ 1 is a preassigned number. It is known, already for a long time, that for the optimal policy, one needs to compute b position thresholds (for instance, via backward induction). In this article we study approximate policies that use just a single or a double position threshold, albeit in conjunction with a level rank. We give exact and asymptotic (as n → ∞) results, which show that the double-level policy is an extremely accurate approximation.
Keyword(s):
2013 ◽
Vol 45
(04)
◽
pp. 1028-1048
◽
Keyword(s):
Keyword(s):
1993 ◽
Vol 102
(1)
◽
pp. 6-10
◽
Keyword(s):
1979 ◽
Vol 11
(04)
◽
pp. 720-736
◽
Keyword(s):