Coalitions in Repeated Games

Dieser Artikel stellt ein Rahmenwerk und ein Lösungskonzept für wiederholtes koalitionsbasiertes Verhalten vor, das geschichtshängige Schemata nutzt, um Koalitionen durch Versprechen und Bestrafungen davon abzuhalten, Abweichungen zu initiieren, und wendet diese Ergebnisse auf wiederholte Zuordnungs- und Verhandlungssituationen an.

Das Wesentliche

Das große Problem: Warum Gruppen oft nicht zusammenarbeiten

Stell dir vor, du hast drei Freunde: Anna, Bella und Carol. Sie wollen sich ein Zimmer teilen, aber nur zwei passen hinein.

• Anna und Bella mögen sich am besten.
• Bella und Carol kommen auch gut miteinander.
• Carol und Anna sind sich eher fremd.

Wenn Anna und Bella zusammenziehen, ist Carol traurig. Aber Bella und Carol könnten sich sagen: "Hey, lass uns Anna verlassen und zusammenziehen!" Das wäre für beide besser. Aber wenn sie das tun, könnte Anna und Carol sich wieder zusammenschließen, um Bella zu verdrängen.

In der klassischen Spieltheorie (wie bei einem einmaligen Treffen) gibt es hier keine stabile Lösung. Jeder wird ständig von einer anderen Gruppe "weggekauft". Es ist wie ein Tanz, bei dem niemand einen festen Partner findet, weil immer jemand Besseres auftaucht.

Die Lösung: Die "unendliche Wiederholung"

Die Autoren fragen sich: Was passiert, wenn diese Entscheidung nicht nur einmal, sondern jeden Monat getroffen wird?

Hier kommt der Clou ins Spiel: Versprechen und Drohungen.

Stell dir vor, Anna und Bella ziehen zusammen. Carol ist draußen.

• Die Drohung: Wenn Bella und Carol versuchen, sich heimlich zu verabreden und Anna zu verdrängen, dann sagen Anna und Bella: "Okay, ihr habt gewonnen. Aber ab nächstem Monat ziehen wir (Anna und Carol) zusammen, und du, Bella, bleibst draußen."
• Die Logik: Bella denkt nach: "Wenn ich jetzt mit Carol zusammenziehe, gewinne ich kurzfristig. Aber wenn ich das tue, werde ich im nächsten Monat von Anna und Carol verstoßen und allein dastehen. Der kurzfristige Gewinn wiegt den langfristigen Schmerz nicht auf."

Das ist das Herzstück des Papiers: Dynamische Anreize. Durch die Aussicht auf die Zukunft (und die Angst davor, in Zukunft bestraft zu werden) können Gruppen stabil bleiben, die im "einmaligen Spiel" sofort zerfallen wären.

Die zwei wichtigsten Entdeckungen des Papiers

Die Autoren haben herausgefunden, dass diese stabilen Verträge nur funktionieren, wenn zwei Bedingungen erfüllt sind:

1. Der "Schuldige" muss unterschiedliche Interessen haben (Das "Sündenbock"-Prinzip)

Das funktioniert nur, wenn die Mitglieder einer Gruppe nicht exakt dieselben Wünsche haben.

• Beispiel: Wenn Bella und Carol genau dieselben Vorlieben hätten (z. B. beide hassen Anna gleich stark und lieben sich gleich sehr), dann würden sie sich immer gemeinsam gegen Anna verschwören. Man könnte sie nicht spalten.
• Der Trick: Wenn ihre Interessen aber auch nur ein winziges bisschen unterschiedlich sind, kann man einen "Sündenbock" finden. Man droht nur einem von beiden mit der Strafe (z. B. "Bella, du wirst im nächsten Monat allein sein, Carol aber nicht"). Da Bella Angst hat, wird sie den Deal mit Carol nicht eingehen. Die Gruppe wird gespalten, bevor sie sich bilden kann.

2. Das Geheimnis der "unter der Hand" gezahlten Bestechung

Was passiert, wenn Bella und Carol sich heimlich Geld geben können, um ihre Interessen auszugleichen?

