Temps d'arrêt

Temps d'impact et temps d'arrêt de trois échantillons de mouvement brownien.

En théorie des probabilités, en particulier dans l'étude des processus stochastiques, un temps d'arrêt (également appelé temps d'arrêt optionnel, et correspondant à un temps de Markov ou moment de Markov défini) est une variable aléatoire dont la valeur est interprétée comme le moment auquel le comportement d'un processus stochastique donné présente un certain intérêt. Un temps d'arrêt est souvent défini par une règle d'arrêt, un mécanisme permettant de décider de poursuivre ou d'arrêter un processus sur la base de la position actuelle et des événements passés.

Ce temps d'arrêt peut être par exemple le moment où un processus stochastique prend fin, ou, dans un processus de Poisson et autres processus de Lévy à accroissements indépendants stationnaires, le moment d'un « saut » incrémental.

Cette notion de temps d'arrêt ne s'appuyant sur aucun évènement futur est étroitement lié à la propriété forte des processus de Markov.

Les temps d'arrêt jouent un rôle important dans la théorie de la décision, et dans les martingales, sont régis par le théorème d'arrêt de Doob (ou théorème d'arrêt optionnel).

Interprétation

Imaginons que ${ℱ}_n$ désigne ici la tribu engendrée par la suite $(X_k{)}_{0\le k\le n},$ et que les variables aléatoires $X_k$ représentent les résultats d'un joueur lors des parties successives d'un jeu. Dans le cas de variables aléatoires à valeurs dans un espace d'états $E$ fini ou dénombrable, une partie $A\subset \mathrm{\Omega }$ appartient à ${ℱ}_n$ si et seulement s'il existe $B\subset E^{n+1}$ tel que

$\begin{array}{cc}A& =\{(X_0,X_1,\dots ,X_n)\in B\}\\ & =\{\omega \in \mathrm{\Omega }|{(X_k(\omega ))}_{0\le k\le n}\in B\}.\end{array}$

Supposons que $T$ représente le numéro de la partie après laquelle le joueur décide d'arrêter de jouer : $T$ est donc un temps d'arrêt si et seulement si la décision d'arrêter est prise en fonction des résultats des parties déjà jouées au moment de l'arrêt, i.e. si pour tout $n$ il existe un sous ensemble $B_n\subset E^{n+1}$ tel que :

$\{T=n\}\iff \{(X_0,X_1,\dots ,X_n)\in B_n\}.$

L'instant où le joueur s'arrête est donc un temps d'arrêt si la décision d'arrêt ne tient pas compte des résultats des parties futures, donc sous l'hypothèse que don de double-vue et tricherie sont exclus.

Notations

• Soient $(X_n{)}_n\ge 0$ une suite de variables aléatoires (un processus stochastique) et T un temps d'arrêt par rapport à une filtration $({ℱ}_n{)}_{n\ge 0}$. Le processus observé au temps T (ou arrêté au temps T) est noté $X_T(\omega ),$ et est défini par

$\begin{array}{cc}{X}_T(\omega )& =X_{T(\omega )}(\omega )\\ & =\sum _{n\ge 0}{X}_n(\omega )11_{T(\omega )=n}.\end{array}$

Sur l'ensemble $\{\omega \in \mathrm{\Omega }|T(\omega )=+\mathrm{\infty }\},$ la définition de $X_T(\omega )$ est problématique : l'ambigüité est de facto levée en posant $X_T(\omega )=0.$

• Soit $T$ un temps d'arrêt et soit $N\in \mathbb{N}:$
  • $T\wedge N$ est la variable aléatoire définie par $(T\wedge N)(\omega )=\min (T(\omega ),N);$
  • $T\vee N$ est la variable aléatoire définie par $(T\vee N)(\omega )=\max (T(\omega ),N)$.

Exemples et contre-exemples

Considérons une suite $X=(X_k{)}_{k\ge 0}$ de variable aléatoires, à valeurs dans un ensemble $E,$ et notons ${ℱ}_n$ la tribu engendrée par la suite $(X_k{)}_{0\le k\le n}.$ Les variables aléatoires ci-dessous sont des temps d'arrêt pour la filtration $({ℱ}_n{)}_{n\ge 0}$ :

• Soit $j$ un élément de $E$ ; on appelle instant de premier retour en $j,$ et on note $R_j,$ la variable aléatoire définie ci-dessous :

$R_j=\{\begin{array}{ccc}\inf \{n>0|X_n=j\}& & \text{si}\{n>0|X_n=j\}\ne \mathrm{\varnothing },\\ +\mathrm{\infty }& & \text{sinon.}\end{array}$

• De même pour $C$ une partie de $E,$ on appelle instant de première entrée dans $C,$ et on note $T_C,$ la variable aléatoire ci-dessous définie :

$T_C=\{\begin{array}{ccc}\inf \{n\ge 0|X_n\in C\}& & \text{si}\{n\ge 0|X_n\in C\}\ne \mathrm{\varnothing },\\ +\mathrm{\infty }& & \text{sinon.}\end{array}$

• L'instant de $k$-ème retour en $i,$ noté $R_i^{(k)}$ et défini par récurrence par :

$R_i^{(k)}=\{\begin{array}{ccc}\inf \{n>R_i^{(k-1)}|X_n=i\}& & \text{si}\{n>R_i^{(k)}|X_n=i\}\ne \mathrm{\varnothing },\\ +\mathrm{\infty }& & \text{sinon.}\end{array},$

ou encore l'instant de $k$-ème entrée dans $C,$ sont des temps d'arrêt.

• Pour $i$ et $j$ dans $E,$ on pose $T=\inf \{n\ge 0|X_n=i\text{ et }{X}_{n+1}=j\}.$ On peut montrer que $T$ n'est pas un temps d'arrêt, mais que, par contre, $T+1$ est un temps d'arrêt.

Articles connexes

• Problème du secrétaire