A general min-max theorem

From MaRDI portal





This paper obtains a new general minimax theorem as follows: Let X be an arbitrary nonvoid set and Y a compact topological space; assume that \(f: X\times Y\to {\mathbb{R}}\) is l.s.c. on Y for each fixed \(x\in X\), and that for any \(x',x\in X,\) any \(\lambda\in [0,1]\) and any subset Y' of Y, there exists \(x\in X\) such that \[ \inf_{y\in Y'}f(x,y)\geq \inf_{y\in Y'}[\lambda f(x',y)+(1-\lambda)f(x,y)]; \] for any \(\alpha\in {\mathbb{R}}\), any finite subset X' of X and any \(x^ 1\), \(x^ 2\in X\) with the property \(L_{\alpha}(X'\cup \{x^ 1\})\cap L_{\alpha}(X'\cup \{x^ 2\})=\emptyset,\) every set \(L(\alpha,\lambda;x^ 1,x^ 2)\cup L_{\alpha}(X')\) is contained in precisely one of the sets \(L_{\alpha}(X'\cup \{x^ i\}),\) \(i=1,2\), provided that it is not empty, where \(L(\alpha,\lambda;x,x')=\{y\in Y|\) \(\lambda f(x,y)+(1- \lambda)f(x',y)\leq \alpha \}\), \(L_{\alpha}(x)=\{y\in Y|\) f(x,y)\(\leq \alpha \}\) and \(L_{\alpha}(x')=\cap_{x\in X'}L_{\alpha}(x)\). Then \(\min_{y\in Y}\sup_{x\in X}f(x,y)=\sup_{x\in X}\min_{y\in Y}f(x,y)\). This theorem is more general than Ky Fan's wellknown minimax theorem and independent of most of the earlier known minimax theorems.




Cited in
(42)








This page was built for publication: A general min-max theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3700366)