Hiring the best of ten
Ten candidates are interviewed one at a time in uniformly random order. After each interview you see only how the candidate ranks against those seen so far, and you must hire or reject on the spot (rejections are final). You win only if you hire the single best of the ten. What is the maximum probability of winning? Give a decimal to four places.
Show hints (2)+
- Restrict to rules of the form: skip the first m, then take the first candidate who is best so far.
- Condition on the position k of the overall best: you hire them iff the best of the first k-1 is among the first m.
Answer
Reveal answer →Final answer
0.3987 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Betting Game Rounds