3 ms·
The point is, he will not end up even with second best if the best candidate is in the first group. Rather he will end up with the last candidate hitting a dead
by z92 12y ago
The point is, he will not end up even with second best if the best candidate is in the first group. Rather he will end up with the last candidate hitting a dead end just like the example. That's because no one in the second group is better than the best in first group.
- laxatives 12y agoYeah I misread that. That's true, but my point still stands as well. It sounds like using this strategy as it is written yields increasingly poor results as the sample size increases (assuming a total ordering)
- bazzargh 12y agoYes, increasingly poor, but converging on 1/e. http://en.wikipedia.org/wiki/Secretary_problem#Deriving_the_optimal_policy http://en.wikipedia.org/wiki/Secretary_problem#Deriving_the_...