Robust Analysis in Stochastic Simulation: Computation and Performance Guarantees

Soumyadip Ghosh () and Henry Lam ()
Additional contact information
Soumyadip Ghosh: IBM Research AI, IBM T.J. Watson Research Center, Yorktown Heights, New York 10598
Henry Lam: Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027

Operations Research, 2019, vol. 67, issue 1, 232-249

Abstract: Any performance analysis based on stochastic simulation is subject to the errors inherent in misspecifying the modeling assumptions, particularly the input distributions. In situations with little support from data, we investigate the use of worst-case analysis to analyze these errors, by representing the partial, nonparametric knowledge of the input models via optimization constraints. We study the performance and robustness guarantees of this approach. We design and analyze a numerical scheme for solving a general class of simulation objectives and uncertainty specifications. The key steps involve a randomized discretization of the probability spaces, a simulable unbiased gradient estimator using a nonparametric analog of the likelihood ratio method, and a Frank-Wolfe (FW) variant of the stochastic approximation (SA) method (which we call FWSA) run on the space of input probability distributions. A convergence analysis for FWSA on nonconvex problems is provided. We test the performance of our approach via several numerical examples.

Keywords: simulation input uncertainty; distributionally robust optimization; stochastic approximation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1287/opre.2018.1765 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:67:y:2019:i:1:p:232-249

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().