Optimization Online


Asymptotic Convergence Analysis for Distributional Robust Optimization and Equilibrium Problems

Hailin Sun(mathhlsun***at***gmail.com)
Huifu Xu(Huifu.Xu.1***at***city.ac.uk)

Abstract: In this paper, we study distributional robust optimization approaches for a one stage stochastic minimization problem, where the true distribution of the underlying random variables is unknown but it is possible to construct a set of probability distributions which contains the true distribution and optimal decision is taken on the basis of worst possible distribution from that set. We consider the case when the distributional set is constructed through samples and investigate asymptotic convergence of optimal values and optimal solutions as sample size increases. The analysis provides a unified framework for asymptotic convergence of some data-driven problems and extends the classical asymptotic convergence analysis in stochastic programming. The discussion is extended to a stochastic Nash equilibrium problem where each player takes a robust action on the basis of their subjective expected objective value.

Keywords: Distributional robust minimization, asymptotic analysis, Hoffman's lemma, robust Nash equilibrium

Category 1: Robust Optimization

Citation: School of Engineering and Mathematical Sciences, City University of London, May, 2013.

Download: [PDF]

Entry Submitted: 05/02/2013
Entry Accepted: 05/02/2013
Entry Last Modified: 05/02/2013

Modify/Update this entry

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


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