MIDO M1 MMD Universit Paris-Dauphine 09/10

Processus discrets v.1 20091224]

Corrig TD6. Martingales.

Exercice 1. Soit (Mn)n
0 une martingale par rapport une ltration (Fn)n
0, telle que
E(Mn2) < + pour tout n
0. Soit

n
 
An = E [Mi Mi1]2|F i1 (1)
i=1

Montrer que Mn2 An est une (Fn)n
0-martingale.

Solution. Il sut de montrer que pour tout n
0 on a, presque srement

E[Mn+1
2
An+1 Mn2 + An |Fn] = 0.

Alors
2
Mn+1 An+1 Mn2 + An = Mn+1
2
Mn2 E[(Mn+1 Mn)2|Fn]

2
= Mn+1 Mn2 E[Mn+1
2
+ Mn2|Fn] + 2E[Mn+1Mn |Fn]

2
= Mn+1 E[Mn+1
2
|Fn] + 2E[Mn+1|Fn]Mn 2Mn2

2
= Mn+1 E[Mn+1
2
|Fn] + 2Mn2 2Mn2 = Mn+1
2
E[Mn+1
2
|Fn]

et clairement

E[Mn+1
2
E[Mn+1
2
|Fn]|Fn] = 0.

Exercice 2.
n Soit (Yn)n
1 une suite de v.a. i.i.d. avec P(Yi = 1) = p = 1 P (Yi = 1). Soit Sn =
i=1 Yi (et S0 = 0). Montrer que les processus (Wn)n
0 et (Mn)n
0 dnit par

Wn = Sn (2p 1)n, W0 = 0

et
 Sn
1p
Mn = , M0 = 1
p

sont des martingales par rapport la ltration naturelle des Yn dnie par F n = (Y1, , Yn)
pour n
1 et F0 = {, }.

Solution.
On doit montrer que E[Wn |Fn] = 0 pour tout n
0 et une relation similaire pour
Mn. Commenons par Wn:

Wn = Sn+1 Sn (2 p 1) = Yn+1 (2 p 1)

et par indpendance des (Yi)i
1 on a

E[Wn |Fn] = E[Yn+1|Fn] (2 p 1) = E[Yn+1] (2 p 1) = 0.

1
Pour Mn:
 Yn+1 
1p
Mn = Mn+1 Mn = 1 Mn
p
et donc
  Yn+1 
   Y 


1p
1 p n+1

E[Mn |Fn] = E p
1 Mn
Fn = E

p
1
Fn M n

 Yn+1     1 
1p 1 p 1 p
=E 1 Mn = p + (1 p) 1 Mn
p p p

= 0 Mn = 0

Exercice 3. Soit G une fonction convexe et croissante, de drive droite g. On note Sn =

sup0kn Xk.

a) Montrer que si (Xn)n
0 est une sous-martingale positive,

Hn = G(Sn) (Sn Xn)g(Sn)

est une sous-martingale. Sugg: Pour tablir cette proprit, on remarquera que
(Sn+1 Xn+1)g(Sn+1) = (Sn+1 Xn+1)g(Sn).

et on en dduira que la dirence Hn+1 Hn est plus grande que g(Sn)(Xn+1 Xn).
b) En dduire que si (Xn)n
0 est une sous-martingale positive nulle en 0, pour tout p > 1

E(SNp )  p p 1 E[XNSNp1].
Puis en dduire (en utilisant lingalit de Hlder) quil existe une constante C p qui ne
dpends pas de X telle que pour tout p > 1

E(SNp )  CpE[XNp ].
c) En utilisant la fonction G(x) = (x K)+, montrer que si (Xn)n
0 est une sous-martingale
positive

P(SN
K)  E[X
K
N]
.

Solution. On doit montrer que E[Hn |Fn]
0. Or, Sn+1 > Xn+1 Sn+1 = Sn car Sn+1 = max
(Sn , Xn+1) et donc on a que

(Sn+1 Xn+1)g(Sn+1) = (Sn+1 Xn+1)g(Sn)

car si Sn+1 = Xn+1 alors les deux cots sont nulles. De ce fait on en dduit que

