Estimating nested expectations without inner conditional sampling and application to value of information analysis

06/07/2023
by   Tomohiko Hironaka, et al.
0

Motivated by various computational applications, we investigate the problem of estimating nested expectations. Building upon recent work by the authors, we propose a novel Monte Carlo estimator for nested expectations, inspired by sparse grid quadrature, that does not require sampling from inner conditional distributions. Theoretical analysis establishes an upper bound on the mean squared error of our estimator under mild assumptions on the problem, demonstrating its efficiency for cases with low-dimensional outer variables. We illustrate the effectiveness of our estimator through its application to problems related to value of information analysis, with moderate dimensionality. Overall, our method presents a promising approach to efficiently estimate nested expectations in practical computational settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/24/2021

An efficient estimation of nested expectations without conditional sampling

Estimating nested expectations is an important task in computational mat...
research
10/17/2022

Asymptotic control of the mean-squared error for Monte Carlo sensitivity index estimators in stochastic models

In global sensitivity analysis for stochastic models, the Sobol' sensiti...
research
08/15/2023

Nested Multilevel Monte Carlo with Biased and Antithetic Sampling

We consider the problem of estimating a nested structure of two expectat...
research
03/29/2022

Sample Recycling for Nested Simulation with Application in Portfolio Risk Measurement

Nested simulation is a natural approach to tackle nested estimation prob...
research
09/18/2017

On the Opportunities and Pitfalls of Nesting Monte Carlo Estimators

We present a formalization of nested Monte Carlo (NMC) estimation, where...
research
09/29/2020

Nonlinear Monte Carlo methods with polynomial runtime for high-dimensional iterated nested expectations

The approximative calculation of iterated nested expectations is a recur...
research
03/03/2021

Stochastic optimization for numerical evaluation of imprecise probabilities

In applications of imprecise probability, analysts must compute lower (o...

Please sign up or login with your details

Forgot password? Click here to reset