pith. machine review for the scientific record. sign in

arxiv: 2605.01521 · v1 · submitted 2026-05-02 · 💻 cs.GT · econ.TH

Recognition: unknown

Partition function form games with probabilistic beliefs

Paraskevas V. Lekeas , Giorgos Stamatopoulos
Authors on Pith no claims yet

Pith reviewed 2026-05-10 15:55 UTC · model grok-4.3

classification 💻 cs.GT econ.TH
keywords partition function form gamesprobabilistic beliefscoreexternalitiessymmetric gamescooperative game theory
0
0 comments X

The pith

Probabilistic beliefs over outsider partitions guarantee a non-empty core in symmetric games with externalities.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper examines cooperative games in partition function form, where each coalition's payoff depends on the full partition of all players. It models each coalition as holding its own probabilistic beliefs about which partition the outsiders will form, with no requirement that these beliefs match what the outsiders actually do. The analysis then restricts to symmetric games that exhibit either uniform positive or uniform negative externalities and derives explicit conditions on the belief distributions under which the core of the resulting game is guaranteed to be non-empty. A reader would care because this supplies a stability criterion that survives uncertainty and inconsistency in outsiders' behavior.

Core claim

In symmetric partition function form games characterized by either positive or negative externalities, if the probabilistic beliefs that coalitions assign to the partitions formed by outsiders satisfy certain conditions, then the core of the induced game is non-empty.

What carries the argument

Probabilistic beliefs, defined as each coalition's assignment of a probability distribution over the set of possible partitions of the remaining players.

If this is right

  • Under the derived belief conditions the core remains non-empty for both positive-externality and negative-externality symmetric games.
  • Non-emptiness holds even when the assigned beliefs are inconsistent with the actual partition chosen by outsiders.
  • The framework converts an uncertain partition-function game into an ordinary transferable-utility game whose core can be checked directly.
  • Stability criteria can be obtained without imposing consistency or common priors across coalitions.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The same belief conditions might be checked computationally for small numbers of players to verify the non-emptiness result in explicit examples.
  • Relaxing symmetry could produce analogous but weaker conditions that still guarantee core non-emptiness in some asymmetric cases.
  • The model suggests that real-world coalition formation under uncertainty may be stabilized simply by adjusting the probability weights agents place on possible outsider groupings.

Load-bearing premise

The games are symmetric and exhibit uniform positive or negative externalities, with beliefs modeled as probability distributions over outsider partitions that need not be consistent.

What would settle it

A concrete symmetric game with positive externalities, together with belief distributions satisfying the paper's stated conditions, for which the core of the induced game is nevertheless empty.

Figures

Figures reproduced from arXiv: 2605.01521 by Giorgos Stamatopoulos, Paraskevas V. Lekeas.

