https://en.wikipedia.org/wiki/Secretary_problem#Cardinal_payoff_variant
is an interesting alternative. But still not great, basically choose the best candidate after sqrt(n) and a non-trivial sqrt(n) chance of ending up at the last candidate.
https://en.wikipedia.org/wiki/Secretary_problem#Cardinal_payoff_variant
is an interesting alternative. But still not great, basically choose the best candidate after sqrt(n) and a non-trivial sqrt(n) chance of ending up at the last candidate.