ATLAS Ouvrir dans l'atlas →

Théorème 5Théorème d'arrêt et uniforme intégrabilité

Théorème d'arrêt de Doob

Soit (Mn)(M_n) une martingale uniformément intégrable, et M∞M_\infty la variable ℱ∞\mathcal F_\infty-mesurable qui la ferme (Martingales fermées). Pour un temps d'arrêt TT, on pose MT=MT(ω)(ω)M_T = M_{T(\omega)}(\omega) sur {T<+∞}\{T < +\infty\} et MT=M∞M_T = M_\infty sur {T=+∞}\{T = +\infty\}.

Énoncé

(i) Pour tout temps d'arrêt TT, la variable MTM_T est intégrable, ℱT\mathcal F_T-mesurable, vérifie E[∣MT∣]⩽E[∣M∞∣]E[|M_T|] \leqslant E[|M_\infty|], et MT=E[M∞∣ℱT].M_T = E[M_\infty \mid \mathcal F_T].

(ii) Théorème d'arrêt. Si S⩽TS \leqslant T sont deux temps d'arrêt, E[MT∣ℱS]=MSE[M_T \mid \mathcal F_S] = M_S. En particulier E[MT]=E[M0]E[M_T] = E[M_0].

(iii) Critère pratique. Soit (Mn)(M_n) une martingale quelconque et TT un temps d'arrêt fini presque sûrement. Si la martingale arrêtée (MT∧n)(M_{T \wedge n}) est uniformément intégrable, par exemple si ∣MT∧n∣⩽Y|M_{T \wedge n}| \leqslant Y pour tout nn, avec YY intégrable, alors MTM_T est intégrable et E[MT]=E[M0]E[M_T] = E[M_0].

(iv) Contre-exemple. Soient (εk)k⩾1(\varepsilon_k)_{k \geqslant 1} des signes indépendants, égaux à 11 ou −1-1 avec probabilité 12\frac12, Sn=ε1+⋯+εnS_n = \varepsilon_1 + \cdots + \varepsilon_n, ℱn=σ(ε1,…,εn)\mathcal F_n = \sigma(\varepsilon_1, \dots, \varepsilon_n), et T=inf⁡{n:Sn=1}T = \inf\{n : S_n = 1\}. Alors TT est fini presque sûrement, la martingale arrêtée (ST∧n)(S_{T \wedge n}) converge presque sûrement vers 11 sans être uniformément intégrable, et E[ST]=1≠0=E[S0].E[S_T] = 1 \neq 0 = E[S_0].

Démonstration

(i) Mesurabilité. Pour un borélien BB et n∈ℕn \in \mathbb N, {MT∈B}∩{T=n}={Mn∈B}∩{T=n}\{M_T \in B\} \cap \{T = n\} = \{M_n \in B\} \cap \{T = n\} appartient à ℱn\mathcal F_n. L'événement {MT∈B}\{M_T \in B\} est la réunion de ces événements et de {M∞∈B}∩{T=+∞}\{M_\infty \in B\} \cap \{T = +\infty\}, qui sont tous dans ℱ∞\mathcal F_\infty : il appartient à ℱT\mathcal F_T.

Intégrabilité. Par Martingales fermées, E[Mn1G]=E[M∞1G]E[M_n\mathbf 1_G] = E[M_\infty\mathbf 1_G] pour G∈ℱnG \in \mathcal F_n. Avec G={T=n,Mn>0}G = \{T = n, M_n > 0\} puis G={T=n,Mn<0}G = \{T = n, M_n < 0\}, il vient E[∣Mn∣1{T=n}]⩽E[∣M∞∣1{T=n}].E\big[|M_n|\mathbf 1_{\{T = n\}}\big] \leqslant E\big[|M_\infty|\mathbf 1_{\{T = n\}}\big]. En sommant sur n∈ℕn \in \mathbb N par convergence monotone (Convergence monotone, (ii)), et en ajoutant le terme de {T=+∞}\{T = +\infty\}, où MT=M∞M_T = M_\infty, on obtient E[∣MT∣]⩽E[∣M∞∣]E[|M_T|] \leqslant E[|M_\infty|].

Propriété caractéristique. Soit A∈ℱTA \in \mathcal F_T. Pour n∈ℕn \in \mathbb N, A∩{T=n}∈ℱnA \cap \{T = n\} \in \mathcal F_n, donc E[MT1A∩{T=n}]=E[M∞1A∩{T=n}],E\big[M_T\mathbf 1_{A \cap \{T = n\}}\big] = E\big[M_\infty\mathbf 1_{A \cap \{T = n\}}\big], et l'égalité est triviale sur A∩{T=+∞}A \cap \{T = +\infty\}. Les sommes partielles MT1A∩{T⩽n}M_T\mathbf 1_{A \cap \{T \leqslant n\}} sont dominées par ∣MT∣|M_T|, celles de M∞M_\infty par ∣M∞∣|M_\infty| ; par convergence dominée (Convergence dominée, (i)), on peut sommer sur nn, d'où E[MT1A]=E[M∞1A]E[M_T\mathbf 1_A] = E[M_\infty\mathbf 1_A].

