Bất đẳng thức Martingale

Các bất đẳng thức martingale giới hạn mức độ lớn của một martingale trong suốt lịch sử của nó dựa trên giá trị cuối cùng của nó, biến việc kiểm soát một điểm cuối thành kiểm soát toàn bộ quỹ đạo ngẫu nhiên.

Definition

Các bất đẳng thức martingale là các giới hạn kiểm soát giá trị cực đại đang chạy hoặc các biến động của một martingale hoặc bán martingale, thường dựa trên giá trị cuối cùng, các gia số, hoặc phương sai bậc hai của nó.

Scope

Chủ đề này bao gồm bất đẳng thức cực đại của Doob giới hạn xác suất một bán martingale vượt quá một mức nhất định, bất đẳng thức Lp của Doob giới hạn giá trị cực đại theo trung bình bậc p với p lớn hơn một, bất đẳng thức Azuma-Hoeffding đưa ra sự tập trung theo hàm mũ cho các martingale có gia số bị chặn, và các bất đẳng thức Burkholder-Davis-Gundy liên hệ giá trị cực đại của một martingale với phương sai bậc hai của nó.

Core questions

• Làm thế nào để giới hạn xác suất một martingale vượt qua một mức cao?
• Giá trị lớn nhất của một martingale được kiểm soát như thế nào theo trung bình bậc p?
• Khi nào các martingale có gia số bị chặn tập trung theo hàm mũ quanh giá trị trung bình của chúng?
• Kích thước của một martingale liên quan như thế nào đến phương sai bậc hai tích lũy của nó?

Key concepts

• Bất đẳng thức cực đại của Doob
• Bất đẳng thức Lp của Doob
• Sự tập trung Azuma-Hoeffding
• Phương sai bậc hai
• Bất đẳng thức Burkholder-Davis-Gundy

Key theories

Các bất đẳng thức cực đại và Lp của Doob

Xác suất một bán martingale không âm vượt quá một mức nhất định được giới hạn bởi giá trị trung bình cuối cùng của nó chia cho mức đó, và với p lớn hơn một, trung bình bậc p của giá trị cực đại đang chạy được kiểm soát bởi một hằng số nhân với trung bình bậc p của giá trị cuối cùng, mở rộng bất đẳng thức Markov cho toàn bộ quỹ đạo.

Bất đẳng thức Azuma-Hoeffding

Một martingale có các gia số liên tiếp bị chặn chỉ lệch khỏi giá trị ban đầu của nó một lượng nhất định với xác suất giảm dần như một phân phối Gaussian, cung cấp các giới hạn tập trung sắc nét cho các tổng có sự phụ thuộc hạn chế.

Các bất đẳng thức Burkholder-Davis-Gundy

Đối với mỗi số mũ, trung bình bậc p của giá trị cực đại của một martingale có thể so sánh được, với các hằng số phổ quát, với trung bình bậc p của căn bậc hai phương sai bậc hai của nó, liên kết kích thước của một martingale với sự biến động tích lũy của nó và làm nền tảng cho tích phân ngẫu nhiên.

Clinical relevance

Các bất đẳng thức martingale là trọng tâm của phân tích xác suất hiện đại: các giới hạn tập trung Azuma-Hoeffding giới hạn độ lệch của các đại lượng ngẫu nhiên phức tạp trong phân tích thuật toán và học máy, các bất đẳng thức của Doob kiểm soát các cận trên trong sự hội tụ của các quá trình ngẫu nhiên, và các bất đẳng thức Burkholder-Davis-Gundy là cần thiết cho việc xây dựng và ước lượng các tích phân ngẫu nhiên.

History

Các bất đẳng thức cực đại của Doob là một phần của lý thuyết martingale nền tảng của ông; các giới hạn tập trung của Hoeffding cho tổng đã được Azuma mở rộng cho các martingale vào năm 1967, và Burkholder, Davis, và Gundy đã thiết lập sự tương đương giữa giá trị cực đại của martingale và phương sai bậc hai vào những năm 1970, một nền tảng của phân tích ngẫu nhiên.

Key figures

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

Seminal works

• doob1953

Frequently asked questions

Tại sao các bất đẳng thức cực đại lại được đánh giá cao như vậy?

Nhiều lập luận cần kiểm soát giá trị lớn nhất mà một quá trình ngẫu nhiên từng đạt được, không chỉ giá trị của nó tại một thời điểm cố định; các bất đẳng thức cực đại của Doob cung cấp chính xác sự kiểm soát này trên toàn bộ quỹ đạo chỉ bằng cách sử dụng thông tin về điểm cuối.

Bất đẳng thức Azuma-Hoeffding bổ sung gì so với bất đẳng thức Chebyshev?

Chebyshev chỉ đưa ra các giới hạn đuôi giảm theo hàm đa thức từ phương sai, trong khi Azuma-Hoeffding đưa ra các giới hạn kiểu Gaussian, giảm theo hàm mũ cho các martingale có gia số bị chặn, sắc nét hơn nhiều đối với các độ lệch lớn hiếm gặp.