• Öffentliche Zahlungen: Wenn jeder sieht, wer wem wie viel Geld gibt, funktioniert die Spaltung immer noch. Man kann sagen: "Bella, du hast Carol Geld gegeben, aber das macht dich nicht sicher, denn ich werde dich trotzdem bestrafen."
• Geheime Zahlungen: Das ist der gefährlichste Teil. Wenn Bella und Carol sich heimlich absprechen können (z. B. "Ich gebe dir 50 Euro, wenn du mit mir zusammenziehst"), dann können sie ihre Interessen perfekt aufeinander abstimmen. Sie handeln wie ein einziger, unteilbarer Riese.
  • Die Folge: Die Drohungen funktionieren nicht mehr. Niemand kann sie spalten. Das Ergebnis ist katastrophal für die Stabilität: Das System kollabiert zurück zum "schlechtesten" Zustand, den man im einmaligen Spiel hatte. Die Zukunft verliert ihre Macht, die Gruppe zu zähmen.

Ein echtes Beispiel: Der Arbeitsmarkt und Gehaltstransparenz

Die Autoren wenden diese Theorie auf den Arbeitsmarkt an (Firmen und Arbeiter).

• Szenario A: Gehälter sind geheim.
  Firmen können sich heimlich absprechen: "Wir zahlen alle nur 1000 Euro." Arbeiter können sich nicht absprechen, um höhere Löhne zu fordern, weil sie nicht wissen, was andere bekommen, und keine geheimen Seitenzahlungen machen können, um sich zu organisieren.

  • Ergebnis: Die Firmen gewinnen. Die Löhne bleiben niedrig (wie im Kern des Spiels).

• Szenario B: Gehälter sind öffentlich (Transparenz).
  Jeder weiß, was jeder verdient. Jetzt können die Arbeiter sehen: "Hey, wir sind alle unzufrieden." Sie können eine kollektive Drohung aufbauen: "Wenn du nicht mehr zahlst, gehen wir alle zur Konkurrenz." Da die Firmen sehen, dass die Arbeiter zusammenhalten, zahlen sie mehr.

  • Ergebnis: Die Arbeiter gewinnen einen größeren Teil des Kuchens.

Aber Achtung: Es kommt darauf an, wie wertvoll die Arbeiter sind.

• Wenn es viele Arbeiter gibt (Überangebot), hilft Transparenz den Firmen, sich abzusprechen und Löhne zu drücken.
• Wenn es wenige, spezialisierte Arbeiter gibt, hilft Transparenz den Arbeitern, sich zu organisieren und hohe Löhne zu erzwingen.

Zusammenfassung in einem Satz

Dieses Papier zeigt uns, dass Zukunftshoffnung und -angst Gruppen stabil halten können, solange man sie spalten kann; sobald Gruppen aber geheime Absprachen treffen können, um ihre Interessen zu bündeln, zerbricht diese Stabilität und wir landen wieder beim "Wilden Westen" ohne Regeln.

Es ist wie bei einer Gruppe von Freunden, die sich auf ein gemeinsames Essen einigen: Solange jeder weiß, dass er bei einem Verrat von allen anderen gemieden wird, bleiben sie bei der Regel. Aber wenn zwei Freunde sich heimlich absprechen, wer wen einlädt und wer zahlt, ohne dass die anderen es merken, ist die Regel sofort wertlos.

Technische Zusammenfassung

1. Problemstellung und Motivation

Das Paper adressiert die Lücke zwischen zwei etablierten Strömungen der Spieltheorie:

• Wiederholte Nicht-Kooperative Spiele: Hier wird die Kooperation durch history-abhängige Strategien (Belohnungen und Bestrafungen) aufrechterhalten, wobei nur Individuen abweichende Aktionen wählen können (z. B. Folk-Theoreme).
• Kooperative Spiele (Statisch): Hier wird die Stabilität durch Konzepte wie den „Kern" (Core) oder „Pairwise Stability" definiert, bei denen Gruppen (Koalitionen) gemeinsam abweichen können, um ihren Nutzen zu steigern. Diese Modelle ignorieren jedoch oft dynamische Anreize und die Möglichkeit, zukünftige Versprechen oder Bestrafungen zu nutzen.

Das zentrale Problem ist: Wie können dynamische Anreize (in wiederholten Spielen) genutzt werden, um das Abweichen von Koalitionen zu verhindern? Die Autoren untersuchen, unter welchen Bedingungen history-abhängige Schemata Koalitionen daran hindern, eine bestehende Vereinbarung zu blockieren, und wann dies scheitert.

2. Methodik und Rahmenwerk

Die Autoren entwickeln einen allgemeinen Rahmen für wiederholte Koalitionsspiele.

