Games, decision theory and puzzles
In the secretary problem, what is the probability the optimal policy finds the…
AppliedMultiple choice
In the secretary problem, what is the probability the optimal policy finds the very best candidate?
- AAbout 37%, and it never falls below however many candidates there are
- B, since one candidate in is the best
- CAbout 50%, since you either get them or you do not
- DIt falls toward zero as the number of candidates grows
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Report an issue with this question
Learn the method
Of the kind reported at
More games, decision theory and puzzles questions
- You roll a fair die and may re-roll once, keeping the second value if you do.Applied · Free solution
- You may re-roll a fair die as often as you like, free of charge, and are paid…Advanced · Free solution
- A shuffled deck of 26 red and 26 black cards is turned over one card at a time.Expert · Premium
- Two players take turns flipping a fair coin, and the first to flip heads wins.Foundation · Premium
- A die game with paid re-rolls, part 1 of 3Foundation · Premium
- Hiring the best candidate, part 1 of 3Foundation · Premium