[論文レビュー] Quantitative exponential bounds for the renewal theorem with spread-out distributions

Jean-Baptiste Bardet, Alejandra Christen+1 more|arXiv (Cornell University)|Apr 23, 2015

Stochastic processes and statistical mechanics参考文献 9被引用数 5

ひとこと要約

本稿は、散らばった到着間隔分布を仮定する場合の再生定理における収束速度について、計算可能で定量的な指数的上限を確立する。カップリング法と離散時間の再生構造におけるリャプノフ＝ドイーブリンの議論を組み合わせることで、到着間隔分布のラプラス変換およびその均一成分を用いた明示的な上限を導出し、有限の指数モーメントを持つ一般の分布クラスに対して取り扱いやすい推定値を提供する。

ABSTRACT

We establish explicit exponential convergence estimates for the renewal theorem, in terms of a uniform component of the inter arrival distribution, of its Laplace transform which is assumed finite on a positive interval, and of the Laplace transform of some related random variable. Our proof is based on a coupling construction relying on discrete-time Markovian structures that underly the renewal processes and on Lyapunov-Doeblin type arguments.

研究の動機と目的

• 再生定理における再生測度の極限への収束速度に対する明示的で計算可能な上限を提供すること。
• 非整数型で散らばった分布の下で、到着間隔分布の尾の挙動が収束速度に与える影響を定量的に理解する空白を埋めること。
• カップリングとラプラス変換解析に基づく構成的枠組みを構築し、理論的および数値的に適用可能な上限を導出すること。
• 均一成分と有限の指数モーメントを組み込むことで、既存の結果を拡張し、広範な分布クラスへの適用可能性を保証すること。

提案手法

• 異なる初期遅れを持つ2つの再生過程をカップリングするための構成を用い、それらの合流時間の分析を可能にする。
• 再生過程から導かれる離散時間の再生構造に依存し、リャプノフ＝ドイーブリン型の議論を適用可能にする。
• 有限の指数モーメントの仮定を活用して、カップリング時間のモーメント母関数をバウンドするためにラプラス変換技術を用いる。
• 条件付きモーメント条件の下で、従属した確率変数の非幾何的和に対するラプラスバウンドに関する補題が、主要な技術的道具である。
• 到着間隔分布の均一成分を用いることで、有限時間内に合流する確率が正であることを保証する。
• 最終的なバウンドは、到着間隔分布のラプラス変換および関連する確率変数の形で表現され、計算可能である。

実験結果

リサーチクエスチョン

• RQ1 有限の指数モーメントを持つ散らばった到着間隔分布に対して、再生測度がその極限密度へ収束する速度はどの程度か？
• RQ2 漸近的近似に依存せずに、再生定理における収束速度に対する明示的で計算可能なバウンドを導出できるか？
• RQ3 到着間隔分布の均一成分が、取り扱いやすい収束推定にどのように寄与するか？
• RQ4 カップリングとリャプノフ＝ドイーブリン技法を、再生過程における離散的再生構造にどのように適応できるか？
• RQ5 到着間隔分布のラプラス変換を、再生定理における収束速度の定量的評価にどの程度まで利用できるか？

主な発見

• 本稿は、到着間隔分布のラプラス変換およびその均一成分を用いて計算可能な指数的収束バウンドを再生測度に対して確立する。
• 収束速度は、有限の指数モーメントの仮定の下で有限である関連確率変数のラプラス変換を含むバウンドによって定量的に評価される。
• 2つの再生過程間のカップリング時間のモーメント母関数が幾何分布によってバウンドされることを示し、明示的な尾確率推定が可能になる。
• バウンドは構成的であり、均一成分および指数モーメントの条件を満たす広範な到着間隔分布クラスに対して理論的および数値的に計算可能である。
• この手法は、元の到着間隔分布に限らず、その畳み込み累乗に対しても適用可能であり、一般の散らばった分布への適用範囲を拡張する。
• 結果として、漸近的推定の定量的代替として、非整数型で散らばった設定における再生定理の明示的誤差バウンドが提供される。