Real-World Applicationshard
0:00.0

In the classic secretary problem (optimal stopping on NN candidates), the optimal strategy is to reject the first r1r-1 candidates and then select the first candidate who is better than all observed candidates. As the number of candidates NtoinftyN \\to \\infty, what is the limiting probability of selecting the single best candidate under the optimal strategy?