📈 economics

Partition function form games with probabilistic beliefs

Dieser Beitrag untersucht Partition-Funktions-Spiele erneut, indem er probabilistische Erwartungen bezüglich der Koalitionsbildung von Außenstehenden einführt, und leitet Bedingungen für diese Erwartungen her, die die Nichtleerheit des Kerns in symmetrischen Spielen mit positiven oder negativen Externalitäten sicherstellen.

Ursprüngliche Autoren: Paraskevas V. Lekeas, Giorgos Stamatopoulos

Veröffentlicht 2026-05-05

📖 5 Min. Lesezeit🧠 Tiefgang

CC BY 4.0

Ursprüngliche Autoren: Paraskevas V. Lekeas, Giorgos Stamatopoulos

Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen

Stellen Sie sich eine Gruppe von Freunden vor, die entscheiden muss, wie sie eine riesige Pizza aufteilen. In einer einfachen Welt müssen zwei Freunde, die sich zusammenschließen, nur wissen, wie viel Pizza sie allein bekommen können. In der realen Welt hängt jedoch davon, was passiert, wenn sich diese beiden Freunde zusammenschließen, ausschließlich davon ab, was die anderen Freunde tun.

Wenn die anderen Freunde getrennt bleiben und untereinander streiten, könnte das Team einen riesigen Slice bekommen. Wenn sich die anderen Freunde jedoch zu einer einzigen riesigen Gruppe zusammenschließen, könnte das Team nur ein winziges Krümelchen erhalten. Dies ist die Welt der Partition Function Games (Partitionsfunktionsspiele): eine Situation, in der Ihre Belohnung nicht nur von Ihrem eigenen Team abhängt, sondern davon, wie alle anderen gruppiert sind.

Der Artikel von Lekeas und Stamatopoulos behandelt eine knifflige Frage: Wie können wir die Pizza fair aufteilen, sodass sich keine Gruppe von Freunden benachteiligt fühlt und versucht, auszubrechen? In der Spieltheorie wird dieser Zustand, in dem „niemand weggehen möchte", als Core (Kern) bezeichnet.

Hier ist die einfache Aufschlüsselung ihrer Lösung:

1. Das Problem: Die Zukunft erraten

Normalerweise müssen, um zu wissen, ob eine Gruppe auszubrechen sollte, erraten werden, was die anderen tun werden.

Die „Pessimisten"-Annahme: „Die anderen werden versuchen, uns zu ruinieren!" (Sie bilden einen riesigen Block, um uns zu schaden).
Die „Optimisten"-Annahme: „Die anderen werden allein bleiben und nichts tun."
Die „Realisten"-Annahme: „Die anderen werden genau das tun, was sie das letzte Mal getan haben."

Die Autoren sagen: „Hören wir auf, nur mit einem Szenario zu raten. Geben wir zu, dass wir es nicht genau wissen." Anstatt ein Szenario auszuwählen, gehen sie davon aus, dass jede Gruppe einen Sack voller Wahrscheinlichkeiten hat. Sie könnten denken, es gebe eine 30-prozentige Chance, dass die anderen einen riesigen Block bilden, eine 50-prozentige Chance, dass sie getrennt bleiben, und eine 20-prozentige Chance, dass sie zwei mittlere Gruppen bilden. Sie berechnen ihren „erwarteten Pizzaslice" basierend auf diesen Wahrscheinlichkeiten.

2. Der Twist: Externalitäten (Der Welleneffekt)

Der Artikel betrachtet zwei spezifische Arten von „Wellen", die durch die Gruppierung der Außenstehenden verursacht werden:

