Games and decisions · Optimal stopping · Medium
Ten cents to draw again
A number is drawn uniformly at random between 0 and 1, and you are to be paid that many dollars. Before you are paid, you may pay 10 cents to throw the number away and take a fresh draw, which is final. Playing the best way, what is the game worth in dollars, net of any fee you pay?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
29/50 ≈ 0.58
Solution
Redrawing is worth 0.5 less the fee, so you keep the first number exactly when it beats 0.4.
With probability 0.4 you redraw, worth 0.4 net. With probability 0.6 you keep a number averaging 0.7. Value: 0.4 × 0.4 + 0.6 × 0.7 = 0.16 + 0.42 = 0.58.
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.