反射随机游走均值估计中误差的最可能路径
概率论
2010-11-01 v3
摘要
已知反射随机游走(RRW)均值位置的模拟表现出非标准行为,即使对于具有负漂移的轻尾增量分布也是如此。大偏差原理(LDP)适用于均值以下的偏差,但对于均值以上以通常速度发生的偏差,其速率函数为零。本文深入研究了这一现象。以样本均值为条件,获得了完整的样本路径LDP分析。设表示一维增量过程的速率函数。如果是强制的,那么在一般条件下,给定一个大的模拟均值位置,我们的结果表明路径的最可能渐近行为是除了在区间上为零,并满足函数方程\begin{align*} \nabla I\left(\ddt\psi^*(t)\right)=\lambda^*(T_1-t) \quad \text{当 } \psi(t)\neq 0. \end{align*}如果是非强制的,则有一个类似但稍复杂的结果。这些结果广泛地证明,RRW稳态均值位置的蒙特卡洛估计具有高估的高可能性。这对通过模拟技术评估排队系统的性能具有严重影响,其中稳态期望队列长度和等待时间是关键性能指标。结果表明,从模拟中得到的这些量的朴素估计极有可能是保守的。
引用
@article{arxiv.0906.4514,
title = {Most likely paths to error when estimating the mean of a reflected random walk},
author = {Ken R. Duffy and Sean P. Meyn},
journal= {arXiv preprint arXiv:0906.4514},
year = {2010}
}
备注
23 pages, 8 figures