Inégalités de martingale

Les inégalités de martingale bornent l'amplitude maximale qu'une martingale peut atteindre au cours de son évolution, en fonction de sa valeur finale, transformant ainsi le contrôle d'un point terminal en un contrôle de l'ensemble de la trajectoire aléatoire.

Definition

Les inégalités de martingale sont des bornes qui contrôlent le maximum courant ou les fluctuations d'une martingale ou d'une sous-martingale, généralement en fonction de sa valeur terminale, de ses accroissements ou de sa variation quadratique.

Scope

Ce sujet aborde l'inégalité maximale de Doob, qui borne la probabilité qu'une sous-martingale dépasse un certain niveau, l'inégalité Lp de Doob, qui borne le maximum en moyenne d'ordre p pour p supérieur à un, l'inégalité d'Azuma-Hoeffding, qui fournit une concentration exponentielle pour les martingales à accroissements bornés, et les inégalités de Burkholder-Davis-Gundy, qui relient le maximum d'une martingale à sa variation quadratique.

Core questions

• Comment peut-on borner la probabilité qu'une martingale dépasse un jour un niveau élevé ?
• Comment la valeur maximale d'une martingale est-elle contrôlée en moyenne d'ordre p ?
• Quand les martingales à accroissements bornés se concentrent-elles exponentiellement autour de leur moyenne ?
• Comment la taille d'une martingale est-elle liée à sa variation quadratique accumulée ?

Key concepts

• Inégalité maximale de Doob
• Inégalité Lp de Doob
• Concentration d'Azuma-Hoeffding
• Variation quadratique
• Inégalités de Burkholder-Davis-Gundy

Key theories

Inégalités maximales et Lp de Doob

La probabilité qu'une sous-martingale non négative dépasse un jour un certain niveau est bornée par sa moyenne terminale divisée par ce niveau, et pour p supérieur à un, la moyenne d'ordre p du maximum courant est contrôlée par une constante multipliée par la moyenne d'ordre p de la valeur terminale, étendant ainsi l'inégalité de Markov à des trajectoires entières.

Inégalité d'Azuma-Hoeffding

Une martingale dont les accroissements successifs sont bornés ne s'écarte de sa valeur de départ d'une quantité donnée qu'avec une probabilité décroissant comme une queue gaussienne, fournissant des bornes de concentration précises pour des sommes avec une dépendance limitée.

Inégalités de Burkholder-Davis-Gundy

Pour chaque exposant, la moyenne d'ordre p du maximum d'une martingale est comparable, à des constantes universelles près, à la moyenne d'ordre p de la racine carrée de sa variation quadratique, reliant ainsi la taille d'une martingale à sa variabilité accumulée et servant de fondement à l'intégration stochastique.

Clinical relevance

Les inégalités de martingale sont fondamentales dans l'analyse probabiliste moderne : la concentration d'Azuma-Hoeffding borne les déviations de quantités aléatoires complexes dans l'analyse des algorithmes et l'apprentissage automatique, les inégalités de Doob contrôlent les supréma dans la convergence des processus stochastiques, et les inégalités de Burkholder-Davis-Gundy sont essentielles à la construction et à l'estimation des intégrales stochastiques.

History

Les inégalités maximales de Doob faisaient partie de sa théorie fondamentale des martingales ; les bornes de concentration de Hoeffding pour les sommes ont été étendues aux martingales par Azuma en 1967, et Burkholder, Davis et Gundy ont établi l'équivalence entre les maxima de martingale et la variation quadratique dans les années 1970, un pilier de l'analyse stochastique.

Key figures

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

Seminal works

• doob1953

Frequently asked questions

Pourquoi les inégalités maximales sont-elles si appréciées ?

De nombreux arguments nécessitent de contrôler la valeur maximale qu'un processus aléatoire peut atteindre, et non seulement sa valeur à un instant donné ; les inégalités maximales de Doob offrent précisément ce contrôle sur l'ensemble de la trajectoire en utilisant uniquement des informations sur le point terminal.

Qu'est-ce que l'inégalité d'Azuma-Hoeffding apporte de plus que celle de Chebyshev ?

L'inégalité de Chebyshev ne fournit que des bornes de queue à décroissance polynomiale à partir de la variance, tandis que l'inégalité d'Azuma-Hoeffding donne des bornes de type gaussien à décroissance exponentielle pour les martingales à accroissements bornés, ce qui est bien plus précis pour les grandes déviations rares.