Skip to content
Get started

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)+
  1. Restrict to rules of the form: skip the first m, then take the first candidate who is best so far.
  2. 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 →

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

Related questions