ATLAS Ouvrir dans l'atlas →

Théorème 2Martingales

Inégalité maximale de Kolmogorov et Doob

Énoncé

Soit (Mn)(M_n) une martingale de carré intégrable. Alors E[Mn2]=E[M02]+∑k=1nE[(Mk−Mk−1)2],\begin{aligned} E[M_n^2] &= E[M_0^2] \\ &\quad + \sum_{k=1}^n E\big[(M_k - M_{k-1})^2\big], \end{aligned} les accroissements étant orthogonaux, et pour tout a>0a > 0, P(max⁡0⩽k⩽n∣Mk∣⩾a)⩽E[Mn2]a2.P\Big(\max_{0 \leqslant k \leqslant n}|M_k| \geqslant a\Big) \leqslant \frac{E[M_n^2]}{a^2}.

Démonstration

Pour k⩾1k \geqslant 1, Mk−1=E[Mk∣ℱk−1]M_{k-1} = E[M_k \mid \mathcal F_{k-1}] est la projection de MkM_k sur L2(ℱk−1){L^2}(\mathcal F_{k-1}) (Espérance conditionnelle, caractérisation dans (i)) : l'accroissement Mk−Mk−1M_k - M_{k-1} est orthogonal à L2(ℱk−1)L^2(\mathcal F_{k-1}), qui contient M0M_0 et les accroissements antérieurs. D'où la première formule.

De même, Mn−MkM_n - M_k, somme d'accroissements postérieurs, est orthogonal à L2(ℱk)L^2(\mathcal F_k) ; pour A∈ℱkA \in \mathcal F_k, la variable Mk1AM_k\mathbf 1_A appartient à L2(ℱk)L^2(\mathcal F_k), et E[Mn21A]=E[Mk21A]+E[(Mn−Mk)21A]⩾E[Mk21A].\begin{aligned} E[M_n^2\mathbf 1_A] &= E[M_k^2\mathbf 1_A] \\ &\quad + E[(M_n - M_k)^2\mathbf 1_A] \\ &\geqslant E[M_k^2\mathbf 1_A]. \end{aligned}

Soit TT le premier k⩽nk \leqslant n tel que ∣Mk∣⩾a|M_k| \geqslant a, s'il existe : c'est un temps d'arrêt, et {T=k}∈ℱk\{T = k\} \in \mathcal F_k.

k a −a T MT 60 0 Mk
Une trajectoire de la marche simple MkM_k, somme de signes ±1\pm 1 indépendants : TT est le premier instant où ∣Mk∣|M_k| atteint a=8a = 8, ici par le bas, et la suite de la trajectoire, en gris, n'intervient plus, bien que ∣M60∣|M_{60}| soit revenu sous aa. Pour n=60n = 60, la probabilité exacte de {T⩽n}\{T \leqslant n\} vaut environ 0,6080{,}608, et la borne E[Mn2]/a2E[M_n^2]/a^2 vaut 6064\frac{60}{64}.

Alors E[Mn2]⩾∑k=0nE[Mn21{T=k}]⩾∑k=0nE[Mk21{T=k}]⩾a2 P(T⩽n),\begin{aligned} E[M_n^2] &\geqslant \sum_{k=0}^n E\big[M_n^2\mathbf 1_{\{T = k\}}\big] \\ &\geqslant \sum_{k=0}^n E\big[M_k^2\mathbf 1_{\{T = k\}}\big] \\ &\geqslant a^2\,P(T \leqslant n), \end{aligned} et {T⩽n}\{T \leqslant n\} est l'événement max⁡k⩽n∣Mk∣⩾a\max_{k \leqslant n}|M_k| \geqslant a.

□
Remarque

Pour une somme SnS_n de variables indépendantes centrées, l'inégalité dit que le maximum de ∣Sk∣|S_k| sur k⩽nk \leqslant n n'est pas plus souvent grand que ∣Sn∣|S_n| lui-même, au sens de Bienaymé-Tchebychev (Espérance, variance). Contrôler toute la trajectoire au prix d'un seul instant est l'idée qui mène à la convergence presque sûre.

Ouvrir dans l'atlas interactif →