Stability and sensitivity-analysis for stochastic programming

Stability and sensitivity studies for stochastic programs have been motivated by the problem of incomplete information about the true probability measure through which the stochastic program is formulated and in connection with the development and evaluation of algorithms. The first part of this survey paper briefly introduces and compares different approaches and points out the contemporary efforts to remove and weaken assumptions that are not realistic (e.g., strict complementarity conditions). The second part surveys recent results on qualitative and quantitative stability with respect to the underlying probability measure and describes the ways and means of statistical sensitivity analysis based on Gâteaux derivatives. The last section comments on parallel statistical sensitivity results obtained in the parametric case, i.e., for probability measures belonging to a parametric family indexed by a finite dimensional vector parameter.