HardStochastic ProcessesAcceptance 57%
Random Walk — Expected Steps
Jane StreetTwo Sigma
A symmetric random walk starts at 3 and stops when it hits 0 or 10 (each step ±1, equally likely). What is the expected number of steps until it stops?
Approach
Expected absorption time satisfies .
The solution is .
Answer
Show the final answer
The answer is 21. Sign in free for the full worked solution and to check your own answer.
Related problems
Flips Until Two Heads in a RowMediumGambler’s RuinMediumCovariance of Brownian MotionMediumExpected Flips for HTHHardRandom Walk RecurrenceMediumQuadratic Variation of BMMedium
More in Stochastic Processes.