Martingal Eşitsizlikleri
Martingal eşitsizlikleri, bir martingalin tüm geçmişi boyunca ne kadar büyüyebileceğini son değeri cinsinden sınırlayarak, bir uç noktanın kontrolünü tüm rastgele yörüngenin kontrolüne dönüştürmektedir.
Tanım
Martingal eşitsizlikleri, bir martingalin veya submartingalin anlık maksimumunu veya dalgalanmalarını, tipik olarak terminal değeri, artışları veya kuadratik varyasyonu cinsinden kontrol eden sınırlar olarak tanımlanmaktadır.
Kapsam
Bu konu, bir submartingalin belirli bir seviyeyi aşma olasılığını sınırlayan Doob'un maksimal eşitsizliğini, p birden büyük olduğunda p'inci ortalamadaki maksimumu sınırlayan Doob'un Lp eşitsizliğini, sınırlı artışlara sahip martingaller için üstel yoğunlaşma sağlayan Azuma-Hoeffding eşitsizliğini ve bir martingalin maksimumunu kuadratik varyasyonuyla ilişkilendiren Burkholder-Davis-Gundy eşitsizliklerini kapsamaktadır.
Temel sorular
- Bir martingalin yüksek bir seviyeyi aşma olasılığı nasıl sınırlandırılabilir?
- Bir martingalin en büyük değeri p'inci ortalamada nasıl kontrol edilir?
- Sınırlı artışlara sahip martingaller, ortalamaları etrafında ne zaman üstel olarak yoğunlaşır?
- Bir martingalin büyüklüğü, birikmiş kuadratik varyasyonuyla nasıl ilişkilidir?
Anahtar kavramlar
- Doob'un maksimal eşitsizliği
- Doob'un Lp eşitsizliği
- Azuma-Hoeffding yoğunlaşması
- kuadratik varyasyon
- Burkholder-Davis-Gundy eşitsizlikleri
Temel kuramlar
- Doob'un maksimal ve Lp eşitsizlikleri
- Negatif olmayan bir submartingalin belirli bir seviyeyi aşma olasılığı, terminal ortalamasının o seviyeye bölünmesiyle sınırlanmaktadır; ve p birden büyük olduğunda, anlık maksimumun p'inci ortalaması, terminal değerinin p'inci ortalamasının bir sabitle çarpımıyla kontrol edilmekte, böylece Markov eşitsizliği tüm yörüngelere genişletilmektedir.
- Azuma-Hoeffding eşitsizliği
- Ardışık artışları sınırlı olan bir martingal, başlangıç değerinden belirli bir miktarda ancak Gauss kuyruğu gibi azalan bir olasılıkla sapmaktadır; bu da sınırlı bağımlılığa sahip toplamlar için keskin yoğunlaşma sınırları sağlamaktadır.
- Burkholder-Davis-Gundy eşitsizlikleri
- Her üs için, bir martingalin maksimumunun p'inci ortalaması, evrensel sabitlere kadar, kuadratik varyasyonunun karekökünün p'inci ortalamasıyla karşılaştırılabilir olup, bir martingalin büyüklüğünü birikmiş değişkenliğiyle ilişkilendirmekte ve stokastik integrasyonun temelini oluşturmaktadır.
Klinik önem
Martingal eşitsizlikleri, modern olasılıksal analizin merkezinde yer almaktadır: Azuma-Hoeffding yoğunlaşması, algoritma analizi ve makine öğrenimindeki karmaşık rastgele niceliklerin sapmalarını sınırlar; Doob eşitsizlikleri, stokastik süreçlerin yakınsamasındaki supremumları kontrol eder; ve Burkholder-Davis-Gundy eşitsizlikleri, stokastik integrallerin inşası ve tahminleri için temel teşkil etmektedir.
Tarihçe
Doob'un maksimal eşitsizlikleri, onun temel martingal teorisinin bir parçası olarak kabul edilmektedir; Hoeffding'in toplamlar için yoğunlaşma sınırları, 1967'de Azuma tarafından martingallere genişletilmiş ve Burkholder, Davis ve Gundy, 1970'lerde martingal maksimumları ile kuadratik varyasyonun eşdeğerliğini kurarak stokastik analizin bir köşe taşını oluşturmuşlardır.
Öne çıkan isimler
- Joseph L. Doob
- Kazuoki Azuma
- Wassily Hoeffding
- Donald Burkholder
İlgili konular
Temel eserler
- doob1953
Sıkça sorulan sorular
- Maksimal eşitsizlikler neden bu kadar değerlidir?
- Birçok argüman, rastgele bir sürecin belirli bir zamandaki değeri yerine, şimdiye kadar aldığı en büyük değeri kontrol etmeyi gerektirmektedir; Doob'un maksimal eşitsizlikleri, yalnızca uç nokta hakkındaki bilgiyi kullanarak tüm yörünge üzerinde tam olarak bu kontrolü sağlamaktadır.
- Azuma-Hoeffding eşitsizliği, Chebyshev'inkine kıyasla ne gibi bir katkı sağlamaktadır?
- Chebyshev, varyanstan yalnızca polinomik olarak azalan kuyruk sınırları verirken, Azuma-Hoeffding, sınırlı artışlara sahip martingaller için üstel olarak azalan, Gauss tipi sınırlar sağlamaktadır; bu da nadir büyük sapmalar için çok daha keskindir.