So ist diese Seite geprüft: Jede Rechnung, jede Tabelle und jede Quizlösung ist von unserem Rechen-Algorithmus ohne KI nachgerechnet. Fachlich wurde der Text in zwei unabhängigen Prüfrunden kontrolliert und gegen 21 belegte Kernaussagen aus festen Quellen abgeglichen.
Quellen
Ein Nash-Gleichgewicht ist eine Kombination von Strategien, bei der kein Spieler seine Auszahlung verbessern kann, indem er allein seine Strategie ändert. Jeder spielt also die beste Antwort auf die Strategien der anderen. Man findet es in der Auszahlungsmatrix, indem man die besten Antworten beider Spieler markiert: Zellen mit zwei Markierungen sind Nash-Gleichgewichte.
Das Nash-Gleichgewicht ist das zentrale Lösungskonzept der nicht-kooperativen Spieltheorie, benannt nach dem Mathematiker John Nash. Die Idee ist einfach: Eine Strategiekombination ist stabil, wenn niemand einen Grund hat, allein davon abzuweichen.
Formal: Eine Kombination ist ein Nash-Gleichgewicht, wenn gilt:
In Worten: Gegeben die Strategie von B ist für A optimal, und gegeben die Strategie von A ist für B optimal. Jede Strategie ist eine beste Antwort auf die andere. Man spricht deshalb auch von gegenseitig besten Antworten.
Zwei Dinge sagt das Nash-Gleichgewicht ausdrücklich nicht:
In einer Auszahlungsmatrix findest du alle Nash-Gleichgewichte in reinen Strategien mit der Unterstreichmethode (auch Markierungsmethode):
Die Methode funktioniert immer, auch wenn kein Spieler eine dominante Strategie hat. Gibt es dominante Strategien, landet die Unterstreichmethode automatisch bei derselben Lösung, denn eine dominante Strategie ist gegen jede Strategie des Gegners die beste Antwort. Jedes Gleichgewicht in dominanten Strategien ist also auch ein Nash-Gleichgewicht, aber nicht umgekehrt.
Findest du keine Zelle mit zwei Markierungen, gibt es kein Nash-Gleichgewicht in reinen Strategien. Dann hilft ein Blick auf gemischte Strategien weiter (siehe unten).
Zwei Hersteller von E-Bike-Akkus, Volta (Zeilen) und Ampera (Spalten), entscheiden gleichzeitig, welchen Ladestandard sie verbauen: X (von Volta entwickelt) oder Y (von Ampera entwickelt). Einigen sie sich auf denselben Standard, wächst der Markt; der Entwickler des Standards profitiert stärker. Gewinne in Mio. € (Volta, Ampera):
| Ampera: X | Ampera: Y | |
|---|---|---|
| Volta: X | (6, 3) | (1, 1) |
| Volta: Y | (0, 0) | (3, 6) |
Schritt 1: beste Antworten von Volta
Spielt Ampera X: Volta vergleicht 6 (X) und 0 (Y), beste Antwort X.
Spielt Ampera Y: Volta vergleicht 1 (X) und 3 (Y), beste Antwort Y.
Schritt 2: beste Antworten von Ampera
Spielt Volta X: Ampera vergleicht 3 (X) und 1 (Y), beste Antwort X.
Spielt Volta Y: Ampera vergleicht 0 (X) und 6 (Y), beste Antwort Y.
Schritt 3: Zellen mit zwei Markierungen
(X, X) mit (6, 3) und (Y, Y) mit (3, 6). Es gibt also zwei Nash-Gleichgewichte in reinen Strategien. Kein Spieler hat eine dominante Strategie, denn die beste Antwort hängt jeweils vom anderen ab.
Probe für (X, X): Weicht Volta allein auf Y ab, fällt sein Gewinn von 6 auf 0. Weicht Ampera allein auf Y ab, fällt sein Gewinn von 3 auf 1. Niemand hat einen Anreiz zur Abweichung ✓
Solche Koordinationsspiele sind typisch für Standards, Plattformen oder Formate. Welches Gleichgewicht sich durchsetzt, entscheidet nicht die Matrix, sondern zum Beispiel, wer schneller ist, wer glaubwürdig vorlegt oder wo bereits eine Konvention besteht.
Nachgerechnet von unserem Rechen-AlgorithmusJede Rechnung in diesem Beispiel ist ohne KI exakt geprüft. So funktioniert’sBei einer gemischten Strategie wählt ein Spieler seine reinen Strategien mit bestimmten Wahrscheinlichkeiten. Der Trick zur Berechnung: Jeder Spieler mischt so, dass der andere zwischen seinen Strategien indifferent ist. Wäre der andere nicht indifferent, würde er eine reine Strategie spielen, und das Mischen wäre keine beste Antwort mehr.
Sei die Wahrscheinlichkeit, mit der Ampera X spielt, und die Wahrscheinlichkeit, mit der Volta X spielt.
Schritt 1: Ampera mischt so, dass Volta indifferent ist
Erwartungswert Volta bei X:
Erwartungswert Volta bei Y:
Gleichsetzen:
Schritt 2: Volta mischt so, dass Ampera indifferent ist
Erwartungswert Ampera bei X:
Erwartungswert Ampera bei Y:
Gleichsetzen:
Schritt 3: Erwartete Gewinne
Volta: Mio. €, Ampera: Mio. €
Ergebnis: Volta spielt X mit 75 %, Ampera spielt X mit 25 %. Beide erwarten nur 2,25 Mio. €, weniger als in jedem der beiden reinen Gleichgewichte, weil sie sich mit Wahrscheinlichkeit verfehlen.
Das Spiel hat damit insgesamt drei Nash-Gleichgewichte: zwei in reinen und eines in gemischten Strategien. Die Rechnung verwendet den Erwartungswert. Achte auf die Logik: Voltas Mischung ergibt sich aus Amperas Auszahlungen, nicht aus Voltas eigenen.
Diese drei Begriffe werden in Klausuren gern gegeneinander abgefragt:
| Begriff | Frage dahinter | Im Beispiel |
|---|---|---|
| Gleichgewicht in dominanten Strategien | Gibt es für jeden eine Strategie, die immer am besten ist? | nein |
| Nash-Gleichgewicht | Will bei gegebenem Verhalten des anderen niemand allein abweichen? | (X, X), (Y, Y) und die gemischte Lösung |
| Pareto-Optimum | Kann man niemanden besserstellen, ohne einen anderen schlechterzustellen? | (X, X) und (Y, Y) |
Ein Nash-Gleichgewicht muss nicht pareto-optimal sein: Im Gefangenendilemma ist es das gerade nicht. Umgekehrt ist nicht jedes Pareto-Optimum ein Nash-Gleichgewicht, weil dort ein Spieler einen Anreiz zum Abweichen haben kann.
Existenz: John Nash hat gezeigt, dass jedes Spiel mit endlich vielen Spielern und endlich vielen Strategien mindestens ein Nash-Gleichgewicht hat, wenn man gemischte Strategien zulässt. Ein Spiel ohne Gleichgewicht in reinen Strategien ist etwa das Kontrollspiel: Kontrolliert der Chef nie, lohnt sich Schummeln; schummelt niemand, lohnt sich Kontrollieren nicht. Dort gibt es nur ein Gleichgewicht in gemischten Strategien.
Das Konzept steckt in vielen Modellen, die du im Studium triffst:
Grenzen: Das Konzept setzt voraus, dass alle rational sind und die Auszahlungen kennen. Bei mehreren Gleichgewichten sagt es nicht, welches eintritt. Und bei sequenziellen Spielen kann ein Nash-Gleichgewicht auf unglaubwürdigen Drohungen beruhen; dort verlangt man das strengere teilspielperfekte Gleichgewicht.
1. Matrix (Zeile, Spalte): oben-links (2, 2), oben-rechts (0, 3), unten-links (3, 0), unten-rechts (1, 1). Wo liegt das Nash-Gleichgewicht?
Richtig: B) unten-rechts. Für beide ist die zweite Strategie dominant (3 > 2 und 1 > 0). Ergebnis unten-rechts mit (1, 1), obwohl (2, 2) für beide besser wäre – ein Gefangenendilemma.
2. Ladestandard-Spiel: Volta erhält 6 bzw. 1 bei X und 0 bzw. 3 bei Y (gegen Ampera X bzw. Y). Mit welcher Wahrscheinlichkeit spielt Ampera X im gemischten Gleichgewicht?
Richtig: D) 25 %. Volta muss indifferent sein: .
3. Welche Aussage ist richtig?
Richtig: B) Jedes endliche Spiel hat mindestens ein Nash-Gleichgewicht, eventuell in gemischten Strategien. Das ist der Existenzsatz von Nash. Die anderen Aussagen gelten nicht allgemein: Gleichgewichte können mehrfach auftreten und ineffizient sein.
Ein Nash-Gleichgewicht ist eine Situation, in der jeder Spieler die beste Antwort auf das Verhalten der anderen gewählt hat. Keiner kann sich verbessern, wenn er allein seine Strategie ändert. Deshalb ist die Situation stabil.
Unterstreiche in jeder Spalte die höchste Auszahlung des Zeilenspielers und in jeder Zeile die höchste Auszahlung des Spaltenspielers. Jede Zelle mit zwei unterstrichenen Werten ist ein Nash-Gleichgewicht in reinen Strategien.
Ja. Koordinationsspiele wie die Wahl eines gemeinsamen Standards haben typischerweise zwei Gleichgewichte in reinen Strategien und zusätzlich eines in gemischten Strategien. Die Theorie sagt dann nicht allein, welches eintritt.
Nein. Im Gefangenendilemma ist das einzige Nash-Gleichgewicht, dass beide gestehen, obwohl beide durch Schweigen bessergestellt wären. Stabilität und Effizienz sind verschiedene Eigenschaften.
Eine dominante Strategie ist gegen jede Strategie des Gegners die beste. Ein Nash-Gleichgewicht verlangt nur, dass jede Strategie die beste Antwort auf die tatsächlich gewählte Strategie des anderen ist. Jedes Gleichgewicht in dominanten Strategien ist ein Nash-Gleichgewicht, aber nicht umgekehrt.
Teil die Seite mit deiner Lerngruppe oder schick sie deiner Fachschaft.
Thema 21 von 42 · Abschnitt „Spieltheorie“. Alle 42 Themen in Lernreihenfolge