Coalitions in Repeated Games

Dit artikel stelt een raamwerk en oplossingsconcept voor herhaalde coalitionele gedragingen voor, waarbij geschiedenisafhankelijke mechanismen worden gebruikt om coalities af te schrikken van blokkering via voortgezette beloften en straffen, met toepassing op herhaalde matching en onderhandelingen.

De kern

Samenvatting: "Samenwerken in de tijd: Hoe beloften en straffen groepsgedrag beïnvloeden"

Stel je voor dat je met een groep vrienden in een kamer zit en jullie moeten beslissen wie met wie een kamer deelt. Dit is het begin van een klassiek probleem: als Ann en Bella samen zijn, willen Bella en Carol misschien wel samenwonen. Maar als Bella en Carol dat doen, willen Ann en Carol misschien wel samen. Er is geen stabiele oplossing; iedereen wil telkens van partner wisselen.

Dit artikel van Ali en Liu onderzoekt wat er gebeurt als dit niet een eenmalige beslissing is, maar een herhaald spel dat elke maand opnieuw wordt gespeeld. Kunnen jullie een stabiele situatie creëren door te dreigen met straffen of door beloften te doen voor de toekomst?

Hier is de kern van hun onderzoek, vertaald naar begrijpelijke taal:

1. Het Grote Idee: De "Rekening" van de Toekomst

In de economie denken mensen vaak kortetermijn: "Ik win nu 10 euro als ik mijn vriend bedriegt." Maar in de echte wereld (en in dit spel) kijken mensen ook naar de lange termijn.

• De Analogie: Stel je voor dat je een vriend bedriegt om een snelle winst te maken. Je vriend zegt: "Oké, maar dan spelen we de rest van de maand niet meer samen."
• Als je de toekomst belangrijk vindt (je bent niet te kortzichtig), weeg je die snelle winst af tegen het verlies van alle toekomstige samenwerking. Dit noemen de auteurs Perfecte Coalitionele Evenwichten (PCE). Het is een plan dat iedereen volgt omdat niemand er baat bij heeft om het te verstoren, zelfs niet als ze met zijn tweeën samenzweren.

2. De Grootste Hindernis: "Zelfde Gedachten"

De auteurs ontdekken een verrassend feit: Samenwerken werkt het beste als mensen niet exact hetzelfde denken.

• De Metafoor: Stel je voor dat twee vrienden (Lars en Mark) precies hetzelfde willen. Als ze samenzweren om een plan te verstoren, hebben ze allebei hetzelfde voordeel. Ze kunnen niet tegen elkaar zeggen: "Jij doet het, ik help je niet," want ze willen allebei hetzelfde. Ze zijn als één brein.
• Het Resultaat: Als mensen in een groep exact dezelfde belangen hebben, kunnen ze zich verenigen tegen de rest van de wereld. Ze kunnen een hoge "straf" (een slechte toekomst) negeren omdat ze die samen kunnen verdelen.
• De Oplossing (De "Schaap"): Als mensen verschillende belangen hebben, kun je een groep breken door één persoon te straffen en de rest te belonen. De auteurs noemen dit een "Schaap" (scapegoat). Je zegt tegen de groep: "Als jullie samenzweren, dan straffen we jou (Lars) zwaar, maar jij (Mark) krijgt een beloning." Omdat Lars en Mark niet precies hetzelfde willen, zal Lars de samenzwering niet steunen. De groep valt uit elkaar.

3. Het Gevaar van Geheime Transacties

Wat gebeurt er als mensen geld kunnen overmaken onder de tafel?

• Openbaar Geld: Als iedereen ziet wie wie betaalt, kun je de "Schaap"-strategie nog steeds gebruiken. Je ziet dat Lars Mark betaalt om te bedriegen, en je straft Lars specifiek.
• Geheime Transacties: Als Lars en Mark onder de tafel geld kunnen uitwisselen zonder dat de rest het ziet, kunnen ze hun belangen perfect op elkaar afstemmen. Ze kunnen zeggen: "Jij doet de bedrieger, ik krijg 90% van de winst, jij 10%." Omdat ze dit geheim houden, kan de rest van de groep niet weten wie er precies wie betaalt, en kan ze niet specifiek iemand straffen.
• Het Gevolg: Geheime transacties maken samenzweringen onbrekbaar. De enige stabiele uitkomst is dan vaak de "slechtste" uitkomst voor de buitenstaanders (het zogenaamde "kern"-resultaat van het spel).

4. Toepassing: Loontransparantie op de Arbeidsmarkt

De auteurs passen dit toe op banen en lonen.

