8 ms·
Similarly, isn't there like a 10% chance you're stuck with the 3rd best candidate? Is that still good enough?
by laxatives 12y ago
Similarly, isn't there like a 10% chance you're stuck with the 3rd best candidate? Is that still good enough?
- z92 12y agoThe 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_...