Quantitative stability in stochastic programming: The method of probability metrics

Quantitative stability in stochastic programming: The method of probability metrics

0.00 Avg rating0 Votes
Article ID: iaor2004775
Country: United States
Volume: 27
Issue: 4
Start Page Number: 792
End Page Number: 818
Publication Date: Nov 2002
Journal: Mathematics of Operations Research
Authors: ,
Abstract:

Quantitative stability of optimal values and solution sets to stochastic programming problems is studied when the underlying probability distribution varies in some metric space of probability measures. We give conditions that imply that a stochastic program behaves stable with respect to a minimal information (m.i.) probability metric that is naturally associated with the data of the program. Cononical metrics bounding the m.i. metric are derived for specific models, namely for linear two-stage, mixed-integer two-stage and chance-constrained models. The corresponding quantitative stability results as well as some consequences for asymptotic properties of empirical approximations extend earlier results in this direction. In particular, rates of convergence in probability are derived under metric entropy conditions. Finally, we study stability properties of stable investment portfolios having minimal risk with respect to the spectral measure and stability index of the underlying stable probability distribution.

Reviews

Required fields are marked *. Your email address will not be published.