Direkt zum Inhalt

Lexikon der Mathematik: Wert eines Spiels

eine einem Matrixspiel zugeordnete reelle Zahl, die unter Verwendung bestimmter Strategien von beiden Spielern als Erlös stets erzwungen werden kann.

Sei \begin{eqnarray}S\times T=\{1,\ldots, m\}\times \{1,\ldots, n\}\end{eqnarray}

ein Matrixspiel mit Auszahlungsmatrix A. Man betrachte nun folgende Strategie für Spieler \({\mathcal{S}}\): Für jeden Zug i rechnet \({\mathcal{S}}\) mit dem stärksten Gegenzug von \({\mathcal{T}}\), d. h. er bewertet Zug i mit dem Wert \begin{eqnarray}\mathop{\min}\limits_{j}{g}_{{\mathcal{S}}}(i,j).\end{eqnarray}

Dann kann \({\mathcal{S}}\) jedenfalls den Erlös v := max i min j g𝒮(i, j) für sich garantieren. Analog kann Spieler \({\mathcal{T}}\) den Erlös \begin{eqnarray}\bar{v}:=\mathop{\min}\limits_{j}\mathop{\max}\limits_{i}{g}_{{\mathcal{S}}}(i,j)\end{eqnarray}

sicherstellen. Die Zahl \(\begin{eqnarray}\mathop{v}\limits_{\unicode {x000AF}}\end{eqnarray}\) heißt unterer Wert des Spiels (größtes Zeilenminimum von A), die Zahl \(\bar{v}\) oberer Wert des Spiels (kleinstes Spaltenmaximum von A), und i. allg. gilt \(\begin{eqnarray}\mathop{v}\limits_{\unicode {x000AF}} \leq \bar{v}\end{eqnarray}\). Ist \begin{eqnarray}\mathop{v}\limits_{\unicode {x000AF}}=\bar{v}=:v,\end{eqnarray}

so nennt man v den Wert des Spiels.

Unter der Verwendung gemischter Strategien ist der Wert eines Spiels als optimale mittlere Auszahlung definiert. Die Existenz dieser optimalen mittleren Auszahlung garantiert der Hauptsatz der Spieltheorie.

  • 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.