Hn = G(Sn+1) (Sn+1 Xn+1)g(Sn+1) G(Sn) + (Sn Xn)g(Sn)

= G(Sn+1) G(Sn) + (Sn Sn+1)g(Sn) + (Xn+1 Xn)g(Sn)

(Xn+1 Xn)g(Sn)

2
car G(x)
G(y) + (x y)g(y) pour tout x > y et donc pour x = Sn+1 et y = Sn, par la convexit
de G et le fait que g est la drive droite de G. A ce point

E[Hn |Fn]
E[Xn |Fn]g(Sn)
0

car g(x)
0 (tant G une fonction croissante) et tant (Xn)n
0 une sous-martingale. Donc
p
(Hn)n
0 est bien une sous-martingale. Soit maintenant G(x) = (x)+ pour p
1. Elle est une fon-
ction croissante et convexe de drive droite g(x) = p(x)+
0. Alors si (Xn)n
0 est une sous-
p1

martingale nulle en 0 on a que le processus

p p1
Hn = (Sn)+ p(Sn)+ (Sn Xn)

est sous-martingale et donc E[HN ]
E[H0] = 0 ce qui donne que

E[SNp ] = E[(SN )+p ]
p E[(SN )+p1(SN XN )] = pE[SNp ] p E[SNp1XN ]
car Sn
0 tant donn que X0 = 0. Si on suppose que SN L p() et simpliant cette ingalit
on obtient que

(1 p)E[SN
p
]
pE[SN
p1
XN ] E[SNp ]  1 p p E[SNp1XN ].
En gnral on peut considrer SN ,K = min (SN , K) avec K constante positive qui on fait tendre
vers + . Dans ce cas il reste vrai que (Sn,K )n
0 est un processus croissante et tel que
Sn+1,K > Xn+1 Sn+1,K = Sn,K et donc on a aussi que le processus (Hn,K )n
0 dni par

Hn,K = G(Sn,K ) (Sn,K Xn)g(Sn,K )

est une sous-martingale et que

E[SNp ,K ]  1 p p E[SNp1
,KXN ].

Quand K  + on obtient, par convergence monotone que

E[SNp ]mon
= lim E[SN
K+
p
,K ]  lim
p
K+ 1 p
E p1
[SN
mon p
,KXN ] = E[ lim S p1 XN ]
1 p K+ N ,K

=
p
1 p
E[SNp1XN ].
Par Holder on a que

E[SNp ]  1 p p E[(SNp1)p ]1/p E[XNq ]1/q

pour tout p , q 
1 tels que 1/p  + 1/q  = 1. En choisissant p  tel que p (p 1) = p on a que 1/
p  = (p 1)/p et 1/q  = 1 1/p  = 1 (p 1)/p = 1/p et donc

E[SNp ]  1 p p E[SNp ](p1)/pE[XNp ]1/p

ce qui donne si SN L p:

E[SNp ]1/p  1 p p E[XNp ]1/p.

En gnral il sut de passer par SN ,K et de prendre la limite pour K .

3
Maintenant on considre G(x) = (x K)+ pour une constante K
0 x. On a que g(x) = 1x
K
et donc que le processus Hn = (Sn K)+ (Sn Xn)1Sn
K est une sous-martingale et donc que

E[(SN K)+]
E[(SN XN )1S N
K ]

Mais E[(SN K)+] = E[(SN K)1S N
K ] et donc

E[(XN K)1S N
K ]
0 E[XN 1S N
K ]
K P(SN
K)

P(SN
K) 
E[XN 1S N
K ]

E[XN ] .
K K

Exercice 4. Urne de Polya : On dispose (dune innit) de boules rouges et vertes. A linstant
0, une urne contient une boule de chaque couleur et on eectue une succession de tirages dnis
par la rgle suivante: on tire une boule de lurne au hasard et on la remet dans lurne en ajou-
tant une boule du mme couleur. Soit Sn le nombre de boules rouges au temps n, et Xn = Sn/
(n + 2) la proportion de boules rouges au temps n.

a) Montrer que la suite (Sn)n
0 est une chane de Markov et que

