Quelltext der Seite Gefangenendilemma

Als '''Gefangenendilemma''' wird ein Gedankenexperiment oder entscheidungstheoretisches [[Dilemma]] bezeichnet, aus dem ein [[Spiel (Spieltheorie)|mathematisches Spiel]] der [[Spieltheorie]] hervorgegangen ist. Es beschreibt eine Situation, in der sich zwei Handelnde („Spieler“) unabhängig und ohne Rücksprache zwischen zwei Verhaltensweisen entscheiden müssen, wobei der Erfolg oder „[[Ertrag]]“ für den Einzelnen von der Entscheidung des jeweils anderen [[Interdependenz|stark beeinflusst]] wird.

Beim Gefangenendilemma handelt es sich um ein symmetrisches [[Spiel mit vollständiger Information]], das sich entsprechend in [[Normalform eines Spiels|Normalform]] darstellen lässt. Beide Gefangene werden beschuldigt, gemeinsam eine Straftat begangen zu haben. Die für beide Gefangenen identische [[dominante Strategie]] besteht darin, zu gestehen und dadurch auch implizit den anderen zu belasten. Diese Strategie ist zwar weder für den einzelnen Gefangenen noch in Summe optimal, stellt aber das einzige [[Nash-Gleichgewicht]] dar. Hingegen würde eine Kooperation der Gefangenen untereinander – also zu schweigen bzw. die gemeinsame Tat zu leugnen – für beide zu einer niedrigeren Strafe führen.

Das Gefangenendilemma taucht bei einer Vielzahl soziologischer und ökonomischer Fragestellungen auf. In den Wirtschaftswissenschaften wird das Gefangenendilemma als Teil der Spieltheorie auch [[Organisationstheorie|den entscheidungsorientierten Organisationstheorien]] zugeordnet.<ref>J. Wolf: ''Organisation, Management, Unternehmensführung – Theorien, Praxisbeispiele und Kritik.'' Wiesbaden 2008, S. XVII.</ref><ref>K. Manz, B. Albrecht, F. Müller (1994), Inhaltsverzeichnis, in: Manz, K., Albrecht, B., Müller, F. (Hrsg.; 1994): ''Organisationstheorie.'' München 1994, S. VII–IX; hier: S. VII.</ref><ref>K. N. Gosch: ''Unterschiede in der Interpretation und Akzeptanz global verbindlicher Regeln innerhalb Multinationaler Unternehmen – Eine Untersuchung unter besonderer Betrachtung der Kultur.'' Hamburg 2013, S. 66.</ref> Es ist nicht zu verwechseln mit dem [[Gefangenenparadoxon]] über bedingte Wahrscheinlichkeiten und dem [[Problem der 100 Gefangenen]] der [[Kombinatorik]].

== Klassische Darstellung ==
[[Datei:Dilema do Prisioneiro.png|mini]]
In der klassischen Darstellung sind die beiden Spieler zwei [[Häftling]]e, die wegen eines Vergehens eine geringe Haftstrafe absitzen. In dieser Situation wird ihnen das Angebot gemacht, gegen den jeweils anderen in einer ungeklärten schweren Strafsache auszusagen. Durch die [[Kronzeugenregelung]] würde der Aussagende begnadigt, der andere jedoch zu weiterer Haft oder gar zum Tod verurteilt. Sagt keiner aus, so müssen sie ihre laufende Haftstrafe bis zum Ende absitzen. Sagen jedoch beide gegen den jeweils anderen aus, greift die Kronzeugenregelung nicht und beide werden wegen des schweren Vergehens verurteilt, wegen des „Geständnisses“ allerdings nicht so streng wie ein einzelner Leugnender bei einem Geständnis des anderen.

