Minimax analysis of stochastic problems
Authors:
- 1 January 2002
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 17 (3) , 523-542
Abstract
In practical applications of stochastic programming the involved probability distributions are never known exactly. One can try to hedge against the worst expected value resulting from a considered set of permissible distributions. This leads to a min-max formulation of the corresponding stochastic programming problem. We show that, under mild regularity conditions, such a min-max problem generates a probability distribution on the set of permissible distributions with the min-max problem being equivalent to the expected value problem with respect to the corresponding weighted distribution. We consider examples of the news vendor problem, the problem of moments and problems involving unimodal distributions. Finally, we discuss the Monte Carlo sample average approach to solving such min-max problems.Keywords
This publication has 12 references indexed in Scilit:
- Convergence of Probability Measures1999
- Monte Carlo bounding techniques for determining solution quality in stochastic programsOperations Research Letters, 1999
- A numerical method for solving stochastic programming problems with moment constraints on a distribution functionAnnals of Operations Research, 1991
- Numerical Techniques for Stochastic Optimization1988
- The minimax approach to stochastic programming and an illustrative applicationStochastics, 1987
- Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse1986
- Technical Note—Minimax Procedure for a Class of Linear Programs under UncertaintyOperations Research, 1977
- The General Moment Problem, A Geometric ApproachThe Annals of Mathematical Statistics, 1968
- On sharpness of tchebycheff-type inequalitiesAnnals of the Institute of Statistical Mathematics, 1962
- Moments of non-negative massProceedings of the Royal Society of London. A. Mathematical and Physical Sciences, 1958