RAP 412 21.01.2009
Wykład 11: Martyngały: Twierdzenie o zbieżności i Hoeffdinga
Wykładowca: Andrzej Ruciński Pisarz: Łukasz Waszak
1 Wstęp
Na ostatnim wykładzie przedstawiliśmy twierdzenie o zbieżności martyngałów oraz nierów- ność Dooba-Kołmogorowa. Nierówność ta jest wykorzystywana w dowodzie twierdzania o zbieżności. Na początku przedstawimy zatem jej dowód, a następnie przejdziemy do dowodu twierdzenia o zbieżności martyngałów. Na końcy przedstawimy klasyczną nierówność Hoef- fdinga. Tym sposobem zakończymy wykład z Rachunku Prawdopodobieństwa 2 w semestrze zimowym 2008/2009 na Wydziale Matematyki i Informatyki UAM w Poznaniu.
2 Twierdzenia o zbiezności martyngałów
Twierdzenie 1. (Twierdzenie o zbieżności martyngałów)
Niech (S n ) będzie będzie martyngałem oraz posiada skończony moment zwykły drugiego rzędu , tzn. E(S n 2 ) < ∞. Istniej wówczas zmienna losowa S taka, że
S n a.s.
→ S oraz
S n → S. 2
Aby udowodnić to twierdzenie najpierw musimy pokazać że zachodzi poniższa nierówność Twierdzenie 2. (Nierówność Dooba-Kołmogorowa)
Jeżeli (S n ) jest martyngałem względem (X n ), to P ( max
i=1,...,n {|S i | ≥ ε}) ≤ E(S n 2 ) ε 2 Dowód. Weźmy ciąg zdarzeń (A n ) taki, że A 0 = Ω oraz
A k = max
i=1,...,n {|S i | ≥ ε}
Zdefiniujmy zdarzenia (dla każdego k)
B k = A k−1 ∩ {|S k | < ε}
Ponadto
∀k ≥ 0 : A k ∪
k
\
i=1
B i = Ω ⇔ I A
k+
k
X
i=1
I B
i= 1
Zbiory te są skończonym pokryciem przestzeni Ω.
Oszacujmy z dołu wartość oczekiwaną stojącą po prawej stronie nierówności E(S n 2 ) ≥
n
X
i=1
E(S n 2 I B
i) + E(S n 2 I A
n) ≥
n
X
i=1
E(S n 2 I B
i)
E(S n 2 I B
i) = E((S n − S i ) 2 I B
i) + 2E((S n − S i )S i I B
i) + E(S i 2 I B
i)
Z jednego z zadań domowych wiadomo że druga część sumy jest równa zero, a pierwsza jest nieujemna. Natomiast ostatni wyraz możemy oszcować z dołu
E(S i 2 I B
i) = E(S i 2 I B
i|B i )P (B i ) + E(S i 2 I B
0i