Martingale Approach to Gambler's Ruin Problem for Correlated Random Walks
Probability
2025-06-03 v2 Statistics Theory
Statistics Theory
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 and for symmetric CRW with increments (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.
Keywords
Cite
@article{arxiv.2501.10302,
title = {Martingale Approach to Gambler's Ruin Problem for Correlated Random Walks},
author = {Vladimir Pozdnyakov},
journal= {arXiv preprint arXiv:2501.10302},
year = {2025}
}