Secretary problem 2.0

Secretary problem 2.0 - the classic secretary problem and its solution (37%) is actually of very limited utility. It gives an algorithm that maximises your chances of picking the top candidate or the worst one, which is not what most people want in reality. In reality most people would aim at choosing from the top 5% (or 4 or 3 …) and avoid the worst ones. What’s the algorithm for that?

  • I’m asking for an algorithm but you derive an answer by simulation. That’s not really a solution


Answers can be viewed only if
  1. The questioner was satisfied and accepted the answer, or
  2. The answer was disputed, but the judge evaluated it as 100% correct.
View the answer
  • Please see updated response. The algorithm is included. The explanation gives you more detail. The algorithm cab be implemented in any coding language.

The answer is accepted.
Join Matchmaticians Affiliate Marketing Program to earn up to 50% commission on every question your affiliated users ask or answer.