[論文レビュー] On approximations for the distribution of first level crossing time

V. K. Malinovskiǐ, Konstantin V. Malinovskii|arXiv (Cornell University)|Aug 29, 2017

Mathematical Approximation and Integration参考文献 5被引用数 5

ひとこと要約

本稿では、化合物再生過程 $V_s - cs$ がレベル $u$ を超える最初の通過時間分布の2つの新しい近似 $Ω_t(u,c,v)$ と $τ_t(u,c,v)$ を評価している。これらは逆ガウス分布および一般化逆ガウス分布に基づくものであり、軽尾（指数型、エーラン）および重尾（パレート）分布において高い精度を示す。特に $c^* = 1/M$ の臨界ドリフト付近で、古典的なクラメール型近似を上回る性能を発揮する。

ABSTRACT

We investigate performance of approximations put forth in \citeNP{[Malinovskii 2017a]} and \citeNP{[Malinovskii 2017b]} for the distribution of the time of first level $u$ crossing by the random process $\homV{s}-cs$, $s>0$, where $\homV{s}$ is compound renewal process. In the case of Exponential inter-renewal and jump size random variables, we compare the approximations with exact and with simulation results. In a few other cases including Erlang and Pareto inter-renewal and jump size random variables, where exact results are absent, we compare the approximations with simulation results.

研究の動機と目的

• 化合物再生過程における最初のレベルクロージング時間分布の性能を評価すること。
• 非指数型のケースではシミュレーションベンチマークと比較し、指数型のケースでは正確な公式（定理3.1）と比較すること。
• 軽尾および重尾の再生間隔およびジャンプサイズ分布に対して、近似のロバストネスと精度を評価すること。
• 古典的手法がしばしば失敗する臨界ドリフト $c^* = 1/M$ の近傍でも、近似が精度を保つことを示すこと。

提案手法

• 本稿では、正規分布に基づく $\mathcal{M}_t(u,c,v)$ と、$\mathcal{F}_t$ および $\mathcal{S}_t$ 項による歪度および尖度補正を加えた洗練版 $\mathcal{E}_t(u,c,v)$ の2つの近似を提案する。
• 局所中心極限定理に類似した条件下で、モーメント母関数と漸近展開を用いて近似を導出する。
• 主な要素には、平均 $M = \mathbb{E}[T]/\mathbb{E}[Y]$、分散 $D^2$、および $T$ と $Y$ の3次モーメントを補正するための補正係数 $C_{\mathcal{F}}$ と $C_{\mathcal{S}}$ が含まれる。
• 非指数型のケースでは、数値的安定性を確保するため $N=1000$ パaths と $\Delta c = 0.05$ を用いたシミュレーションベースのベンチマークが用いられる。
• 指数型のケースでは、両手法の妥当性を検証するため、定理3.1の正確な結果をゴールドスタンダードとして用いる。
• 性能評価は、複数のパrameter設定において、近似 $\mathcal{M}_t$ と $\mathcal{E}_t$ をシミュレーション出力および正確な公式と比較することによって行われる。

実験結果

リサーチクエスチョン

• RQ1 化合物再生過程における最初の通過時間分布の近似 $\mathcal{M}_t(u,c,v)$ と $\mathcal{E}_t(u,c,v)$ の精度はどの程度か？
• RQ2 古典的手法がしばしば失敗するパレート分布のような重尾分布に対しても、これらの近似は高い精度を維持するか？
• RQ3 臨界ドリフト $c^* = 1/M$ の近傍で、これらの近似はどのように性能を発揮するか？これは漸近近似の典型的な課題である。
• RQ4 $\mathcal{E}_t$ における歪度および尖度補正（$C_{\mathcal{F}}$, $C_{\mathcal{S}}$）の導入が、基本的な $\mathcal{M}_t$ 近似よりも顕著に精度を向上させるか？

主な発見

• 指数型のケースでは、近似 $\mathcal{M}_t$ と $\mathcal{E}_t$ が定理3.1の正確な公式とよく一致しており、シミュレーションおよび近似手法の信頼性が確認された。
• パラメータ $a_T = a_Y = 4.0$, $b_T = b_Y = 0.4$ のパレート分布に従う $T$ と $Y$ に対し、$u = 40$ の中程度の $u$ に対しても、近似 $\mathcal{M}_t$ と $\mathcal{E}_t$ がシミュレーション結果と良好に一致した。
• 洗練された近似 $\mathcal{E}_t(u,c,v)$ は、歪度および尖度補正を組み込んでいるため、$c^* = 1/M$ の近傍のフリクチャ部領域で $\mathcal{M}_t(u,c,v)$ よりも一貫して優れた性能を示した。
• 近似は $c$ の全範囲にわたり精度を保ち、軽尾（指数型、エーラン）および重尾（パレート）分布の両方に対してロバストである。
• $\mathcal{M}_t$ と $\mathcal{E}_t$ の両近似は、古典的なクラメール型近似を上回り、特に $c^*$ の周辺で後者があまりに頻繁に失敗するという問題領域で顕著に優れている。
• パレート分布の場合に $C_{\mathcal{F}} = 0.125c^{-1}$ および $C_{\mathcal{S}} = 0.25c^{-1}$ がシミュレーション比較において経験的に妥当であることが確認され、精度向上に寄与している。