Abstract
For decision making under uncertainty, a rational opthnality criterion is min-max. Min-max problems such that the minhnizer makes an optimal decision against the worst case that might be chosen by the maximlzer are studied. This paper presents necessary conditions and computational methods for a min-max solution (not a saddle point solution). Those conditions are stated in a form like Knhn-Tucker theorem. The computational methods are based on the relaxation procedure. A min-max problem such that the minimizer and the maximizer are subject to separate constraints is primarily studied. But it is shown that the obtained results can be applied for the unseparate constraint case by use of duality theory.
| Original language | English |
|---|---|
| Pages (from-to) | 62-66 |
| Number of pages | 5 |
| Journal | IEEE Transactions on Automatic Control |
| Volume | 25 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1980 Feb |
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science Applications
- Electrical and Electronic Engineering
Fingerprint Dive into the research topics of 'Necessary Conditions for Min-Max Problems and Algorithms by a Relaxation Procedure'. Together they form a unique fingerprint.
Cite this
Shimizu, K., & Aiyoshi, E. (1980). Necessary Conditions for Min-Max Problems and Algorithms by a Relaxation Procedure. IEEE Transactions on Automatic Control, 25(1), 62-66. https://doi.org/10.1109/TAC.1980.1102226