E[f (Sn+1)|Sn] = f (Sn + 1) nS+n 2 + f (Sn) n +n2+2Sn .

b) Montrer que Xn est une martingale par rapport sa ltration naturelle et calculer
E(Xn).
c) Montrer que Xn X presque srement et dans L1.

d) Pour tout k
1 soit

Sn(Sn + 1)
(Sn + k 1)
Zn(k) =
(n + 2)
(n + k + 1)
.

(k)
Montrer que (Zn )n
0 est une martingale pour tout k
1 et calculer E[Zn(k)].
e) Montrer que

E[Xk ] = E[Z0k] = k +1 1

f) Par un calcul de fonction caractristique en dduire que la v.a. X suive une loi uni-
forme sur [0, 1].

Solution. chaque pas de temps n on tire une boule au hasard parmi les n + 2 boules prsent.
Soit (Un)n
0 une suite des v.a. indpendantes telles que Un a la loi uniforme sur {0, , n + 2}.
La suite (Sn)n
1 satisfait alors la rcurrence alatoire suivante

Sn+1 = Sn + 1Un Sn , S0 = 1

et donc elle est une chane de Markov avec probabilit de transition

P(Sn+1 = k + 1|Sn = k) = P(Un  k) = n +k 2 , P(Sn+1 = k |Sn = k) = P(Un > k) = n +n +2 2 k

4
pour tout k = 0, , n + 2 et zro autrement. La dnition desprance conditionnelle par rapport
un vnement donne

E[f (Sn+1)|Sn = k] = f (k + 1) n k+ 2 + f (k) n +k 2

ce quimplique que

E[f (Sn+1)|Sn] = f (Sn + 1) nS+n 2 + f (Sn) n +n2+2Sn

et en particulier
S (n + 2 Sn) n + 3
E[Sn+1|Sn] = Sn(S
n+2
n + 1)
+ n
n+2
=
n+2
Sn

Mais alors

E[Xn+1|Fn] = E[Xn+1|X1, , Xn] =

1
n+3
E[Sn+1|X1, , Xn]

=
1
n+3
E[Sn+1|S1, Markov
, Sn ] =
1
n+3
E[Sn+1|Sn] = nS+n 2 = Xn

car Xn = (n + 2)Sn et donc (X1, , Xn) = (S1, , Sn) et o on a utilis la proprit de

Markov. Cela montre que (Xn)n
0 est une martingale. On a donc que

E[Xn] = E[X0] = 12
car au dbut on a une boule rouge et une verte. Il est aussi clair que 0  Xn  1 et donc que la
martingale est positive et borne. Par le thorme de Doob elle converge presque srement vers
X L1. Par la broutille de la martingale en eet la convergence est aussi L2 car supn E[Xn2] 
1 < + et donc on a aussi la convergence dans L1.
Soit
(k) Sn(Sn + 1)
(Sn + k 1)
(n + 2)
(n + k + 1)
Zn =

alors

(S + 1)(Sn + 2)
(Sn + k) Sn S (S + 1)
(Sn + k 1) n + 2 Sn

E[Zn+1
(k)
|Sn] = n
(n + 3)
(n + k + 2)

n+2
+ n n
(n + 3)
(n + k + 2)

n+2

Sn(Sn + 1)
(Sn + k 1) n + 2 + k (k)

(n + 2)
(n + k + 1)
= = Zn
n+k+2

(k)
ce qui montre que (Zn )n
0 est une martingale borne pour tout k
1. Par le thorme de con-
vergence et par le fait que 0  Zn(k)  1 on a que Zn(k) Z
(k)
presque srement et dans L2 et
donc que E[Z0 ] = E[Zn ] E[Z ] ce qui donne
(k) (k) (k)

E[Z(k)] = E[Z0(k)] = 2
1 (k2
+k1) = k +1 1 .

Au mme temps la convergence presque sre de Xn X donne que

(k) (n + 2)kXn(Xn + 1/(n + 2))
(Xn + (k 1)/(n + 2))

X
k
(n + 2)
(n + k + 1)
Zn =

5
 (k) k
presque srement. On obtient que Z = X et que