Figure 1
Figure 1. Figure 1: V γn+1 (S) n n+1V V δn+1 (S) δn (S) n n+1V γn (S) n n + 1 V hn (S) | {z } Hence (7) holds automatically. (ii) n n+1V γn (S) < V δn+1 (S) < n n+1V δn (S) Then we have the following picture of [PITH_FULL_IMAGE:figures/full_fig_p007_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: V γn+1 (S) n n+1V δn (S) n n+1V γn (S) V δn+1 (S) n n + 1 V hn (S) | {z } By the above we can see that for each hn,S either (a) or (b) holds: (a) there exists a non-unique h˜ n+1,S such that V h˜n+1 (S) = n n+1V hn (S) and V hn+1 (S) ≤ V h˜n+1 (S) for all hn+1,S ∈ Bhn,S . For all these distributions (7) holds. (b) Expression (7) holds automatically. (iii) V δn+1 (S) > n n+1V δn (S) Then we have [PITH_FULL… view at source ↗
Figure 4
Figure 4. Figure 4: n n+1V γn (S) n n+1V V δn (S) γn+1 (S) V δn+1 (S) V hn+1 (S) | {z } Then for each hn,S ∈ Rn,S, either (a) or (b) holds: (a) there exists a non-unique distribution h˜ n+1,S such that V h˜n+1 (S) = n n+1V hn (S) and V hn+1 (S) ≤ V h˜n+1 (S) for all hn+1,S ∈ BR hn,s . (b) Expression (7) holds automatically. (ii) n n+1V δn (S) < V δn+1 (S) Then [PITH_FULL_IMAGE:figures/full_fig_p008_4.png] view at source ↗
read the original abstract

We revisit games in partition function form, i.e. cooperative games where the payoff of a coalition depends on the partition of the entire set of players. We assume that each coalition computes its worth having probabilistic beliefs over the coalitional behavior of the outsiders, i.e., it assigns various probability distributions over the set of partitions that the outsiders can form. These beliefs are not necessarily consistent with respect to the actual choices of the outsiders. We apply this framework to symmetric partition function form games characterized by either positive or negative externalities and we derive conditions on coalitional beliefs that guarantee the non-emptiness of the core of the induced games.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

1 major / 0 minor

Summary. The paper introduces a framework for partition function form (PFF) games in which each coalition holds its own (possibly inconsistent) probabilistic beliefs over the partitions formed by outsiders. It specializes to symmetric PFF games with uniform positive or negative externalities and derives conditions on these belief distributions that guarantee non-emptiness of the core in the induced transferable-utility game.

Significance. If the derived conditions are robust to the symmetry issues raised below, the work provides a useful extension of core existence results to settings with heterogeneous beliefs about externalities. It could support modeling of coalition formation under uncertainty in economics and multi-agent systems.

major comments (1)
  1. The central non-emptiness claim for the core of the induced game relies on the induced TU game remaining symmetric (i.e., v(S) depends only on |S| so that equal-treatment or representative-coalition arguments apply). However, the framework explicitly allows each coalition S to adopt its own belief distribution over outsider partitions. Unless the stated conditions on beliefs explicitly require that all coalitions of equal cardinality adopt identical distributions, the induced v(S) can depend on the identity of S, breaking symmetry and invalidating the core characterization used in the derivation. The abstract provides no indication that such uniformity is imposed or derived.

Simulated Author's Rebuttal

1 responses · 0 unresolved

We thank the referee for the careful reading and valuable comments. The main concern is addressed point by point below. We will revise the manuscript to improve clarity on the symmetry assumptions.

read point-by-point responses

  1. Referee: The central non-emptiness claim for the core of the induced game relies on the induced TU game remaining symmetric (i.e., v(S) depends only on |S| so that equal-treatment or representative-coalition arguments apply). However, the framework explicitly allows each coalition S to adopt its own belief distribution over outsider partitions. Unless the stated conditions on beliefs explicitly require that all coalitions of equal cardinality adopt identical distributions, the induced v(S) can depend on the identity of S, breaking symmetry and invalidating the core characterization used in the derivation. The abstract provides no indication that such uniformity is imposed or derived.

    Authors: We agree that the symmetry of the induced TU game is essential for applying equal-treatment arguments in the core non-emptiness proof. The paper specializes the general framework to symmetric PFF games with uniform positive or negative externalities. In this specialization, the conditions on beliefs are formulated for belief distributions that are identical across all coalitions of a given cardinality; this uniformity is required to ensure the induced v(S) depends only on |S| and to maintain consistency with the symmetry of the underlying partition function. While the general framework permits coalition-specific beliefs, the symmetric case implicitly restricts to uniform beliefs per size class. We acknowledge that the abstract does not explicitly flag this uniformity requirement. We will revise the abstract, introduction, and relevant sections to state clearly that the derived conditions assume identical belief distributions for coalitions of equal size, thereby preserving symmetry and validating the core characterization. revision: yes

Circularity Check

0 steps flagged

No circularity; derivation is self-contained theoretical construction

full rationale

The paper introduces probabilistic beliefs as an explicit modeling input for computing coalition worths in partition function form games, then derives conditions on those beliefs that ensure core non-emptiness in the special case of symmetric games with uniform positive or negative externalities. No step reduces by construction to its own inputs: the induced TU game is defined directly from the belief distributions, the symmetry assumption is stated on the underlying partition function (not smuggled in via self-citation), and the core conditions are output results rather than presupposed equal-treatment properties. No fitted parameters are relabeled as predictions, no uniqueness theorems are imported from the authors' prior work, and no ansatz is adopted via citation. The framework remains externally falsifiable against standard cooperative game theory benchmarks without self-referential loops.

Axiom & Free-Parameter Ledger

0 free parameters · 2 axioms · 0 invented entities

Based solely on abstract; no explicit free parameters or invented entities. Relies on standard probability and game theory axioms plus domain assumptions of symmetry and uniform externalities.

axioms (2)
  • standard math Axioms of probability theory for assigning distributions over partitions
    Implicit in the probabilistic beliefs assumption.
  • domain assumption Symmetry of players and uniform sign of externalities
    Required to derive the core non-emptiness conditions for the induced games.

pith-pipeline@v0.9.0 · 5396 in / 1131 out tokens · 37533 ms · 2026-05-10T15:55:42.766878+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

15 extracted references

  1. [1]

    Aumann R. (1959) Acceptable points in general cooperative n-person games, in: Tucker, Luce (eds.), Contributions to the theory of games IV, Annals of Mathematics Studies 40, Princeton University Press, Princeton

    1959

  2. [2]

    Nouweland (2014) Expectation formation rules and the core of partition function games, Games and Economic Behavior 88, 359-353

    Bloch F., A. Nouweland (2014) Expectation formation rules and the core of partition function games, Games and Economic Behavior 88, 359-353

    2014

  3. [3]

    Tulkens (1997) A core of an economy with multilateral environmental externalities, International Journal of Game Theory 26, 379-401

    Chander P., H. Tulkens (1997) A core of an economy with multilateral environmental externalities, International Journal of Game Theory 26, 379-401

    1997

  4. [4]

    Marini (2003) A sequential approach to the characteristic function and the core in games with externalities, Kara A., Sertel, M

    Currarini S., M. Marini (2003) A sequential approach to the characteristic function and the core in games with externalities, Kara A., Sertel, M. (eds.), Advances in Economic Design. Springer Verlag, Berlin

    2003

  5. [5]

    Hafalir I. E. (2007) Efficiency in coalition games with externalities, Games and Economic Behavior 61, 242-258

    2007

  6. [6]

    Kurz (1983) Endogenous formation of coalitions, Econometrica 51, 1047- 1064

    Hart S., M. Kurz (1983) Endogenous formation of coalitions, Econometrica 51, 1047- 1064

    1983

  7. [7]

    Sjostrom (2003) Consistent solutions for cooperative games with exter- nalities, Games and Economic Behavior 43, 196-213

    Huang C.Y., T. Sjostrom (2003) Consistent solutions for cooperative games with exter- nalities, Games and Economic Behavior 43, 196-213

    2003

  8. [8]

    (2007) A recursive core for partition function form games, Theory and Decision 63, 41-51

    K´ oczy L. (2007) A recursive core for partition function form games, Theory and Decision 63, 41-51

    2007

  9. [9]

    (2018) Partition function form games: Coalitional games with externalities, Springer

    K´ oczy L. (2018) Partition function form games: Coalitional games with externalities, Springer

    2018

  10. [10]

    Stamatopoulos (2014) Cooperative oligopoly games with boundedly ratio- nal firms, Annals of Operations Research 223, 255-272

    Lekeas P., G. Stamatopoulos (2014) Cooperative oligopoly games with boundedly ratio- nal firms, Annals of Operations Research 223, 255-272

    2014

  11. [11]

    (2013) The sequential core of an economy with environmental externalities, Environmental Sciences 1, 79-82

    Marini M. (2013) The sequential core of an economy with environmental externalities, Environmental Sciences 1, 79-82

    2013

  12. [12]

    (2014) A note on the core of TU-cooperative games with multiple membership externalities, Games 5, 191-203

    Nax H.H. (2014) A note on the core of TU-cooperative games with multiple membership externalities, Games 5, 191-203

    2014

  13. [13]

    (2021) On the core of economies with multilateral environmental externalities, Journal of Public Economic Theory 23, 158-171

    Stamatopoulos G. (2021) On the core of economies with multilateral environmental externalities, Journal of Public Economic Theory 23, 158-171

    2021

  14. [14]

    Lucas (1963)n-Person games in partition function form, Naval Re- search Logistics Quarterly 10, 281-298

    Thrall R.M., W.F. Lucas (1963)n-Person games in partition function form, Naval Re- search Logistics Quarterly 10, 281-298

    1963

  15. [15]

    (1997) Stable coalition structures with externalities, Games and Economic Be- havior 20, 201-237

    Yi S.S. (1997) Stable coalition structures with externalities, Games and Economic Be- havior 20, 201-237. 10

    1997