Biased gambler's ruin probability
ID: biased-gambler-s-ruin-probability
For a walk that steps right with probability , put . If and is the first hitting time of , then the martingale and the optional stopping theorem giveLetting the opposite boundary tend to infinity gives
New to topics? Read the docs here!