arXiv · 2501.10302
Martingale Approach to Gambler's Ruin Problem for Correlated Random Walks
Abstract
The gambler's ruin problem for correlated random walks (CRW), both with and without delays, is addressed using the Optional Stopping Theorem for martingales. We derive closed-form expressions for the ruin probabilities and the expected game duration for CRW with increments $\{1,-1\}$ and for symmetric CRW with increments $\{1,0,-1\}$ (CRW with delays). Additionally, a martingale technique is developed for general CRW with delays. The gambler's ruin probability for a game involving bets on two arbitrary patterns is also examined.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Vladimir Pozdnyakov. 2025-05-31. Martingale Approach to Gambler's Ruin Problem for Correlated Random Walks. https://arxiv.org/abs/2501.10302
Cite the original work for its findings. Save a collection to share your selection of sources.