• Das Stufenspiel: In jeder Periode wählen die Spieler gemeinsam eine Alternative $a$ aus einer Menge $A$. Eine Koalition $C$ kann diese Alternative blockieren, wenn sie eine andere Alternative $a' \in E_C(a)$ wählen kann, wobei $E_C$ die „Effektivitätskorrespondenz" ist (sie beschreibt, welche Alternativen eine Koalition erzwingen kann).
• Wiederholtes Spiel: Das Spiel wird unendlich oft wiederholt mit einem Diskontfaktor $\delta$. Die Spieler maximieren den diskontierten Durchschnittsnutzen.
• Lösungskonzept: Perfektes Koalitionsgleichgewicht (PCE - Perfect Coalitional Equilibrium):
  • Ein Plan $\sigma$ ist ein PCE, wenn keine Koalition zu irgendeinem Zeitpunkt (History) profitabel abweicht.
  • Eine Abweichung ist profitabel, wenn die Mitglieder der Koalition durch die Blockade und die daraus resultierende Fortsetzung des Spiels einen höheren diskontierten Nutzen erzielen als durch das Befolgen des Plans.
  • Wichtige Annahme: Koalitionen können sich nur kurzfristig absprechen, um zu blockieren, können aber keine langfristigen, nicht glaubwürdigen Pläne für die Zukunft binden. Dies unterscheidet das PCE von starken Nash-Gleichgewichten (Strong Nash), bei denen Abweichende langfristige Strategien binden können.
• Technische Werkzeuge: Die Analyse nutzt rekursive Methoden (Self-Generation nach Abreu, Pearce, Stacchetti) und konstruiert spezifische Bestrafungsmechanismen, darunter „Sündenbock"-Schemata (Scapegoat Schemes).

3. Schlüsselbeiträge und Ergebnisse

A. Die Rolle der Interessenkonvergenz (Alignment)

Das fundamentale Ergebnis des Papers ist, dass die Fähigkeit einer Koalition, Bestrafungen zu widerstehen, direkt von der Ausrichtung der Interessen ihrer Mitglieder abhängt.

• Gleichwertige Nutzenfunktionen: Wenn Mitglieder einer Koalition $C$ äquivalente Nutzenfunktionen haben (d.h. $v_j = k \cdot v_i + c$), dann verhält sich die Koalition wie ein einheitlicher Akteur. Sie kann sich einen hohen „koalitionalen Minmax"-Wert ($v^\circ_i$) garantieren, der höher ist als der individuelle Minmax-Wert.
  • Ergebnis: In solchen Fällen (Common-Interest Games) ist der Satz der PCE-unterstützten Auszahlungen stark eingeschränkt. Oft wird nur das effiziente Ergebnis unterstützt.