• Scenario A: Loon is openbaar. Als iedereen weet wat iedereen verdient, kunnen werknemers zich verenigen. Als een bedrijf probeert een werknemer te "kopen" met een hoger loon, kunnen de andere werknemers zeggen: "Nee, we houden ons aan het collectief." Bedrijven kunnen dan ook samenzweren om lonen laag te houden. Het resultaat hangt af van de marktomstandigheden: soms hebben werknemers de macht, soms de bedrijven.
• Scenario B: Loon is geheim. Als bedrijven en werknemers onder de tafel afspraken kunnen maken, kunnen ze de collectieve macht breken. Een bedrijf kan een werknemer een geheime bonus geven om de collectieve overeenkomst te verbreken.
• De Conclusie:
  • Als er veel werknemers zijn (en hun waarde snel daalt), willen zij transparantie. Dan kunnen ze collectief onderhandelen en hoge lonen eisen.
  • Als er weinig werknemers zijn (en ze zeer waardevol zijn), willen bedrijven transparantie. Dan kunnen ze collectief onderhandelen om de lonen van de werknemers laag te houden (door te dreigen met "we huren niemand anders").

Samenvattend in één zin:

Dit artikel laat zien dat in een wereld van herhaalde interacties, geheimen en perfecte eenheid de grootste vijanden van eerlijke samenwerking zijn; juist door verschillen in belangen en openheid kunnen we straffen en beloningen gebruiken om grote groepen in toom te houden.

Technische samenvatting

Titel: Coalities in Herhaalde Spellen

Auteurs: S. Nageeb Ali en Ce Liu
Datum: 6 april 2026

---

1. Probleemstelling

De bestaande literatuur over herhaalde spellen richt zich voornamelijk op niet-coöperatief gedrag waarbij individuele spelers afwijken van een strategie. Daarentegen modelleren traditionele coöperatieve speltheorieën (zoals de kern, de Condorcet-waardewinnaar en stabiele matching) gedrag waarbij groepen (coalities) gezamenlijk kunnen afwijken, maar vaak in statische contexten zonder dynamische prikkels.

Het centrale probleem dat dit artikel adresseert, is hoe men deze twee benaderingen kan verenigen: hoe kan men een raamwerk ontwikkelen voor herhaalde interactie waarin coalities kunnen blokkeren (afwijken), maar waarbij historie-afhankelijke beloften en straffen (continuation promises and punishments) worden gebruikt om deze blokkades te ontmoedigen? De auteurs willen begrijpen onder welke voorwaarden dynamische prikkels groepen kunnen stabiliseren en wanneer ze falen, met name in situaties zoals matching-markten en onderhandelingen.

2. Methodologie en Raamwerk

De auteurs introduceren een nieuw oplossingsconcept: het Perfect Coalitional Equilibrium (PCE).

• Het Model: Spelers spelen een herhaald spel met een gemeenschappelijke disconteringsfactor $\delta$. In elke periode kiezen spelers gezamenlijk een alternatief uit een ruimte $A$. Een coalitie $C$ kan een voorgesteld alternatief blokkeren en een ander alternatief kiezen uit de verzameling $E_C(a)$ (de effectiviteitscorrespondentie).
• Definitie van PCE: Een plan $\sigma$ is een PCE als er op geen enkel moment (geschiedenis) een coalitie is die er profijtelijk op uit is om te blokkeren, rekening houdend met zowel de directe opbrengst als de impact op de toekomstige voortzetting van het spel.
• Recursieve Structuur: PCE's zijn inherent recursief. De voortzetting van een PCE na elke geschiedenis moet op zichzelf een PCE zijn. Dit maakt het mogelijk om de verzameling ondersteunbare uitkomsten te karakteriseren via zelf-generatie (self-generation) methoden, vergelijkbaar met Abreu, Pearce en Stacchetti (1990).
• Blokkeringstechnologie: Het model staat toe dat coalities blokkeren, maar dat leden van een blokkerende coalitie zich niet kunnen vastleggen aan toekomstige afspraken binnen die coalitie (ze kunnen niet bindend toezeggen hoe ze zich in de toekomst zullen gedragen).

3. Belangrijkste Bijdragen en Resultaten

A. De Rol van Uitlijning van Belangen (Alignment)

De kern van de resultaten draait om de mate waarin leden van een coalitie "uitgelijnde" belangen hebben.

• Coalitionele Minmax ($v^\circ_i$): De auteurs definiëren de coalitionele minmax als het laagste payoff dat een speler $i$ kan worden gedwongen te accepteren als de coalitie $C(i)$ (bestaande uit spelers met equivalent nut voor $i$) gezamenlijk optreedt als een eenheid.
• Theorema 1:
  • Als leden van een coalitie perfect uitgelijnde belangen hebben (equivalent nut), dan kan de coalitie zich gedragen als een enkele speler. Ze kunnen een hoge minmax garanderen, ongeacht de disconteringsfactor. In dergelijke "common-interest games" worden alleen efficiënte uitkomsten geselecteerd.
  • Als er zelfs een kleine afwijking in belangen is (niet-equivalent nut), kunnen PCE's coalities "splijten". Door een "schoepvarkens-strategie" (scapegoat scheme) toe te passen, waarbij slechts één lid van een coalitie wordt gestraft terwijl de rest genade krijgt, kan de coalitie worden gedwongen om niet te blokkeren. In dit geval kunnen bijna alle individueel rationele uitkomsten worden ondersteund (een "folk theorem"-achtig resultaat).

