Ville's inequality
If ⚠ $(S_n)$
is a test martingale (i.e, a non-negative martingale with initial value 1), then, for each positive constant ⚠ $\lambda$
,
⚠ $$
P(\sup_n S_n \ge \lambda) \le 1/\lambda.
⚠ $$
This was first demonstrated in Ville's 1939 book (page 100). This inequality is sometimes referred to as Doob's inequality.
Bibliography
- J. Ville, Etude critique de la notion de collectif. Paris: Gauthier-Villars, 1939.