La teoría de la renovación es la rama de la teoría de la probabilidad que generaliza el proceso de Poisson para tiempos de retención arbitrarios. En lugar de tiempos de retención con distribución exponencial , un proceso de renovación puede tener tiempos de retención independientes e idénticamente distribuidos (IID) con esperanza finita. Un proceso de renovación-recompensa también tiene una secuencia aleatoria de recompensas incurridas en cada tiempo de retención, las cuales son IID pero no necesariamente independientes de los tiempos de retención.
Un proceso de renovación tiene propiedades asintóticas análogas a la ley fuerte de los grandes números y al teorema del límite central . La función de renovación(número esperado de llegadas) y función de recompensa(valor de recompensa esperado) son de vital importancia en la teoría de renovación. La función de renovación satisface una ecuación integral recursiva, la ecuación de renovación. La ecuación de renovación clave proporciona el valor límite de la convolución decon una función no negativa adecuada. La superposición de procesos de renovación puede estudiarse como un caso especial de procesos de renovación de Markov .
Las aplicaciones incluyen calcular la mejor estrategia para reemplazar maquinaria desgastada en una fábrica; comparar los beneficios a largo plazo de diferentes pólizas de seguro; y modelar la transmisión de enfermedades infecciosas, donde "Uno de los medios más ampliamente adoptados para inferir el número de reproducción es a través de la ecuación de renovación". [ 1 ] La paradoja de la inspección se relaciona con el hecho de que observar un intervalo de renovación en el tiempo t da un intervalo con un valor promedio mayor que el de un intervalo de renovación promedio.
Procesos de renovación
Introducción
El proceso de renovación es una generalización del proceso de Poisson . En esencia, el proceso de Poisson es un proceso de Markov de tiempo continuo sobre los enteros positivos (generalmente comenzando en cero) que tiene tiempos de retención independientes distribuidos exponencialmente en cada entero.antes de avanzar al siguiente entero,En un proceso de renovación, los tiempos de retención no necesitan tener una distribución exponencial; más bien, los tiempos de retención pueden tener cualquier distribución en los números positivos, siempre que los tiempos de retención sean independientes e idénticamente distribuidos ( IID ) y tengan una media finita.
Definición formal

Dejarsea una secuencia de variables aleatorias positivas, independientes e idénticamente distribuidas con un valor esperado finito.
Nos referimos a la variable aleatoriacomo el "-tiempo de espera".
Definir para cada n > 0 :
cadase le conoce como el "-tiempo de salto" y los intervalosse denominan "intervalos de renovación".
Entoncesviene dada por una variable aleatoria
dóndees la función indicadora
representa el número de saltos que han ocurrido hasta el tiempo t , y se denomina proceso de renovación.
Interpretación
Si se consideran eventos que ocurren en momentos aleatorios, se puede optar por pensar en los tiempos de retención.como el tiempo aleatorio transcurrido entre dos eventos consecutivos. Por ejemplo, si el proceso de renovación modela la cantidad de averías de diferentes máquinas, entonces el tiempo de espera representa el tiempo entre la avería de una máquina y la de otra.
El proceso de Poisson es el único proceso de renovación con la propiedad de Markov , [ 2 ] así como la distribución exponencial es la única variable aleatoria continua con la propiedad de falta de memoria.
Procesos de renovación y recompensa

Dejarser una secuencia de variables aleatorias IID ( recompensas ) que satisfacen
Entonces la variable aleatoria
se denomina proceso de renovación-recompensa . Tenga en cuenta que, a diferencia del, cadapuede tomar valores negativos además de valores positivos.
La variable aleatoriadepende de dos secuencias: los tiempos de retencióny las recompensas Estas dos secuencias no tienen por qué ser independientes. En particular,puede ser una función de.
Interpretación
En el contexto de la interpretación anterior de los tiempos de espera como el tiempo entre fallas sucesivas de una máquina, las "recompensas"(que en este caso resultan ser negativos) pueden considerarse como los sucesivos costos de reparación incurridos como resultado de las sucesivas fallas.
Una analogía alternativa es que tenemos una gallina mágica que pone huevos a intervalos (tiempos de espera) distribuidos comoA veces pone huevos de oro de peso aleatorio, y a veces pone huevos tóxicos (también de peso aleatorio) que requieren una eliminación responsable (y costosa). Las "recompensas"son las sucesivas pérdidas/ganancias financieras (aleatorias) resultantes de huevos sucesivos ( i = 1,2,3,...) yregistra la "recompensa" financiera total en el momento t .
Función de renovación
Definimos la función de renovación como el valor esperado del número de saltos observados hasta cierto tiempo.:
Teorema elemental de renovación
La función de renovación satisface
Teorema elemental de renovación para procesos de recompensa por renovación
Definimos la función de recompensa :
La función de recompensa satisface
Ecuación de renovación
La función de renovación satisface
dóndees la función de distribución acumulativa deyes la función de densidad de probabilidad correspondiente.
Teorema clave de renovación
Sea X un proceso de renovación con función de renovacióny la renovación intermedia significa. Dejarser una función que satisfaga:
- g es monótona y no creciente.
El teorema clave de renovación establece que, como: [ 4 ]
Teorema de renovación
En vista depara cualquierda como caso especial el teorema de renovación: [ 5 ]
- como
El resultado puede demostrarse mediante ecuaciones integrales o mediante un argumento de acoplamiento . [ 6 ] Aunque es un caso especial del teorema de renovación clave, puede utilizarse para deducir el teorema completo, considerando funciones escalonadas y luego secuencias crecientes de funciones escalonadas. [ 4 ]
Propiedades asintóticas
Los procesos de renovación y los procesos de renovación-recompensa tienen propiedades análogas a la ley fuerte de los grandes números , que se puede derivar del mismo teorema. Sies un proceso de renovación ySe trata entonces de un proceso de renovación y recompensa:
casi con seguridad.
Los procesos de renovación tienen además una propiedad análoga al teorema del límite central : [ 7 ]
paradoja de la inspección

