Discrete Approximation and Quantification in Distributionally Robust Optimization

• 成果类型: Article
• 署名作者: Liu, Yongchao; Pichler, Alois; Xu, Huifu
• 署名单位: Dalian University of Technology; Technische Universitat Chemnitz; University of Southampton
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2017.0911
• 发表日期: 2019
• 页码: 19-37
• 关键词: INEQUALITIES; constraints; STABILITY; bounds

摘要

Discrete approximation of probability distributions is an important topic in stochastic programming. In this paper, we extend the research on this topic to distributionally robust optimization (DRO), where discretization is driven by either limited availability of empirical data (samples) or a computational need for improving numerical tractability. We start with a one-stage DRO where the ambiguity set is defined by generalized prior moment conditions and quantify the discrepancy between the discretized ambiguity set and the original one by employing the Kantorovich/Wasserstein metric. The quantification is achieved by establishing a new form of Hoffman's lemma for moment problems under a general class of metrics-namely, zeta-structures. We then investigate how the discrepancy propagates to the optimal value in one-stage DRO and discuss further the multistage DRO under nested distance. The technical results lay down a theoretical foundation for various discrete approximation schemes to be applied to solve one-stage and multistage distributionally robust optimization problems.