Direkt zum Inhalt

Lexikon der Mathematik: Minimax-Problem

für eine Funktion f : X × Y → ℝ, X ⊆ ℝn, Y ⊆ ℝm ein Problem der folgenden Form:

Bestimme \(\mathop{\min }\limits_{x}\mathop{\max }\limits_{y}f(x,y)(\mathrm{bzw}.\mathop{\max }\limits_{x}\mathop{\min }\limits_{y}f(x,y))\). Für konvexe Mengen gilt der folgende Satz:

Seien X ⊆ ℝn, Y ⊆ ℝmkonvex, kompakt und nicht leer. Sei f : X × Y → ℝ eine Funktion, für die gilt:

i) für jedes x0X ist die Abbildung yf(x0, y) konkav und oberhalb halbstetig auf Y;

ii) für jedes y0Y ist die Abbildung xf(x, y0) konvex und unterhalb halbstetig auf X.

Dann existieren die obigen Extremwerte und sind gleich.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.