🌙

贝叶斯分布鲁棒优化

Bayesian Distributionally Robust Optimization

SIAM Journal on Optimization · 2023
被引 24 · 同刊同年前 6%
ABS 3

中文导读

提出贝叶斯分布鲁棒优化框架,结合贝叶斯参数估计与模糊集,解决数据驱动随机优化中分布未知的问题,并证明后验一致性及目标函数与最优解的收敛性。

Abstract

.We introduce a new framework, Bayesian distributionally robust optimization (Bayesian-DRO), for data-driven stochastic optimization where the underlying distribution is unknown. Bayesian-DRO contrasts with most of the existing DRO approaches in the use of Bayesian estimation of the unknown distribution. To make computation of Bayesian updating tractable, Bayesian-DRO first assumes the underlying distribution takes a parametric form with unknown parameter and then computes the posterior distribution of the parameter. To address the model uncertainty brought by the assumed parametric distribution, Bayesian-DRO constructs an ambiguity set of distributions with the assumed parametric distribution as the reference distribution and then optimizes with respect to the worst case in the ambiguity set. We show the consistency of the Bayesian posterior distribution and subsequently the convergence of objective functions and optimal solutions of Bayesian-DRO. Our consistency result of the Bayesian posterior requires simpler assumptions than the classical literature on Bayesian consistency. We also consider several approaches for selecting the ambiguity set size in Bayesian-DRO and compare them numerically. Our numerical experiments demonstrate the out-of-sample performance of Bayesian-DRO in comparison with Kullback–Leibler-based DRO (KL-DRO) and Wasserstein-based empirical DRO as well as risk-neutral Bayesian risk optimization. Our numerical results shed light on how to choose the modeling framework (Bayesian-DRO, KL-DRO, Wasserstein-DRO) for specific problems, but the choice for general problems remains an important and open question.Keywordsdistributionally robust optimizationdata-driven stochastic optimizationBayesian consistencyMSC codes90-02

随机优化数据驱动优化贝叶斯推断分布鲁棒优化