Théorème 6Théorème d'arrêt et uniforme intégrabilité
Identités de Wald et temps moyen d'atteinte
Soient des variables intégrables de même loi, chaque étant -mesurable et indépendante de ; c'est le cas de variables indépendantes de même loi, avec et triviale. On pose et ; pour un temps d'arrêt , est défini sur , et l'on pose ailleurs.
(i) Première identité. Si est un temps d'arrêt d'espérance finie, est intégrable et
(ii) Seconde identité. Si de plus et , alors .
(iii) Premier passage d'une marche biaisée en un niveau. Soient , , des égales à avec probabilité et à avec probabilité , un entier et . Alors
(iv) Pour , le temps est d'espérance infinie.
Démonstration
(i) Pour , l'événement appartient à (Martingale arrêtée, (i)), et en est indépendante. Les variables ayant même loi (Espérance, variance, (i) et (iv)), et de même, sans valeur absolue, .
Comme , la convergence monotone (Convergence monotone, (ii)) donne , et la variable est d'espérance .
Comme , est fini presque sûrement (Intégrale, (iv)), et alors ces sommes étant dominées par . Par convergence dominée (Convergence dominée, (i)), est intégrable et
(ii) Pour , la variable est -mesurable et de carré intégrable, et est indépendante de et centrée : (Espérance, variance, (ii) et (iv)). De même, . En développant le carré, pour , et, avec , .
Quand , presque sûrement. Le lemme de Fatou (Lemme de Fatou) donne d'abord , puis reste d'une série convergente, qui tend vers quand .
On écrit . Par l'inégalité de Cauchy-Schwarz (Espérance, variance, (ii)), et comme , qui tend vers . Donc , par convergence monotone.
(iii) On a , et est un temps d'arrêt, puisque . Les pas valant et la marche partant de , on a pour , donc pour tout .
Le temps d'arrêt (Martingale arrêtée, (i)) est borné, et (i) donne Par convergence monotone, . On peut alors appliquer (i) à lui-même : comme presque sûrement, .
(iv) Si était fini, serait fini presque sûrement, et (i) donnerait , alors que presque sûrement.
□Pour et , la formule donne ; une simulation de marches donne une moyenne de . La marche avance en moyenne de par pas, et met en moyenne le temps qu'il faudrait à un mobile de vitesse constante pour parcourir la distance : la première identité est une loi des grands nombres en un temps aléatoire.
La seconde identité donne le temps moyen de la ruine du joueur (Ruine du joueur) pour un jeu équitable. Pour une fortune initiale et l'objectif , le temps y est d'espérance finie, et vaut avec probabilité et sinon ; (ii), appliqué aux gains successifs, donne soit pour et . Pour un jeu biaisé, la première identité donne de même , qui est la seconde formule de Ruine du joueur, (iv).
L'hypothèse ne peut pas être levée. Pour la marche simple symétrique, est fini presque sûrement (Théorème d'arrêt, (iv)), et pourtant , alors que la formule donnerait : le point (iv) montre que c'est qui est infini. La marche simple est récurrente nulle, ce que le nœud Récurrence positive établit par l'absence de probabilité invariante ; Wald le retrouve. Partant de , la marche fait un premier pas vers , puis met pour revenir en un temps qui a, par symétrie, la loi de : .
Wald a établi la première identité en 1944, dans On cumulative sums of random variables (Annals of Mathematical Statistics 15), pour l'analyse séquentielle, où l'on observe des données une à une et où le nombre d'observations est un temps d'arrêt. La seconde porte aussi son nom dans l'usage ; on ne lui en attribue pas ici la date.