Skip to content
Get started

Highest point of a losing walk

A walk starts at 00 and each step is +1+1 with probability 0.450.45 or −1-1 with probability 0.550.55, forever. It drifts to −∞-\infty, but first it may climb. What is the expected value of its all-time maximum M=max⁡n≥0SnM = \max_{n\ge0} S_n?

Show hints (2)+
  1. Find the probability rr of ever going up by one level.
  2. To reach level kk you must go up one level kk times in a row. Use E[M]=∑kP(M≥k)E[M] = \sum_k P(M\ge k).

Answer

Reveal answer →

4.5 (± 0.01)

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Hedge Fund Quant

Related questions