-

 

 

 




Optimization Online





 

Bayesian Distributionally Robust Optimization

Alexander Shapiro(ashapiro***at***isye.gatech.edu)
Enlu Zhou(enlu.zhou***at***isye.gatech.edu)
Yifan Lin(ylin429***at***gatech.edu)

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 strong exponential consistency of the Bayesian posterior distribution and subsequently the convergence of objective functions and optimal solutions of Bayesian-DRO. We also consider several approaches to selecting the ambiguity set size in Bayesian-DRO and compare them numerically. Our numerical results demonstrate the out-of-sample performance of Bayesian-DRO on the news vendor problem of different dimensions and data types.

Keywords:

Category 1: Stochastic Programming

Category 2: Robust Optimization

Citation:

Download: [PDF]

Entry Submitted: 12/15/2021
Entry Accepted: 12/16/2021
Entry Last Modified: 12/15/2021

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society