📈 economics

Partition function form games with probabilistic beliefs

Dit artikel herneemt speltheoretische modellen in partiële functievorm door probabilistische overtuigingen inzake coalitievorming door buitenstaanders in te voeren, en leidt voorwaarden voor deze overtuigingen af die de niet-leegte van de kern garanderen in symmetrische spellen met positieve of negatieve externaliteiten.

Oorspronkelijke auteurs: Paraskevas V. Lekeas, Giorgos Stamatopoulos

Gepubliceerd 2026-05-05

📖 6 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Paraskevas V. Lekeas, Giorgos Stamatopoulos

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je een groep vrienden voor die probeert te beslissen hoe ze een gigantische pizza moeten verdelen. In een simpele wereld, als twee vrienden besluiten een team te vormen, hoeven ze alleen maar te weten hoeveel pizza zij alleen kunnen krijgen. Maar in de echte wereld hangt wat er gebeurt als die twee vrienden een team vormen, volledig af van wat de andere vrienden doen.

Als de andere vrienden uit elkaar blijven en onderling ruzie maken, kan het team een enorm stuk krijgen. Maar als de andere vrienden allemaal samengaan tot één gigantische groep, kan het team een klein kruimeltje krijgen. Dit is de wereld van Spellen met Partitie-functies: een situatie waarin je beloning niet alleen afhangt van je eigen team, maar ook van hoe iedereen anders is gegroepeerd.

Het artikel van Lekeas en Stamatopoulos behandelt een lastige vraag: Hoe kunnen we de pizza eerlijk verdelen zodat geen enkele groep vrienden zich bedrogen voelt en probeert weg te gaan? In de speltheorie wordt deze staat waarin "niemand weg wil" het Kern genoemd.

Hier is de eenvoudige uiteenzetting van hun oplossing:

1. Het Probleem: De Toekomst Raden

Meestal moeten ze, om te weten of een groep weg moet gaan, raden wat de anderen zullen doen.

De "Pessimistische" Gissing: "De anderen zullen proberen ons te saboteren!" (Ze vormen een groot blok om ons pijn te doen).
De "Optimistische" Gissing: "De anderen blijven alleen en doen niets."
De "Realistische" Gissing: "De anderen doen precies wat ze de vorige keer deden."

De auteurs zeggen: "Laten we stoppen met raden op basis van slechts één scenario. Laten we toegeven dat we het niet zeker weten." In plaats van één scenario te kiezen, gaan ze ervan uit dat elke groep een zak vol kansen heeft. Ze denken misschien dat er 30% kans is dat de anderen een groot blok vormen, 50% kans dat ze gescheiden blijven, en 20% kans dat ze twee middelgrote groepen vormen. Ze berekenen hun "verwachte pizzastuk" op basis van deze kansen.

2. De Twist: Externaliteiten (Het Golveneffect)

Het artikel kijkt naar twee specifieke soorten "golven" die worden veroorzaakt door hoe de buitenstaanders zich groeperen:

Positieve Externaliteiten (Het "Menigte is Goed"-effect): Stel je een feestje voor. Als de buitenstaanders (de mensen die niet in jouw groep zitten) allemaal samengaan tot één groot feest, ontstaat er een geweldige sfeer, en profiteert jouw groep. Hoe meer ze samengaan, hoe beter het voor jou is.
Negatieve Externaliteiten (Het "Menigte is Slecht"-effect): Stel je een lawaaierige bouwplaats voor. Als de buitenstaanders samengaan tot één grote groep, maken ze een enorm herrie, en lijdt jouw groep. Hoe meer ze samengaan, hoe slechter het voor jou is.

3. De Oplossing: "Toelaatbare Overtuigingen"

De auteurs vragen zich af: Welke soorten gisregels (overtuigingen) moeten de groepen volgen om ervoor te zorgen dat de pizza eerlijk wordt verdeeld en niemand weggaat?

Ze ontdekten dat voor het bestaan van de "Kern" (d.w.z. om een stabiele deal mogelijk te maken), de groepen een specifiek patroon van voorzichtige optimisme of voorzichtig pessimisme moeten volgen naarmate de groep groter wordt.

Geval A: Wanneer Samengaan Iedereen Helpt (Positieve Externaliteiten)

Als het samengaan van de buitenstaanders goed is voor jouw groep, zeggen de auteurs dat jouw groep moet geloven dat naarmate het totale aantal mensen groeit, het voor de buitenstaanders moeilijker wordt om te coördineren.

De Analogie: Stel je voor dat je in een kleine kamer bent met 3 mensen. Je denkt: "Misschien zullen de andere 2 een team vormen." Maar als je in een kamer bent met 100 mensen, moet je geloven: "Het is te chaotisch voor 98 andere mensen om overeen te komen over één grote groep. Ze zullen waarschijnlijk in kleine, verspreide clusters blijven."
De Regel: Naarmate de menigte groter wordt, moet jouw groep een lagere waarschijnlijkheid toekennen aan het idee dat de buitenstaanders één enkel gigantisch team zullen vormen. Je moet geloven dat ze gefragmenteerd blijven. Als je dit gelooft, klopt de wiskunde en is een eerlijke verdeling mogelijk.

