Solving Bayesian Risk Optimization via Nested Stochastic Gradient Estimation
Authors:
Preprint
Abstract
In this paper, we aim to solve Bayesian Risk Optimization (BRO), which is a recently proposed framework that formulates simulation optimization under input uncertainty. In order to efficiently solve the BRO problem, we derive nested stochastic gradient estimators and propose corresponding stochastic approximation algorithms. We show that our gradient estimators are asymptotically unbiased and consistent, and that the algorithms converge asymptotically. We demonstrate the empirical performance of the algorithms on a two-sided market model. Our estimators are of independent interest in extending the literature of stochastic gradient estimation to the case of nested risk functions.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Gaussian process based optimization algorithms with input uncertaintyIISE Transactions, 2019
- A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and AsymptoticsSIAM Journal on Optimization, 2018
- On the asymptotic analysis of quantile sensitivity estimation by Monte Carlo simulation2017
- Regression and Kriging metamodels with their experimental designs in simulation: A reviewEuropean Journal of Operational Research, 2017
- A tutorial on variational Bayesian inferenceArtificial Intelligence Review, 2011
- Kernel estimation of quantile sensitivitiesNaval Research Logistics (NRL), 2009
- Chapter 19 Gradient Estimation2006
- Stochastic Approximation and Recursive Algorithms and Applications2003
- Efficient Global Optimization of Expensive Black-Box FunctionsJournal of Global Optimization, 1998
- A Simplex Method for Function MinimizationThe Computer Journal, 1965