Gambler's ruin is the absorption problem for a fortune that changes by one unit per game. Let , with independent wins of Probability and losses of Probability . Stop when the fortune reaches zero or the target . Zero is ruin; reaching is success.
The success Probability has boundary values , and satisfies . Solving this second-order recurrence givesFinite-interval exit times have geometric tails, so absorption occurs almost surely and ruin has Probability . The fair case is linear because the fortune itself is harmonic; the biased case uses the harmonic exponential .
For a fair game with initial fortune three and target ten, success has Probability . The Expected duration of symmetric gambler's ruin is , giving 21 steps in this example. The same local first-step method produces expected durations, discounted absorption probabilities and conditional durations; their different boundary conditions encode different questions about the same paths.
For a simple symmetric random walk absorbed at , the Probability of absorption at is . Conditioning on that absorption gives the Doob h-transform with transition probabilities downwards and upwards. If , first-step analysis gives , . Its solution is , and dividing by gives the conditional duration.
For a nearest-neighbour random walk on with right-step Probability , left-step Probability , and Absorption time , first-step conditioning gives , , . For , the two positive distinct characteristic roots are . Solving the boundary equations gives . The maximum principle proves uniqueness for equal boundary data. This is the joint generating function of the Absorption time and the lower-end absorption event.
For a nearest-neighbour fortune on , with win Probability , loss Probability and , put . First-step analysis gives , with zero endpoint values. Solving the recurrence gives the displayed mean duration. Its symmetric limit is .
For a walk that steps right with Probability , put . If and is the first hitting time of , then the Martingale and the optional stopping theorem giveLetting the opposite boundary tend to infinity gives
For a symmetric random walk started at and stopped on first reaching or , the mean duration isIn particular, . This follows either from the first-step recurrence or by stopping the Martingale .
Articles by others on the same topic
Gambler's ruin is a concept from probability theory and statistics that models a gambling scenario where a gambler continues to gamble until either they lose all their money or reach a predetermined target amount. It is often used to illustrate the principles of random walks and the behavior of stochastic processes. In a typical setup, a gambler starts with a certain amount of capital and bets on a game with a fixed probability of winning or losing.