Geval B: Wanneer Samengaan Iedereen Schaadt (Negatieve Externaliteiten)

Als het samengaan van de buitenstaanders slecht is voor jouw groep, keert de logica zich om.

De Analogie: Als een grote groep buitenstaanders lawaai maakt dat jou pijn doet, moet je geloven dat naarmate de menigte groter wordt, het voor hen makkelijker wordt om kleine, vervelende clusters te vormen in plaats van één enorme.
De Regel: Naarmate de menigte groter wordt, moet jouw groep een lagere waarschijnlijkheid toekennen aan het idee dat de buitenstaanders één enkel gigantisch team zullen vormen. Je moet geloven dat ze in kleine, beheersbare stukken blijven.

4. De "Inductie"-Truc

Hoe hebben ze dit bewezen? Ze gebruikten een methode genaamd Inductie, wat lijkt op het bouwen van een toren, baksteen voor baksteen.

Ze bewezen dat het werkt voor een klein spel met 3 spelers.
Ze toonden aan dat als de "gisregels" (overtuigingen) consistent zijn naarmate je een 4e speler toevoegt, dan een 5e, dan een 6e, de stabiliteit tot het einde toe standhoudt.
De sleutel was het koppelen van de overtuiging van een groep in een spel met 10 spelers aan hun overtuiging in een spel met 11 spelers. Ze toonden aan dat als de overtuigingen van jouw groep op een specifieke, logische manier evolueren (geloven dat coördinatie moeilijker wordt naarmate de menigte groeit), de "Kern" nooit leeg raakt.

Samenvatting

Het artikel stelt dat in een wereld waarin je succes afhangt van hoe anderen zich groeperen, stabiliteit mogelijk is als iedereen realistisch is over coördinatie.

Als je profiteert van het groeperen van anderen, moet je geloven dat naarmate de wereld groter wordt, het voor hen moeilijker wordt om daadwerkelijk te groeperen.
Als je lijdt onder het groeperen van anderen, moet je geloven dat naarmate de wereld groter wordt, het voor hen moeilijker wordt om te groeperen.

Door deze "toelaatbare overtuigingen" (duimgewetten over hoe waarschijnlijk coördinatie is) te volgen, kan de groep altijd een manier vinden om de taart te verdelen zodat niemand een reden heeft om weg te lopen. Het is een wiskundig bewijs dat onzekerheid, als deze wordt beheerd met het juiste soort scepticisme, eigenlijk kan leiden tot stabiliteit.

Technische Samenvatting: Partitiefunctiespellen met Probabilistische Overtuigingen

Probleemstelling
Het artikel behandelt de definitie en de niet-leegte van de kern in coöperatieve spellen met partitiefunctievorm (PFF). In tegenstelling tot spellen met karakteristieke functievorm, waarbij de waarde van een coalitie onafhankelijk is van de acties van niet-leden, omvatten PFF-spellen inter-coalitionele externaliteiten: de uitbetaling van een coalitie $S$ hangt af van de partitie $\pi$ van de volledige spelersset $N$ .

De centrale uitdaging in PFF-spellen is dat de kern niet eenduidig gedefinieerd is zonder specificatie van de conjecturen die een afwijkende coalitie hanteert ten aanzien van het gedrag van buitenstaanders. Bestaande literatuur steunt op deterministische conjecturen (bijvoorbeeld $\alpha$ -conjecturen waarbij buitenstaanders de uitbetaling van de afwijken minimaliseren, $\gamma$ -conjecturen waarbij buitenstaangers singletons vormen, of $\delta$ -conjecturen waarbij buitenstaanders één enkele coalitie vormen). De auteurs stellen een kader voor waarin coalities probabilistische overtuigingen houden over de set van mogelijke partities die door buitenstaanders worden gevormd. Deze overtuigingen hoeven niet consistent te zijn met daadwerkelijke evenwichtskeuzes, wat een vorm van beperkte rationaliteit of heuristisch redeneren weerspiegelt, wat vooral relevant is in spellen met grote spelerssets waar het aantal partities enorm is.

Methodologie
De auteurs analyseren symmetrische partitiefunctiespellen, waarbij de waarde van een coalitie uitsluitend afhangt van haar omvang en de structuur van de partitie. Zij richten zich op twee distincte omgevingen:

Positieve Externaliteiten: Het samenvoegen van buitenstaand coalities verhoogt de waarde van een coalitie $S$ .
Negatieve Externaliteiten: Het samenvoegen van buitenstaand coalities verlaagt de waarde van $S$ .

