Pertidaksamaan Martingale

Pertidaksamaan martingale membatasi seberapa besar suatu martingale dapat tumbuh sepanjang sejarahnya berdasarkan nilai akhirnya, mengubah kontrol titik akhir menjadi kontrol seluruh lintasan acak.

Definition

Pertidaksamaan martingale adalah batasan yang mengontrol maksimum berjalan atau fluktuasi martingale atau submartingale, biasanya dalam hal nilai terminalnya, kenaikannya, atau variasi kuadratiknya.

Scope

Topik ini mencakup pertidaksamaan maksimal Doob yang membatasi probabilitas bahwa submartingale pernah melebihi suatu level, pertidaksamaan Lp Doob yang membatasi maksimum dalam rata-rata ke-p untuk p lebih besar dari satu, pertidaksamaan Azuma-Hoeffding yang memberikan konsentrasi eksponensial untuk martingale dengan kenaikan terbatas, dan pertidaksamaan Burkholder-Davis-Gundy yang menghubungkan maksimum martingale dengan variasi kuadratiknya.

Core questions

• Bagaimana probabilitas bahwa suatu martingale pernah melewati level tinggi dapat dibatasi?
• Bagaimana nilai terbesar dari suatu martingale dikontrol dalam rata-rata ke-p?
• Kapan martingale dengan kenaikan terbatas berkonsentrasi secara eksponensial di sekitar rata-ratanya?
• Bagaimana ukuran martingale terkait dengan variasi kuadratik akumulasinya?

Key concepts

• Pertidaksamaan maksimal Doob
• Pertidaksamaan Lp Doob
• Konsentrasi Azuma-Hoeffding
• Variasi kuadratik
• Pertidaksamaan Burkholder-Davis-Gundy

Key theories

Pertidaksamaan maksimal dan Lp Doob

Probabilitas bahwa submartingale non-negatif pernah melebihi suatu level dibatasi oleh rata-rata terminalnya dibagi dengan level tersebut, dan untuk p lebih besar dari satu, rata-rata ke-p dari maksimum berjalan dikontrol oleh konstanta kali rata-rata ke-p dari nilai terminal, memperluas pertidaksamaan Markov ke seluruh lintasan.

Pertidaksamaan Azuma-Hoeffding

Martingale yang kenaikan berturut-turutnya terbatas menyimpang dari nilai awalnya sebesar jumlah tertentu hanya dengan probabilitas yang menurun seperti ekor Gaussian, memberikan batasan konsentrasi yang tajam untuk jumlah dengan ketergantungan terbatas.

Pertidaksamaan Burkholder-Davis-Gundy

Untuk setiap eksponen, rata-rata ke-p dari maksimum martingale sebanding, hingga konstanta universal, dengan rata-rata ke-p dari akar kuadrat variasi kuadratiknya, menghubungkan ukuran martingale dengan variabilitas akumulasinya dan mendasari integrasi stokastik.

Clinical relevance

Pertidaksamaan martingale sangat penting dalam analisis probabilistik modern: batasan konsentrasi Azuma-Hoeffding membatasi penyimpangan kuantitas acak kompleks dalam analisis algoritma dan pembelajaran mesin, pertidaksamaan Doob mengontrol suprema dalam konvergensi proses stokastik, dan pertidaksamaan Burkholder-Davis-Gundy sangat penting untuk konstruksi dan estimasi integral stokastik.

History

Pertidaksamaan maksimal Doob merupakan bagian dari teori martingale fundamentalnya; batasan konsentrasi Hoeffding untuk jumlah diperluas ke martingale oleh Azuma pada tahun 1967, dan Burkholder, Davis, serta Gundy menetapkan kesetaraan maksimum martingale dan variasi kuadratik pada tahun 1970-an, yang merupakan landasan analisis stokastik.

Key figures

• Joseph L. Doob
• Kazuoki Azuma
• Wassily Hoeffding
• Donald Burkholder

Seminal works

• doob1953

Frequently asked questions

Mengapa pertidaksamaan maksimal begitu dihargai?

Banyak argumen perlu mengontrol nilai terbesar yang pernah diambil oleh proses acak, bukan hanya nilainya pada waktu tertentu; pertidaksamaan maksimal Doob memberikan kontrol ini atas seluruh lintasan hanya dengan menggunakan informasi tentang titik akhir.

Apa yang ditambahkan pertidaksamaan Azuma-Hoeffding dibandingkan dengan Chebyshev?

Chebyshev hanya memberikan batasan ekor yang menurun secara polinomial dari varians, sedangkan Azuma-Hoeffding memberikan batasan tipe Gaussian yang menurun secara eksponensial untuk martingale dengan kenaikan terbatas, yang jauh lebih tajam untuk penyimpangan besar yang jarang terjadi.