Teorema Konvergensi Martingale

Teorema konvergensi Doob menunjukkan bahwa martingale yang fluktuasinya tidak terlalu liar harus mencapai batas hampir pasti, sebuah rute yang kuat dan sangat umum untuk membuktikan bahwa deret acak konvergen.

Definition

Teorema konvergensi martingale adalah hasil yang menyatakan bahwa martingale yang terbatas pada rata-rata pertama konvergen hampir pasti, dan bahwa di bawah integrabilitas seragam ia konvergen pada rata-rata pertama dan sama dengan ekspektasi bersyarat dari batasnya.

Scope

Topik ini mencakup ketaksamaan upcrossing Doob dan teorema konvergensi martingale hampir pasti untuk proses yang terbatas pada rata-rata pertama, peran integrabilitas seragam dalam meningkatkan konvergensi pada rata-rata pertama dan dalam menutup martingale dengan batasnya, konvergensi pada rata-rata ke-p untuk p lebih besar dari satu, dan teorema konvergensi naik dan turun Levy dengan hukum nol-satu sebagai korolari.

Core questions

• Mengapa keterbatasan pada rata-rata pertama memaksa martingale untuk konvergen hampir pasti?
• Kondisi tambahan apa yang memberikan konvergensi pada rata-rata dan variabel batas penutup?
• Bagaimana teorema Levy menjelaskan batas ekspektasi bersyarat sepanjang filtrasi?
• Bagaimana teorema-teorema ini menghasilkan hukum nol-satu dan hasil konvergensi lainnya?

Key concepts

• ketaksamaan upcrossing
• konvergensi hampir pasti
• integrabilitas seragam
• martingale tertutup
• hukum nol-satu Levy

Key theories

Teorema konvergensi martingale Doob

Martingale yang momen absolut pertamanya terbatas konvergen hampir pasti ke batas hingga, dibuktikan melalui ketaksamaan upcrossing yang membatasi seberapa sering proses dapat melintasi interval apa pun, memberikan konvergensi di bawah hipotesis minimal.

Integrabilitas seragam dan konvergensi pada rata-rata

Martingale yang terintegrasi secara seragam konvergen baik hampir pasti maupun pada rata-rata pertama dan ditutup oleh batasnya, yang berarti setiap suku adalah ekspektasi bersyarat dari batas tersebut mengingat informasi yang sesuai, yang mencirikan martingale yang berperilaku baik.

Teorema naik dan turun Levy

Ekspektasi bersyarat dari variabel terintegrasi tetap yang diberikan keluarga sigma-aljabar yang meningkat atau menurun konvergen hampir pasti dan pada rata-rata ke ekspektasi bersyarat yang diberikan sigma-aljabar pembatas, dengan hukum nol-satu Kolmogorov sebagai kasus khusus.

Clinical relevance

Konvergensi martingale mendasari konsistensi posterior Bayesian seiring akumulasi data, konvergensi hampir pasti dari aproksimasi stokastik dan algoritma pembelajaran daring, hukum kuat bilangan besar melalui martingale terbalik, dan konvergensi rasio kemungkinan yang mengatur pengujian sekuensial dan pemilihan model.

History

Doob membuktikan teorema konvergensi hampir pasti dan memperkenalkan argumen upcrossing pada tahun 1940-an, dan Levy sebelumnya telah menetapkan konvergensi ekspektasi bersyarat sepanjang filtrasi; bersama-sama ini menjadi tulang punggung konvergensi teori martingale yang disajikan dalam teks-teks modern.

Key figures

• Joseph L. Doob
• Paul Levy
• David Williams

Seminal works

• williams1991

Frequently asked questions

Apakah konvergensi hampir pasti dari martingale menyiratkan konvergensi rata-ratanya?

Tidak dengan sendirinya; konvergensi hampir pasti mengikuti dari keterbatasan pada rata-rata pertama, tetapi konvergensi ekspektasi dan properti penutup memerlukan kondisi yang lebih kuat yaitu integrabilitas seragam.

Apa itu ketaksamaan upcrossing?

Ini membatasi jumlah ekspektasi berapa kali martingale melintasi ke atas suatu interval tetap dalam kaitannya dengan ukurannya saat ini; karena deret terbatas yang tidak konvergen harus berosilasi melintasi beberapa interval tanpa batas, batas ini memaksa konvergensi hampir pasti.