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