Games and decisions · Optimal stopping · Easy
Five green balls and a red
A bag holds five green balls and one red ball. You draw balls one at a time, at random and without replacement. Each green ball adds $1 to your winnings; the red ball wipes out your winnings and ends the game with nothing. Before each draw, including the first, you may stop and keep what you have won. Playing the best way, what is the game worth in dollars?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
3/2 ≈ 1.5
Solution
A plan is a number m of draws; it survives when the red ball is among the 6 − m left in the bag.
Drawing m balls is worth m × (6 − m)/6, which is 5/6, 8/6, 9/6, 8/6, 5/6 for m from 1 to 5. Draw three balls: the game is worth 1.5.
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.