期刊
SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION
卷 8, 期 3, 页码 1236-1259出版社
SIAM PUBLICATIONS
DOI: 10.1137/19M1284981
关键词
expected value of sample information; multilevel Monte Carlo; nested expectations; decision-making under uncertainty
资金
- Medical Research Council [MR/S036709/1]
- EPSRC [EP/E031455/1, EP/H05183X/1] Funding Source: UKRI
- MRC [MR/S036709/1] Funding Source: UKRI
We study Monte Carlo estimation of the expected value of sample information (EVSI), which measures the expected benefit of gaining additional information for decision making under uncertainty. EVSI is defined as a nested expectation in which an outer expectation is taken with respect to one random variable Y and an inner conditional expectation with respect to the other random variable theta. Although the nested (Markov chain) Monte Carlo estimator has been often used in this context, a root-mean-square accuracy of epsilon is achieved notoriously at a cost of O(epsilon(-2-1/alpha)), where alpha denotes the order of convergence of the bias and is typically between 1/2 and 1. In this article we propose a novel efficient Monte Carlo estimator of EVSI by applying a multilevel Monte Carlo (MLMC) method. Instead of fixing the number of inner samples for theta as done in the nested Monte Carlo estimator, we consider a geometric progression on the number of inner samples, which yields a hierarchy of estimators on the inner conditional expectation with increasing approximation levels. Based on an elementary telescoping sum, our MLMC estimator is given by a sum of the Monte Carlo estimates of the differences between successive approximation levels on the inner conditional expectation. We show, under a set of assumptions on decision and information models, that successive approximation levels are tightly coupled, which directly proves that our MLMC estimator improves the necessary computational cost to optimal O(epsilon(-2)). Numerical experiments confirm the considerable computational savings as compared to the nested Monte Carlo estimator.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据