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 ⊆ ℝm konvex, 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.

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

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