Solving Bayesian risk optimization via nested stochastic gradient estimation
- 12 February 2021
- journal article
- research article
- Published by Taylor & Francis in IISE Transactions
- Vol. 53 (10) , 1-13
Abstract
In this article, 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 measures.Keywords
All Related Versions
Funding Information
- National Science Foundation (CAREER CMMI-1453934)
- Air Force Office of Scientific Research (FA9550-19-1-0283)
This publication has 29 references indexed in Scilit:
- A tutorial on variational Bayesian inferenceArtificial Intelligence Review, 2011
- A Confidence Interval Procedure for Expected Shortfall Risk Measurement via Two-Level SimulationOperations Research, 2010
- Nested Simulation in Portfolio Risk MeasurementManagement Science, 2010
- Robust Optimization for Unconstrained Simulation-Based ProblemsOperations Research, 2010
- Stochastic approximation: a surveyWIREs Computational Statistics, 2009
- Kernel estimation of quantile sensitivitiesNaval Research Logistics (NRL), 2009
- What you should know about simulation and derivativesNaval Research Logistics (NRL), 2008
- Chapter 19 Gradient Estimation2006
- Algorithm 778: L-BFGS-BACM Transactions on Mathematical Software, 1997
- A Simplex Method for Function MinimizationThe Computer Journal, 1965