×

Toward a geometric theory of minimax equalities. (English) Zbl 1008.49017

Summary: We present new ideas and concepts in minimax equalities. Two important classes of multifunctions will be singled out, the weak Passy-Prisman multifunctions and multifunctions possessing the finite simplex property. To each class of multifunctions corresponds a class of functions. We obtain necessary and sufficient conditions for a multifunction to have the finite intersection property, and necessary and sufficient conditions for a function to be a minimax function. All our results specialize to sharp improvements of known theorems (Sion, Tuy, Passy-Prisman, Flåm-Greco). One feature of our approach is that no topology is required on the space of the maximization variable. In a previous paper [G. H. Greco and C. D. Horvath, Mathematika 47, No. 1-2, 9-18 (2002; Zbl 1012.52017)], we presented a “method of reconstruction of polytopes” from a given family of subsets, this in turn leads to a “principle of reconstruction of convex sets” (Theorem 3) which plays a major role in this paper. Our intersection theorems bear no obvious relationship to other results of the same kind, like KKM or other more elementary approaches based on connectedness. We conclude our work with a remark on the role of upper and lower semicontinuous regularization in minimax equalities.

MSC:

49K35 Optimality conditions for minimax problems
49J35 Existence of solutions for minimax problems
54C60 Set-valued maps in general topology
54H25 Fixed-point and coincidence theorems (topological aspects)

Citations:

Zbl 1012.52017
Full Text: DOI

References:

[1] Bassanezi R.C, Top. Meth. in Nonlin. An 5 pp 249– (1995)
[2] DOI: 10.1007/978-1-4612-1148-8 · doi:10.1007/978-1-4612-1148-8
[3] Flåm, S.D and Greco, G.H. 1991.Minimax and Intersection Theorems in Fixed Point Theory and Applications, Edited by: Théra, M.A and Baillon, J.B. 123–140. Longman Scientific and Technical. · Zbl 0742.52007
[4] DOI: 10.1016/0022-247X(90)90392-S · Zbl 0722.90083 · doi:10.1016/0022-247X(90)90392-S
[5] Greco G.H, Ann. Sci. Math., Quebec 22 (2) pp 181– (1998)
[6] Greco, G. H., Reconstruction of Polytopes by Convex Pastings · Zbl 1012.52017
[7] Greco G.H, Journal of Convex Analysis 22 (2) (1998)
[8] Grünbaum B, Convex Polytopes (1967)
[9] DOI: 10.2140/pjm.1954.4.65 · Zbl 0055.10004 · doi:10.2140/pjm.1954.4.65
[10] DOI: 10.1007/BF01581192 · Zbl 0766.90062 · doi:10.1007/BF01581192
[11] DOI: 10.2140/pjm.1958.8.171 · Zbl 0081.11502 · doi:10.2140/pjm.1958.8.171
[12] Tuy H, Soviet Math. Dokl 15 pp 1689– (1974)
[13] DOI: 10.1007/BF01448847 · JFM 54.0543.02 · doi:10.1007/BF01448847
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.