Het belangrijkste analytische instrument is wiskundige inductie op het aantal spelers ( $n$ ). De auteurs definiëren specifieke recursieve restricties op hoe de probabilistische overtuigingen ( $h_{n,S}$ ) van een coalitie moeten evolueren naarmate de spelgrootte toeneemt van $n$ naar $n+1$ . Deze restricties waarborgen dat de verwachte waarde van een coalitie in een groter spel niet te snel groeit ten opzichte van de waarde per hoofd van de grote coalitie.

Belangrijke definities omvatten:

Toelaatbare Overtuigingen: Een reeks overtuigingen waarbij, naarmate $n$ toeneemt, de coalitie relatief lagere waarschijnlijkheidsgewichten toekent aan partities met weinig leden (onder positieve externaliteiten). Dit wordt geformaliseerd door de verwachte waarde in spel $n+1$ te koppelen aan die in spel $n$ via de ongelijkheid $V^{\tilde{h}_{n+1}}(S) = \frac{n}{n+1}V^{h_n}(S)$ .
R-toelaatbare Overtuigingen: Een variatie die wordt gebruikt wanneer specifieke voorwaarden voor de $\gamma$ -conjectuurwaarde worden vervuld, waardoor een andere recursieve structuur mogelijk is.
Inductiestap: Het bewijs toont aan dat als een gelijke verdelingsallocatie stabiel is (in de kern) voor een spel van grootte $n$ , deze stabiel blijft voor grootte $n+1$ , mits de overtuigingen voldoen aan de gedefinieerde recursieve beperkingen.

Belangrijkste Resultaten
Het artikel stelt voldoende voorwaarden vast voor de niet-leegte van de kern in symmetrische PFF-spellen met probabilistische overtuigingen.

Positieve Externaliteiten:
- Propositie 1: Als de waarde onder $\gamma$ -conjecturen voldoet aan $V^{\gamma}_{n+1}(S) \leq \frac{n}{n+1}V^{\gamma}_n(S)$ , en coalities houden toelaatbare overtuigingen (toekennen van lagere waarschijnlijkheid aan gunstige partities naarmate $n$ groeit), dan is de kern niet leeg. Het bewijs steunt op het aantonen dat de verwachte waarde van elke coalitie $S$ in een spel met $(n+1)$ spelers, $V^{h_{n+1}}(S)$ , zodanig begrensd is dat de gelijke verdelingsallocatie onblokkeerbaar blijft.
- Propositie 2: Als de voorwaarde $V^{\gamma}_{n+1}(S) > \frac{n}{n+1}V^{\gamma}_n(S)$ geldt, is de kern nog steeds niet leeg, mits coalities R-toelaatbare overtuigingen houden. Dit geval vereist een specifieke restrictie op de set van verdelingen om te waarborgen dat de inductiestap geldt.
- In beide gevallen merken de auteurs op dat voor singleton-coalities ( $|S|=1$ ) de waarschijnlijkheid die wordt toegewezen aan het scenario waarbij alle buitenstaanders één enkele coalitie vormen, "voldoende laag" moet zijn om afwijking te voorkomen.
Negatieve Externaliteiten:
- De analyse wordt gepresenteerd als een spiegelbeeld van het geval met positieve externaliteiten. Onder negatieve externaliteiten schaadt het samenvoegen van buitenstaanders de coalitie. Bijgevolg zijn de recursieve overtuigingsrestricties omgekeerd: naarmate $n$ toeneemt, moet de coalitie relatief lagere waarschijnlijkheden toekennen aan partities met veel leden (die onder negatieve externaliteiten het meest gunstig zijn). De inductieve logica blijft identiek, waardoor de niet-leegte van de kern onder deze omgekeerde overtuigingsbeperkingen wordt gewaarborgd.

Betekenis en Claims
Het artikel claimt twee primaire bijdragen:

Generalisatie van Kern-Definities: Het kader generaliseert bestaande deterministische conjecturen. Zo blijken de $\gamma$ -kern en de $\delta$ -kern speciale gevallen te zijn van het voorgestelde probabilistische benadering, waarbij de waarschijnlijkheidsmassa volledig geconcentreerd is op respectievelijk singleton- of grote coalitie-partities.
Beperkte Rationaliteit in Coöperatieve Spellen: De auteurs stellen dat probabilistische overtuigingen dienen als een "vuistregel" voor coalities die de evenwichts-partitie van buitenstaanders niet nauwkeurig kunnen afleiden, vooral in grote spellen. Deze aanpak biedt een manier om coalitievorming te modelleren waarbij agenten cognitieve beperkingen hebben met betrekking tot de complexiteit van de partitieruimte.

Het artikel stelt expliciet geen nieuwe toepassingen of experimentele validaties voor, maar richt zich in plaats daarvan op de theoretische voorwaarden die nodig zijn om het bestaan van een stabiele allocatie (de kern) te garanderen in aanwezigheid van externaliteiten en onzekere overtuigingen. Het bouwt voort op eerdere werken van Lekeas & Stamatopoulos (2014) en Stamatopoulos (2021), en breidt hun analyse van toelaatbare overtuigingen uit van specifieke oligopolistische en milieucontexten naar algemene symmetrische omgevingen.