Complete · 60 Days40 / 143
MediumStochastic Processes
Gambler’s Ruin
Jane StreetSIG / Susquehanna
You start with 1 on a fair coin each round, stopping when you reach 100. What is the probability you reach $100 before going broke?
Approach
Your wealth is a martingale.
For a fair game the hitting probability is linear in your starting wealth.
Related problems
Flips Until Two Heads in a RowMediumExpected Flips for HTHHardRandom Walk — Expected StepsHardExpectation of GBMHardVariance of Brownian MotionEasyCovariance of Brownian MotionMedium
More in Stochastic Processes.