• Fehlende Konvergenz: Wenn die Interessen leicht divergieren (nicht äquivalente Nutzen), können die Spieler der Koalition gegeneinander ausgespielt werden.
  • Mechanismus: Das Paper konstruiert „Sündenbock"-Schemata. Wenn eine Koalition blockiert, wird nur ein Mitglied (der Sündenbock) streng bestraft, während die anderen verschont bleiben. Da nicht alle Mitglieder der Koalition gleichzeitig gewinnen wollen, reicht es aus, dass ein Mitglied nicht blockieren will, um die gesamte Koalition zu disziplinieren.
  • Ergebnis: Wenn die Interessen nicht perfekt abgestimmt sind, kann ein PCE fast jede individuell rationale und machbare Auszahlung unterstützen (ein „Folk-Theorem"-ähnliches Ergebnis für Koalitionen).

B. Stationarität und Symmetrie

• Stationäre PCE: In Spielen mit „unabhängiger Default-Macht" (default-independent power, z. B. Matching-Spiele ohne Externalitäten) reicht es aus, stationäre Strategien zu betrachten. Alle PCE-Auszahlungen können durch stationäre Pläne erreicht werden.
• Anti-Folk-Theorem für stark symmetrische PCE: Stark symmetrische Pläne (bei denen alle Spieler nach jeder History symmetrisch handeln) sind oft ineffizient oder existieren gar nicht, wenn Bestrafungen erforderlich sind. Symmetrie führt dazu, dass die Interessen der Spieler wieder ausgerichtet werden, was glaubwürdige Bestrafungen unmöglich macht. Asymmetrische Bestrafungen sind notwendig, um Koalitionen zu disziplinieren.

C. Transferierbarer Nutzen und Geheimhaltung

Ein zentraler Beitrag ist die Analyse von Transfers (Seitenzahlungen) innerhalb von Koalitionen:

• Öffentlich beobachtbare Transfers: Wenn Transfers öffentlich sind, untergräbt dies die Koalitionsstärke. Da der Plan sehen kann, wer wem zahlt, kann er den Sündenbock basierend auf der post-transfer-Auszahlung wählen. Dies bricht die Koalition auf und ermöglicht wieder ein Folk-Theorem (Unterstützung fast aller individuell rationalen Auszahlungen).
• Geheime Transfers (Secret Side-Payments): Wenn Koalitionen Transfers unter der Hand tätigen können (die für den Plan unsichtbar sind), können sie ihre Interessen perfekt ausrichten. Sie agieren dann als einheitlicher Akteur.
  • Folge: Dies führt zu einem Anti-Folk-Theorem. Die Menge der unterstützbaren Auszahlungen kollabiert auf den Kern des Stufenspiels (Stage-Game Core). Dynamische Anreize werden wirkungslos, da die Koalition durch geheime Transfers jede Bestrafung umgehen kann.

4. Anwendung: Arbeitsmarkt-Matching

Die Autoren wenden ihre Ergebnisse auf das wiederholte Matching-Modell von Kelso und Crawford (1982) an, insbesondere im Kontext von Lohntransparenz.

• Szenario 1: Öffentliche Löhne (Wage Transparency):
  • Da Löhne öffentlich sind, können Transfers (Löhne) nicht geheim gehalten werden.
  • Ergebnis: Ein breites Spektrum an Ergebnissen ist möglich. Je nach Diskontfaktor können entweder Firmen oder Arbeitnehmer den Großteil des Überschusses abschöpfen (durch kollektive Verhandlung oder Kartellbildung).
• Szenario 2: Private Löhne (Wage Transparency fehlt):
  • Löhne sind nur zwischen Arbeitgeber und Arbeitnehmer bekannt (geheime Transfers innerhalb der essentiellen Koalitionen {Firma, Arbeiter}).
  • Ergebnis: Die dynamischen Anreize kollabieren vollständig. Das unterstützbare Auszahlungsmenge reduziert sich auf den Kern des Stufenspiels.
  • Verteilungseffekt:
    • Wenn Arbeitskräfte reichlich vorhanden sind oder die Grenzproduktivität schnell abfällt, profitieren die Arbeiter von Transparenz (sie können durch kollektives Handeln höhere Löhne erzwingen). Ohne Transparenz werden ihre Löhne durch Wettbewerb auf das Minimum gedrückt.
    • Wenn Arbeitskräfte knapp sind oder die Grenzproduktivität langsam abfällt, profitieren die Firmen von Transparenz (sie können Löhne kollektiv unterdrücken). Ohne Transparenz müssen sie um die wenigen Arbeiter konkurrieren, was zu hohen Löhnen führt.

5. Signifikanz und Fazit

Das Paper liefert einen robusten theoretischen Rahmen, um zu verstehen, wie langfristige Beziehungen (Reputation, Bestrafung) das Verhalten von Gruppen in kooperativen Settings beeinflussen.

• Theoretische Einsicht: Die Arbeit zeigt, dass die Annahme perfekter Interessenkonvergenz in Koalitionen („wie-mindedness") der kritische Faktor ist, der dynamische Disziplinierung verhindert. Sobald auch nur eine kleine Asymmetrie in den Interessen besteht, können Sündenbock-Strategien Koalitionen spalten.
• Praktische Implikation: Die Analyse der Lohntransparenz bietet eine neue Perspektive auf die Debatte um Offenlegung von Gehältern. Es ist nicht nur eine Frage der Fairness, sondern verändert die strategische Machtverteilung zwischen Arbeitgebern und Arbeitnehmern, indem sie die Möglichkeit zur geheimen Koordination (und damit zur Umgehung von Bestrafungen) entweder ermöglicht oder unterbindet.
• Erweiterung: Das Konzept des „Perfect Coalition-Proof Equilibrium" (PCPE) wird als strengere Variante eingeführt, die jedoch bei hoher Geduld ($\delta \to 1$) zu denselben Ergebnissen führt wie das PCE.

Zusammenfassend demonstriert das Paper, dass Geschichte (History Dependence) ein mächtiges Werkzeug zur Stabilisierung von Koalitionen ist, solange die Koalitionsmitglieder nicht in der Lage sind, ihre Interessen durch geheime Transfers perfekt zu synchronisieren.