Abstract
The minimax-maximin relations for vector-valued functionals over the real field are studied. An increase in the dimensionality of criteria may result in a violation of some basic relations, for example, in an inequality between maximin and minimax that is always true for classic problems. Accordingly, the conditions for its correctness or violation need to be established. This paper introduces the definitions of set-valued minimax and maximin for multidimensional criteria and with an analogue in the classic minimax inequality. Necessary and sufficient conditions for its correctness and violation are described for two particular types of vector-valued functionals: the bilinear ones and those with separated variables.
Similar content being viewed by others
REFERENCES
A. B. Kurzhanski and P. Varaiya, Dynamics and Control of Trajectory Tubes: Theory and Computation (Birkhäuser, Boston, 2014).
Yu. A. Komarov and A. B. Kurzhanski, Dokl. Math. 97 (3), 291–294 (2018). https://doi.org/10.7868/S0869565218160053
Y. Sawaragi, H. Nakayama, and T. Tanino, Multiobjective Optimization (Academic, London, 1985).
R. A. Horn and C. R. Johnson, Matrix Analysis (Cambridge Univ. Press, Cambridge, 1985).
Funding
This work was supported by the Russian Foundation for Basic Research, project nos. 16-29-04191 ofi_m and 19-01-00613a.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Komarov, Y.A., Kurzhanski, A.B. Minimax-Maximin Relations for the Problem of Vector-Valued Criteria Optimization. Dokl. Math. 101, 259–261 (2020). https://doi.org/10.1134/S1064562420030114
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562420030114