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 gives
Finite-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 give
Letting the opposite boundary tend to infinity gives
For a symmetric random walk started at and stopped on first reaching or , the mean duration is
In particular, . This follows either from the first-step recurrence or by stopping the Martingale .

Ancestors (7)

  1. Markov chain
  2. Markov process
  3. Probability theory
  4. Probability and statistics
  5. Area of mathematics
  6. Mathematics
  7. Home

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (1)

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.