Spieltheorie — Nash-Gleichgewicht, Strategien & Auszahlungsmatrix

Die Spieltheorie untersucht Entscheidungen, bei denen dein bester Zug davon abhängt, was andere Menschen tun. Eine Auszahlungsmatrix zeigt das Ergebnis für jede Kombination von Entscheidungen, und ein Nash-Gleichgewicht ist eine Menge von Entscheidungen, bei der kein Spieler durch einseitiges Ändern besser dasteht.

Diese drei Ideen — Strategie, Auszahlung und Gleichgewicht — bilden den Kern der meisten einführenden Aufgaben zur Spieltheorie. Wenn man sie einmal verstanden hat, lassen sich viele Lehrbuchbeispiele deutlich leichter lesen.

Definition der Spieltheorie: Welche Frage stellt sie?

In einem gewöhnlichen Optimierungsproblem wählst du die beste Option in einer festen Situation. In der Spieltheorie kann sich die Situation aber ändern, weil auch andere Spieler Entscheidungen treffen — entweder gleichzeitig oder als Reaktion auf dich.

Dadurch verschiebt sich die Frage von „Was ist mein bester Zug?“ zu „Was ist mein bester Zug, wenn man berücksichtigt, was andere tun könnten?“ Genau dieser Perspektivwechsel ist die Grundidee strategischer Interaktion.

Strategien und Auszahlungen einfach erklärt

Eine Strategie ist die verfügbare Wahlmöglichkeit eines Spielers oder seine Regel, wie er im Spiel handelt. In einem einfachen einmaligen Spiel kann eine Strategie einfach nur eine einzelne Handlung sein, etwa kooperieren oder abweichen.

Eine Auszahlung ist das Ergebnis, das ein Spieler aus einer bestimmten Kombination von Entscheidungen erhält. Sie kann Geld, Punkte, Nutzen oder irgendeine Rangordnung darstellen, bei der eine größere Zahl für diesen Spieler ein besseres Ergebnis bedeutet.

In einem Spiel mit zwei Spielern werden diese Ergebnisse oft in einer Auszahlungsmatrix angeordnet. Jede Zelle verbindet eine Strategie von Spieler A mit einer Strategie von Spieler B.

So liest man eine Auszahlungsmatrix

Hier ist eine typische Auszahlungsmatrix im Stil des Gefangenendilemmas. Die erste Zahl in jeder Zelle ist die Auszahlung von Spieler A, die zweite die von Spieler B.

$$\begin{array}{c|cc} & \text{B: Cooperate} & \text{B: Defect} \\ \hline \text{A: Cooperate} & (3,3) & (0,5) \\ \text{A: Defect} & (5,0) & (1,1) \end{array}$$

Lies jede Zelle als ein vollständiges Ergebnis:

• Wenn beide kooperieren, erhält jeder $3$.
• Wenn einer abweicht, während der andere kooperiert, erhält der Abweichler $5$ und der Kooperierende $0$.
• Wenn beide abweichen, erhält jeder $1$.

Die genauen Zahlen sind kein Gesetz der Spieltheorie. Sie zeigen nur ein mögliches Auszahlungsmuster. Entscheidend ist die Anreizstruktur: Jeder Spieler ist versucht abzuweichen, obwohl beide das gegenseitige Kooperieren dem gegenseitigen Abweichen vorziehen würden.

Nash-Gleichgewicht: das stabile Ergebnis

Ein Nash-Gleichgewicht ist eine Menge von Strategien, bei der kein Spieler seine eigene Auszahlung verbessern kann, indem er allein zu einer anderen Strategie wechselt, während die anderen Spieler ihre Strategien unverändert lassen.

Anders gesagt: Die Wahl jedes Spielers ist eine beste Antwort auf die Entscheidungen der anderen.

Das bedeutet nicht, dass das Ergebnis für alle am besten ist. Es bedeutet nur, dass niemand einen einseitigen Anreiz hat, davon abzuweichen.

Durchgerechnetes Beispiel: Nash-Gleichgewicht finden

Verwende die Matrix oben.

Wenn Spieler B kooperiert, vergleicht Spieler A kooperieren mit Auszahlung $3$ und abweichen mit Auszahlung $5$. Abweichen ist besser.

Wenn Spieler B abweicht, vergleicht Spieler A kooperieren mit Auszahlung $0$ und abweichen mit Auszahlung $1$. Abweichen ist immer noch besser.

Für Spieler A ist abweichen also in beiden Fällen die beste Antwort. Wegen der Symmetrie gilt dasselbe für Spieler B.

Das bedeutet, dass $(\text{Defect}, \text{Defect})$ ein Nash-Gleichgewicht ist. Sobald beide Spieler dort sind, kann keiner von ihnen sich durch einseitiges Ändern verbessern.

Aber es ist nicht das beste gemeinsame Ergebnis. Die Gesamtauszahlung bei $(\text{Cooperate}, \text{Cooperate})$ ist $3+3=6$, während die Gesamtauszahlung bei $(\text{Defect}, \text{Defect})$ nur $1+1=2$ beträgt.

Das ist die zentrale Einsicht: Ein Nash-Gleichgewicht kann stabil sein, ohne gemeinsam optimal zu sein.

Häufige Fehler von Schülern und Studierenden

Ein häufiger Fehler ist die Annahme, ein Nash-Gleichgewicht sei das bestmögliche Ergebnis für alle. Das stimmt nicht. Es bedeutet nur, dass kein Spieler davon profitiert, allein seine Strategie zu ändern.

Ein weiterer Fehler ist, die Auszahlungsmatrix nur aus der Sicht eines Spielers zu lesen. Jede Zelle muss aus der Perspektive beider Spieler geprüft werden.

Manchmal wird auch vergessen, dass das Modell von der Auszahlungsstruktur abhängt. Wenn sich die Auszahlungen ändern, können sich auch die besten Antworten und das Gleichgewicht ändern.

Wofür Spieltheorie verwendet wird

Spieltheorie wird in der Volkswirtschaftslehre, bei Auktionen, Preisstrategien, Verhandlungen, Abstimmungen, Netzwerkdesign und in der Evolutionsbiologie verwendet. Die Details unterscheiden sich je nach Fachgebiet, aber dieselbe Grundfrage taucht immer wieder auf: Wie sollte ein Akteur handeln, wenn auch andere wählen?

In fortgeschritteneren Zusammenhängen untersucht die Spieltheorie auch gemischte Strategien, wiederholte Spiele und Spiele mit mehr als zwei Spielern. Für den Einstieg reichen reine Strategien und eine Auszahlungsmatrix aber aus, um die grundlegende Intuition aufzubauen.

Probiere eine ähnliche Aufgabe

Probiere deine eigene Variante aus, indem du eine Auszahlung in der Matrix änderst und die besten Antworten neu berechnest. Frage zum Beispiel, was passiert, wenn gegenseitige Kooperation $(4,4)$ bringt oder wenn gegenseitiges Abweichen $(2,2)$ bringt. Das ist eine der schnellsten Möglichkeiten zu sehen, dass das Gleichgewicht von den Anreizen abhängt und nicht von den Bezeichnungen der Strategien.

Wenn du noch einen Schritt weitergehen willst, vergleiche diese Situation mit einem Koordinationsspiel, bei dem die Spieler davon profitieren, ihre Entscheidungen aufeinander abzustimmen. Wenn man beide Fälle direkt nebeneinander sieht, lässt sich ein Nash-Gleichgewicht viel leichter erkennen.