Journal
JOURNAL OF COMBINATORIAL OPTIMIZATION
Volume 38, Issue 1, Pages 86-110Publisher
SPRINGER
DOI: 10.1007/s10878-018-0367-6
Keywords
Secretary problem; Best-or-Worst problem; Postdoc problem; Combinatorial optimization
Ask authors/readers for more resources
In this paper we consider two variants of the Secretary problem: The Best-or-Worst and the Postdoc problems. We extend previous work by considering that the number of objects is not known and follows either a discrete Uniform distribution U[1,n] or a Poisson distribution P(). We show that in any case the optimal strategy is a threshold strategy, we provide the optimal cutoff values and the asymptotic probabilities of success. We also put our results in relation with closely related work.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available