Standard rare-event simulation techniques require exact distributional specifications, which limits their effectiveness in the presence of distributional uncertainty. To address this, we develop a novel framework for estimating rare-event probabilities subject to such distributional model risk. Specifically, we focus on computing worst-case rare-event probabilities, defined as a distributionally robust bound against a Wasserstein ambiguity set centered at a specific nominal distribution. By exploiting a dual characterization of this bound, we propose Distributionally Robust Importance Sampling (DRIS), a computationally tractable methodology designed to substantially reduce the variance associated with estimating the dual components. The proposed method is simple to implement and requires low sampling costs. Most importantly, it achieves vanishing relative error, the strongest efficiency guarantee that is notoriously difficult to establish in rare-event simulation. Our numerical studies confirm the superior performance of DRIS against existing benchmarks.


翻译:标准罕见事件模拟技术需要精确的分布设定,这在存在分布不确定性时限制了其有效性。为解决这一问题,我们开发了一种新颖的框架,用于估计在此类分布模型风险下的罕见事件概率。具体而言,我们专注于计算最坏情况罕见事件概率,该概率被定义为针对以特定名义分布为中心的Wasserstein模糊集的分布鲁棒性界。通过利用该界的对偶表征,我们提出了分布鲁棒重要性采样(DRIS),这是一种计算上易于处理的方法,旨在显著降低与估计对偶分量相关的方差。所提方法实现简单且采样成本低。最重要的是,它实现了相对误差趋近于零,这是罕见事件模拟中极难建立的最强效率保证。我们的数值研究证实了DRIS相对于现有基准方法的优越性能。

0
下载
关闭预览

相关内容

【斯坦福博士论文】概率机器学习中的不确定性原理
专知会员服务
27+阅读 · 2025年8月4日
【ETHZ博士论文】分布不确定性下的决策,234页pdf
专知会员服务
49+阅读 · 2024年4月5日
【斯坦福博士论文】大模型驱动的鲁棒机器学习,243页pdf
【KDD2020】动态知识图谱的多事件预测
专知
88+阅读 · 2020年8月31日
机器学习领域必知必会的12种概率分布(附Python代码实现)
算法与数学之美
21+阅读 · 2019年10月18日
分布式核心技术知识图谱,带走不谢
架构师之路
12+阅读 · 2019年9月23日
你的算法可靠吗? 神经网络不确定性度量
专知
40+阅读 · 2019年4月27日
异常检测的阈值,你怎么选?给你整理好了...
机器学习算法与Python学习
10+阅读 · 2018年9月19日
使用随机森林分类器预测森林火灾规模
论智
13+阅读 · 2018年5月15日
15款免费预测分析软件!收藏好,别丢了!
七月在线实验室
11+阅读 · 2018年2月27日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
VIP会员
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
11+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
Top
微信扫码咨询专知VIP会员