The Gambler's Ruin Problem for One-Dimensional Random Walks

An expository study of hitting probabilities for one-dimensional random walks — from the simple symmetric walk to bounded and finite-variance steps — using difference equations and martingale methods. Advised by Prof. Yuki Chino.

December, 2025 · CHANG Yung-Hsuan