B. Symmetrie en Asymmetrie

• Theorema 3 (Sterk Symmetrische PCE): Sterk symmetrische plannen (waarbij spelers na elke geschiedenis hetzelfde gedrag vertonen) zijn vaak niet stabiel als coalities kunnen blokkeren. Symmetrie zorgt ervoor dat de belangen van spelers binnen een coalitie perfect uitgelijnd worden, waardoor straffen niet geloofwaardig zijn.
  • Conclusie: Asymmetrische straffen zijn vaak noodzakelijk om coalities te ontmoedigen. In een gevangenen-dilemma bestaat er bijvoorbeeld geen sterk symmetrisch PCE, terwijl er wel een asymmetrisch PCE bestaat.

C. Transferable Utility (Overdraagbaar Nut) en Transparantie

De auteurs onderzoeken of het vermogen om transfers (betalingen) te doen, coalities versterkt.

• Publiek Waargenomen Transfers (Theorema 4): Als transfers publiek zichtbaar zijn, ondermijnen ze coalities. Omdat de verdeling van de winst binnen een coalitie zichtbaar is, kan het PCE een specifiek lid van de coalitie selecteren als "schoepvark" op basis van de netto-payoff na transfer. Dit breekt de eenheid van de coalitie. Het resultaat is dat alle individueel rationele uitkomsten ondersteund kunnen worden.
• Geheime Transfers (Theorema 5): Als coalities geheime zij-betalingen kunnen doen (zonder dat de verdeling binnen de coalitie zichtbaar is voor buitenstaanders), dan kunnen ze hun belangen volledig uitlijnen. Ze gedragen zich als een eenheid en kunnen hun collectieve minmax garanderen.
  • Conclusie: Geheime transfers leiden tot een "anti-folk theorem". De verzameling ondersteunbare uitkomsten krimpt tot de kern van het eenmalige spel (stage-game core), omdat dynamische prikkels niet langer kunnen worden gebruikt om de interne verdeling binnen de coalitie te beïnvloeden.

4. Toepassing: Arbeidsmarkt Matching

Het artikel past het raamwerk toe op het model van Kelso en Crawford (1982) voor arbeidsmarktmatching.

• Situatie: Werknemers en bedrijven onderhandelen over lonen en matching.
• Loontransparantie:
  • Publieke lonen: Als lonen publiek zijn, kunnen werkgevers en werknemers collectieve afspraken maken en straffen toepassen. Dit stelt werknemers in staat om via collectieve onderhandeling een groot deel van het surplus te claimen, of werkgevers om lonen te onderdrukken (afhankelijk van de marktpositie). Een breed scala aan uitkomsten is mogelijk.
  • Privé lonen (Geheim): Als lonen alleen tussen werkgever en werknemer bekend zijn, kunnen werknemers geen geheime zij-betalingen doen om hun collectieve belangen te uitlijnen tegenover de werkgevers (of vice versa, afhankelijk van de coalitie-structuur). De auteurs tonen aan dat dit leidt tot een instorting van intertemporele prikkels. Het resultaat is dat alleen de uitkomsten van de kern van het eenmalige spel ondersteund kunnen worden.
• Welke partij profiteert?
  • Als werknemers overvloedig zijn of hun marginale product snel daalt, profiteren ze van loontransparantie (ze kunnen collectief onderhandelen).
  • Als werknemers schaars zijn of hun marginale product traag daalt, profiteren werkgevers van loontransparantie (ze kunnen collusie vormen om lonen te onderdrukken).

5. Significantie en Conclusie

Dit artikel levert een fundamentele bijdrage aan de speltheorie door:

1. Een robuust raamwerk te bieden voor herhaalde coöperatief gedrag dat dynamische prikkels integreert.
2. Aan te tonen dat asymmetrie essentieel is voor stabiliteit in herhaalde spellen met coalities; symmetrische straffen zijn vaak niet geloofwaardig.
3. Een nieuw inzicht te geven in de rol van informatie en transparantie. In tegenstelling tot wat vaak wordt aangenomen, kunnen publieke transfers coalities verzwakken, terwijl geheime transfers coalities versterken en dynamische samenwerking ondermijnen (terugbrengen naar statische kern-resultaten).
4. Een nieuwe dimensie toe te voegen aan het debat over loontransparantie, waarbij de impact afhangt van welke kant van de markt (werkgevers of werknemers) in staat is om via herhaalde interactie te colluderen.

Samenvattend toont het papier aan dat de stabiliteit van groepsgedrag in de tijd sterk afhangt van de uitlijning van belangen en de zichtbaarheid van interne transacties binnen groepen.