Skip to main content

Advertisement

Log in

A general minimax theorem

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Abstract

This paper is concerned with minimax theorems for two-person zero-sum games (X, Y, f) with payofff and as main result the minimax equality inf supf (x, y)=sup inff (x, y) is obtained under a new condition onf. This condition is based on the concept of averaging functions, i.e. real-valued functionsϕ defined on some subset of the plane with min {x, y}<ϕ (x, y)<max {x, y} forxy andϕ (x, x)=x. After establishing some simple facts on averaging functions, we prove a minimax theorem for payoffsf with the following property: Forf there exist averaging functionsϕ andψ such that for any x1, x2X, ε > 0 there exists x0X withf (x0, y) >ϕ f (x1,y),f (x2,y))−ε for allyY, and for any y1, y2Y, ε > 0 there exists y0Y withf (x, y0) ⩽ψ (f (x, y1),f (x, y2))+ε. This result contains as a special case the Fan-König result for concave-convex-like payoffs in a general version, when we take linear averaging withϕ (x, y)=λx+(1−λ)y,ψ (x, y)=μx+(1−μ)y, 0 <λ, μ < 1.

Then a class of “hide-and-seek” games is introduced, and we derive conditions for applying the minimax result of this paper.

Zusammenfassung

In dieser Arbeit werden Minimaxsätze für Zwei-Personen-Nullsummenspiele (X, Y,f) mit Auszahlungsfunktionf behandelt, und als Hauptresultat wird die Gültigkeit der Minimaxgleichung inf supf (x, y)=sup inff (x, y) unter einer neuen Bedingung an f nachgewiesen. Diese Bedingung basiert auf dem Konzept mittelnder Funktionen, d.h. reellwertiger Funktionenϕ, welche auf einer Teilmenge der Ebene definiert sind und dort der Eigenschaft min {x, y} < <ϕ (x, y)<max {x, y} fürxy, ϕ (x, x)=x, genügen. Nach der Herleitung einiger einfacher Aussagen über mittelnde Funktionen beweisen wir einen Minimaxsatz für Auszahlungsfunktionenf mit folgender Eigenschaft: Zuf existieren mittelnde Funktionenϕ undψ, so daß zu beliebigen x1, x2X, ε > 0 mindestens ein x0X existiert mitf (x0,y) ⩾ ϕ (f (x 1,y),f (x2,y)) −ε für alleyY und zu beliebigen y1, y2Y, ε > 0 mindestens ein y0Y existiert mitf (x, y0) ⩽ψ (f (x, y1),f (x, y 2))+ε für allexX. Dieses Resultat enthält als Spezialfall den Fan-König'schen Minimaxsatz für konkav-konvev-ähnliche Auszahlungsfunktionen in einer allgemeinen Version, wenn wir lineare Mittelung mitϕ (x, y)=λx+(1−λ)y, ψ (x, y)= μx+(1−μ)y, 0 <λ, μ < 1, betrachten.

Es wird eine Klasse von Suchspielen eingeführt, welche mit dem vorstehenden Resultat behandelt werden können.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Borell, C.: Convex set functions in d-space. Period. Math. Hungar.6, 1975, 111–136.

    Google Scholar 

  • Irlee, A.: Minimax theorems in convex situations. In: Game Theory and Mathematical Economics, ed. by: O. Moeschlin and D. Pallaschke, North-Holland, Amsterdam 1981.

    Google Scholar 

  • König, H.: Über das von Neumann'sche Minimax-Theorem. Arch. Math.19, 1968, 482–487.

    Article  Google Scholar 

  • —: Some basic theorems in convex analysis. In: Modern Applied Mathematics Optimization and Operations Research, ed. by: B. Korte, North-Holland, Amsterdam 1982.

    Google Scholar 

  • Ky Fan: Minimax theorems. Proc. Nat. Acad. Sci.39, 1953, 42–47.

    Google Scholar 

  • Prekopa, A.: Logarithmic concave measures with application to stochastic programming. Acta Sci. Math.32, 1971, 301–316.

    Google Scholar 

  • Simons, S.: Minimax and variational inequalities. Are they of fixed point or Hahn-Banach-type? In: Game Theory and Mathematical Economics, ed. by: O. Moeschlin and D. Pallaschke, North-Holland, Amsterdam 1981.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Irle, A. A general minimax theorem. Zeitschrift für Operations Research 29, 229–247 (1985). https://doi.org/10.1007/BF01918755

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01918755

Keywords

Navigation