Gambler's ruin

You start with $k and bet $1 on fair coin flips, stopping at $0 or $N. What is the probability you reach $N before going broke?

Show hints (2)+
  1. The win probability is linear in your starting capital.
  2. Use the boundary conditions at 0 and N.

Answer

This is an open-ended question — work through it and compare your reasoning.

Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.

Asked at: DRW, Two Sigma

Related questions