Wiederholtes Gefangenendilemma

Das wiederholte Gefangenendilemma ist ein Begriff der Spieltheorie und impliziert ein über mehrere Runden gespieltes Gefangenendilemma.

Begriffsgeschichte

Der Erfinder des Gefangenendilemmas - oder zumindest der "Geschichte" zur Auszahlungstabelle - ist laut Straffin (1980) Albert W. Tucker, der Doktorvater von John Nash. Tucker konzipierte das Gefangenendilemma 1950 in einer Notiz eher als Anekdote für einen Vortrag. Erstmals veröffentlicht worden ist diese Notiz in Tucker (1980). Ursprünglich wurde hiermit die Situation zweier Personen beschrieben, die gemeinsam ein Verbrechen begangen haben, verhaftet worden sind und in getrennten Zellen gefangen gehalten werden.

Situation

Bei der sogenannten Situation, wo zwei Gefangene verdächtig sind, haben sie keine Möglichkeit sich über ihr Vorgehen abzustimmen. Jeder der Gefangenen muss zwischen zwei Aktionen entscheiden: schweigen oder gestehen, in anderen Wörter: kooperieren oder nicht kooperieren. Für die mögliche Entwicklung dieses Spiels gibt es vier möglichen Zugkombinationen und deren Punktwerte, die folgende in einer Pay-off Matrix angegeben werden.

1) Wenn der Gefangene A auspackt, und somit der Gefangene B belastet, kommt A ohne Strafe davon und B muss 5 Jahre ins Gefängnis absitzen. Das heißt, entweder (0, -5) oder (-5, 0).

2) Wenn beide schweigen, hat der Richter genügend Indizienbeweise, um beiden Gefangenen für 2 Jahre einzusperren. Das heißt, (-2,-2).

3) Wenn beide gestehen, müssen sie 4 Jahre ins Gefängnis verbringen. Das heißt, (-4,-4).

	B schweigt	B gesteht
A schweigt	(-2,-2)	(-5, 0)
A gesteht	( 0,-5)	(-4,-4)

Ein einzelner Spieler berechnet getrennt jede der Strategiekombinationen, die einnehmen können und entscheidet sich für diejenige, die für ihn den größten Gewinn bringt. Jeder der beiden Gefangenen will seinen Gewinn maximieren, d.h. sie haben kein Interesse zu wissen, wie viel Punkte der Gegenspieler hat, sondern nur sein eigenes besseren Ergebnis. Für sie ist ein Geständnis die ideale Strategie: Wenn einer schweigt, ist es für den anderen günstiger zu gestehen. Wenn aber einer gesteht, ist der andere erst unklug, wenn er es nicht tut. Ganz egal, was der eine macht, den anderen wird es zum Geständnis zwängen und das gilt eben leider für beide. Wenn beide gestehen, bekommt jeder eine harte Strafe. Hier führt die egoistische Verfolgung des Eigeninteresses zu einem abfälligen Ergebnis. Wenn keiner gesteht, ist das Resultat für beide besser.. Das Problem ist, wie sich eine solche Kooperation erreichen lässt, wenn sie keine Chance haben, sich vorher einmal zu treffen und die Dinge durchzusprechen.

Der Grund für das Gefangenendilemma liegt nicht in mangelnder Kommunikation, sondern in der fehlenden Möglichkeit, bindende Verträge einzugehen: Selbst wenn die Beteiligten des Spiels sich gegenseitig verpflichtet hätten, kein festgelegte Entscheidung zu treffen, würden sie sich nicht daran halten.

Wenn für jede der möglichen Kombinationen die gleiche Strategie gewählt wird, wird diese Strategie als dominante Strategie genannt. Das Gleichgewicht einer dominanten Strategie tritt nur ein, wenn beide Spieler dieser Zugmöglichkeit folgen werden.