Positive Externalitäten (Der „Menge ist gut"-Effekt): Stellen Sie sich eine Party vor. Wenn die Außenstehenden (die Personen, die nicht in Ihrer Gruppe sind) alle zu einer großen Party zusammenkommen, entsteht eine großartige Atmosphäre, und Ihre Gruppe profitiert. Je mehr sie verschmelzen, desto besser ist es für Sie.
Negative Externalitäten (Der „Menge ist schlecht"-Effekt): Stellen Sie sich eine laute Baustelle vor. Wenn die Außenstehenden zu einer großen Gruppe verschmelzen, machen sie einen riesigen Lärm, und Ihre Gruppe leidet darunter. Je mehr sie verschmelzen, desto schlimmer ist es für Sie.

3. Die Lösung: „Zulässige Überzeugungen"

Die Autoren fragen: Welche Art von Rateregeln (Überzeugungen) müssen die Gruppen befolgen, um sicherzustellen, dass die Pizza fair aufgeteilt wird und niemand geht?

Sie fanden heraus, dass der „Core" existieren muss (d. h. dass ein stabiles Geschäft möglich ist), wenn die Gruppen ein bestimmtes Muster von vorsichtigem Optimismus oder vorsichtigem Pessimismus befolgen, während die Gruppe größer wird.

Fall A: Wenn das Verschmelzen allen hilft (Positive Externalitäten)

Wenn das Verschmelzen der Außenstehenden für Ihre Gruppe gut ist, sagen die Autoren, Ihre Gruppe muss glauben, dass mit zunehmender Gesamtzahl der Menschen es für die Außenstehenden schwieriger wird, sich zu koordinieren.

Die Analogie: Stellen Sie sich vor, Sie sind in einem kleinen Raum mit 3 Personen. Sie denken: „Vielleicht schließen sich die anderen beiden zusammen." Aber wenn Sie in einem Raum mit 100 Personen sind, sollten Sie glauben: „Es ist zu chaotisch für 98 andere Personen, sich auf eine große Gruppe zu einigen. Sie werden wahrscheinlich in kleinen, verstreuten Clustern bleiben."
Die Regel: Je größer die Menge wird, desto niedriger muss Ihre Gruppe die Wahrscheinlichkeit dafür ansetzen, dass die Außenstehenden ein einziges riesiges Team bilden. Sie müssen glauben, dass sie fragmentiert bleiben. Wenn Sie dies glauben, stimmt die Mathematik, und eine faire Aufteilung ist möglich.

Fall B: Wenn das Verschmelzen allen schadet (Negative Externalitäten)

Wenn das Verschmelzen der Außenstehenden für Ihre Gruppe schlecht ist, kehrt sich die Logik um.

Die Analogie: Wenn eine große Gruppe von Außenstehenden Lärm macht, der Ihnen schadet, sollten Sie glauben, dass es mit zunehmender Menge einfacher wird für sie, kleine, nervige Cluster zu bilden, anstatt eine einzige massive Gruppe.
Die Regel: Je größer die Menge wird, desto niedriger muss Ihre Gruppe die Wahrscheinlichkeit dafür ansetzen, dass die Außenstehenden ein einziges riesiges Team bilden. Sie müssen glauben, dass sie in kleinen, handhabbaren Stücken bleiben.

4. Der „Induktions"-Trick

Wie haben sie das bewiesen? Sie verwendeten eine Methode namens Induktion, die wie das Bauen eines Turms Ziegel für Ziegel ist.

Sie bewiesen, dass es für ein kleines Spiel mit 3 Spielern funktioniert.
Sie zeigten, dass wenn die „Rateregeln" (Überzeugungen) konsistent sind, wenn man einen 4. Spieler hinzufügt, dann einen 5., dann einen 6., die Stabilität bis zum Ende hält.
Der Schlüssel bestand darin, die Überzeugung einer Gruppe in einem 10-Spieler-Spiel mit ihrer Überzeugung in einem 11-Spieler-Spiel zu verknüpfen. Sie zeigten, dass wenn die Überzeugungen Ihrer Gruppe auf eine bestimmte, logische Weise entwickelt werden (wobei man glaubt, dass die Koordination mit wachsender Menge schwieriger wird), der „Core" niemals leer wird.

Zusammenfassung

Der Artikel argumentiert, dass in einer Welt, in der Ihr Erfolg davon abhängt, wie sich andere gruppieren, Stabilität möglich ist, wenn alle realistisch bezüglich der Koordination sind.

Wenn Sie davon profitieren, dass sich andere gruppieren, sollten Sie glauben, dass es mit wachsender Welt für sie schwieriger wird, sich tatsächlich zu gruppieren.
Wenn Sie darunter leiden, dass sich andere gruppieren, sollten Sie glauben, dass es mit wachsender Welt für sie schwieriger wird, sich zu gruppieren.

Indem man diesen „zulässigen Überzeugungen" folgt (Faustregeln darüber, wie wahrscheinlich Koordination ist), kann die Gruppe immer einen Weg finden, den Kuchen so aufzuteilen, dass niemand einen Grund hat, wegzugehen. Es ist ein mathematischer Beweis, dass Unsicherheit, wenn sie mit der richtigen Art von Skepsis gemanagt wird, tatsächlich zu Stabilität führen kann.

Technisches Fazit: Spiele mit Partitionsfunktionsform und probabilistischen Überzeugungen

Problemstellung
Der Artikel befasst sich mit der Definition und der Nichtleere des Kerns in kooperativen Spielen mit Partitionsfunktionsform (PFF). Im Gegensatz zu Spielen in charakteristischer Funktionsform, bei denen der Wert einer Koalition unabhängig von den Aktionen der Nicht-Mitglieder ist, beinhalten PFF-Spiele interkoalitionale Externalitäten: Der Auszahlungswert einer Koalition $S$ hängt von der Partition $\pi$ der gesamten Spielermenge $N$ ab.

Die zentrale Herausforderung in PFF-Spielen besteht darin, dass der Kern ohne Spezifikation der Vermutungen (Conjectures), die eine abweichende Koalition über das Verhalten der Außenstehenden hegt, nicht eindeutig definiert ist. Die bestehende Literatur stützt sich auf deterministische Vermutungen (z. B. $\alpha$ -Vermutungen, bei denen Außenstehende den Auszahlungswert des Abweichers minimieren, $\gamma$ -Vermutungen, bei denen Außenstehende Singletons bilden, oder $\delta$ -Vermutungen, bei denen Außenstehende eine einzige Koalition bilden). Die Autoren schlagen einen Rahmen vor, in dem Koalitionen probabilistische Überzeugungen über die Menge der möglichen Partitionen halten, die von den Außenstehenden gebildet werden. Diese Überzeugungen müssen nicht mit tatsächlichen Gleichgewichtsentscheidungen konsistent sein; sie spiegeln eine Form begrenzter Rationalität oder heuristischer Denkweise wider, die insbesondere in Spielen mit großen Spielermengen relevant ist, wo die Anzahl der Partitionen enorm ist.

Methodik
Die Autoren analysieren symmetrische Spiele in Partitionsfunktionsform, bei denen der Wert einer Koalition nur von ihrer Größe und der Struktur der Partition abhängt. Sie konzentrieren sich auf zwei unterschiedliche Umgebungen:

Positive Externalitäten: Das Zusammengehen externer Koalitionen erhöht den Wert einer Koalition $S$ .
Negative Externalitäten: Das Zusammengehen externer Koalitionen verringert den Wert von $S$ .

Das zentrale analytische Werkzeug ist die mathematische Induktion über die Anzahl der Spieler ( $n$ ). Die Autoren definieren spezifische rekursive Einschränkungen dafür, wie sich die probabilistischen Überzeugungen einer Koalition ( $h_{n,S}$ ) entwickeln müssen, wenn die Spielgröße von $n$ auf $n+1$ wächst. Diese Einschränkungen stellen sicher, dass der erwartete Wert einer Koalition in einem größeren Spiel nicht zu schnell im Verhältnis zum Pro-Kopf-Wert der Großkoalition wächst.

Zu den wichtigsten Definitionen gehören:

Zulässige Überzeugungen: Eine Folge von Überzeugungen, bei der die Koalition mit steigendem $n$ relativ geringere Wahrscheinlichkeitsgewichte auf Partitionen mit wenigen Mitgliedern legt (unter positiven Externalitäten). Dies wird formalisiert, indem der erwartete Wert im Spiel $n+1$ über die Ungleichung $V^{\tilde{h}_{n+1}}(S) = \frac{n}{n+1}V^{h_n}(S)$ mit dem Wert im Spiel $n$ verknüpft wird.
R-zulässige Überzeugungen: Eine Variante, die verwendet wird, wenn bestimmte Bedingungen bezüglich des Werts der $\gamma$ -Vermutung erfüllt sind, was eine andere rekursive Struktur ermöglicht.
Induktionsschritt: Der Beweis zeigt, dass eine Gleichverteilungsallokation, wenn sie für ein Spiel der Größe $n$ stabil (im Kern) ist, auch für die Größe $n+1$ stabil bleibt, sofern die Überzeugungen die definierten rekursiven Einschränkungen erfüllen.

Hauptergebnisse
Der Artikel stellt hinreichende Bedingungen für die Nichtleere des Kerns in symmetrischen PFF-Spielen mit probabilistischen Überzeugungen auf.

Positive Externalitäten:
- Proposition 1: Wenn der Wert unter $\gamma$ -Vermutungen $V^{\gamma}_{n+1}(S) \leq \frac{n}{n+1}V^{\gamma}_n(S)$ erfüllt, und Koalitionen zulässige Überzeugungen halten (die mit wachsendem $n$ geringere Wahrscheinlichkeiten auf günstige Partitionen legen), ist der Kern nicht leer. Der Beweis stützt sich darauf zu zeigen, dass der erwartete Wert jeder Koalition $S$ in einem $(n+1)$ -Spieler-Spiel, $V^{h_{n+1}}(S)$ , so beschränkt ist, dass die Gleichverteilungsallokation unblockierbar bleibt.
- Proposition 2: Wenn die Bedingung $V^{\gamma}_{n+1}(S) > \frac{n}{n+1}V^{\gamma}_n(S)$ gilt, ist der Kern dennoch nicht leer, sofern Koalitionen R-zulässige Überzeugungen halten. Dieser Fall erfordert eine spezifische Einschränkung der Menge der Verteilungen, um sicherzustellen, dass der Induktionsschritt gilt.
- In beiden Fällen stellen die Autoren fest, dass für Singleton-Koalitionen ( $|S|=1$ ) die Wahrscheinlichkeit, die dem Szenario beigemessen wird, in dem alle Außenstehende eine einzige Koalition bilden, „hinreichend niedrig" sein muss, um eine Abweichung zu verhindern.
Negative Externalitäten:
- Die Analyse wird als spiegelbildliche Entsprechung des Falls positiver Externalitäten dargestellt. Unter negativen Externalitäten schadet das Zusammengehen der Außenstehenden der Koalition. Folglich sind die rekursiven Beschränkungen der Überzeugungen invertiert: Mit steigendem $n$ muss die Koalition relativ geringere Wahrscheinlichkeiten auf Partitionen mit vielen Mitgliedern legen (die unter negativen Externalitäten am günstigsten sind). Die induktive Logik bleibt identisch und stellt unter diesen invertierten Überzeugungsbeschränkungen die Nichtleere des Kerns sicher.

Bedeutung und Behauptungen
Der Artikel beansprucht zwei Hauptbeiträge:

Verallgemeinerung von Kern-Definitionen: Der Rahmen verallgemeinert bestehende deterministische Vermutungen. Beispielsweise werden der $\gamma$ -Kern und der $\delta$ -Kern als Spezialfälle des vorgeschlagenen probabilistischen Ansatzes gezeigt, bei dem die Wahrscheinlichkeitsmasse vollständig auf Singleton-Partitionen bzw. Großkoalitions-Partitionen konzentriert ist.
Begrenzte Rationalität in kooperativen Spielen: Die Autoren gehen davon aus, dass probabilistische Überzeugungen als „Faustregel" für Koalitionen dienen, die die Gleichgewichtspartition der Außenstehenden nicht genau ableiten können, insbesondere in großen Spielen. Dieser Ansatz bietet einen Weg, die Koalitionsbildung zu modellieren, bei der Akteure kognitive Grenzen hinsichtlich der Komplexität des Partitionssraums aufweisen.

Der Artikel verzichtet ausdrücklich darauf, neue Anwendungen oder experimentelle Validierungen vorzuschlagen, und konzentriert sich stattdessen auf die theoretischen Bedingungen, die erforderlich sind, um die Existenz einer stabilen Allokation (des Kerns) bei Vorliegen von Externalitäten und unsicheren Überzeugungen zu garantieren. Er baut auf früheren Arbeiten von Lekeas & Stamatopoulos (2014) und Stamatopoulos (2021) auf und erweitert deren Analyse zulässiger Überzeugungen von spezifischen oligopolistischen und umweltbezogenen Kontexten auf allgemeine symmetrische Umgebungen.