arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.4582math.PR
收藏

计算随机模型中尾部概率的序贯蒙特卡罗方法

A sequential Monte Carlo approach to computing tail probabilities in stochastic models

Hock Peng Chan, Tze Leung Lai

摘要:

序贯蒙特卡罗方法,其中涉及序贯重要性抽样和restaurant提供了一个通用的方法来计算概率的罕见事件。通过利用鞅表示的顺序蒙特卡罗估计,我们展示了如何选择剩余权重,以产生数学上有效的蒙特卡洛估计的大偏差概率的多维马尔可夫随机游动。

英文摘要:

Sequential Monte Carlo methods which involve sequential importance sampling and resampling are shown to provide a versatile approach to computing probabilities of rare events. By making use of martingale representations of the sequential Monte Carlo estimators, we show how resampling weights can be chosen to yield logarithmically efficient Monte Carlo estimates of large deviation probabilities for multidimensional Markov random walks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