Dieses Gleichgewicht ändert sich, wenn das Spiel in einer bekannte Anzahl von Runden wiederholt wird. In diesem Fall weiß jeder Spieler im Voraus welche Runde die letzte ist. In dieser letzten Runde versucht auf jeden Fall einer der Spieler seine dominante Strategie durchzusetzen, denn es gibt keine Möglichkeit zur Rachenahme durch den unterlegenen Spieler mehr. Wenn beide Spieler beliebig weit in die Zukunft und rational denken, werden sie in der letzten Runde nicht kooperieren, d.h. sie werden defektieren. Diese letzte Zugkombination ist die einzige rationale Strategie bei einer bekannten Anzahl von Runden.

Das defektieren eines jeden Spiels ist das einzige Nash-Gleichgewicht, in der kein Spieler durch Veränderung seiner Strategie seines Ergebnisses erhöhen kann.

Die strategischen Möglichkeiten ändern sich stark, wenn das Gefangenendilemma wiederholt zwischen denselben Spielern gespielt wird. Allerdings hängt es von verschiedenen Einflussfaktoren ab, ob diese Spieler zu einer Kooperation gelangen können oder nicht. Die Einflussfaktoren können sowohl die Kommunikation zwischen den Spielern, als auch Informationen über ihre gewählten Entscheidungen sein.

Beispiel

Im wiederholten Gefangenendilemma-Spiel mit vier Personen von Sell und Wilson (1991) besteht anonyme Kommunikation aus Informationen über die vergangene Kooperationsbereitschaft der Individuen. Dabei werden die anderen Gruppenmitglieder nicht identifiziert, sondern die Experimentatoren informieren nur über die Strategien, welche von den anderen Akteuren in früheren Spielen gewählt wurden. Die individuelle Kooperationsbereitschaft ist in diese Experiment im Durchschnitt aller zehn Runden signifikant höher, wenn die Individuen vollkommen über das Verhalten der anderen informiert sind. Die Ergebnisse von diese Autoren unterstützen den Gesprächeffekt: Individuen kooperieren mehr, wenn sie ihre Verhaltenserwartungen mittels Informationen über die anderen Mitspieler spezifizieren können.

Wiederholte Gefangenendilemma-Spiele mit wiederholten Kommunikationsmöglichkeiten ergeben sich häufig noch höhere Kooperationsquoten als einmalige Kommunikationsspiele gemäß experimenteller Studien von Sally (1995).

Anwendungen

Die Eigenschaften des Gefangenendilemmas sind für eine ganze Reihe von ökonomischen Entscheidungssituationen charakteristisch. Die Struktur dieses Spiels lässt sich durch geeignete Interpretation von Strategienmenge und Auszahlungsmatrix auf sehr unterschiedliche Fragestellungen übertragen. Mann kann das kurz an einigen folgenden Anwendungen verdeutlichen.

Kartellabsprachen in einem Dyopol

Zwei Produzenten (C und D) treffen sich an einem Ort, um über die Bildung eines Kartells zu beraten. Bisher haben beide nur einen Gewinn von 10 erzielt. Sie wissen, dass jeder einen Gewinn in Höhe von 50 erzielen könnte, wenn sie durch eine Kartellabsprache die Produktion stark einschränken könnten. Es gibt aber eine besondere Situation: Wenn eine der Konkurrenten sich an die Vereinbarung hält, kann der Gewinn der andere steigern, indem er mehr als vereinbart produziert. Der Gewinn betrügt dann sogar 100, während der andere Konkurrent dann gar keinen Gewinn erzielt und auch umgekehrt.

Die folgende Auszahlungsmatrix zeigt, dass hier die typische Situation des Gefangenendilemmas vorliegt. Die Absprache nicht einzuhalten, ist für jeden Produzenten die strikt dominante Strategie.

	D Absprache einhalten	D Absprache brechen
C Absprache einhalten	(50,50)	(0,100)
C Absprache brechen	(100,0)	(10,10)

