×

使用鞍点表示法对随机向量和的大偏差事件进行有效模拟。 (英语) Zbl 1282.65025号

本文重点研究了有效估计i.i.d.轻尾随机向量平均值的密度函数的罕见事件问题,以及该平均值偏离平均值的尾部概率。在一维设置中,它考虑了与具有较大偏差的i.i.d.随机变量总和相关的预期超调的估计问题。性能度量采用鞍点表示,重要性抽样用于开发可能有效的无偏估计算法。
本文的主要贡献是将罕见事件模拟与基于鞍点的尾部事件近似的经典理论相结合。给出了两个数值实验:概率密度函数的估计和尾部概率的估计。实验分别将该方法与条件蒙特卡罗方法和最优状态相关指数扭曲方法进行了比较。结果表明,所提出的算法在两种情况下都提供了方差小得多的估计量。

MSC公司:

65 C50 其他概率计算问题(MSC2010)
65二氧化碳 蒙特卡罗方法
60E10型 特性函数;其他变换
60层10 大偏差
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Asmussen,S.和Glynn,P.W.(2008)。随机模拟:算法与分析。纽约州施普林格·Zbl 1126.65001号
[2] Blanchet,J.H.、Leder,K.和Glynn,P.W.(2009年)。轻尾随机行走的高效算法:一首古老的民歌,用更快的新曲演唱。《蒙特卡罗和准蒙特卡罗方法2008》,柏林施普林格,第227-248页·Zbl 1191.65002号 ·doi:10.1007/978-3642-04107-5_13
[3] Bucklew,J.A.(2004)。罕见事件模拟简介。纽约州施普林格·Zbl 1057.65002号
[4] Bucklew,J.A.、Ney,P.和Sadowsky,J.S.(1990年)。一致递归马尔可夫链的蒙特卡罗模拟和大偏差理论。J.应用。探针。27, 44-59. ·Zbl 0702.60028号 ·doi:10.2307/3214594
[5] Butler,R.W.(2007)。鞍点近似及其应用。剑桥大学出版社·兹比尔1183.62001
[6] Daniels,H.E.(1954年)。统计学中的鞍点近似。安。数学。统计师。25, 631-650. ·Zbl 0058.35404号 ·doi:10.1214/aoms/1177728652
[7] Dey,S.和Juneja,S.(2011年)。IID随机变量之和的密度和大偏差概率的有效估计。程序中。2011年冬季模拟会议,IEEE,第3800-3811页。
[8] Dey,S.、Juneja,S.和Agarwal,A.(2012)。使用鞍点表示法有效模拟随机向量和的密度和大偏差概率。预打印。可在http://arxiv.org/abs/1203.0817v2。
[9] Dieker,A.B.和Mandjes,M.(2005年)。关于大偏差概率的渐近有效模拟。高级申请。探针。37, 539-552. ·Zbl 1073.60025号 ·doi:10.1239/aap/1118858638
[10] Feller,W.(1971)。概率论及其应用导论,第二卷。约翰·威利,纽约·Zbl 0219.60003号
[11] Glasserman,P.和Juneja,S.(2008)。随机变量和的尾部分布的一致有效重要抽样。数学。运营商。第33、36-50号决议·Zbl 1162.65308号 ·doi:10.1287/门1070.0276
[12] Glasserman,P.和Li,J.(2005)。组合信贷风险的重要性抽样。管理。科学。51, 1643-1656. ·Zbl 1232.91621号 ·doi:10.1287/mnsc.1050.0415
[13] Glasserman,P.和Wang,Y.(1997)。大偏差概率重要性抽样的反例。附录申请。探针。7, 731-746. ·Zbl 0892.60043号 ·doi:10.1214/aoap/1034801251
[14] Jensen,J.L.(1995)。鞍点近似。牛津大学出版社,纽约·兹比尔1274.62008
[15] Juneja,S.和Shahabuddin,P.(2006年)。罕见事件模拟技术。《运营研究和管理科学手册》,第13卷,S.G.Henderson和B.L.Nelson主编,阿姆斯特丹北霍兰德,第291-350页。
[16] Luganani,R.和Rice,S.(1980年)。独立随机变量和分布的鞍点近似。高级申请。探针。12, 475-490. ·Zbl 0425.60042号 ·doi:10.2307/1426607
[17] Parekh,S.和Walrand,J.(1989年)。队列网络中过量积压的快速模拟方法。IEEE传输。自动控制34,54-66·Zbl 0661.60110号 ·数字对象标识代码:10.1109/9.8649
[18] Sadowsky,J.S.(1996)。关于大偏差概率的蒙特卡罗估计。附录申请。探针。6, 399-422. ·Zbl 0855.60031号 ·doi:10.1214/aoap/1034968137
[19] Sadowsky,J.S.和Bucklew,J.A.(1990年)。关于大偏差理论和渐近有效的蒙特卡罗模拟估计。IEEE传输。《信息论》36,579-588·Zbl 0702.60029号 ·数字对象标识代码:10.1109/18.54903
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。