Games and decisions · Game value · Medium
Doubling with a cap
A fair coin is flipped until it first lands heads. If that happens on flip n you are paid 2ⁿ dollars: $2 for a head on the first flip, $4 for a first head on the second flip, and so on. The payment is never more than $256, so a first head on any flip after the eighth still pays $256. 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
9
Solution
Each uncapped flip adds exactly $1 to the value; everything beyond the cap is one lump.
Flips 1 to 8 add $1 each, which is 8. The first head comes after flip 8 with probability (1/2)⁸ = 1/256 and then pays 256, which adds 1. The game is worth 9.
Game value comes up in 3 firms' roundsJane Street · Citadel Securities · Susquehanna (SIG)
These 3 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.