Games and decisions · Optimal stopping · Hard
Four candidates
Four candidates are interviewed one at a time, in random order. After each interview you know only how that candidate ranks against the ones already seen, and you must hire or reject on the spot; a rejected candidate cannot be called back, and if you reject the first three you must hire the fourth. You win only if you hire the best of the four. Playing the best way, what is your probability of winning?
Answer and solution
Answer
11/24 ≈ 0.4583
Solution
Let one candidate pass to set a bar, then hire the first who clears it.
Letting one pass: the best is in position 2, 3 or 4 with probability 1/4 each, and you reach them only if the best of those before stood first, which has probability 1, 1/2 and 1/3. Total: 1/4 × 11/6 = 11/24 ≈ 0.46. Letting none pass wins 1/4; letting two pass wins 1/4 × 2 × (1/2 + 1/3) = 5/12; letting three pass wins 1/4.
Optimal stopping comes up in 10 firms' roundsJane Street · Hudson River Trading · Citadel Securities · +7
These 12 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.