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
Das Gefangenendilemma ist ein Spiel, in dem jeder Spieler eine dominante Strategie hat, nämlich nicht zu kooperieren, und beide dadurch schlechter dastehen, als wenn sie kooperiert hätten. Das Nash-Gleichgewicht ist also nicht pareto-optimal. Individuell rationales Verhalten führt zu einem kollektiv schlechten Ergebnis. Typische Beispiele sind Kartelle, Preiskämpfe und Werbewettläufe.
Das Gefangenendilemma ist das bekannteste Spiel der Spieltheorie. Die Originalgeschichte: Zwei Verdächtige werden getrennt verhört. Die Polizei kann ihnen ohne Geständnis nur ein kleines Delikt nachweisen. Jeder bekommt dasselbe Angebot: Wer gesteht und den anderen belastet, kommt als Kronzeuge frei.
| B schweigt | B gesteht | |
|---|---|---|
| A schweigt | (1, 1) | (6, 0) |
| A gesteht | (0, 6) | (4, 4) |
Die Zahlen sind Jahre Haft (A, B), also gilt hier: weniger ist besser. Aus Sicht von A:
Gestehen ist also für A streng dominant, für B wegen der Symmetrie genauso. Beide gestehen und sitzen je 4 Jahre. Hätten beide geschwiegen, wären es nur je 1 Jahr gewesen.
Nicht jede Matrix mit „kooperieren“ und „abweichen“ ist ein Gefangenendilemma. Entscheidend ist die Reihenfolge der vier Auszahlungen. In der üblichen Notation (für Auszahlungen, bei denen mehr besser ist):
Aus und folgt, dass Abweichen dominant ist. Aus folgt, dass beidseitige Kooperation besser wäre als das Gleichgewicht. Oft wird zusätzlich verlangt, damit abwechselndes Ausnutzen nicht besser ist als dauerhafte Kooperation.
Spieltheoretisch hat das Gefangenendilemma damit ein eindeutiges Nash-Gleichgewicht in dominanten Strategien, das nicht pareto-optimal ist. Genau dieser Widerspruch zwischen Stabilität und Effizienz ist der Kern.
An einer Ausfallstraße liegen sich zwei Tankstellen gegenüber, Nordtank und Blaufuchs. Jede setzt ihren Preis entweder hoch oder niedrig. Monatsgewinne in Tsd. € (A, B):
| B: hoch | B: niedrig | |
|---|---|---|
| A: hoch | (50, 50) | (20, 70) |
| A: niedrig | (70, 20) | (30, 30) |
Schritt 1: dominante Strategie von A
B hoch: niedrig bringt 70, hoch 50, also .
B niedrig: niedrig bringt 30, hoch 20, also .
Niedrig ist für A streng dominant, für B wegen der Symmetrie ebenso.
Schritt 2: Gleichgewicht
Beide setzen den niedrigen Preis und verdienen je 30 Tsd. €.
Schritt 3: Prüfung der Bedingung
, , , : ✓ und ✓. Es ist ein echtes Gefangenendilemma.
Schritt 4: der Wert der Absprache
Würden sich beide auf „hoch“ einigen, verdienten sie zusammen statt Tsd. €. Die Absprache ist aber nicht stabil: Wer sie heimlich bricht, steigert seinen Gewinn von 50 auf 70.
Für die Autofahrer ist das Gleichgewicht übrigens gut: Sie zahlen den niedrigen Preis. Das Gefangenendilemma ist also aus Sicht der Spieler ein Dilemma, gesamtwirtschaftlich aber oft erwünscht. Genau deshalb verbietet das Kartellrecht Preisabsprachen, und Kronzeugenregelungen verschärfen das Dilemma für Kartellmitglieder bewusst.
Nachgerechnet von unserem Rechen-AlgorithmusJede Rechnung in diesem Beispiel ist ohne KI exakt geprüft. So funktioniert’sDie Tankstellen spielen nicht einmal, sondern jeden Tag. Das ändert die Lage, allerdings nur unter einer Bedingung.
Steht fest, dass das Spiel nach genau 12 Runden endet, lohnt sich in Runde 12 Abweichen, weil es keine Zukunft gibt, die man gefährden könnte. Das wissen beide, also wird in Runde 11 nichts mehr durch Kooperation „verdient“, und so weiter. Per Rückwärtsinduktion bricht die Kooperation von hinten her zusammen: Theoretisch wird in jeder Runde abgewichen.
Jetzt können Strategien mit Strafe funktionieren. Bei der Grim-Trigger-Strategie kooperiert man, bis der andere einmal abweicht, und weicht danach für immer ab. Ob sich Kooperation lohnt, hängt vom Diskontfaktor ab, der zeigt, wie viel ein Euro der nächsten Runde heute wert ist:
Tankstellen:
Bei : Kooperieren bringt Tsd. €, Abweichen Tsd. €. Kooperation ist stabil.
Bei : Kooperieren bringt Tsd. €, Abweichen Tsd. €. Das Kartell zerbricht.
Je wichtiger die Zukunft (hohes ) und je kleiner der kurzfristige Vorteil des Abweichens (), desto eher hält die Kooperation. Eine mildere Strategie ist Tit for Tat: in Runde 1 kooperieren, danach immer das tun, was der andere in der Vorrunde getan hat. Sie schnitt in Computerturnieren von Robert Axelrod besonders gut ab, weil sie freundlich, vergeltend und nachsichtig zugleich ist.
Auswege aus dem Dilemma sind bindende Verträge mit Sanktionen, staatliche Regeln (z. B. Umweltauflagen), Wiederholung mit Reputation und Kommunikation. Ob ein Ausweg erwünscht ist, hängt vom Fall ab: Beim Klimaschutz ja, beim Preiskartell aus Sicht der Kunden gerade nicht.
Abgrenzung: Das Gefangenendilemma ist ein Spezialfall. Das allgemeine Lösungskonzept und Spiele mit mehreren Gleichgewichten findest du beim Nash-Gleichgewicht, die Grundbegriffe und den Spielbaum bei der Spieltheorie.
1. Haftjahre (A, B): beide schweigen (1, 1), A schweigt und B gesteht (6, 0), A gesteht und B schweigt (0, 6), beide gestehen (4, 4). Was ist das Gleichgewicht?
Richtig: C) Beide gestehen. Weniger Jahre sind besser. Gestehen ist dominant: und . Beide gestehen und sitzen je 4 Jahre.
2. Kartell mit , , . Ab welchem Diskontfaktor ist Kooperation mit Grim Trigger stabil?
Richtig: D) . .
3. Zwei Firmen spielen das Kartellspiel genau 10 Runden lang, das Ende ist bekannt. Was sagt die Theorie voraus?
Richtig: B) Abweichen in allen Runden. Rückwärtsinduktion: In Runde 10 weicht jeder ab. Damit kann Kooperation in Runde 9 nicht mehr belohnt werden, und so weiter bis Runde 1.
Zwei Spieler können kooperieren oder abweichen. Für jeden ist Abweichen immer die bessere Wahl, egal was der andere tut. Deshalb weichen beide ab und landen in einem Ergebnis, das für beide schlechter ist, als wenn beide kooperiert hätten.
Das Nash-Gleichgewicht ist, dass beide abweichen, also in der Originalgeschichte beide gestehen. Es ist sogar ein Gleichgewicht in dominanten Strategien. Es ist aber nicht pareto-optimal, weil beidseitige Kooperation beide besserstellen würde.
Ein Kartell ist ein Gefangenendilemma: Halten alle den hohen Preis, verdienen alle gut, aber jedes einzelne Mitglied verdient noch mehr, wenn es heimlich unterbietet. Ohne Kontrolle und Strafen hat jeder den Anreiz abzuweichen, und die Absprache bricht zusammen.
Durch bindende Verträge mit Sanktionen, staatliche Regeln, Reputation oder unendliche Wiederholung des Spiels mit Strafstrategien wie Grim Trigger oder Tit for Tat. Bei Wiederholung muss die Zukunft ausreichend wichtig sein, also der Diskontfaktor hoch genug.
Tit for Tat ist eine Strategie für das wiederholte Gefangenendilemma: In der ersten Runde kooperiert man, danach macht man immer das, was der andere in der Vorrunde getan hat. Sie belohnt Kooperation, bestraft Abweichen sofort und verzeiht, sobald der andere wieder kooperiert.
Teil die Seite mit deiner Lerngruppe oder schick sie deiner Fachschaft.
Thema 20 von 42 · Abschnitt „Spieltheorie“. Alle 42 Themen in Lernreihenfolge