Na matemática , a desigualdade de martingale de Doob é um resultado no estudo dos processos estocásticos . Esta dá um limite sobre a probabilidade de que um processo estocástico exceda qualquer dado valor sobre um dado intervalo de tempo. Como o nome sugere, o resultado é geralmente dado no caso em que o processo é um martingale negativo, mas o resultado também é válido para submartingales não negativos.
A desigualdade recebe este nome em homenagem ao matemático norte-americano Joseph Leo Doob .[ 1]
Afirmação da desigualdade
Considere
X
{\displaystyle X}
um submartingale que assume valores reais não negativos, seja em tempo discreto , seja em tempo contínuo. Isto é, para todos os tempos
s
{\displaystyle s}
e
t
{\displaystyle t}
com
s
<
t
{\displaystyle s<t}
:
X
s
≤
E
[
X
t
|
F
s
]
.
{\displaystyle X_{s}\leq \mathbf {E} \left[X_{t}{\big |}{\mathcal {F}}_{s}\right].}
Para um submartingale de tempo contínuo, assume-se posteriormente que o processo é càdlàg . Então, para qualquer constante
C
>
0
{\displaystyle C>0}
,
P
[
sup
0
≤
t
≤
T
X
t
≥
C
]
≤
E
[
X
T
]
C
.
{\displaystyle \mathbf {P} \left[\sup _{0\leq t\leq T}X_{t}\geq C\right]\leq {\frac {\mathbf {E} \left[X_{T}\right]}{C}}.}
Acima, como é convencional,
P
{\displaystyle \mathbf {P} }
denota a medida de probabilidade no espaço amostral
Ω
{\displaystyle \Omega }
do processo estocástico:
X
:
[
0
,
T
]
×
Ω
→
[
0
,
+
∞
)
{\displaystyle X:[0,T]\times \Omega \to [0,+\infty )}
e
E
{\displaystyle \mathbf {E} }
denota o valor esperado com respeito à medida de probabilidade
P
{\displaystyle \mathbf {P} }
, isto é, a integral
E
[
X
T
]
=
∫
Ω
X
T
(
ω
)
d
P
(
ω
)
{\displaystyle \mathbf {E} [X_{T}]=\int _{\Omega }X_{T}(\omega )\mathrm {d} \mathbf {P} (\omega )}
no sentido da integração de Lebesgue .
F
s
{\displaystyle {\mathcal {F}}_{s}}
denota a sigma-álgebra gerada por todas as variáveis aleatórias
X
i
{\displaystyle X_{i}}
com
i
≤
s
{\displaystyle i\leq s}
. A coleção de tais sigma-álgebras forma uma filtração do espaço de probabilidade .[ 2]
Desigualdades posteriores
Há desigualdades de (sub)martingale posteriores que também se devem a Doob. Com os mesmos pressupostos sobre
X
{\displaystyle X}
como acima, considere:
S
t
=
sup
0
≤
s
≤
t
X
s
{\displaystyle S_{t}=\sup _{0\leq s\leq t}X_{s}}
e, para
p
≥
1
{\displaystyle p\geq 1}
, considere:
‖
X
t
‖
p
=
‖
X
t
‖
L
p
(
Ω
,
F
,
P
)
=
(
E
[
|
X
t
|
p
]
)
1
p
.
{\displaystyle \|X_{t}\|_{p}=\|X_{t}\|_{L^{p}(\Omega ,{\mathcal {F}},\mathbf {P} )}=\left(\mathbf {E} \left[|X_{t}|^{p}\right]\right)^{\frac {1}{p}}.}
Nesta notação, a desigualdade de Doob como afirmada acima lê:
P
[
S
T
≥
C
]
≤
‖
X
T
‖
1
C
.
{\displaystyle \mathbf {P} \left[S_{T}\geq C\right]\leq {\frac {\|X_{T}\|_{1}}{C}}.}
As seguintes desigualdade também se aplicam: para
p
=
1
{\displaystyle p=1}
,
‖
S
T
‖
p
≤
e
e
−
1
(
1
+
‖
X
T
log
+
X
T
‖
p
)
{\displaystyle \|S_{T}\|_{p}\leq {\frac {e}{e-1}}\left(1+\|X_{T}\log ^{+}X_{T}\|_{p}\right)}
e, para
p
>
1
{\displaystyle p>1}
,
‖
X
T
‖
p
≤
‖
S
T
‖
p
≤
p
p
−
1
‖
X
T
‖
p
.
{\displaystyle \|X_{T}\|_{p}\leq \|S_{T}\|_{p}\leq {\frac {p}{p-1}}\|X_{T}\|_{p}.}
[ 3]
Desigualdades relacionadas
A desigualdade de Doob para martingales de tempo discreto implica a desigualdade de Kolmogorov: se
X
1
,
X
2
,
.
.
.
{\displaystyle X_{1},X_{2},...}
for uma sequência de variáveis aleatórias independentes de valores reais, cada uma com média zero, fica claro que:
E
[
X
1
+
⋯
+
X
n
+
X
n
+
1
|
X
1
,
…
,
X
n
]
=
X
1
+
⋯
+
X
n
+
E
[
X
n
+
1
|
X
1
,
…
,
X
n
]
=
X
1
+
⋯
+
X
n
,
,
{\displaystyle {\begin{aligned}\mathbf {E} \left[X_{1}+\dots +X_{n}+X_{n+1}{\big |}X_{1},\dots ,X_{n}\right]&=X_{1}+\dots +X_{n}+\mathbf {E} \left[X_{n+1}{\big |}X_{1},\dots ,X_{n}\right]\\&=X_{1}+\cdots +X_{n},\end{aligned}},}
de modo que
M
n
=
X
1
+
.
.
.
+
X
n
{\displaystyle M_{n}=X_{1}+...+X_{n}}
é um martingale. Note que a desigualdade de Jensen implica que
|
M
n
|
{\displaystyle |M_{n}|}
é um submartingale não negativo se
M
n
{\displaystyle M_{n}}
for um martingale. Assim, assumindo
p
=
2
{\displaystyle p=2}
na desigualdade de martingale de Doob,
P
[
max
1
≤
i
≤
n
|
M
i
|
≥
λ
]
≤
E
[
M
n
2
]
λ
2
,
{\displaystyle \mathbf {P} \left[\max _{1\leq i\leq n}\left|M_{i}\right|\geq \lambda \right]\leq {\frac {\mathbf {E} \left[M_{n}^{2}\right]}{\lambda ^{2}}},}
que é precisamente a afirmação da desigualdade de Kolmogorov.[ 3]
Aplicação no movimento browniano
Considere que
B
{\displaystyle B}
denota um movimento browniano unidimensional canônico. Então,
P
[
sup
0
≤
t
≤
T
B
t
≥
C
]
≤
exp
(
−
C
2
2
T
)
.
{\displaystyle \mathbf {P} \left[\sup _{0\leq t\leq T}B_{t}\geq C\right]\leq \exp \left(-{\frac {C^{2}}{2T}}\right).}
A prova é como segue: já que a função exponencial é monotonamente crescente, para qualquer
λ
{\displaystyle \lambda }
não negativo,
{
sup
0
≤
t
≤
T
B
t
≥
C
}
=
{
sup
0
≤
t
≤
T
exp
(
λ
B
t
)
≥
exp
(
λ
C
)
}
.
{\displaystyle \left\{\sup _{0\leq t\leq T}B_{t}\geq C\right\}=\left\{\sup _{0\leq t\leq T}\exp(\lambda B_{t})\geq \exp(\lambda C)\right\}.}
Pela desigualdade de Doob e, já que a exponencial do movimento browniano é um submartingale positivo,
P
[
sup
0
≤
t
≤
T
B
t
≥
C
]
=
P
[
sup
0
≤
t
≤
T
exp
(
λ
B
t
)
≥
exp
(
λ
C
)
]
≤
E
[
exp
(
λ
B
T
)
]
exp
(
λ
C
)
=
exp
(
1
2
λ
2
T
−
λ
C
)
E
[
exp
(
λ
B
t
)
]
=
exp
(
1
2
λ
2
t
)
.
{\displaystyle {\begin{aligned}\mathbf {P} \left[\sup _{0\leq t\leq T}B_{t}\geq C\right]&=\mathbf {P} \left[\sup _{0\leq t\leq T}\exp(\lambda B_{t})\geq \exp(\lambda C)\right]\\&\leq {\frac {\mathbf {E} \left[\exp(\lambda B_{T})\right]}{\exp(\lambda C)}}\\&=\exp \left({\tfrac {1}{2}}\lambda ^{2}T-\lambda C\right)&&\mathbf {E} \left[\exp(\lambda B_{t})\right]=\exp \left({\tfrac {1}{2}}\lambda ^{2}t\right)\end{aligned}}.}
Já que o lado esquerdo não depende de
λ
{\displaystyle \lambda }
, escolhe-se
λ
{\displaystyle \lambda }
para minimizar o lado direito.
λ
=
C
/
T
{\displaystyle \lambda =C/T}
dá a desigualdade desejada.[ 4]
Referências