MENU

Fun & Interesting

Solving Gambler's Ruin with Martingale and Electric Networks

LetsSolveMathProblems 1,569 10 months ago
Video Not Working? Fix It Now

We solve a version of gambler's ruin problem using the optional stopping theorem and effective resistances, drawing from theories of martingale and (probabilistic) electric network. Your support is a valuable source of encouragement for the channel. Please consider taking a second to subscribe! Any likes, subscriptions, comments, and constructive criticisms are much appreciated. Recommended References: [Durrett]: "Probability: Theory and Examples" by Rick Durrett (particularly Chapter 4, Section 8) for the martingale approach. [Levin & Peres]: "Markov Chain and Mixing Times" by David Levin and Yuval Peres (particularly Chapter 9) for the theory of electric networks and random walks.

Comment