Processos Regenerativos

Um processo regenerativo contém tempos aleatórios nos quais ele recomeça independentemente do seu passado, dividindo sua evolução em ciclos independentes e identicamente distribuídos.

Definition

Um processo regenerativo é um processo estocástico que possui épocas de regeneração aleatórias, formando um processo de renovação, de tal forma que os segmentos entre épocas consecutivas são independentes e identicamente distribuídos, de modo que o processo reinicia probabilisticamente em cada época.

Scope

Este tópico abrange épocas e ciclos de regeneração, o teorema de renovação-recompensa que expressa médias de longo prazo como recompensa esperada por ciclo sobre o comprimento esperado do ciclo, a existência de distribuições estacionárias no tempo limitantes, o método regenerativo para simulação em regime estacionário e intervalos de confiança, e a conexão entre regeneração e a estrutura de renovação de processos de Markov.

Core questions

• O que são épocas de regeneração e como elas particionam um processo em ciclos independentes?
• Como o teorema de renovação-recompensa fornece médias de longo prazo a partir de um único ciclo?
• Quando um processo regenerativo possui uma distribuição limitante?
• Como a regeneração é explorada para simulação e inferência em regime estacionário?

Key theories

Teorema de renovação-recompensa

Para um processo regenerativo, a média de longo prazo de uma recompensa acumulada ao longo do tempo é igual à recompensa esperada obtida em um ciclo dividida pelo comprimento esperado de um ciclo, reduzindo os cálculos da média temporal a um único ciclo de regeneração.

Distribuição limitante de processos regenerativos

Quando a distribuição do comprimento do ciclo não é reticulada e possui média finita, um processo regenerativo converge em distribuição para uma lei estacionária no tempo dada pelo tempo de ocupação esperado por ciclo, o que estabelece a existência de regime estacionário para muitas filas e cadeias de Markov.

Clinical relevance

A regeneração oferece uma forma unificadora de provar resultados de regime estacionário para filas, sistemas de inventário e processos de Markov, e o método regenerativo fornece intervalos de confiança rigorosos em simulação de eventos discretos, tratando as médias de ciclo como amostras independentes.

History

A perspectiva regenerativa foi articulada por Smith na década de 1950 como uma extensão da teoria da renovação, e sua aplicação à simulação em regime estacionário através do método regenerativo foi desenvolvida por Crane e Iglehart na década de 1970, tornando-se uma ferramenta padrão em probabilidade aplicada e análise de desempenho.

Key figures

• Walter Smith
• Soren Asmussen
• Donald Iglehart

Seminal works

• asmussen2003

Frequently asked questions

O que torna um processo regenerativo?

Ele possui tempos aleatórios nos quais reinicia independentemente de sua história, de modo que as partes entre essas épocas de regeneração são ciclos independentes e identicamente distribuídos.

Por que os processos regenerativos são úteis na simulação?

Como os ciclos são independentes, as médias sobre os ciclos se comportam como amostras independentes, permitindo intervalos de confiança válidos para quantidades em regime estacionário sem assumir uma distribuição particular.