4 ms·
Presumably the optimal strategy would be to gradually lower your standards the further you go. It's easily proven that the optimal strategy for the second-to-la
by Zarel 12y ago
Presumably the optimal strategy would be to gradually lower your standards the further you go. It's easily proven that the optimal strategy for the second-to-last candidate is to select the candidate if the candidate is above average. So the algorithm as described in the article seems to be missing something.