3 Martingales 1 (théorème d’arrêt)
Exercice 3.1 (Une trivialité). Soit (Mn )n≥0 une martingale par rapport à une filtration (Fn )n≥0 .
On note pour n ≥ 0, Gn = σ(M0 , . . . , Mn ) la filtration canonique associée à la martingale (Mn ).
Montrer que (Mn ) est une martingale pour la filtration (Gn ).
Exercice 3.2 (À la pêche aux martingales). Soit (Xi )i≥1 une suite de variables aléatoires indé-
pendantes identiquement distributées telles que P(X1 = 1) = P(X1 = −1) = 1/2. Pour n ≥ 0,
on note Fn = σ(X1 , X2 , . . . , Xn ) (F0 = {∅, Ω}) et on pose
n
X
Sn = Xi .
i=1
1. Montrer que (Sn )n≥0 est une martingale pour la filtration (Fn )n≥0 .
2. Montrer que (Sn2 − n)n≥0 est une martingale pour la filtration (Fn )n≥0 .
3. Montrer que (Sn3 − 3nSn )n≥0 est une martingale pour la filtration (Fn )n≥0 .
4. Devinez 2 un polynôme P (x, y) de degré 4 en x et de degré 2 en y tel que (P (Sn , n))n≥0
soit une martingale pour la filtration (Fn )n≥0 .
5. Plus généralement montrer que si P est un polynôme de deux variables alors (P (Sn , n))n≥1
est une martingale pour la filtration (Fn )n≥0 si et seulement si pour tout s, n ∈ Z+ on a
P (s + 1, n + 1) + P (s − 1, n + 1) = 2P (s, n).
6. Soit λ ∈ R. Trouver un ξ ∈ R tel que (exp(λSn −ξn))n≥0 soit une martingale pour (Fn )n≥0 .
Exercice 3.3. Soit T un temps d’arrêt pour une filtration (Fn )n≥0 . On suppose qu’il existe
ε > 0 et N ∈ N∗ tels que pour tout n ≥ 0, on a
P(T ≤ n + N | Fn ) > ε, p.s..
Montrer que T est fini presque sûrement et que E[T ] < ∞.
Exercice 3.4. Soit (Xn )n≥1 une suite de variables aléatoires iid sur (Ω, F, P) dont la loi est
déterminée par
P(Xn = 1) = p et P(Xn = −1) = 1 − p
avec p ∈]0, 1[\{1/2}. Soient K et N deux entiers tels que 0 ≤ K ≤ N . On pose S0 = K,
Sn = K + X1 + . . . + Xn pour n ≥ 1, T0 = inf{n ≥ 0, Sn = 0}, TN = inf{n ≥ 0, Sn = N },
T = T0 ∧ TN et pour tout n ≥ 0,
1 − p Sn
Mn = .
p
1. Montrer que (Mn )n≥0 est une martingale.
2. En considérant la martingale arrêtée (Mn∧T )n≥0 , calculer P(T = T0 ) et P(T = TN ).
1. Dans l’encyclopédie du cheval : courroie du harnais qui s’oppose à l’élévation exagérée de la tête du cheval.
2. y2 + 2 y3 + y 2x6 − 4x = ) y ,x( P reyasse zevuop suoV : esnopéR
1
Exercice 3.5 (Une réciproque du théorème d’arrêt.). Soit (Xn )n≥0 un processus sur un espace
de probabilité filtré (Ω, F, (Fn )n≥0 , P) intégrable et adapté. Montrer que, si l’on a E(Xτ ) = E(X0 )
pour tout temps d’arrêt borné τ , alors (Xn )n≥0 est une martingale.
Exercice 3.6 (Une autre version du théorème d’arrêt.). Soient (Xn )n≥0 une martingale sur un
espace de probabilité filtré (Ω, F, (Fn )n≥0 ) et T un temps d’arrêt vérifiant
P(T < +∞) = 1 , E(|XT |) < ∞ et E(|Xn |1{T >n} ) −→ 0.
n→+∞
1. Montrer que E(|XT |1{T >n} ) −→ 0.
n→+∞
2. Montrer que E(|XT ∧n − XT |) −→ 0.
n→+∞
3. En déduire que E(XT ) = E(X0 ).
Exercice 3.7. (∗) Soit (Xn )n≥0 une martingale. On suppose qu’il existe M > 0 tel que p.s. pour
tout n ≥ 0 on ait |Xn+1 − Xn | < M . Montrer alors que l’on a presque sûrement l’alternative
suivante : soit Xn converge, soit lim inf Xn = −∞ et lim sup Xn = +∞.
Exercice 3.8 (Le singe tapant Molière (tiré du livre de D. Williams)). Un singe est assis devant
une machine à écrire et commence à taper une lettre par seconde. Il tape à chaque fois indépen-
damment une lettre choisie au hasard parmi les 26 lettres de l’alphabet. On se demande au bout
de combien de temps (en espérance) le singe aura tapé le mot “ABRACADABRA”. Pour cela
on va définir (en rusant) une martingale. On suppose que le singe a juste à côté de lui un sac
rempli de beaucoup beaucoup de pièces de 1e et aime faire des jeux stupides. On joue alors au
jeu suivant : juste avant chaque seconde n = 1, 2, 3, . . . un joueur arrive derrière le singe et parie
1e avec lui sur l’événement
{la nième lettre tapée par l’animal est un “A”}.
Si il perd, il part (et le singe met 1e dans son sac). Si il gagne, il reçoit 26e du singe qu’il remise
immédiatement sur l’évènement
{la n + 1ième lettre tapée par l’animal est un “B”}.
Si il perd, il part. Si il gagne, il reçoit 262 e (ça commence à faire hein ?) qu’il remise immédia-
tement sur l’évènement
{la n + 2ième lettre tapée par l’animal est un “R”}.
Et ainsi de suite jusqu’à ce que “ABRACADABRA” sorte de la machine, on notera T ce temps
d’arrêt. Notez qu’il peut y avoir jusqu’à trois joueurs en train de miser derrière le singe...
1. Montrer que l’argent dépensé par le singe (en valeur algébrique !) jusqu’au temps n est une
martingale.
2. En déduire
E[T ] = 2611 + 264 + 26.
3. Refaire le même exercice en remplaçant “ABRACADABRA” par “ABCDEFGHIJK”. Com-
mentez.
