Abstract
We suppose that X and Y are nonempty sets and f: X x Y →IR A minimax theorem is a theorem which asserts that, under certain conditions,
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.-P. Aubin, Mathematical methods of game and economic theory, North Holland, Amsterdam-New York-Oxford(1979).
J.-P. Aubin, Théorème du minimax pour une classe de functions, C.R.Acad.Sci.Paris 274 (1972), 455–458.
V.Barbu and T.Precupanu, Convexity and optimization in Banach space, D.Reidel Publishing Company, Dordrecht-Boston-Lancaster(1986).
H.Ben-El-Mechaiekh, PDeguire and AGranas, Points fixes et coincidences pour les fonctions multivoques II (Applications de type ø and ø*), C.F.Acad.Sci.Paris 295 (1982), 381–384.
C.Berge, Sur une convexité regulière non linéaire et ses applications à la théorie des jeux, Bull Soc.Math.France 82 (1954), 301–319.
J.M.Borwein find D.Zhuang, On Fan’s minimax theorem, Math.Programming 34 (1986), 232–234.
[7]D.G.Bourgin, Fixed point and min-max theorems, Pac.J.Math.45 (1973), 403–412.
H.Brézis, L.Nirenberg and G.Stampacchia, A remark on Ky Fan’s minimax principle, Boll.Uni.Mat.Ital.(4)6(1972), 293–300.
BCCuóng, Some remarks on minimax theorems, Acta MathVietnam 1 (1976), 67–74.
M.De Wilde, Doubles limites ordonées et théorèmes de minimax, Ann.Inst.Fourier 24 (1974), 181–188.
G.Debreu, A social equilibrium existence theorem, Proc.Nat.Acad.Sci.U.S.A38 (1952), 886–893.
A.L.Dulmage and J.E.Peck, Certain infinite zero-sum two-person games, Canadian J.Math.8 (1956), 412–416.
K.Fan, Fixed-point and minimax theorems in locally convex topological linear spaces, Proc.Nat.Acad.Sci.U.S.A38 (1952), 121–126.
K.Fan, Minimax theorems, ProcNatAcadSciU.S.A39 (1953), 42–47.
K.Fan, Sur un théorème minimax, C.R.Acad.Sci.Paris 259 (1964), 3925–3928.
K.Fan, A minimax inequality and its applications, Inequalities III, OShisha Ed., Academic Press(1972), 103–113.
B.Fuchssteiner and HKönig, New versions of the Hahn-Banach theorem, General inequalities 2, EFBeckenbach Ed., ISNM 47, Birkhaüser, Basel(1980), 255–266.
M.A.Geraghty and B.-L.Lin, On a minimax theorem of Terkelsen, Bull.Inst.Math.Acad.Sinica 11 (1983), 343–347.
M.A.Geraghty find B.-L.Lin, Topological minimax theorems, Proc.Amer.Math.Soc.91 (1984), 377–380.
M.A.Geraghty and B.-L.Lin, On Minimax theorems without linear structure, Linear and Multilinear Algebra 17 (1985), 171–180.
M.A.Geraghty find B.-LLin, Minimax theorems without convexity, Contemporary Mathematics 52 (1986), 102–108.
M.A. Ghouila-Houri, Le théorème minimax de Sion, Theory of games, Engl.Univ.Press, London (1966), 123–129.
A.Granas and F.C.Liu, Théorèmes de minimax, C.R.Acad.Sci.Paris 298 (1984), 329–332.
A.Granas and F.C. Liu, Quelques théorèmes du minimax sans convexité, C.R.Acad.Sci.Paris 300 (1985), 347–350.
A.Granas and F.C.Liu, Coincidences for set-valued maps and minimax inequalities, J.de Math.Pures et Appliquées 65 (1986), 119–148.
A.Granas and F.C.Liu, Some minimax theorems without convexity, Nonlinear and convex analysis, B.-L.Lin and S.Simons, Eds., Marcel Dekker, New York-Basel(1987), 61–75.
J.Gwinner and V.Jeyakumar, Stable minimax on noncompact sets, Fixed point theory and applications, M.A.Théra and J.-B.Baillon eds., Pitman research notes 252(1991), 215–220.
J.Gwinner and W.Oettli, Theorems of the alternative and duality for inf-sup problems, Preprint, 1993.
C.W.Ha, Minimax and fixed point theorems, Math.Ann.248 (1980), 73–77.
C.W.Ha, A non-compact minimax theorem, Pac.J.Math.97 (1981), 115–117.
C.W.Ha, Weak compactness and the minimax equality, Nonlinear and convex analysis, B.-L.Lin and S.Simons, Eds., Marcel Dekker, New York-Basel(1987), 77–82.
J.Hartung, An extension of Sion’s minimax theorem, with an application to a method for constrained games, Pac.J.Math.103 (1982), 401–408.
C.Horvath, Quelques théorèmes en théorie des mini-max, C.R.Acad.Sci.Paris 310 (1990), 269–272.
I.Irle, Minimax theorems in convex situations, Game theory and mathematical economics, O.Moeschlin and DPallaschke, Eds., North Holland, Amsterdam-New York-Oxford (1981), 321–331.
I.Irle, A General minimax theorem, Zeitschrift für Operations Research 29 (1985), 229–247.
I.Irle, On minimax theorems for hide-and-seek games, Methods Oper.Res54 (1986), 373–383.
I.Joó, A simple proof for von Neumann’s minimax theorem, Acta Sci.Math42 (1980), 91–94.
I.Joó, Note on my paper “A simple proof for von Neumann’s minimax theorem”, Acta.Math44 (1984), 363–365.
I.Joó and G.Kassay, Convexity, minimax theorems and their applications, Preprint.
I.Joó and L.L.Stachó, A note on Ky Fan’s minimax theorem, Acta.Math39 (1982), 401–407.
S.Kakutani, A generalization of Brouwer’s fixed-point theorem, Duke Math.J.8 (1941), 457–459.
S.Karlin, Operator treatment of minmax principle, Contributions to the theory of games 1, Princeton.Univ.Press(1950), 133–154.
S.Karlin, The theory of infinite games, Ann.Math58 (1953), 371–401.
S.Karlin, Mathematical methods and theory in games, programming and economics, Addison Wesley, Reading, Mass(1959).
J.Kindler, Über ein Minimaxtheorem von Young, Math.Operationsforsch.Statist. 7 (1976), 477–480.
J.Kindler, Über Spiele auf konvexen Mengen, Methods Oper.Res26 (1977), 695–704.
J.Kindler, Schwach definite Spiele, Math.Operationsforsch.Statis.tSer.Optimization 8 (1977), 199–205.
J.Kindler, Minimaxtheoreme und das Integraldarstellungsproblem, Manuscripta Math.29 (1979), 277–294.
J.Kindler, Minimaxtheoreme für die diskrete gemischte Ereiterung von Spielen und ein Approximationssatz, Math.Operationsforsch.Statist.Ser.Optimization 11 (1980), 473–485.
J.Kindler, Some consequences of a double limit condition, Game theory and mathematical economics, O.Moeschlin and D.Pallaschke, Eds., North Holland, Amsterdam-New York-Oxford(l981), 73–82.
J.Kindler, A general solution concept for two-person, zero-sum games, J.Opt.Th.Appl.40 (1983), 105–119.
J.Kindler, A minimax version of Pták’s combinatorial lemma, J.Math.Anal.Appl94 (1983), 454–459.
J.Kindler, Equilibrium point theorems for two-person games, Siam.J.Control.Opt22 (1984), 671–683.
J.Kindler, On a minimax theorem of Terkelsen’s, Arch Math.55 (1990), 573–583.
J.Kindler, Topological intersection theorems, Proc.Amer.Math.Soc.117 (1993), 1003–1011.
J.Kindler, Intersection theorems and minimax theorems based on connectedness, J.Math.Anal.Appl178 (1993), 529–546.
J.Kindler, Intersecting sets in midset spaces.I, Arch.Math62 (1994), 49–57.
J.Kindler, Intersecting sets in midset spaces.II, Arch.Math62 (1994), 168–176.
J.Kindler, Minimax theorems with one-sided randomization, Preprint, 1993.
J.Kindler, Minimax theorems with applications to convex metric spaces, Preprint, 1993.
J.Kindler and R.Trost, Minimax theorems for interval spaces, Acta Math.Hung54 (1989).
H.Kneser, Sur un théorème fondamental de la théorie des jeux, C.R.Acad.Sci.Paris 234 (1952), 2418–2420.
H.Komiya, Elementary proof for Sion’s minimax theorem, Kodai Math.J.11 (1988), 5–7.
H.Komiya, On minimax theorems, Bull.Inst.Math.Acad.Sinica, 17 (1989), 171–178.
H.Komiya, On minimax theorems without linear structure, Hiyoshi Review of Natural Science 8 (1990), 74–78.
V.Komornik, Minimax theorems for upper semicontinuous functions, Acta Math.Acad.Sci.Hungar40 (1982), 159–163.
H. König, öber das Von Neumannsche Minimax-Theorem, Arch. Math. 19 (1968), 482–487.
H.König, On certain applications of the Hahn-Banach and minimax theorems, Arch.Math.21 (1970), 583–591.
H.König, Neue Methoden und Resultate aus Funktionalanalysis und konvexe Analysis, Oper.Res.Verf.28 (1978), 6–16.
H.König, On some basic theorems in convex analysis, Modern applied mathematics - optimization and operations research, B.Korte Ed., North Holland, Amsterdam-New York-Oxford (1982), 108–144.
H.König, Theory and applications of superconvex spaces, Aspects of positivity in functional analysis, R.Nagel, U.Schlotterbeck and M.P.H.Wolff, Eds., Elsevier Science Publishers (North- Holland) (1986), 79–117
H.König, A general minimax theorem based on connectedness, Arch.Math59 (1992), 55–64.
H.König, A note on the general topological minimax theorem, Preprint, 1994.
H.König and M.Neumann, Mathematische Wirtschaftstheorie - miteiner Einführing in die konvexe Analysis, Mathematical Systems in Economics 100, A.Hain (1986).
H.König and F.Zartmann, New versions of the minimax theorem, Preprint, 1992.
B.-L.Lin and X.-C.Quan, A symmetric minimax theorem without linear structure, ArchMath52 (1989), 367–370.
B.-L.Lin and X.-C.Quan, A two functions symmetric nonlinear minimax theorem, Arch.Math.57 (1991), 75–79.
B.-L.Lin and X.-C.Quan, Two functions minimax theorem with staircase, Bull.Inst.Math.Acad.Sinica 19 (1991), 279–287.
B.-L.Lin and X.-C.Quan, A two functions nonlinear minimax theorem, Fixed point theory and applications, M.A.Théra and J.-B.Baillon eds., Pitman research notes 252(1991), 321–325.
B.-L.Lin and X.-C.Quan, A noncompact topological minimax theorem, J.Math.Anal.Appl.161 (1991), 587–590.
F.C.Liu, A note on the von Neumann-Sion minimax principle, Bull.Inst.Math.Acad.Sinica 6 (1978), 517–524.
J.-F.Mertens, The minimax theorem for u.s.c-l.s.c payoff functions, Int.J.of Game Theory 15, 237–250.
J.F.McClendon, Minimax theorems for ANR’s, Proc.Amer.Math.Soc90 (1984), 149–154.
L.McLinden, An application of Ekeland’s theorem to minimax problems, J.Nonlinear Anal.: Theory, Methods and Appl6 (1982), 189–196.
L.McLinden, A minimax theorem, MathOperRes9 (1984), 576–591.
S.Mazur and W.Orlicz,Sur les espaces métriques linéaires II, Studia Math13 (1953), 137–179.
J.Moreau, Théorèmes “inf-sup”, C.R.Acad.Sci.Paris 258 (1964), 2720–2722.
M.Neumann, Bemerkungen zum von Neumannschen Minimaxtheorem, Arch.Math.2 (1977), 96–105.
M.Neumann, Some unexpected applicatons of the sandwich theorem, Proceedings of the conference on optimization and convex analysis, University of Mississippi, 1989.
M.Neumann, On the Mazur-Orlicz theorem, Czechoslovak Mathematical J.41 (1991), 104–109.
M.Neumann, Generalized convexity and the Mazur-Orlicz theorem, Proceedings of the Orlicz memorial conference, University of Mississippi, 1991.
H.Nikaidô, On von Neumann’s minimax theorem, Pac.J.Math4 (1954), 65–72.
H.Nikaidô, On a method of proof for the minimax theorem, Proc.Amer.Math.Soc.10 (1959), 205–212.
S.Park, Some coincidence theorems on acyclic multifunctions and applications to KKM theory, Proceedings of the Second International Conference on Fixed Point Theory and Applications, Halifax, Nova Scotia, Canada, K.-K.Taned., World Scientific, River Edge, NJ, 1992.
T.Parthasarathy, A note on a minimax theorem of T.T.Tie, Sankhyā, Series A, 27 (1965), 407–408.
T.Parthasarathy, On a general minimax theorem, Math.Student34 (1966), 195–196.
J.E.Peck and A.L.Dulmage, Games on a compact set, Canadian J.Math.9 (1957), 450–458.
I.F.Pinelis, On minimax risk, Th.Prob.Appl.35 (1990), 104–109.
J-Ch.Pomerol, Inequality systems and minimax theorems, J.Math.Anal.Appl.103 (1984), 263–292.
B.Ricceri, Some topological minimax theorems via an alternative principle for multifunctions, Preprint.
R.T.Rockafellar, Convex analysis, Princeton.Univ.Press(1970).
R.T.Rockafellar, Saddle-points and convex analysis, Differential games find related topics, H.W.Kuhn and G.P.Szegö Eds., North Holland (American Elsevier), Amsterdam-London- New York(l971), 109–127.
G Rodé, Superkonvexe Analysis, Arch.Math34(1980), 452–462.
G Rodé, Superkonvexität und schwache Kompaktheit, Arch.Math36(1981), 62–72
S.Simons, Critères de faible compacité en termes du théorème de minimax, Seminaire Choquet 1970/1971, no23, 8 pages.
S.Simons, Maximinimax, minimax, and antiminimax theorems and a result of R.C.James, Pac.J.Math40 (1972), 709–718.
S.Simons, Minimax and variational inequalities, are they or fixed point or Hahn-Banach type?, Game theory and mathematical economics, O.Moeschlin and D.Pallaschke, Eds., North Holland, Amsterdam-New York-Oxford(1981), 379–388.
S.Simons, Two-function minimax theorems and variational inequalities for functions on compact and noncompact sets, with some comments on fixed-points theorems, Proc.Symp.in Pure Math45 (1986), 377–392.
S.Simons, An upward-downward minimax theorem, Arch.Math55 (1990), 275–279.
S.Simons, On Terkelsen’s minimax theorem, Bull.Inst.Math.Acad.Sinica 18 (1990), 35–39.
S.Simons, Minimax theorems with staircases, ArchMath57 (1991), 169–179.
S.Simons, A general framework for minimax theorems, Nonlinear Problems in Engineering and Science, Shutie Xiao and Xian-Cheng Hu eds., Science Press, Beijing and New York (1992), 129–136.
S.Simons, A flexible minimax theorem, Acta.Mathematica.Hungarica 63 (1994), 119–132.
M.Sion, On general minimax theorems, Pac.J.Math8 (1958), 171–176.
L.L.Stachó, Minimax theorems beyond topological vector spaces, Acta Sci.Math42 (1980), 157–164.
A.Stefanescu, A general min-max theorem, Optimization 16 (1985), 497–504.
W.Takahashi, Nonlinear variational inequalities and fixed point theorems, J.Math.Soc.Japan 28 (1976), 168–181.
M.Takahashi and W.Takahashi, Separation theorems and minimax theorems for fuzzy sets, J.Optimization Theory and Applications 31 (1980), 177–194.
F.Terkelsen, Some minimax theorems, Math.Scand31 (1972), 405–413.
T.Tjoe-Tie, Minimax theorems on conditionally compact sets, Ann Math.Stat34 (1963), 1536–1540.
[121]H.Tuy, On a general minimax theorem, Soviet.Math.Dokl15 (1974), 1689–1693.
H.Tuy, On the general minimax theorem, Colloquium Math33 (1975), 145–158.
J.Ville, Sur la théorie générale des jeux où interviennent l’habilité des joueurs, Traité du calcul des probabilités et de ses applications 2 (1938), 105–113.
J.von Neumann, Zur Theorie der Gesellschaftspiele, Math.Ann100(1928), 295–320. For an English translation see: On the theory of games of strategy, Contributions to the theory of games 4, Princeton.Univ.Press(1959), 13–42.
J.von Neumann, Über ein ökonomisches Gleichungssystem und eine Verallgemeinerung des Brouwerschen Fixpunktsatzes, Ergebn.Math.Kolloq.Wein 8(1937), 73–83.
J.von Neumann and O.Morgenstern, Theory of games and economic behaviour, 3rd edition, Princeton.Univ.Press(1953).
A.Wald, Generalization of a theorem of von Neumann concerning zero sum two person games, Annals of Math46 (1945), 281–286.
AWald, Statistical decision functions, Chelsea Pub.Co., Bronx, N.Y., (1971).
H.Weyl, Elementary proof of a minimax theorem due to von Neumann, Contributions to the theory of games 1, Princeton.Univ.Press(1950), 19–25.
Wu Wen-Tsün, A remark on the fundamental theorem in the theory of games, Sci.Rec., New.Ser3(1959), 229–233.
E.B.Yanovskaya, Infinite zero-sum two-person games, J.Soviet.Math2 (1974), 520–541.
N.J.Young, Admixtures of two-person games, Proc.London Math.Soc.Ser.III 25 (1972), 736–750.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Kluwer Academic Publishers
About this chapter
Cite this chapter
Simons, S. (1995). Minimax Theorems and Their Proofs. In: Du, DZ., Pardalos, P.M. (eds) Minimax and Applications. Nonconvex Optimization and Its Applications, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3557-3_1
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3557-3_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3559-7
Online ISBN: 978-1-4613-3557-3
eBook Packages: Springer Book Archive