Una característica curiosa de los procesos de renovación es que si esperamos un tiempo predeterminado t y luego observamos cuán grande es el intervalo de renovación que contiene t , deberíamos esperar que sea típicamente mayor que un intervalo de renovación de tamaño promedio.
Matemáticamente, la paradoja de la inspección establece que, para cualquier t > 0, el intervalo de renovación que contiene a t es estocásticamente mayor que el primer intervalo de renovación. Es decir, para todo x > 0 y para todo t > 0:
donde F S es la función de distribución acumulativa de los tiempos de espera IID S i . Un ejemplo ilustrativo es la paradoja del tiempo de espera del autobús : para una distribución aleatoria dada de llegadas de autobuses, el pasajero promedio en una parada de autobús observa más retrasos que el operador promedio de los autobuses.
La solución a la paradoja reside en que nuestra distribución muestreada en el instante t está sesgada por el tamaño (véase sesgo de muestreo ), ya que la probabilidad de que se elija un intervalo es proporcional a su tamaño. Sin embargo, un intervalo de renovación de tamaño medio no está sesgado por el tamaño.
Superposición
A menos que el proceso de renovación sea un proceso de Poisson, la superposición (suma) de dos procesos de renovación independientes no es un proceso de renovación. [ 8 ] Sin embargo, tales procesos pueden describirse dentro de una clase más amplia de procesos llamados procesos de renovación de Markov . [ 9 ] Sin embargo, la función de distribución acumulativa del primer tiempo entre eventos en el proceso de superposición viene dada por [ 10 ]
donde R k ( t ) y α k > 0 son la función de distribución acumulada de los tiempos entre eventos y la tasa de llegada del proceso k . [ 11 ]
Ejemplo de aplicación
Eric, el empresario, posee n máquinas, cada una con una vida útil uniformemente distribuida entre cero y dos años. Eric puede dejar que cada máquina funcione hasta que falle, con un coste de reposición de 2600 €; o bien, puede reemplazarla en cualquier momento mientras aún funcione, con un coste de 200 €.
¿Cuál es su política de reemplazo óptima?
Véase también
Notas
- ↑ Green, William D.; Ferguson, Neil M.; Cori, Anne (2022). "Inferencia del número de reproducción mediante la ecuación de renovación en epidemias heterogéneas" . Journal of the Royal Society Interface . 19 (188) 20210429. doi : 10.1098/rsif.2021.0429 . PMC 8965414. PMID 35350879 .
- ↑ Grimmett y Stirzaker (1992) , pág. 393.
- ↑ Grimmett y Stirzaker (1992) , pág. 390.
- 1 2 3 Grimmett y Stirzaker (1992) , pág. 395.
- ↑ Feller (1971) , págs. 347–351.
- ↑ Grimmett y Stirzaker (1992) , págs. 394-395.
- 1 2 Grimmett y Stirzaker (1992) , pág. 394.
- ↑ Grimmett y Stirzaker (1992) , pág. 405.
- ↑ Çinlar, Erhan (1969). "Teoría de renovación de Markov". Avances en probabilidad aplicada . 1 (2). Applied Probability Trust: 123– 187. doi : 10.2307/1426216 . JSTOR 1426216 .
- ↑ Lawrence, AJ (1973). "Dependencia de los intervalos entre eventos en procesos de superposición". Journal of the Royal Statistical Society. Serie B (Metodológica) . 35 (2): 306–315 . doi : 10.1111/j.2517-6161.1973.tb00960.x . JSTOR 2984914 . fórmula 4.1
- ↑ Choungmo Fofack, Nicaise; Nain, Philippe; Neglia, Giovanni; Towsley, Don (6 de marzo de 2012). Análisis de redes de caché basadas en TTL . Actas de la 6.ª Conferencia Internacional sobre Metodologías y Herramientas de Evaluación del Rendimiento (informe) . Recuperado el 15 de noviembre de 2012 .
Referencias
- Cox, David (1970). Teoría de la renovación . Londres: Methuen & Co. pág. 142. ISBN 0-412-20570-X.
- Doob, JL (1948). "Teoría de la renovación desde el punto de vista de la teoría de la probabilidad" (PDF) . Transactions of the American Mathematical Society . 63 (3): 422– 438. doi : 10.2307/1990567 . JSTOR 1990567 .
- Feller, William (1971). Introducción a la teoría de la probabilidad y sus aplicaciones . Vol. 2 (segunda edición). Wiley.
- Grimmett, GR ; Stirzaker, DR (1992). Probabilidad y procesos aleatorios (segunda ed.). Oxford University Press. ISBN 0-19-857222-0.
- Smith, Walter L. (1958). "Teoría de la renovación y sus ramificaciones". Journal of the Royal Statistical Society, Serie B. 20 ( 2): 243– 302. doi : 10.1111/j.2517-6161.1958.tb00294.x . JSTOR 2983891 .
- Wanli Wang, Johannes HP Schulz, Weihua Deng y Eli Barkai (2018). "Teoría de renovación con tiempos de permanencia distribuidos de cola pesada: típico versus raro". Phys. Rev. E . 98 (4) 042139. arXiv : 1809.05856 . Bibcode : 2018PhRvE..98d2139W . doi : 10.1103/PhysRevE.98.042139 . S2CID 54727926 .
{{cite journal}}: CS1 maint: varios nombres: lista de autores ( enlace )
- Procesos puntuales