How Many Searchers to Hire
A thief has lost a flash drive holding $500000 worth of Bitcoin; if it is not found within a week, the funds are gone for good. Professional flash-drive finders can be hired for the week at $5000 each, and each hired finder independently has a chance of locating the drive. How many finders should be hired to maximise expected profit (expected money recovered minus hiring costs)?
Work it out, then compare with the answer.
SolutionShow the worked solution
Key idea. Keep hiring while one more finder adds more expected recovery than the $5000 he costs.
If finders are hired, the drive is lost only if every one of them fails. They act independently, so this has probability . The expected profit is therefore
The -th finder only matters when the first have all failed. This happens with probability , and he then succeeds with probability . His marginal expected gain is
This is strictly decreasing in , so is unimodal. The first three values are:
- : ;
- : ;
- : .
Every later increment is also negative. So rises up to and falls afterwards. As a check:
- ;
- ;
- .