Recovering Best Statistical Guarantees via the Empirical Divergence-Based Distributionally Robust Optimization

被引:52
作者
Lam, Henry [1 ]
机构
[1] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
基金
美国国家科学基金会;
关键词
distributionally robust optimization; empirical likelihood; empirical process; chi-square process; central limit theorem; LIKELIHOOD; APPROXIMATION; SENSITIVITY; UNCERTAINTY; SIMULATION;
D O I
10.1287/opre.2018.1786
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We investigate the use of distributionally robust optimization (DRO) as a tractable tool to recover the asymptotic statistical guarantees provided by the central limit theorem, for maintaining the feasibility of an expected value constraint under ambiguous probability distributions. We show that using empirically defined Burg-entropy divergence balls to construct the DRO can attain such guarantees. These balls, however, are not reasoned from the standard data-driven DRO framework because, by themselves, they can have low or even zero probability of covering the true distribution. Rather, their superior statistical performances are endowed by linking the resulting DRO with empirical likelihood and empirical processes. We show that the sizes of these balls can be optimally calibrated using chi(2)-process excursion. We conduct numerical experiments to support our theoretical findings.
引用
收藏
页码:1090 / 1105
页数:16
相关论文
共 54 条
[1]  
Adler R.J, 1990, Lecture Notes-Monograph Series
[2]   Topological Complexity of Smooth Random Functions Ecole d'Ete de Probabilites de Saint-Flour XXXIX-2009 Preface [J].
Adler, Robert J. ;
Taylor, Jonathan E. .
TOPOLOGICAL COMPLEXITY OF SMOOTH RANDOM FUNCTIONS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XXXIX - 2009, 2011, 2019 :V-+
[3]   EFFICIENT MONTE CARLO FOR HIGH EXCURSIONS OF GAUSSIAN RANDOM FIELDS [J].
Adler, Robert J. ;
Blanchet, Jose H. ;
Liu, Jingchen .
ANNALS OF APPLIED PROBABILITY, 2012, 22 (03) :1167-1214
[4]  
AGRESTI A., 2013, Categorical data analysis, VThird
[5]  
[Anonymous], OPTIM ONLINE
[6]  
[Anonymous], LECT STOCHASTIC PROG
[7]  
[Anonymous], APPL RANDOM FIELDS G
[8]  
[Anonymous], WORKING PAPER
[9]  
[Anonymous], 2016, WORKING PAPER
[10]  
[Anonymous], COMPUT MANAGEMENT SC