Die beiden Strategien sind die Aussageverweigerung (spieltheoretisch „[[Kooperation]]“, da zu Gunsten des anderen Spielers gehandelt wird, <math>C</math> für engl. Cooperation) oder die Beschuldigung des anderen (spieltheoretisch „[[Kollusion (Ökonomie)#Defektion|Defektion]]“, <math>D</math>). Ein [[Dilemma]] entsteht dadurch, dass sich die Spieler entscheiden müssen, ohne die Entscheidung des anderen zu kennen oder mit ihm [[Kollusion (Ökonomie)|verabreden]] zu können. Wenn Spieler 1 kooperiert, während Spieler 2 defektiert, ist dies für Spieler 1 das schlechtestmögliche Ergebnis und für Spieler 2 das bestmögliche. Wenn beide kooperieren, wird auch keiner von beiden begnadigt, was nicht das bestmögliche Ergebnis für den einzelnen wäre.

Es stellt sich daher die Frage, welche Entscheidung für den Einzelnen [[Rationalität|rationaler]] ist angesichts des [[Risiko]]s, das die Entscheidung des anderen mit sich bringt.

== Entwicklung und Namensgebung ==
Grundzüge des Dilemmas finden sich bereits in der europäischen Aufklärungsliteratur, etwa bei [[Thomas Hobbes]]. (Siehe auch: [[Leviathan (Thomas Hobbes)#Gefangenendilemma und Wirtschaftsethik|Gefangenendilemma und Wirtschaftsethik im Leviathan]].) So argumentiert Hobbes für den Übergang vom Naturzustand in den Staatszustand mit der Unterwerfung der Einzelnen unter die Staatsgewalt als vernünftig, weil zwar der einzelne auf sein Recht verzichte, die anderen zu beherrschen (das entspricht der Strategie der Defektion), durch seine Unterwerfung unter den Staat aber auch vor den Ansprüchen der anderen, ihn zu beherrschen, geschützt sei. Die Unterwerfung unter die Staatsgewalt entspricht hier der Strategie der Kooperation. Allerdings erfolgt diese bei Hobbes als [[Vertragstheorie|Vertragstheoretiker]] ausdrücklich in der Form einer Verabredung der Bürger, sich der Staatsgewalt zu unterwerfen.

Die Grundkonzeption des Gefangenendilemmas wurde in den 1950er Jahren von zwei Mitarbeitern der [[RAND Corporation|Rand Corporation]] formuliert.<ref name="Kollock185">P. Kollock: ''Social Dilemmas – The Anatomy of Cooperation.'' In: ''Annual Review of Sociology.'' 24. Jg., Nr. 1, 1998, S. 183–214; hier S. 185.</ref> Um ihre abstrakten theoretischen Resultate zu veranschaulichen, beschrieben Merrill M. Flood und Melvin Dresher ein Zweipersonenspiel, das zeigt, wie individuell [[Rationalität|rationale]] Entscheidungen zu kollektiv schlechteren Ergebnissen führen können.<ref name="Kollock185" /><ref name="Gosch67">K. N. Gosch: ''Unterschiede in der Interpretation und Akzeptanz global verbindlicher Regeln innerhalb Multinationaler Unternehmen – Eine Untersuchung unter besonderer Betrachtung der Kultur.'' Hamburg 2013, S. 67.</ref>

Die Bezeichnung „Gefangenendilemma“ geht auf [[Albert William Tucker]] von der [[Princeton University|Universität Princeton]] zurück. Dieser hatte die [[Auszahlungsmatrix]] 1950 bei Melvin Dresher gesehen und übernahm sie wegen ihrer Anschaulichkeit.<ref name="Staffin229">P. D. Straffin: In: ''The Two-Year College Mathematics Journal.'' 14. Jg., Nr. 3, 1983, S. 228–232; hier: S. 229.</ref><ref name="Gosch67" /> Als er vor Psychologen einen Vortrag über die Spieltheorie halten sollte, entschloss er sich, die abstrakte Auszahlungsmatrix mit dem Szenario eines [[Soziales Dilemma|sozialen Dilemmas]] zu veranschaulichen.<ref name="Staffin229" /><ref name="Gosch67f">K. N. Gosch: ''Unterschiede in der Interpretation und Akzeptanz global verbindlicher Regeln innerhalb Multinationaler Unternehmen – Eine Untersuchung unter besonderer Betrachtung der Kultur.'' Hamburg 2013, S. 67 f.</ref> Dabei stehen zwei (schuldige) räumlich getrennte Untersuchungshäftlinge vor der Wahl zu leugnen oder zu gestehen. Für den Einzelnen ist es am sichersten, zu gestehen, beidseitiges Leugnen aber verspricht das beste Gesamtergebnis.<ref name="Tucker">A. W. Tucker: ''A Two-Person Dilemma – The Prisoner's Dilemma.'' Straffin, P. D., Nachdruck in (1983): ''The Mathematics of Tucker – A Sampler.'' In: ''Two-Year College Mathematics Journal.'' 14. Jg., Nr. 3 1950, S. 228–232; hier: S. 228.</ref>

Seitdem hat sich die Bezeichnung Gefangenendilemma für sämtliche Interaktionsbeziehungen mit denselben Rahmenbedingungen (zwei Akteure, je zwei Handlungsalternativen, symmetrische Auszahlungsmöglichkeiten, keine Möglichkeit der Absprache, wechselseitige Interdependenzen) etabliert.<ref name="Gosch69f">K. N. Gosch: ''Unterschiede in der Interpretation und Akzeptanz global verbindlicher Regeln innerhalb Multinationaler Unternehmen – Eine Untersuchung unter besonderer Betrachtung der Kultur.'' Hamburg 2013, S. 69 f.</ref>

== Beschreibung der Situation ==
Zwei Häftlinge werden verdächtigt, gemeinsam eine Straftat begangen zu haben. Beide Gefangene werden in getrennten Räumen vernommen und haben keine Möglichkeit, sich zu beraten und ihr Verhalten abzustimmen. Wenn die Gefangenen sich beide entscheiden zu schweigen <math>(C,C)</math>, werden beide wegen kleinerer Delikte zu je einem Jahr Haft verurteilt. Belasten sich jedoch die beiden gegenseitig <math>(D,D)</math>, erwartet beide eine Gefängnisstrafe, wegen der Zusammenarbeit mit den Ermittlungsbehörden jedoch nicht die Höchststrafe, sondern lediglich je zwei Jahre Haft. Belastet nur einer den anderen (Defektion) und der andere schweigt (Kooperation) – <math>(D,C)</math> oder <math>(C,D)</math> –, so geht der Beschuldigende als Kronzeuge frei, der andere bekommt die Höchststrafe von drei Jahren Haft.

Beiden Häftlingen als „Spielern“ stehen also dieselben Strategien <math>\sigma_{1}</math> (keine Aussage, Kooperation) und <math>\sigma_{2}</math> (Aussage, Defektion) zur Verfügung. Betrachtet man die Reduktion der Bestrafung als „Ertrag“ der einzelnen Spieler, so ergeben sich folgende Bewertungen, die mit den englischen Ausdrücken „temptation“, „reward“, „punishment“ und „sucker’s payoff“ bezeichnet werden:
{| class="wikitable" style="text-align:center"
|+ mögliche Erträge für den einzelnen Spieler
|-
|<math>T</math> temptation (Versuchung)
| Verrat, wenn der andere schweigt (Defektion bei Kooperation)
| freigehen
| −0
|-
| <math>R</math> reward (Belohnung)
| Schweigen, wenn der andere schweigt (Kooperation bei Kooperation)
| ein Jahr Haft
|width="10%"| −1
|-
|<math>P</math> punishment (Bestrafung)
| Verrat, wenn der andere ebenfalls verrät (Defektion bei Defektion)
|zwei Jahre Haft
| −2
|-
| <math>S</math> sucker’s payoff (Lohn des Gutgläubigen)
| Schweigen, wenn der andere verrät (Kooperation bei Defektion)
|drei Jahre Haft
|−3
|}

So ergeben sich folgende Kombinationen in einer [[Bimatrix]] als allgemeine Auszahlungsmatrix.

{| class="wikitable zebra"
|-
 !Spieler 1\Spieler 2
 !<math>\sigma_{1}</math>
 !<math>\sigma_{2}</math>
 |-
 !<math>\sigma_{1}</math>
 |<math>(R,R)</math>
 |<math>(S,T)</math>
 |-
 !<math>\sigma_{2}</math>
 |<math>(T,S)</math>
 |<math>(P,P)</math>
 |}

In der [[Präferenz]]ordnung gilt für den Einzelnen <math>T > R > P > S </math>. Es lässt sich aber leicht ausrechnen, dass <math>R+R > T+S.</math><ref name="Axelrod2005/9">R. Axelrod: ''Die Evolution der Kooperation.'' 6. Auflage. München 2005, S. 9.</ref> Der gemeinsame Ertrag ist also größer, wenn beide schweigen (kooperieren) (<math>\sigma:{1,1}</math> resultiert in <math>(R,R)</math>), denn dann müsste jeder nur ein Jahr ins Gefängnis. ''Individuell'' scheint es für beide vorteilhafter zu sein, den anderen zu beschuldigen (<math>\sigma:{2,2}</math>) - es wird auf die Chance auf <math>R</math> verzichtet, aber <math>S</math> ausgeschlossen.

Kollektive und individuelle Analyse führen zu unterschiedlichen Handlungsempfehlungen. In diesem Auseinanderfallen der möglichen Strategien besteht das Dilemma. Die vermeintlich rationale, schrittweise [[Analyse]] der Situation verleitet beide Gefangene, zu beschuldigen, was zu einem schlechten Resultat führt (suboptimale [[Ressourcenallokation|Allokation]]). Das bessere Resultat wäre durch Kooperation erreichbar, die aber anfällig für einen Vertrauensbruch ist. Die rationalen Spieler treffen sich an dem Punkt, an dem sich die jeweils dominanten Strategien treffen.<ref name="Nash49">J. Nash: ''Equilibrium Points in N-Person Games.'' In: ''Proceedings of the National Academy of Science.'' 36. Jg., Nr. 1, 1950, S. 48–49, hier: S. 49.</ref> Dieser Punkt wird als Nash-Gleichgewicht bezeichnet. Das Paradoxe ist, dass beide Spieler keinen Grund haben, vom Nash-Gleichgewicht abzuweichen,<ref name="Nash49" /> obwohl das Nash-Gleichgewicht hier kein [[Pareto-Optimum|pareto-optimaler]] Zustand ist.

=== Die Rolle von Vertrauen ===
Das Dilemma der Spieler beruht auf der Unvorhersehbarkeit des Verhaltens des jeweils anderen Spielers. Die [[Spieltheorie]] befasst sich mit optimalen Strategien beim Gefangenendilemma. Die optimale Strategie für beide wäre, einander zu vertrauen und zu kooperieren. Das Vertrauen kann auf zwei Arten hergestellt werden: zum einen durch – nach den Spielregeln nicht erlaubte – Kommunikation und entsprechende Vertrauensbeweise, zum anderen durch Bestrafung des Mitspielers im Falle eines Vertrauensbruchs.

Der Ökonom und Spieltheoretiker [[Thomas Schelling]] geht in seinem Werk ''The Strategy of Conflict'' (Die Strategie des Konflikts) auf solche Probleme unter den Bedingungen des [[Kalter Krieg|Kalten Kriegs]] ein („[[Gleichgewicht des Schreckens]]“). Die Bestrafung für Vertrauensbruch wäre so drastisch gewesen, dass er sich nicht lohnte. Beim wiederholten Spiel des Gefangenendilemmas beruhen die meisten Strategien darauf, dass man Informationen aus vorhergehenden Runden verwendet. Wenn der andere in einer Runde kooperiert, vertraut die erfolgreiche Strategie ''[[Tit for Tat]]'' („Wie du mir, so ich dir“) darauf, dass er es weiterhin tut, und gibt ihrerseits einen Vertrauensbeweis. Im entgegengesetzten Fall bestraft sie, um zu verhindern, dass sie ausgenutzt wird.

== Spielweisen ==
=== Einmaliges Spiel ===
Gemäß der klassischen Analyse des Spiels ist im nur einmal gespielten Gefangenendilemma (engl.: One Shot)<ref name="Kwasnica127">A. M. Kwasnica, K. Sherstyuk: ''Collusion and Equilibrium Selection in Auctions.'' In: ''Economic Journal.'' 117, Jg., Nr. 516, 2007, S. 120–145; hier: S. 127.</ref> die einzig rationale Strategie für einen am eigenen Wohl interessierten Spieler, zu gestehen und den Mitgefangenen damit zu verraten.<ref name="Tucker" /> Denn durch seine Entscheidung kann er das Verhalten des Mitspielers nicht beeinflussen, und unabhängig von der Entscheidung des Mitspielers stellt er sich immer besser, wenn er selbst nicht mit dem Mitgefangenen kooperiert. Diese Analyse setzt voraus, dass die Spieler nur einmal aufeinander treffen und ihre Entscheidungen keinen Einfluss auf spätere Interaktionen haben können. Da es sich um ein echtes Dilemma handelt, folgt aus dieser Analyse aber keine eindeutige Handlungsanweisung (präskriptive Aussage) für reale Interaktionen, die einem Gefangenendilemma entsprechen.

Im einmaligen, alles entscheidenden Spiel muss jedoch darauf hingewiesen werden, dass es egal ist, ob sich beide Parteien zuvor absprechen. Die Situation nach einem evtl. geführten Gespräch bleibt gleich.

'''Empirie'''

In Experimenten wurde nachgewiesen, dass sehr viele Mitspieler auch bei einmaligem Spiel kooperieren. Es wird angenommen, dass es verschiedene Spielertypen gibt. Die tatsächliche Verteilung der in den Experimenten beobachteten Kooperation kann durch die Standardtheorie der „rationalen Strategie“ nicht erklärt werden. In einem Experiment mit 40 Mitspielern, die jeweils 20 Spiele paarweise absolvierten, betrug die Kooperationsrate im Durchschnitt 22 %.<ref>Carsten Vogt: ''Kooperation im Gefangenen-Dilemma durch endogenes Lernen.'' Inauguraldissertation. {{Webarchiv |url=http://diglib.uni-magdeburg.de/Dissertationen/2001/carvogt.pdf |text=Archivierte Kopie |wayback=20070930012351}}</ref>

Nach einem von [[Robert H. Frank|Frank]], [[Thomas Gilovich|Gilovich]] und Regan 1993 veröffentlichten Experiment wurde das Verhalten von Ökonomiestudenten im ersten Studienjahr mit Studenten im Jahr vor dem Examen sowie mit dem Verhalten von Studenten anderer Fachrichtungen unter den Bedingungen eines Gefangenendilemmas verglichen. Dabei erhielten die Studenten, wenn sie beide kooperierten, je zwei Dollar, und wenn sie beide nicht kooperierten, je einen Dollar; bei einseitiger Kooperation bekam der kooperierende Student nichts, der nicht kooperierende Student dagegen drei Dollar. Es zeigte sich, dass sowohl Erstsemester als auch Studenten anderer Fachrichtungen sich mit großer Mehrheit für Kooperationsstrategien entschieden. Studenten im vierten Jahr ihres Ökonomiestudiums tendierten dagegen zu unkooperativem Verhalten. Frank u.&nbsp;a. schlossen daraus, dass Ökonomen in ihrer Lehre mit Rücksicht auf das Allgemeinwohl als auch auf das Wohlergehen ihrer Studenten eine weniger verengte Perspektive hinsichtlich menschlicher Motivation einräumen sollten, als dies bisher der Fall war.<ref>[[Robert H. Frank]], Thomas Gilovich, Dennis Regan: ''Does Studying Economics Inhibit Cooperation?'' In: ''[[Journal of Economic Perspectives]].'' Bd. 7, Nr. 2. Frühjahr 1993, S. 159–171. ([http://psych.cornell.edu/sec/pubPeople/tdg1/Frank,Gilo,Regan.93.pdf PDF; 788 KB])</ref>

=== Mehrmaliges (endliches) Spiel ===
[[Datei:Iterated Prisoners Dilemma Venn-Diagram.svg|mini]]
Die Situation ändert sich, wenn das Gefangenendilemma als [[Wiederholte Spiele|Spiel]] über mehrere Runden läuft (''iteriertes Gefangenendilemma''), bei dem die Spieler sich an die vorherigen Runden erinnern. Wie sich die Situation dann ändert, hängt davon ab, ob den Spielern die Anzahl der Runden bekannt ist oder nicht. Ist den Spielern das Spielende bekannt, lohnt es sich für eigentlich kooperierende Spieler, in der letzten Runde zu verraten, weil dafür eine Vergeltung nicht mehr möglich ist. Somit wird aber die vorletzte Runde zur letzten, in der effektiv eine Entscheidung zu fällen ist, worauf sich wieder dieselbe Situation ergibt.<ref name="Gächter262">S. Gächter, J. Kovác: ''Intrinsic Motivation and Extrinsic Incentives in a Repeated Game with Incomplete Contracts.'' In: ''Journal of Economic Psychology.'' 20. Jg., Nr. 3, 1999, S. 251–284; hier: S. 262.</ref> Durch Induktion folgt, dass das [[Nash-Gleichgewicht]] in diesem Fall der ständige Verrat ist. Das heißt, wenn beide Seiten sich permanent verraten, ist dies die einzige Strategie, bei der durch einen Strategiewechsel kein besseres Ergebnis erzielt werden kann.<ref>Robert Axelrod: ''The Evolution of Co-operation.'' 1984, S. 10.</ref> Deshalb ist ein Spiel, bei dem beiden Spielern die Anzahl der Runden bekannt ist, genau wie ein Einmalspiel (One Shot) zu behandeln.<ref name="Luce98f">R. D. Luce, H. Raiffa: ''Games and Decisions – Introduction and Critical Survey.'' New York u. a. 1957, S. 98 f.</ref> Dies ergibt sich aus einer spieltheoretischen Rückwärtsinduktion (“backward induction”<ref name="Gächter262" />). In der Praxis wird dieses theoretisch rationale Verhalten jedoch nicht immer beobachtet.<ref>Martin J. Osborne, Ariel Rubinstein: ''A Course in Game Theory.'' MIT Press, 1994, S. 135.</ref> Dies liegt daran, dass ein rationaler Spieler nicht wissen kann, ob der andere Spieler auch rational agiert. Wenn die Möglichkeit besteht, dass der Mitspieler irrational agieren könnte, ist es auch für den rationalen Spieler von Vorteil, vom ständigen Verrat abzuweichen und stattdessen Tit-for-Tat zu spielen.

Grundsätzlich anders verhält es sich erst, wenn den Spielern die Anzahl der Runden nicht bekannt ist. Da die Spieler nicht wissen, welche Runde die letzte sein wird, kommt es nicht zur Rückwärtsinduktion. Das unbekannt oft wiederholte Spiel ist damit einem unendlich oft wiederholten Spiel (Single Shot)<ref name="Kwasnica127" /> gleichzusetzen.<ref name="Gosch71">K. N. Gosch: ''Unterschiede in der Interpretation und Akzeptanz global verbindlicher Regeln innerhalb multinationaler Unternehmen – Eine Untersuchung unter besonderer Betrachtung der Kultur.'' Hamburg 2013, S. 71.</ref>

=== Unendliches Spiel ===
Bei unendlich wiederholten Spielen (Single Shot) kommt es wie bei unbekannt oft wiederholten Spielen nicht zur Backward Induction. Die wiederholte Interaktion ermöglicht es, Kooperation in folgenden Runden zu belohnen, was zu höheren Gesamtauszahlungen führt, oder Defektion zu vergelten, was zu geringeren Auszahlungen führt. ''[[Tit for Tat]]'' („wie du mir, so ich dir“) bedeutet in der nächsten Periode Bestrafung für den Verrat. Man spricht in dem Fall von kalkulativem Vertrauen.

Zur Interpretation der Ergebnisse eines Spiels werden bei endlichen Spielen die Auszahlungen der einzelnen Runden zu einer Gesamtauszahlung zusammengefasst, welche dann den Erfolg eines Spielers in einem Spiel wiedergibt. Hierfür werden die Auszahlungen der einzelnen Runden üblicherweise ungewichtet addiert, können aber auch in Form eines Diskontfaktors abgezinst werden.

Beim mehrmaligen Spiel wird die Auszahlungsmatrix in der Regel so gestaltet, dass zusätzlich zur allgemein gültigen Ungleichung <math>T > R > P > S</math> außerdem <math>2 R > T+S</math> gilt,<ref name="Axelrod2005/9" /> was in der Beispiel-Auszahlungsmatrix aus der Einleitung erfüllt ist: <math>2 \cdot \left(-1\right) > -0 + \left(-3\right)</math>. Im entgegengesetzten Fall könnten sich zwei Spieler sonst durch abwechselndes Ausbeuten und Ausgebeutet-Werden einen Vorteil gegenüber kooperierenden Spielern verschaffen, oder sie könnten sich schlicht die Summe der Einzelergebnisse für einseitige Kooperation und einseitige Defektion teilen.

Es ist ein Unterschied, ob man siegen oder gewinnen will. Wenn man den Sieg erringen will, handelt es sich eigentlich um ein anderes Spiel. Das Spiel wird zu einem [[Nullsummenspiel]], wenn am Ende nur der Sieg gezählt wird. Wenn man gewinnen will (einen Gewinn erzielen will), lohnt es sich, dem anderen Mitspieler auch Kooperation anzubieten, indem man kooperiert. Wenn der andere darauf eingeht, erzielt man am Ende einen höheren Gewinn, als wenn man ausschließlich Verrat übt. Auch wenn man selbst auf die Kooperation des anderen eingeht durch eigene Kooperation, steigert man seinen Gewinn.<ref>William Poundstone: ''Prisoner's Dilemma: [[John von Neumann]], Game Theory, and the Puzzle of the Bomb.'' Anchor/Random House, 1992, S. 101 ff.</ref>

=== Mehr als zwei Akteure ===
Ein Gefangenendilemma mit mehreren Personen ergibt sich beispielsweise, wenn die beteiligten Personen zwischen zwei Strategien (<math>C</math> = Kooperation; <math>D</math> = Defektion) wählen können, und die Auszahlungen wie folgt sind:
: <math>A_C = 2x</math>
: <math>A_D = 3x + 3</math>
Dabei bezeichnet <math>x</math> die Anzahl der Spieler, die Strategie <math>C</math> wählen, also kooperieren.<ref name="Diekmann2009" /><ref name="Rapoport1998">Anatol Rapoport: ''Decision Theory and Decision Behaviour.'' Maxmillan Press, London 1998, ISBN 1-349-39988-4, S. 259–260 ([https://books.google.de/books?id=Gph9DAAAQBAJ&pg=PA259 Google books]).</ref>

Anhand der Auszahlungsfunktionen ist ersichtlich, dass die Wahl von <math>D</math> immer eine höhere Auszahlung erbringt als die Wahl von <math>C</math>, <math>D</math> ist also eine strikt dominante Strategie und führt somit zum [[Nash-Gleichgewicht]]. Das Nash-Gleichgewicht ist kein [[Pareto-Optimum]], da alle Spieler sich durch eine gemeinsame vertragliche Absprache verbessern könnten. Wie beim Zweipersonenspiel ist das Pareto-Optimum wechselseitig kooperativer Spieler kein Nash-Gleichgewicht, da für einen egoistischen Spieler immer der Anreiz existiert, zu defektieren.<ref name="Diekmann2009" />

Bei einem symmetrischen Spiel mit zwei Entscheidungsmöglichkeiten wie in diesem Beispiel lässt sich die Auszahlungsmatrix für 100 Spieler in folgender Form darstellen.<ref name="Diekmann2009" />

{| class="wikitable zebra centered" style="text-align:right"
|-
!&nbsp;
! {{0}}{{0}}0 !! {{0}}{{0}}1 !! {{0}}{{0}}2 !! {{0}}{{0}}3 !! … !! {{0}}98 !! {{0}}99
|-
! style="text-align:left"| C
| 2 || 4 || 6 || 8 || … || 198 || 200
|-
! style="text-align:left"| D
| 3 || 6 || 9 || 12 || … || 297 || 300
|}

Das Zeilenpräfix steht für die Strategie eines beliebigen Spielers, die Spaltenüberschriften stellten die Anzahl der anderen Spieler dar, die Strategie <math>C</math> wählen, also kooperieren. Für <math>N = 2</math> erhält man dabei eine dem Zweipersonenspiel entsprechende Auszahlungsmatrix.

Allgemein handelt es sich um ein Gefangenendilemma mit <math>N</math> Akteuren (<math>N > 1</math>), wobei <math>x</math> die Zahl der kooperierenden Akteure ist und für alle <math>0 < x \le N</math> für die Auszahlungsfunktionen gilt:<ref name="Dawes1980">Robyn M. Dawes: ''Social Dilemmas.'' In: ''Annual Review of Psychology.'' Band 31, 1980, S. 178–180 ([https://www.annualreviews.org/doi/pdf/10.1146/annurev.ps.31.020180.001125 Vorschau]).</ref>
# <math>A_D(x - 1) > A_C(x)</math>
# <math>A_D(0) < A_C(N)</math>
Die erste Bedingung bedeutet, dass für den Fall, dass <math>x-1</math> Akteure kooperieren, es für einen einzelnen immer eine höhere Auszahlung bedeutet, wenn er defektiert als wenn er der <math>x</math>-te Kooperierende würde. Damit ist Defektion die dominierende Strategie. Die zweite Bedingung bewirkt, dass eine Kooperation aller Akteure zu einer höheren Auszahlung führt als generelle Defektion. Damit ist das Nash-Gleichgewicht ineffizient.<ref name="Diekmann2009">Andreas Diekmann: ''Spieltheorie.'' Rowohlt Taschenbuch Verlag, Reinbek bei Hamburg 2009, ISBN 978-3-499-55701-9, S. 113–120.</ref>

Beim klassischen Gefangenendilemma mit mehreren Personen können die Akteure nur zwischen zwei Strategien wählen und somit nicht über das Ausmaß der Kooperation entscheiden. Eine Verallgemeinerung, bei der letzteres möglich ist, ist das [[Öffentliche-Güter-Spiel]].<ref name="Diekmann2009" />

== Empirie ==
=== Computerturnier von Axelrod ===
Der amerikanische Politologe [[Robert Axelrod]] veranstaltete zum mehrmaligen Gefangenendilemma zu Beginn der 1980er Jahre ein Computerturnier, in dem er Computerprogramme mit verschiedenen Strategien gegeneinander antreten ließ. Die insgesamt erfolgreichste Strategie, und gleichzeitig eine der einfachsten, war besagte ''[[Tit-for-Tat]]''-Strategie, entwickelt von [[Anatol Rapoport]].<ref name="Axelrod1980/7">R. Axelrod: ''Effective Choice in the Prisoner's Dilemma.'' In: ''Journal of Conflict Resolution.'' 24. Jg., Nr. 1, 1980, S. 3–25; hier: S. 7.</ref> Sie kooperiert im ersten Schritt (freundliche Strategie) und den folgenden und „verzichtet auf den Verrat“, solange der andere ebenfalls kooperiert. Versucht der andere, sich einen Vorteil zu verschaffen („Verrat“), tut sie dies beim nächsten Mal ebenfalls (sie lässt sich nicht ausbeuten), kooperiert aber sofort wieder, wenn der andere kooperiert (sie ist nicht nachtragend).<ref name="Axelrod1980/4ff">R. Axelrod: ''Effective Choice in the Prisoner's Dilemma.'' In: ''Journal of Conflict Resolution.'' 24. Jg., Nr. 1, 1980, S. 3–25; hier: S. 4 ff.</ref>

In seinem vielbeachteten Buch ''[[Die Evolution der Kooperation|The Evolution of Cooperation]]'' beschrieb 1984 Axelrod die Ergebnisse seiner Computerturniere. Als wichtigsten Fall von Kooperation als dominanter Strategie im wiederholten Gefangenendilemma nannte Axelrod das Prinzip von „[[Leben und leben lassen (Erster Weltkrieg)#Spieltheorie|Leben und leben lassen]]“ im Ersten Weltkrieg.<ref>Robert Axelrod: ''The Evolution of Cooperation''. New York 1984, S. 73–87.</ref>

=== Evolutionsdynamische Turniere ===
Eine Weiterentwicklung des Spiels über mehrere Runden ist das Spielen über mehrere Generationen. Sind alle Strategien in mehreren Runden gegeneinander und gegen sich selbst angetreten, werden die erzielten Resultate für jede Strategie zusammengezählt. Für einen nächsten Durchgang ersetzen die erfolgreichen Strategien die weniger erfolgreichen. Die erfolgreichste Strategie ist in der nächsten Generation am häufigsten vertreten. Auch diese Turnier-Variante wurde von Axelrod durchgeführt.

Strategien, die zum Verraten tendierten, erzielten hier zu Beginn relativ gute Resultate – solange sie auf andere Strategien stießen, die tendenziell eher kooperierten, also sich ausnutzen ließen. Sind verräterische Strategien aber erfolgreich, so werden kooperative von Generation zu Generation seltener – die verräterischen Strategien entziehen sich in ihrem Gelingen selbst die Erfolgsgrundlage. Treffen aber zwei Verräter-Strategien zusammen, so erzielen sie schlechtere Resultate als zwei kooperierende Strategien. Verräter-Strategien können nur durch Ausbeutung von Mitspielern wachsen. Kooperierende Strategien wachsen dagegen am besten, wenn sie aufeinandertreffen. Eine Minderheit von miteinander kooperierenden Strategien wie z.&nbsp;B. ''Tit for Tat'' kann sich so sogar in einer Mehrheit von verräterischen Strategien behaupten und zur Mehrheit anwachsen. Solche Strategien, die sich über Generationen hin etablieren können und auch gegen Invasionen durch andere Strategien resistent sind, nennt man [[evolutionär stabile Strategie]]n.

''Tit for Tat'' konnte erst 2004 von einer neuartigen Strategie „Master and Servant“ (Ausbeuter und Opfer) der [[University of Southampton|Universität Southampton]] geschlagen werden, wobei dazugehörige Teilnehmer sich bei gegenseitigem Aufeinandertreffen nach einem Initial-Austausch in eine Ausbeuter- bzw. eine Opferrolle begeben, um dem Ausbeuter (individuell) so eine Spitzenposition zu ermöglichen. Betrachtet man das Ergebnis des Ausbeuters und des Opfers zusammen (kollektiv), so sind sie bei den o.&nbsp;g. Auszahlungswerten schlechter als ''Tit for Tat''. Nötig für die individuell guten Ergebnisse ist aber eine gewisse kritische Mindestgröße, d.&nbsp;h., ''Master and Servant'' kann sich nicht aus einer kleinen Anfangspopulation etablieren. Da die Spielpartner über ihr anfängliches Spielverhalten codiert kommunizieren, besteht der Einwand, dass die ''Master-and-Servant''-Strategie die Spielregeln verletzt, wonach die Spielpartner isoliert voneinander befragt werden. Die Strategie erinnert an Insektenvölker, in denen Arbeiterinnen auf Fortpflanzung gänzlich verzichten und ihre Arbeitskraft für das Wohlergehen der fruchtbaren Königin aufwenden.

Notwendige Bedingungen für das Ausbreiten von kooperativen Strategien sind: a) dass mehrere Runden gespielt werden, b) sich die Spieler von Runde zu Runde gegenseitig wiedererkennen können, um nötigenfalls Vergeltung zu üben, und c) dass nicht bekannt ist, wann sich die Spieler zum letzten Mal begegnen.

== Asymmetrische Variation: Sequentielle Entscheidung ==
Die Variante des Gefangenendilemmas, bei der die Spieler nacheinander entscheiden, stellt die Spieler in eine [[Asymmetrie|asymmetrische]] Position. Eine solche Situation ergibt sich beispielsweise bei der Ausführung von bei [[eBay]] zustande gekommenen Geschäften. Zunächst muss der Käufer entscheiden, ob er kooperieren, d.&nbsp;h. den Kaufbetrag an den Verkäufer überweisen möchte. Anschließend entscheidet der Verkäufer, ob er die Ware versendet. Trivialerweise wird der Verkäufer in keinem Fall die Ware versenden, wenn der Käufer den Kaufbetrag nicht überweist.

(Anmerkung zum Verständnis: Im Folgenden steht nicht die rationale Entscheidungsfindung im Sinne einer optimalen Strategie, sondern eine emotionale [[Motivation]] im Fokus.)
Der Käufer befindet sich also in einer Situation der „[[Angst]]“, dass der Verkäufer die Ware nicht versenden könnte, auch wenn er – der Käufer – den Kaufpreis überweist. Ist das Geld beim Verkäufer eingegangen, gibt es für diesen die Versuchung („[[Habgier|Gier]]“), die Ware dennoch nicht zu versenden. Angst und Gier können als [[Emotion]]en in diesem Fall den beiden Spielern also getrennt zugeordnet werden, während bei der üblichen, zeitgleichen Entscheidungsfindung beide Spieler gleichermaßen beide Emotionen empfinden bzw. erfahren können.

Dieser Unterschied macht die Analyse des Einflusses der [[Theorie der sozialen Identität|Sozialen Identität]] (vereinfacht: „Wir-Gefühl“) möglich. Die traditionelle [[Hypothese]] ist, dass ein vorhandenes Wir-Gefühl die Tendenz zur Kooperation generell verstärkt. Yamagishi und Kiyonari<ref>T. Yamagishi, T. Kiyonari: ''The Group as the Container of Generalized Reciprocity.'' In: ''Social Psychology Quarterly.'' Band 63, 2000, S. 116–132.</ref> stellten jedoch die These auf, dass ein Einfluss eines Wir-Gefühls zwar existiert, im Falle des sequentiellen Gefangenendilemmas jedoch ein viel stärkerer Effekt der [[Reziprozität (Soziologie)|reziproken]] Kooperation das Vorhandensein oder Nicht-Vorhandensein eines Wir-Gefühls unerheblich macht: Der Käufer motiviert den Verkäufer durch seine eigene Kooperation ebenfalls zur Kooperation. Simpson<ref>Brent Simpson: ''Social Identity and Cooperation in Social Dilemmas.'' In: ''Rationality and Society.'' Band 18, Nr. 4, 2006, S. 443, [[doi:10.1177/1043463106066381]].</ref> konnte jedoch zeigen, dass die Belege, die Yamagishi und Kiyonari für ihre These anführen, ebenfalls mit der Annahme verträglich sind, dass ein vorhandenes Wir-Gefühl die Spieler zwar dazu bringt, der Gier nicht nachzugeben, die Angst, der andere könne nicht kooperieren, jedoch weiterhin ein entscheidender Einfluss bleibt.

Ein solcher Sachverhalt wäre insbesondere dazu geeignet, zu erklären, dass bei den [[Theorie der sozialen Identität#Das Minimalgruppenparadigma|Minimal-group-Experimenten]] von [[Henri Tajfel|Tajfel]]<ref>[[Henri Tajfel]]: ''Experiments in intergroup discrimination.'' In: ''Scientific American.'' Band 223, November 1970, S. 96–102.</ref> nicht beobachtet wurde, dass die Spieler den Gewinn ihrer eigenen Gruppe zu maximieren trachteten, sondern den Gewinnunterschied zur anderen Gruppe zu maximieren und den Unterschied innerhalb der eigenen Gruppe zu minimieren trachteten: Geht man einmal davon aus, dass zwei Spieler eines Gefangenendilemmas sich in irgendeiner Weise beide als Teil einer Gruppe fühlen und die Gruppenzugehörigkeit im Moment des Spiels [[Salienz|salient]] ist, muss man annehmen, dass die beiden Spieler zum einen eine möglichst gleiche Verteilung, zum anderen eine möglichst geringe Summe an Strafen (bzw. möglichst hohe Summe an Belohnung) anstreben. Nimmt ein Spieler an, der andere kooperiere (er könne also durch Gier von der Kooperation abgehalten werden), so können beide Ziele durch Kooperation (Differenz: <math>R-R < T-S</math>; Summe: <math>2R > T+S</math>) erreicht werden; nimmt der Spieler jedoch an, der andere kooperiere nicht (Angst vor Ausnutzung), so werden beide Ziele mit unterschiedlichen Strategien erreicht (Differenz schlägt Nicht-Kooperation vor: <math>P-P < T-S</math>; aber Summe schlägt Kooperation vor: <math>2P < T+S</math>).

== Strategien ==
=== Einige ausgewählte Strategien ===
Für das über mehrere Runden gespielte Gefangenendilemma gibt es viele verschiedene Strategien. Für einige Strategien haben sich Namen eingebürgert (Übersetzung in Klammern). Dahinter steht, wie hoch der durchschnittliche Gewinn ist. (Unter der Voraussetzung, dass die Anzahl der Runden unbekannt ist und es nach jedem Zug mit einer Wahrscheinlichkeit von <math>\delta\in{]0,1[}</math> einen weiteren Zug gibt. - Die Wahrscheinlichkeit, dass das Spiel mindestens i Züge dauert, ist also <math>\delta^{i-1}</math>.)

* '''[[Tit for Tat]]''': Kooperiert in der ersten Runde und kopiert in den nächsten Runden den vorherigen Spielzug des Spielpartners. Diese Strategie ist prinzipiell kooperationswillig, übt aber bei Verrat Vergeltung. Bei erneuter Kooperation des Mitspielers ist sie nicht nachtragend, sondern reagiert ihrerseits mit Kooperation.
:* Der ''Tit-for-Tat''-Spieler (TFT) erhält:
:** gegen einen ewigen Kooperateur (K): <math> TFT/K = \frac {R} {1-\delta} </math> (dieselbe Auszahlung erhält der Kooperateur)
:** gegen einen anderen ''Tit-for-Tat''-Spieler: <math> TFT/TFT = \frac {R} {1-\delta} </math>
:** gegen einen ewigen Defekteur/Verräter (D): <math> TFT/D = \frac {P} {1-\delta} +S-P</math>
* '''mistrust''' (Misstrauen): Verrät in der ersten Runde und kopiert in den nächsten Runden (wie ''Tit for Tat'') den vorherigen Spielzug des Spielpartners. Ist nicht von sich aus kooperationswillig.
* '''spite''' (Groll): Kooperiert solange, bis der Mitspieler zum ersten Mal verrät. Verrät danach immer. Kooperiert bis zum ersten Vertrauensmissbrauch. Sehr nachtragend.
* '''punisher''' (Bestrafer): Kooperiert bis zur ersten Abweichung. Dann ist er so lange feindlich, bis der Gewinn des Mitspielers aus seinem Abweichen aufgebraucht wurde. Dann kooperiert er wieder bis zum nächsten Abweichen von der kooperativen Lösung. Diese Strategie ist optimal bei kooperationswilligen Spielern, die ''Fehler'' begehen, also irrtümlich einen konfrontativen Zug machen. Bei wenigen Wiederholungen oder zu großen Unterschieden in der Ergebnismatrix kann es jedoch vorkommen, dass ein Verlust durch einen Fehler des Gegners nicht mehr ausgeglichen werden kann. Diese Spiele heißen ''unheilbar''.
* '''pavlov''': Kooperiert in der ersten Runde und verrät, falls der vorherige Zug des Mitspielers anders als der eigene war. Kooperiert, wenn in der Vorrunde beide Spieler kooperierten oder beide verrieten. Dies führt zu einem Wechsel des Verhaltens, wenn der Gewinn der Vorrunde klein war, aber zum Beibehalten des Verhaltens, wenn der Gewinn groß war.
* '''gradual''' (allmählich): Kooperiert solange, bis der Mitspieler zum ersten Mal verrät. Verrät darauf einmal und kooperiert zweimal. Verrät der Mitspieler nach dieser Sequenz nochmals, verrät die graduale Strategie zweimal und kooperiert zweimal. Verrät der Mitspieler danach nochmals, verrät sie dreimal und kooperiert zweimal. Diese Strategie kooperiert grundsätzlich, bestraft aber jeden Ausbeutungsversuch zunehmend unversöhnlicher.
* '''prober''' (Sondierer): spielt die ersten drei Züge ''kooperieren, verraten, verraten'' und verrät fortan, wenn der Gegner im zweiten und dritten Zug kooperiert hat, spielt sonst ''Tit for Tat''. Testet, ob sich der Mitspieler ohne Vergeltung ausnehmen lässt. Nimmt nicht-vergeltende Mitspieler aus. Passt sich bei Vergeltung aber an.
* '''master and servant''' („'''Herr und Knecht'''“ oder auch „'''Southampton-Strategie'''“): Diese Strategie spielt während der ersten fünf bis zehn Runden ein der Erkennung dienendes, codiertes Verhalten. Die Strategie stellt so fest, ob der Mitspieler ebenfalls ''Master and Servant'' spielt, d.&nbsp;h., ob er ein Verwandter ist. Ist dies der Fall, wird der eine Mitspieler zum Ausbeuter („Master“), der immer betrügt, der andere Mitspieler zum Ausgenommenen („Servant“), der bedingungslos und scheinbar wider alle Vernunft kooperiert. Ist der Mitspieler nicht ''Master-and-Servant''-konform, wird betrogen, um die Mitstreiter im Wettbewerb zu schädigen. Dies führt zu einem sehr guten Resultat für die Strategie insgesamt, da bei ''Master-and-Servant-''Begegnungen der Master fast immer die maximal mögliche Punktzahl für einseitigen Verrat erhält, was bei sonst üblichen Begegnungen extrem unwahrscheinlich ist. Durch das mehrfache Einsenden von ähnlichen, sich als „verwandt“ erkennenden ''Master-and-Servant-''Strategien kann der Erfolg in einem Turnier noch verstärkt werden. Ob ''Master and Servant'' gegen ''Tit for Tat'' gewinnen kann, hängt von den vergebenen Punkten (Auszahlungsmatrix) ab. Wenn <math>T+S < 2\cdot R</math> ist, hat es die Strategie schwer, gegen ''Tit for Tat'' zu gewinnen.
* '''always defect''' (verrate immer): Verrät immer, egal was der Spielpartner tut.
: Gegen einen ewigen Kooperateur (K) erhält der Defekteur/Verräter (D): <math> D/K = \frac {T} {1-\delta} </math>
: Gegen einen anderen ewigen Defekteur/Verräter (D) erhält der Defekteur/Verräter (D): <math> D/D = \frac {P} {1-\delta} </math>
* '''always cooperate''' (kooperiere immer): Kooperiert immer, egal was der Spielpartner tut.
: Gegen einen anderen ewigen Kooperateur (K) erhält der Kooperateur (K): <math> K/K = \frac {R} {1-\delta} </math>
: Gegen einen ewigen Defekteur/Verräter (D) erhält der Kooperateur (K): <math> K/D = \frac {S} {1-\delta} </math>
* '''random''' (Zufall): Verrät oder kooperiert aufgrund eines 50:50-Zufallsentscheids.
* '''per kind''' (periodisch und freundlich): Spielt periodisch die Folge ''kooperieren/kooperieren/verraten.'' Diese Strategie versucht, den Mitspieler durch zweimaliges Kooperieren in Sicherheit zu wiegen, um ihn dann einmal auszunehmen.
* '''per nasty''' (periodisch und unfreundlich): Spielt periodisch die Folge ''verraten/verraten/kooperieren.''
* '''go by majority''' (entscheide gemäß Mehrheit): Kooperiert in der ersten Runde und spielt dann den meistbenutzten Zug des Mitspielers. Bei Unentschieden wird kooperiert.
* '''[[Tit for Two Tats]]''' (gutmütigeres ''Tit for Tat''): Kooperiert in der ersten Runde. Hat der Mitspieler zuletzt kooperiert, wird auch kooperiert. Hat aber der Mitspieler zuletzt verraten, wird mit gleicher Wahrscheinlichkeit kooperiert oder verraten. Diese ''Tit-for-Tat''-Variation kann sehr erfolgreich Kolonien bilden, auch wenn durch „Missverständnisse“ (Sabotage oder schlechte Kommunikation) die Geschäftsbeziehung hin und wieder gestört wird. Normale ''Tit-for-Tat''-Agenten können durch eine Störung in einen Zyklus geraten, in dem immer abwechselnd einer kooperiert und der andere verrät. Dieser Zyklus wird nur durch eine weitere Störung durchbrochen.
: Gegen einen ewigen Defekteur/Verräter (D) erhält der ''Tit-for-Two-Tat-''Spieler (TFTT) die Auszahlung: <math> TFTT/D = \frac {S} {1-\delta} +(1+\delta^2) \cdot (S-P)</math>.
: Gegen einen ewigen Kooperateur (K), einen ''Tit-for-Tat''-Spieler, oder einen anderen tit-for-two-tat-Spieler erhält er die Auszahlung: <math> = \frac {R} {1-\delta} </math>.

=== Optimale Strategie ===
Die Strategie ''Tit for Tat'' ist – wenn sie strikt gespielt wird – eine einfache, aber sehr wirkungsvolle und langfristig erfolgreiche Strategie. Sind aber im Spiel auch Fehlkommunikation und Missverständnisse möglich (z.&nbsp;B. ein ''Kooperieren'' wird als ''Verraten'' missverstanden), weist striktes ''Tit for Tat'' einen Schönheitsfehler auf: Ein durch ein Missverständnis aufgetauchter Verrat wird dann durch eine Abfolge wechselseitiger Vergeltungen perpetuiert und nicht verziehen. Beide Spieler können sich so in einem andauernden Konflikt aus Vergeltungsreaktionen blockieren und ihr Spielergebnis wesentlich schmälern. Dieser Umstand wird [[Blutrache|Vendetta]] (ital. ''Blutrache'') oder auch [[Echo]]&shy;effekt (das eigene Handeln hallt eine Runde zeitversetzt wider) genannt. Vendetta kann unter ''Tit-for-Tat''-Spielenden nur durch Fehlkommunikation entstehen, da die ''Tit-for-Tat''-Strategie nie unprovoziert von sich aus ''verraten'' spielt. Die Vendetta kann auch nur wieder durch eine weitere Fehlkommunikation unterbrochen werden (wenn ein ''Verraten'' als ''Kooperieren'' missverstanden wird), da die ''Tit-for-Tat''-Strategie von sich aus nie eine Vergeltung unterlässt.

Eine mögliche Adaption der ''Tit-for-Tat''-Strategie, um das Risiko einer ausgedehnten Vendetta zu verkleinern, ist deshalb, die Strategie etwas weniger unerbittlich bei der Vergeltung zu machen, also der Strategie einen ''Verzeih-Mechanismus'' einzubauen. Dieser bewirkt, dass nicht ''jeder'' Verrat vergolten wird, sondern mit einer gewissen Wahrscheinlichkeit ein Verrat auch ohne Vergeltung toleriert wird. Ein solches „gutmütiges ''Tit for Tat''“ ist das oben erwähnte ''Tit for Two Tat''. Solange die Häufigkeit der Fehlkommunikation zwischen den Spielern nicht so hoch ist, dass sie die Erkennbarkeit der gespielten ''Tit-for-Tat''-Strategie verhindert, ist es noch möglich, optimale Ergebnisse zu erzielen. Dazu muss die Häufigkeit des Verzeihens proportional zur Häufigkeit der Kommunikations-Fehler gewählt werden.

== Beispiele ==
=== Aus Politik und Gesellschaft ===
Das Gefangenendilemma lässt sich auf viele Sachverhalte in der Praxis übertragen. Vereinbaren beispielsweise zwei Länder eine Rüstungskontrolle, so wird es immer individuell besser sein, heimlich doch aufzurüsten. Keines der Länder hält sich an sein Versprechen und beide sind durch die Aufrüstung schlechter gestellt (höheres Gefahrenpotential, höhere ökonomische Kosten), allerdings besser, als wenn nur der jeweils andere aufrüstete (Gefahr einer Aggression durch den anderen).

Ein alltägliches Beispiel für ein Gefangenendilemma mit mehreren Personen kann sich durch dauerhaftes [[Belegen von Liegestühlen]] in einer Freizeiteinrichtung ergeben. Wenn die Zahl der Liegen so ausgelegt ist, dass sie bei Zugrundelegung der durchschnittlichen Nutzungsdauer für alle Gäste ausreichen würden, kann dennoch ein Engpass entstehen, wenn Gäste dazu übergehen, die Liegen dauerhaft zu belegen, beispielsweise durch Auflegen eines Handtuchs.<ref name="Sieg2011">Gernot Sieg: ''Spieltheorie.'' 3. Auflage. Oldenbourg Verlag, München 2011, ISBN 978-3-486-59657-1, S. 7f.</ref>

Dem [[Braess-Paradoxon]] liegt ebenfalls ein Gefangenendilemma zugrunde. Aufgrund eines solchen kommt es durch den Bau einer zusätzlichen Straße zu einer Verschlechterung der Situation, d.&nbsp;h. zu mehr statt weniger Staus (siehe auch ''[[Nagel-Schreckenberg-Modell]]'').<ref name="Diekmann2009" />

Manche Autoren sprechen auch vom '''Isolationsparadox''', wenn von zwei mit A und B bezeichneten Handlungsalternativen die Wahl von A für den entsprechenden Akteur einen Vorteil bringt (und dieses Verhalten sogar geheim gehalten oder verschleiert werden kann), aber die Wahl von B für die Gesamtheit vorteilhaft bzw. wünschenswert wäre. Auch dies wird als Variante des Gefangenenlemmas angesehen.<ref name="Sen">{{Literatur |Autor=Amartya Sen |Titel=Isolation, Assurance and the Social Rate of Discount |Sammelwerk=The Quarterly Journal of Economics |Band=81 |Nummer=1 |Datum=1967-02 |DOI=10.2307/1879675 |JSTOR=1879675 |Seiten=112–124 |Sprache=en}}</ref><ref name="Werding">{{Literatur |Autor=Martin Werding |Titel=Zur Rekonstruktion des Generationenvertrages |Verlag=Mohr Siebeck |Datum=1998 |ISBN=3-16-146889-9 |Seiten=149}}</ref>

=== Aus der Wirtschaft ===
Auch in der Wirtschaft finden sich Beispiele für das Gefangenendilemma, etwa bei Absprachen in [[Kartell]]en oder [[Oligopol]]en: Zwei Unternehmen vereinbaren eine Outputquote (zum Beispiel bei der Ölförderung), aber individuell lohnt es sich, die eigene Quote gegenüber der vereinbarten zu erhöhen. Beide Unternehmen werden mehr produzieren. Das Kartell platzt. Die Unternehmen im Oligopol sind aufgrund der erhöhten Produktion gezwungen, die Preise zu senken, wodurch sich ihr [[Monopol]]&shy;gewinn schmälert.

Konkurrieren mehrere Firmen auf einem Markt, erhöhen sich die Werbeausgaben immer weiter, da jeder die anderen ein wenig übertreffen möchte. Diese Theorie konnte 1971 in den USA bestätigt werden, als ein Gesetz zum Werbeverbot für Zigaretten im Fernsehen verabschiedet wurde. Es gab kaum Proteste aus den Reihen der Zigarettenhersteller. Das Gefangenendilemma, in das die Zigarettenindustrie geraten war, wurde durch dieses Gesetz gelöst.

Ein weiteres Beispiel ist ein Handelsreisender, der seine Kunden bei Vorkasse (gegebenenfalls ungedeckte Schecks) mit guter Ware (kleinerer Profit, aber langfristig sicher) oder gar keiner Ware (hoher kurzzeitiger Profit) beliefern kann. Händler mit schlechtem Ruf verschwinden in solchen Szenarien vom Markt, da keiner mit ihnen Geschäfte macht und sie ihre [[Fixkosten]] nicht decken können. Hier führt ''Tit for Tat'' zu einem Markt mit wenig „Betrug“. Ein bekanntes Beispiel nach diesem Muster ist die Funktionsweise des [[eBay]]-Bewertungsschemas: Händler, die trotz erhaltener Bezahlung die vereinbarte Ware nicht liefern, erhalten schlechte Bewertungen und verschwinden so vom Markt.

Beachtenswert ist das [[Anbieterdilemma]], das zu einer Beeinflussung der Preise für angebotene [[Gut (Wirtschaftswissenschaft)|Güter]] führt. Zwar profitieren Anbieter bei Vorliegen des Dilemmas nicht, jedoch kann sich die [[Wohlfahrt]] einer [[Volkswirtschaft]] insgesamt erhöhen, da der Nachfrager durch niedrige Preise profitiert. Durch [[staat]]lichen Eingriff in Form von [[Wettbewerbspolitik]] wird ein Anbieterdilemma häufig künstlich generiert, indem beispielsweise Absprachen zwischen Anbietern untersagt werden. Somit sorgen [[Institution]]en für mehr [[Wettbewerb (Wirtschaft)|Wettbewerb]], um den Verbraucher zu schützen.

Auch die Versteigerung der UMTS-Lizenzen in Deutschland kann als Beispiel dienen. Es wurden zwölf Frequenzblöcke für [[Universal Mobile Telecommunications System|UMTS]] versteigert, die entweder als Zweier- oder Dreier-Paket erworben werden konnten. Sieben Bieter ([[E-Plus]]/[[Hutchison Whampoa|Hutchison]], [[Mannesmann]], [[Deutsche Telekom|T-Mobile]], Group 3G/[[Quam]], [[debitel]], [[mobilcom]] und [[Viag Interkom]]) nahmen an der [[Versteigerung der UMTS-Lizenzen in Deutschland|Versteigerung im August 2000]] teil. Wie im theoretischen Original waren Absprachen unter den Spielern, also den Mobilfunkanbietern, unterbunden worden. Nach dem Ausscheiden von debitel nach der 126. Runde am 11.&nbsp;August 2000 waren zwölf Lizenzen für sechs Mobilfunkanbieter vorhanden, also zwei für jeden; die Summe aller Lizenzen betrug zu diesem Zeitpunkt 57,6&nbsp;Mrd.&nbsp;DM. Da die Mobilfunkanbieter jedoch auf das Ausscheiden eines weiteren Anbieters und die Möglichkeit, drei Lizenzen zu erwerben, spekulierten, reichten sie weiter Gebote ein. In der 173. Runde am 17.&nbsp;August 2000 gingen je zwei Lizenzen an die sechs verbliebenen Mobilfunkanbieter – ein Ergebnis also, das auch schon in der 127. Runde hätte erreicht werden können. Die Summe, die die Mobilfunkanbieter für alle Lizenzen zahlten, lag nun aber bei 98,8&nbsp;Mrd.&nbsp;DM.
<!--
Gesamtvolkswirtschaftlich ist dieses Ergebnis nur auf Basis der kurzfristigen [[Gewinnmaximierung]] gutzuheißen. Langfristig fehlten Mittel für den Aufbau eines [[Universal Mobile Telecommunications System|UMTS]]-Netzes bei den Mobilfunkanbietern. Die Group 3G, welche unter dem Namen [[Quam]] nur kurze Zeit Mobilfunkprodukte anbot, und [[mobilcom]] konnten nie UMTS anbieten. Die Sonderabschreibungen der Mobilfunkunternehmen auf die Lizenzen führten zudem zu hohen Steuerausfällen in den folgenden Jahren. Im gesamteuropäischen Vergleich führte dies zu einer verzögerten Einführung von UMTS in Deutschland.
-->

=== Aus der Kriminalistik ===
Die sogenannte „[[Omertà]]“ (Schweig oder stirb!) der Mafia versucht das Schweigen (Kooperieren) dadurch sicherzustellen, dass ein Verstoß mit besonders drastischen Sanktionen bedroht wird. Damit wird die Kooperation gefestigt, während zugleich ein einseitiges Geständnis durch extremen Verlust demotiviert wird. Dies wäre eine [[Internalisierung (Sozialwissenschaften)|Internalisierung]] eines negativen [[Externer Effekt|externen Effektes]] („negativ“ in rein spieltheoretischem Sinn).

Omertà versucht die Spieler zu gegenseitigem Vertrauen anzuhalten, kann aber das grundsätzliche Dilemma nicht auflösen.
Als Gegenmittel kann die Justiz z.&nbsp;B. Verrätern Straffreiheit und/oder eine neue Identität anbieten, um das Vertrauen der Komplizen zu untergraben ([[Kronzeuge]]n&shy;regelung). Eine einfache (wenngleich in Deutschland nach {{§|136a|stpo|juris}} [[Strafprozessordnung (Deutschland)|StPO]] unzulässige) Vernehmungsstrategie der Polizei kann darin bestehen, den Verdächtigten zu verunsichern, indem fälschlich behauptet wird, der Komplize hätte bereits gestanden.

Rilling hat in einer Studie an psychisch gestörten Probanden herausgefunden, dass ein Defizit an Kooperation mit Defiziten im emotionalen und behavioralen Bereich einhergeht. [[Psychopathie]] wird als Störung vor allem der Affekte für [[soziale Interaktion]] angesehen. Sie wird definiert als sozial beeinträchtigende [[Persönlichkeitsstörung]] mit affektiven, sozialen und Verhaltensproblemen. Psychopathen verspüren in Übereinstimmung mit den Annahmen Axelrods (1987) viel weniger den Wunsch, stabile Beziehungen einzugehen und zu unterhalten. Dass bei einer klinischen Population, welche überzufällig beim iterierten Gefangenendilemma defektiert, gleichzeitig die genannten Defizite auftreten, deutet auf die nahe Verwandtschaft der Fähigkeit zu kooperieren mit [[Empathie]] und emotionalem [[Affekt]] hin.

== Institutionenökonomie ==

[[Karl Homann]] geht in seiner Konzeption einer [[Wirtschaftsethik]] davon aus, dass es Aufgabe der Staaten bzw. des Gesetzgebers sei, in der Gestaltung der Rahmenordnung darauf hinzuwirken, dass erwünschte Dilemmasituationen aufrechterhalten werden und dass unerwünschte Dilemmasituationen durch die Schaffung bzw. Veränderung von Institutionen überwunden werden. So können beispielsweise gesetzliche Mindeststandards bei der Sicherung von Konsumentenrechten (z.&nbsp;B. [[AGB-Gesetz]]) ein Misstrauen dem Verkäufer gegenüber (unerwünschte Dilemmasituation) ausräumen und so zu mehr Handel führen; gleichzeitig ist die Konkurrenz zwischen den jeweiligen Verkäufern und den jeweiligen Käufern als erwünschte Dilemmasituation aufrechtzuerhalten.

Inwiefern das Gefangenendilemma die soziale [[Wohlfahrt]] verbessert oder verschlechtert, hängt also vom betrachteten Sachverhalt ab. Im Fall eines Kartells oder Oligopols führt das Gefangenendilemma zu einer Verbesserung der Situation. Das „[[Marktversagen]]“ durch ein verringertes Angebot kann behoben werden. Betrachtet man allerdings die Waffenaufrüstung von Staaten oder die Werbeausgaben von Firmen, dann führt das Gefangenendilemma zu einer schlechteren Wohlfahrt, da lediglich Kosten geschaffen werden, die zu keinem neuen Nutzen führen.

== Verwandte Probleme ==
Zu den symmetrischen Zweipersonen-Nichtnullsummenspielen gehören auch das [[Feiglingsspiel|Spiel mit dem Untergang]] (''Feiglingsspiel'', ''chicken game''), die [[Hirschjagd]], das [[Urlauberdilemma]] und das Spiel [[Kampf der Geschlechter]].

Weiteres Beispiel dafür, dass individuelle und kollektive Rationalität zu unterschiedlichen Ergebnissen führt, ist die [[Rationalitätenfalle]].

== Literatur ==
* Anatol Rapoport, Albert M. Chammah: ''Prisoner's dilemma: a study in conflict and cooperation''. University of Michigan Press, 1965.
* Robert Axelrod: ''Die Evolution der Kooperation''. Oldenbourg Verlag, 2000, ISBN 3-486-53995-7.
* Winfried Eggebrecht, Klaus Manhart: ''Fatale Logik: Egoismus oder Kooperation in der Computersimulation.'' In: ''c't.'' Nr. 6, 1991.
* J. K. Rilling, A. L. Glenn, M. R. Jairim, G. Pagnoni, D. R. Goldsmith, H. A. Elfenbein, S. O. Lilienfeld: ''Neural Correlates of Social Cooperation and Non-Cooperation as a Function of Psychopathy.'' In: ''Biological Psychiatry.'' Band 61, 2007, S. 1260–1271.

== Weblinks ==
{{Wiktionary}}
* {{SEP|http://plato.stanford.edu/entries/prisoner-dilemma/}}
* [http://www.iterated-prisoners-dilemma.info/ Iterated Prisoner's Dilemma Game and Simulation] (englisch)
* [http://www.wired.com/news/culture/0,1284,65317,00.html New Tack Wins Prisoner's Dilemma] (englisch, über 'master-and-servant')
* [http://www.tobiasthelen.de/ipd/gesamt.html#pd Tobias Thelen, Spieltheorie und das Gefangenendilemma]
* [http://www.pnas.org/content/109/26/10409.full Press, William H.; Freeman J. Dyson (2012): ''Iterated Prisoner’s Dilemma contains strategies that dominate any evolutionary opponent''.] PNAS Early Edition. Abgerufen am 26. November 2013.

== Einzelnachweise ==
<references />

{{Normdaten|TYP=s|GND=4139587-6|LCCN=|NDL=|VIAF=}}

[[Kategorie:Paradoxon]]
[[Kategorie:Spieltheorie]]
[[Kategorie:Theoretische Biologie]]
[[Kategorie:Sozialpsychologie]]
[[Kategorie:Marktversagen]]
[[Kategorie:Sozialwissenschaftliches Experiment]]