(ii) Soit A∈ℱSA \in \mathcal F_S. Comme ℱS⊂ℱT\mathcal F_S \subset \mathcal F_T (Martingale arrêtée, (i)), (i) appliqué à TT puis à SS donne E[MT1A]=E[M∞1A]=E[MS1A],E[M_T\mathbf 1_A] = E[M_\infty\mathbf 1_A] = E[M_S\mathbf 1_A], et MSM_S est ℱS\mathcal F_S-mesurable et intégrable par (i). Le temps constant 00 est un temps d'arrêt ; avec S=0S = 0 et A=ΩA = \Omega, on obtient E[MT]=E[M0]E[M_T] = E[M_0].

(iii) La variable MTM_T est définie presque sûrement, puisque TT est fini presque sûrement. La martingale arrêtée est une martingale (Martingale arrêtée, (ii)) ; si elle est uniformément intégrable, elle converge dans L1L^1 vers sa limite presque sûre (Martingales fermées). Comme TT est fini presque sûrement, MT∧n=MTM_{T \wedge n} = M_T dès que n⩾Tn \geqslant T, et cette limite est MTM_T. Donc MTM_T est intégrable et E[MT]=lim⁡nE[MT∧n]=E[M0],E[M_T] = \lim_n E[M_{T \wedge n}] = E[M_0], puisque E[MT∧n]=E[M0]E[M_{T \wedge n}] = E[M_0] (Martingales, (ii)). Une suite dominée par une variable intégrable est uniformément intégrable (Uniforme intégrabilité, (iii)).

(iv) La suite (Sn)(S_n) est une martingale (Martingales, (i), première assertion), et TT un temps d'arrêt, puisque {T=n}={S1≠1,…,Sn−1≠1,Sn=1}\{T = n\} = \{S_1 \neq 1, \dots, S_{n-1} \neq 1, S_n = 1\}. La martingale arrêtée Mn=ST∧nM_n = S_{T \wedge n} (Martingale arrêtée, (ii)) vérifie Mn⩽1M_n \leqslant 1, puisque les pas valent ±1\pm 1 et que la marche part de 00, et E[Mn]=0E[M_n] = 0. Donc E[∣Mn∣]=2E[Mn+]−E[Mn]⩽2:E[|M_n|] = 2E[M_n^+] - E[M_n] \leqslant 2 : la martingale est bornée dans L1L^1, et elle converge presque sûrement (Martingales bornées dans L¹).

Sur {T=+∞}\{T = +\infty\}, on a Mn=SnM_n = S_n et ∣Mn+1−Mn∣=1|M_{n+1} - M_n| = 1 pour tout nn : la suite n'y est pas de Cauchy, et cet événement est donc négligeable. Ainsi T<+∞T < +\infty presque sûrement, et Mn→ST=1M_n \to S_T = 1 presque sûrement.

Si (Mn)(M_n) était uniformément intégrable, elle convergerait dans L1L^1 vers 11 (Martingales fermées), et E[Mn]=0E[M_n] = 0 tendrait vers 11 : c'est impossible.

□
Remarque

Le contre-exemple se lit sur la loi exacte de Mn=ST∧nM_n = S_{T \wedge n}. Pour n=100n = 100, la marche a déjà atteint 11 avec probabilité 0,9200{,}920 environ ; sur l'événement restant, de probabilité 0,0800{,}080, la moyenne de M100M_{100} vaut environ −11,56-11{,}56, et ces deux contributions s'annulent dans E[M100]=0E[M_{100}] = 0. Quand nn croît, une masse de plus en plus petite part vers des valeurs de plus en plus négatives : c'est exactement le défaut d'uniforme intégrabilité.

n 1 −10 −20 50 100 150 200 ST∧n
Huit trajectoires de la marche simple arrêtée au premier passage en 11, sur 200200 pas. Six d'entre elles, en rouge, ont atteint 11 et y restent ; les deux autres, en bleu, sont encore en route et se trouvent loin sous 00. À chaque instant la moyenne exacte vaut 00, alors qu'à l'instant 200200 la marche a déjà atteint 11 avec probabilité 0,9440{,}944 environ.
Remarque

La stratégie du doublement, au nœud Martingales, est le même phénomène : TT est fini presque sûrement, la fortune arrêtée vaut 11, mais les pertes accumulées avant TT ne sont pas uniformément intégrables. Le point (iii) dit ce qui manque.

Remarque

La marche (Sn)(S_n) elle-même n'est pas uniformément intégrable, sans quoi (ii) donnerait E[ST]=0E[S_T] = 0. Elle n'est même pas bornée dans L1L^1 : sinon elle convergerait presque sûrement (Martingales bornées dans L¹), alors que ∣Sn+1−Sn∣=1|S_{n+1} - S_n| = 1 pour tout nn.

Remarque

Dans la ruine du joueur (Ruine du joueur), pour un jeu équitable (p=12p = \frac12), la fortune arrêtée ST∧nS_{T \wedge n} reste entre 00 et NN : elle est dominée par la constante NN, et le point (iii) donne directement E[ST]=xE[S_T] = x, puis P(ST=N)=xNP(S_T = N) = \frac xN. Le chapitre des chaînes de Markov obtient la même égalité par l'arrêt borné et la convergence dominée ; c'est la démonstration du point (iii) dans ce cas particulier.

Remarque

Doob a établi les propriétés fondamentales des martingales et leurs théorèmes de convergence dans Regularity properties of certain families of chance variables (Transactions of the American Mathematical Society 47, 1940), et en a exposé la théorie dans son livre Stochastic Processes (Wiley, 1953), la référence classique du théorème d'arrêt, qui porte son nom.

Ouvrir dans l'atlas interactif →