Er scheint intuitiv evident, dass sich Konkurrenten in einem Spiel, zu einem Kartell zusammenschließen werden, um langfristige Vorteile aus einer Kooperation zu sichern, wenn diese die kurzfristigen Vorteile durch Nichtkooperation übersteigen. Überraschenderweise kommt aber eine spieltheoretische Analyse gerade zu dem gegensätzlichen Schluss: selbst bei beliebig langer, endlicher Widerholung des Kartellspiels werden Konkurrenten eine Kartellvereinbarung von Anfang niemals einhalten. Das einzige Gleichgewicht bei gegebener Endperiode T besteht darin, dass alle Spieler ihre nicht-kooperative Strategie verfolgen.

Marktentrittspiel

Ähnliche Ergebnisse erhält man, wenn das Markteintrittspiel endlich oft wiederholt wird. Ein potentieller Konkurrent wird in der letzten Periode auf jeden Fall in den Markt eintreten, weil dann eine Abschreckung in der Zukunft nicht mehr möglich ist. Aufgrund der Rückwärtsinduktion kann bereits in der Anfangsperiode ein Markteintritt nicht verhindert werden.

Nukleare Abrüstung

Viele Menschen, Unternehmen und sogar Ländern sind auch von diesem wiederholten Gefangenendilemma getroffen worden. Ein Beispiel hierfür bietet die nukleare Abrüstung. Jeder Supermacht wäre es natürlich am liebsten, wenn die andere Seite entwaffnet wäre, sie selbst dagegen ihr Arsenal behielte. Selbst aufzurüsten, während die andere Seite ihre Waffe behält, wäre die schlimmste Entscheidung. Jede Beteiligte wird daher am liebsten ihre Waffen behalten wollen, ganz gleich was der andere tut. Das Problem ist die beiderseitige Abhängigkeit der Entscheidungen: die gemeinsam bevorzugte Variante kommt nur zustande, wenn jede Beteiligte für sich genommen ihre schlechtere Strategie wählt.. Die Frage ist, ob die beiden wechselseitig genügend Glaubwürdigkeit verschaffen können, wenn doch jede Seite den Anreiz hat, sich heimlich zu bewaffnen.

Tarifverhandlung

Die Geschichte von Gefangenendilemma präzisiert auch einen allgemeinen Punkt: die meisten ökonomischen, politischen oder sozialen Spielen unterscheiden sich von Spielen wie Fußball oder Poker, wo der Gewinn des einen, Verlust für den anderen bedeutet. Das Gefangenendilemma beinhaltet aber sowohl Möglichkeiten zum beiderseitigen Vorteil als auch Interessenkonflikte. Zum Beispiel besteht bei Tarifverhandlungen zwischen Arbeitgebern und Arbeitnehmern ein vergleichbarer Interessenkonflikt insofern, als die eine Seite lieber niedrige Löhne hätte, die andere lieber hohe. Wenn ein Abbruch der Verhandlungen gäbe, der zum Streik führt, wäre für beide Seiten noch schlimmer. Man sollte in der Realität, in der Lage sein, eine vernünftige Mischung von Interessenkonflikt und Interessenharmonie zu berücksichtigen.

Literatur

• Avinash K. Dixit / Barry J. Nalebuff: Spieltheorie für Einsteiger – Strategisches Know-how für Gewinner, Schäffer-Poeschel-Verlag, Stuttgart 1997, ISBN 3-7910-1239-8.
• Bohnet, Iris (Hrsg.): Kooperation und Kommunikation: Eine ökonomische Analyse individueller Entscheidungen, Mohr Verlag, 1997, ISBN 3-16-146053-7, 198 Seiten.
• Holler, Manfred J., Illing, Gerhard (Hrsg.): Einführung in die Spieltheorie, Springer Verlag, 2006, ISBN 978-3-540-27880-1, 429 Seiten.