Quant Memo
Advanced

Doob's Maximal Inequality

A bound on how large a martingale is likely to get at any point during a whole time window, not just at the end — the key tool behind controlling worst-case drawdowns and stopping-time arguments.

Prerequisites: Martingales

Markov's inequality bounds how large a single random variable is likely to be, but a strategy's cumulative P&L isn't just one number — it's a whole path over time, and what actually matters for risk is the largest value that path ever reaches along the way, not just where it ends up. Doob's maximal inequality extends the Markov-style bound to cover this entire running maximum at once, for any process that is a martingale (fair-game, no built-in drift).

Precisely: if MtM_t is a non-negative martingale (or the absolute value of any martingale) over times 00 to TT, then for any threshold a>0a > 0,

P(max0tTMta)E[MT]a.\mathbb{P}\left( \max_{0 \le t \le T} M_t \ge a \right) \le \frac{\mathbb{E}[M_T]}{a} .

In words: the chance the process ever exceeds level aa at any point during the whole window is bounded using only the expected value at the final time — you don't need to know the process's behavior at every intermediate time separately, one inequality covers the entire path's peak.

Suppose a market-neutral strategy's cumulative absolute P&L swing behaves like a martingale with \mathbb{E}[M_T] = \10{,}000 over a quarter. Doob's inequality says the probability that swing ever exceeds \100,000 at any point during the quarter is at most 10,000/100,000=10%10{,}000 / 100{,}000 = 10\% — a single bound on the worst point of the whole path, obtained from only the average final value.

Doob's maximal inequality bounds the probability that a martingale ever exceeds a threshold at any point during a time window, using only its expected value at the end — turning a statement about one number into a guarantee about the entire path's worst moment, which underlies rigorous bounds on maximum drawdown.

Related concepts

Practice in interviews

Further reading

  • Williams, Probability with Martingales, ch. 14
ShareTwitterLinkedIn