Abstract
The min-max problem is a model for decision making under uncertainty. The aim is to minimize the function f (x, y) but the decision maker only has control of the vector x ∈ R n. After he selects a value for x, an “opponent” chooses a value for y ∈ R m which alternatively can be viewed as a vector of disturbances. When the decision maker is risk averse and has no information about how y will be chosen, it is natural for him to assume the worst. In other words, the second decision maker is completely antagonistic and will try to maximize f (x,y) once x is fixed. The corresponding solution is called the min-max solution and is one of several conservative approaches to decision making under uncertainty. When stochastic information is available for y other approaches might be more appropriate (e.g., see [S4, E3]).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Shimizu, K., Ishizuka, Y., Bard, J.F. (1997). Min-Max Problem. In: Nondifferentiable and Two-Level Mathematical Programming. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6305-1_9
Download citation
DOI: https://doi.org/10.1007/978-1-4615-6305-1_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7895-2
Online ISBN: 978-1-4615-6305-1
eBook Packages: Springer Book Archive