Direkt zum Inhalt

Lexikon der Mathematik: optimale Strategie

eine gemischte Strategie x0 für einen Spieler, z. B. \({\mathcal{S}}\), eines Matrixspiels S × T, die eine optimale mittlere Auszahlung für \({\mathcal{S}}\) garantiert.

Für jede Wahl x einer gemischten Strategie kann \({\mathcal{S}}\) die mittlere Auszahlung \begin{eqnarray}\mathop{\min }\limits_{y}\,{x}^{T}\cdot A\cdot y\end{eqnarray} garantieren, woraus sich die optimale Strategie x0 durch \begin{eqnarray}\mathop{\min }\limits_{y}\,{x}_{0}^{T}\cdot A\cdot y=\mathop{\max }\limits_{x}\,\mathop{\min }\limits_{y}\,{x}^{T}\cdot A\cdot y\end{eqnarray} ergibt. Für \({\mathcal{T}}\) realisiert eine optimale Strategie y0 analog den Auszahlungswert \begin{eqnarray}\mathop{\min }\limits_{y}\,\mathop{\max }\limits_{x}\,{x}^{T}\cdot A\cdot y.\end{eqnarray}

Nach dem Satz über Minimax-Probleme sind beide Werte bei Matrixspielen gleich. Dies findet seinen Ausdruck im Hauptsatz der Spieltheorie. Optimale Strategien eines Spielers müssen nicht eindeutig sein.

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.