Discrete Stochastic Processes

Lesson 4 of 10

Martingales and Optional Stopping

The fair game that predicts the future, and why no stopping rule can beat it.

The idea

A martingale is a fair game: given everything so far, the expected next value equals the current value, E[Xn+1∣Fn]=XnE[X_{n+1} \mid \mathcal F_n] = X_n. A symmetric random walk is one; so is Sn2−nS_n^2 - n.