Problem 16.8 Medium Free

Winning Exactly Once Before Ruin

Angelina plays a repeated game with win probability 0.10.1. Each round she pays $10 to play; if she wins, she receives $80 (a net gain of $70), and if she loses she is out her $10 stake. She starts with $30 and keeps playing until she cannot afford the $10 entry fee (i.e. her bankroll drops below $10), at which point she is ruined. To the nearest thousandth, find the probability that she wins exactly one round before being ruined.

Work it out, then compare with the answer.

SolutionShow the worked solution

Measure money in units of $10. She starts with 33 units. Each loss changes her bankroll by −1-1 and each win by +7+7. Every amount is a multiple of $10, so being ruined means her bankroll is exactly 00.

Counting the games. Suppose she wins exactly once and is then ruined after LL losses. Her final bankroll is

3+7−L=0,3 + 7 - L = 0,

so L=10L = 10. She therefore plays exactly 1111 games: one win and ten losses, with the last game a loss.

Placing the win. Suppose kk losses come before the win. Her bankroll must stay positive until the win, so 3−k≥13-k\ge 1, which means k∈{0,1,2}k\in\{0,1,2\}. The win is therefore game 11, 22 or 33.

After the win her bankroll is 10−k10-k. The remaining 10−k10-k games are all losses, and they take the bankroll down by one unit each, reaching 00 only at the last game. So she is not ruined early, and each of these three placements is a valid path.

Probability. Each valid path has probability (0.1)(0.9)10(0.1)(0.9)^{10}, and the three paths are distinct sequences. Hence

P(exactly one win before ruin)=3⋅110(910)10=3⋅9101011=0.10460353203.\mathbb{P}(\text{exactly one win before ruin}) = 3\cdot\frac{1}{10}\left(\frac{9}{10}\right)^{10} = \frac{3\cdot 9^{10}}{10^{11}} = 0.10460353203.
3⋅9101011≈0.105\boxed{\dfrac{3\cdot 9^{10}}{10^{11}}\approx 0.105}

Key idea. Because the net changes are fixed, a single win pins down the total number of games. The only constraint left is that the win comes before the bankroll first reaches zero.