Teoremas de Convergência de Martingales

Os teoremas de convergência de Doob mostram que um martingale que não flutua de forma muito selvagem deve se estabilizar em um limite quase certamente, uma rota poderosa e muito geral para provar que sequências aleatórias convergem.

Definition

Os teoremas de convergência de martingales são os resultados que afirmam que um martingale limitado na primeira média converge quase certamente, e que sob integrabilidade uniforme ele converge na primeira média e é igual às esperanças condicionais de seu limite.

Scope

O tópico abrange a desigualdade de cruzamento ascendente de Doob e o teorema de convergência quase certa de martingales para processos limitados na primeira média, o papel da integrabilidade uniforme na melhoria para a convergência na primeira média e no fechamento de um martingale por seu limite, a convergência na p-ésima média para p maior que um, e os teoremas de convergência ascendente e descendente de Levy com a lei zero-um como corolário.

Core questions

• Por que a limitação na primeira média força um martingale a convergir quase certamente?
• Que condição adicional proporciona convergência na média e uma variável limite de fechamento?
• Como o teorema de Levy descreve o limite das esperanças condicionais ao longo de uma filtração?
• Como esses teoremas produzem leis zero-um e outros resultados de convergência?

Key concepts

• desigualdade de cruzamento ascendente
• convergência quase certa
• integrabilidade uniforme
• martingale fechado
• lei zero-um de Levy

Key theories

Teorema de convergência de martingales de Doob

Um martingale cujos primeiros momentos absolutos são limitados converge quase certamente para um limite finito, provado através da desigualdade de cruzamento ascendente que limita a frequência com que o processo pode cruzar qualquer intervalo, proporcionando convergência sob hipóteses mínimas.

Integrabilidade uniforme e convergência na média

Um martingale uniformemente integrável converge tanto quase certamente quanto na primeira média e é fechado por seu limite, o que significa que cada termo é a esperança condicional desse limite dada a informação correspondente, o que caracteriza os martingales bem comportados.

Teoremas ascendente e descendente de Levy

As esperanças condicionais de uma variável integrável fixa dada uma família crescente ou decrescente de sigma-álgebras convergem quase certamente e na média para a esperança condicional dada a sigma-álgebra limitante, com a lei zero-um de Kolmogorov como um caso especial.

Clinical relevance

A convergência de martingales sustenta a consistência dos posteriores bayesianos à medida que os dados se acumulam, a convergência quase certa de algoritmos de aproximação estocástica e aprendizado online, a lei forte dos grandes números via martingales invertidos, e a convergência de razões de verossimilhança que governa testes sequenciais e seleção de modelos.

History

Doob provou o teorema de convergência quase certa e introduziu o argumento de cruzamento ascendente na década de 1940, e Levy já havia estabelecido a convergência de esperanças condicionais ao longo de uma filtração; juntos, estes se tornaram a espinha dorsal de convergência da teoria dos martingales apresentada em textos modernos.

Key figures

• Joseph L. Doob
• Paul Levy
• David Williams

Seminal works

• williams1991

Frequently asked questions

A convergência quase certa de um martingale implica a convergência de suas médias?

Não por si só; a convergência quase certa decorre da limitação na primeira média, mas a convergência das esperanças e a propriedade de fechamento exigem a condição mais forte de integrabilidade uniforme.

O que é a desigualdade de cruzamento ascendente?

Ela limita o número esperado de vezes que um martingale cruza para cima um intervalo fixo em termos de seu tamanho atual; como uma sequência limitada não convergente teria que oscilar através de algum intervalo infinitamente, este limite força a convergência quase certa.