E[Xk ] = k +1 1
pour tout k
1. Cela sut pour caractriser la loi de X: pour tout t R

(i t)k
(i t)k 1
(i t)k+1 eit 1

E[ei tX
]=
k!
E k
[X ]= =
(k + 1)! i t (k + 1)!
=
it
k
0 k
0 k
0

et donc par unicit de la fonction caractristique on peut conclure que la loi de X est la loi
uniforme sur [0, 1]:
 1
eit 1
ei tdt =
0 it
n
Exercice 5. Soient (Yn)n
1 v.a. i.i.d. , Yn 0 et E(Yn) = 1. Soit Xn = k=1 Yk pour tout n
1
et X0 = 1.

a) Montrer que (Xn)n
0 est une martingale par rapport la ltration engendre par les
(Yn)n
1 (Fn = (Y1, , Yn) pour n
1 et F0 = {, })

b) Supposons que Yn
pour quelque > 0. Montrer que E[log Y1] < 0 et utiliser la loi des
grandes nombres pour log Xn/n pour montrer que si P(Y1 = 1) < 1 alors

lim Xn = 0 p.s.
n

c) Soit maintenant Zn = max (, Yn). Montrer quil existe > 0 tel que E[log Zn] < 0 et con-
clure que si P(Y1 = 1) < 1 alors

lim Xn = 0 p.s.
n

sans lhypothses supplmentaires sur (Yn)n
0.

d) En dduire quen gnral la convergence de Xn X dans le thorme de Doob na pas

lieu dans L1() mais seulement presque srement.

Solution. On a que Xn = (Yn+1 1)Xn et donc que E[Xn |Fn] = E[(Yn+1 1)|Fn]Xn = 0 par
indpendance des (Yi)i
1. Le processus (Xn)n
0 avec X0 = 1 est donc une martingale positive.
A fortiori X est aussi une sur-martingale positive et par le thorme de Doob elle converge
presque srement vers X L1(). Le but de cet exercice cest de montrer que la convergence
na pas lieu ncessairement dans L1. Supposons pour le moment que Yn
> 0. Cette borne
infrieure implique que log Yn L1. En eet

E[|log Yn |]  E[log(1/)1Y 1] + E[log Yn 1Y

n n
1]

 log(1/) P(Yn  1) + E[log (1 + Yn1Yn
1)]

 log(1/) P(Yn  1) + log (1 + E[Yn1Yn
1 ])

 log(1/) P(Yn  1) + log (1 + E[Yn ])  log(1/) + log2 < +

par lingalit de Jensen. Lingalit de Jensen donne aussi que

E[log Yn] < log E[Yn] = 0

6
avec ingalit stricte car P(Yn = 1) < 1. Or

n
log Xn = log Yi
i=1

et par la loi des grandes nombres (valable sous lhypothse log Yi L1) on a que

log Xn = E[log Y1] = c < 0

1
lim
n n

et donc que pour tout > 0 susamment petit (tel que c + < 0) il existe N() tel que pour
tout n > N on a log Xn  n(c + ) ce qui nous donne Xn  e(c+)n 0 p.s.
Pour enlever lhypothse que E[|log Y1|] < + on xe 1 > > 0 et on dnit Zn = max (, Yn) et
Wn = Z1
Zn. On a alors que Wn
Xn et que E[|log Z1|] < + . Quand  0 on a que Y1 =
inf0 Z1 et par convergence monotone que

inf
0
E[log Z1] = 0
inf (E[log Z1 1Z 1] + E[log Z1 1Z >1])
1 1

= E[ inf (log Z1 1Z1 1)] + E[log Y1 1Y1 >1]

0

= E[log Y1 1Y1 1] + E[log Y1 1Y1 >1] = E[log Y1] < log E[Z1] = 0.

Donc pour susamment petit E[log Zn] < 0 ce qui nous permet de conclure que Wn 0 et
donc que Xn 0 p.s.
Si la convergence de Xn vers X avais lieu dans L1 on aurais que E[|Xn X|] 0 et donc que
E[Xn] E[X] mais a cest absurde car E[Xn] = 1 pour tout n
0 et E[X] = 0.