The reviewed record of science sign in
Pith

arxiv: 2606.28824 · v1 · pith:T2XFYMA3 · submitted 2026-06-27 · cs.GT · cs.AI· cs.MA· cs.SY· eess.SY

Exit-and-Join Dynamics and Equilibrium in Continuum Cooperative Games

Quanyan Zhu This is my paper

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel 2026-06-30 08:36 UTCgrok-4.3pith:T2XFYMA3record.jsonopen to challenge →

classification cs.GT cs.AIcs.MAcs.SYeess.SY
keywords exit-and-join dynamicsnonatomic cooperative gamesAumann-Shapley valueWardrop equilibriummean-field dynamicsreplicator dynamicsvariational inequalitycoalition formation
0
0 comments X

The pith

Exit-and-join equilibrium in nonatomic cooperative games equals stationarity of payoff-responsive mass dynamics and a Wardrop equilibrium of an induced population game.

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

The paper constructs a continuum theory for agents in nonatomic cooperative games to exit or join coalitions based on incentives. It extends the Aumann-Shapley and Aumann-Drèze values so that each coalition becomes a restricted nonatomic game whose marginal-contribution payoff density sets the switching rates. Deterministic mean-field dynamics then arise from decentralized rules, with payoff-difference switching recovering replicator dynamics as one case. The central claim is that an exit-and-join equilibrium, defined by no profitable positive-mass deviations, coincides exactly with stationary points of those dynamics when rates are incentive-compatible and strictly payoff-responsive. The same equilibrium is also a Wardrop equilibrium in an induced nonatomic population game and satisfies a variational inequality; strict concavity yields global convergence via a Lyapunov function.

Core claim

Exit-and-join equilibrium is characterized by the absence of profitable positive-mass deviations and is equivalent to stationarity of the induced mass dynamics under incentive-compatible and strictly payoff-responsive switching rates; it is also equivalent to a Wardrop equilibrium of an induced nonatomic population game. For mass-based cooperative games a Lyapunov function establishes global convergence under strict concavity, and the equilibrium admits a variational inequality formulation. Extensions with switching costs and endogenous acceptance rules produce constrained equilibria characterized by quasi-variational inequalities.

What carries the argument

Marginal-contribution-based payoff density obtained by extending the Aumann-Shapley and Aumann-Drèze values to coalition structures viewed as restricted nonatomic games; this density governs decentralized exit and join incentives.

If this is right

  • Payoff-difference switching recovers replicator dynamics as a special case.
  • Global convergence to equilibrium holds for mass-based games under strict concavity.
  • The equilibrium admits an equivalent variational inequality formulation.
  • With switching costs and endogenous acceptance the equilibria satisfy quasi-variational inequalities.

Where Pith is reading between the lines

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

  • The equivalence to Wardrop equilibria may let traffic-equilibrium solvers compute coalition equilibria in large systems.
  • Replicator dynamics in evolutionary games can be reinterpreted as a special case of coalition switching driven by marginal values.
  • The framework suggests modeling dynamic group formation in resource-allocation or network settings where agents choose coalitions continuously.
  • Endogenous acceptance rules could capture realistic entry barriers when the theory is applied to multi-agent systems.

Load-bearing premise

Switching rates are incentive-compatible and strictly responsive to payoff differences, or the games are mass-based and strictly concave so that a Lyapunov function guarantees global convergence.

What would settle it

A concrete state in which the mass dynamics remain stationary under strictly payoff-responsive rates yet a positive-mass set of agents can increase their payoffs by jointly exiting or joining coalitions.

Figures

Figures reproduced from arXiv: 2606.28824 by Quanyan Zhu.

Figure 1
Figure 1. Figure 1: Mean-field exit-and-join dynamics. Mass leaves the initially congested coalition and reallocates toward [PITH_FULL_IMAGE:figures/full_fig_p030_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Finite-population approximation. The stochastic exit-and-join process concentrates around the deterministic [PITH_FULL_IMAGE:figures/full_fig_p030_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: Switching costs and constrained stability. Without costs, payoff differences vanish. With switching cost [PITH_FULL_IMAGE:figures/full_fig_p031_3.png] view at source ↗
read the original abstract

This paper develops a continuum theory of exit-and-join coalition dynamics in nonatomic cooperative games. We extend the Aumann-Shapley value and the Aumann-Dr\`eze value to coalition structures in which each coalition is treated as a restricted nonatomic game, yielding a marginal-contribution-based payoff density that governs incentives for agents to remain in, exit, or join coalitions. We derive deterministic mean-field dynamics from decentralized switching rules and show that payoff-difference switching recovers replicator dynamics as a special case. We characterize exit-and-join equilibrium by the absence of profitable positive-mass deviations and prove its equivalence with stationarity of the induced mass dynamics under incentive-compatible and strictly payoff-responsive switching rates. For mass-based cooperative games, we construct a Lyapunov function and establish global convergence under strict concavity. We further show that the equilibrium is equivalent to a Wardrop equilibrium of an induced nonatomic population game and admits a variational inequality formulation. The framework is extended to incorporate switching costs and endogenous coalition acceptance rules, leading to constrained equilibria characterized by quasi-variational inequalities. The proposed theory unifies cooperative value allocation, noncooperative coalition mobility, mean-field dynamics, evolutionary game theory, and population games within a common framework for analyzing coalition formation and adaptation in large-scale multi-agent systems.

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

0 major / 2 minor

Summary. The paper develops a continuum theory of exit-and-join coalition dynamics in nonatomic cooperative games. It extends the Aumann-Shapley value and the Aumann-Drèze value to coalition structures, yielding marginal-contribution-based payoff densities. Deterministic mean-field dynamics are derived from decentralized switching rules, with payoff-difference switching recovering replicator dynamics. Exit-and-join equilibrium is characterized by the absence of profitable positive-mass deviations and shown equivalent to stationarity of the induced mass dynamics under incentive-compatible and strictly payoff-responsive switching rates, as well as to a Wardrop equilibrium of an induced nonatomic population game. For mass-based games, a Lyapunov function establishes global convergence under strict concavity. The framework is extended to switching costs and endogenous coalition acceptance rules, leading to constrained equilibria via quasi-variational inequalities.

Significance. If the characterizations and convergence results hold, the paper offers a unifying framework connecting cooperative game theory value allocation, noncooperative coalition mobility, mean-field dynamics, evolutionary game theory, and population games for large-scale multi-agent systems. Explicit strengths include the constructions of payoff densities as extensions of Aumann-Shapley and Aumann-Drèze values, derivation of the mean-field ODEs, the Lyapunov function for the strictly concave mass-based case, and the variational-inequality formulation.

minor comments (2)
  1. [Abstract] Abstract: the broad claim that the theory 'unifies' multiple fields would be strengthened by a more precise enumeration of the specific equivalences and constructions established in the body.
  2. [§4] The definition and properties of 'strictly payoff-responsive' switching rates (central to the stationarity equivalence) would benefit from an explicit forward reference or short illustrative example when first introduced.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the careful and accurate summary of our paper as well as the positive evaluation of its significance. We appreciate the recommendation for minor revision. No specific major comments were raised in the report.

Circularity Check

0 steps flagged

No significant circularity; derivations are self-contained

full rationale

The paper supplies explicit constructions of payoff densities via extensions of Aumann-Shapley and Aumann-Drèze values, derives mean-field ODEs from decentralized switching rules, proves equivalence between exit-and-join equilibrium (absence of profitable positive-mass deviations) and stationarity under incentive-compatible strictly payoff-responsive rates, constructs a Lyapunov function for global convergence in the strictly concave mass-based case, and shows equivalence to a Wardrop equilibrium with variational-inequality formulation. These steps are independent of fitted parameters, self-definitional reductions, or load-bearing self-citations; replicator dynamics recovery is noted as a special case of payoff-difference switching without circularity. The framework unifies known concepts without smuggling ansatzes or renaming results by construction.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Abstract-only; no explicit free parameters, axioms, or invented entities are described.

pith-pipeline@v0.9.1-grok · 5755 in / 976 out tokens · 30337 ms · 2026-06-30T08:36:16.165681+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

38 extracted references · 5 canonical work pages · 2 internal anchors

  1. [1]

    Lloyd S. Shapley. A value for n-person games.Contributions to the Theory of Games, 2:307–317, 1953

    1953

  2. [2]

    The shapley value.Handbook of game theory with economic applications, 3:2025–2054, 2002

    Eyal Winter. The shapley value.Handbook of game theory with economic applications, 3:2025–2054, 2002

    2025

  3. [3]

    Values of markets with a continuum of traders.Econometrica: Journal of the Econometric Society, pages 611–646, 1975

    Robert J Aumann. Values of markets with a continuum of traders.Econometrica: Journal of the Econometric Society, pages 611–646, 1975

    1975

  4. [4]

    Princeton University Press, 2015

    Robert J Aumann and Lloyd S Shapley.Values of non-atomic games. Princeton University Press, 2015

    2015

  5. [5]

    Cooperative games with coalition structures.International Journal of game theory, 3(4):217–237, 1974

    Robert J Aumann and Jacques H Dreze. Cooperative games with coalition structures.International Journal of game theory, 3(4):217–237, 1974

    1974

  6. [6]

    Aumann and Jacques H

    Robert J. Aumann and Jacques H. Drèze. Cooperative games with coalition structures.International Journal of Game Theory, 3(4):217–237, 1974

    1974

  7. [7]

    Dynamic cooperative games.International Game Theory Review, 2(01):47–65, 2000

    Jerzy A Filar and Leon A Petrosjan. Dynamic cooperative games.International Game Theory Review, 2(01):47–65, 2000

    2000

  8. [8]

    Robust dynamic cooperative games.International Journal of Game Theory, 38(1):23–36, 2009

    Dario Bauso and Judith Timmer. Robust dynamic cooperative games.International Journal of Game Theory, 38(1):23–36, 2009

    2009

  9. [9]

    A generic approach to coalition formation.International game theory review, 11(03):347–367, 2009

    Krzysztof R Apt and Andreas Witzel. A generic approach to coalition formation.International game theory review, 11(03):347–367, 2009. 33 Exit-and-Join Dynamics in Continuum Cooperative Games

    2009

  10. [10]

    Coalition formation as a dynamic process.Journal of Economic theory, 110(1):1– 41, 2003

    Hideo Konishi and Debraj Ray. Coalition formation as a dynamic process.Journal of Economic theory, 110(1):1– 41, 2003

    2003

  11. [11]

    Bargaining and value.Econometrica: Journal of the Econometric Society, pages 357–380, 1996

    Sergiu Hart and Andreu Mas-Colell. Bargaining and value.Econometrica: Journal of the Econometric Society, pages 357–380, 1996

    1996

  12. [12]

    On the computation of the nucleolus of a cooperative game

    Ulrich Faigle, Walter Kern, and Jeroen Kuipers. On the computation of the nucleolus of a cooperative game. International Journal of Game Theory, 30(1):79–98, 2001

    2001

  13. [13]

    A bayesian monte carlo method for computing the shapley value: Application to weighted voting and bin packing games.Computers & Operations Research, 125:105094, 2021

    Sofiane Touati, Mohammed Said Radjef, et al. A bayesian monte carlo method for computing the shapley value: Application to weighted voting and bin packing games.Computers & Operations Research, 125:105094, 2021

    2021

  14. [14]

    Evolution and control system design

    Thomas L Vincent and Tania LS Vincent. Evolution and control system design. the evolutionary game.IEEE Control Systems Magazine, 20(5):20–35, 2000

    2000

  15. [15]

    Cambridge University Press, 2005

    Thomas L Vincent and Joel S Brown.Evolutionary game theory, natural selection, and Darwinian dynamics. Cambridge University Press, 2005

    2005

  16. [16]

    MIT press, 2010

    William H Sandholm.Population games and evolutionary dynamics. MIT press, 2010

    2010

  17. [17]

    Evolutionary Games for Multiple Access Control

    Quanyan Zhu, Hamidou Tembine, and Tamer Ba¸ sar. Evolutionary games for multiple access control.arXiv preprint arXiv:1103.2496, 2011

    work page internal anchor Pith review Pith/arXiv arXiv 2011

  18. [18]

    Evolutionary Poisson Games for Controlling Large Population Behaviors

    Yezekael Hayel and Quanyan Zhu. Evolutionary poisson games for controlling large population behaviors.arXiv preprint arXiv:1503.08085, 2015

    work page internal anchor Pith review Pith/arXiv arXiv 2015

  19. [19]

    Herd behaviors in epidemics: A dynamics-coupled evolutionary games approach.arXiv preprint arXiv:2106.08998, 2021

    Shutian Liu, Yuhan Zhao, and Quanyan Zhu. Herd behaviors in epidemics: A dynamics-coupled evolutionary games approach.arXiv preprint arXiv:2106.08998, 2021

    work page arXiv 2021

  20. [20]

    On poisoned wardrop equilibrium in congestion games.arXiv preprint arXiv:2209.00094, 2022

    Yunian Pan and Quanyan Zhu. On poisoned wardrop equilibrium in congestion games.arXiv preprint arXiv:2209.00094, 2022

    work page arXiv 2022

  21. [21]

    On the resilience of traffic networks under non-equilibrium learning.arXiv preprint arXiv:2210.03214, 2022

    Yunian Pan, Tao Li, and Quanyan Zhu. On the resilience of traffic networks under non-equilibrium learning.arXiv preprint arXiv:2210.03214, 2022

    work page arXiv 2022

  22. [22]

    John Wiley & Sons, 2009

    Stewart N Ethier and Thomas G Kurtz.Markov processes: characterization and convergence. John Wiley & Sons, 2009

    2009

  23. [23]

    Some theoretical aspects of road traffic research.Proceedings of the Institution of Civil Engineers, 1(3):325–362, 1952

    John Glen Wardrop. Some theoretical aspects of road traffic research.Proceedings of the Institution of Civil Engineers, 1(3):325–362, 1952

    1952

  24. [24]

    The tragedy of the commons.Science, 162(3859):1243–1248, 1968

    Garrett Hardin. The tragedy of the commons.Science, 162(3859):1243–1248, 1968

    1968

  25. [25]

    Harvard University Press, Cambridge, MA, 1965

    Mancur Olson.The Logic of Collective Action: Public Goods and the Theory of Groups. Harvard University Press, Cambridge, MA, 1965

    1965

  26. [26]

    Cambridge University Press, Cambridge, 1990

    Elinor Ostrom.Governing the Commons: The Evolution of Institutions for Collective Action. Cambridge University Press, Cambridge, 1990

    1990

  27. [27]

    Adam Smith.An Inquiry into the Nature and Causes of the Wealth of Nations. W. Strahan and T. Cadell, London, 1776

  28. [28]

    John Maynard Smith and George R. Price. The logic of animal conflict.Nature, 246:15–18, 1973

    1973

  29. [29]

    Cambridge University Press, Cambridge, 1982

    John Maynard Smith.Evolution and the Theory of Games. Cambridge University Press, Cambridge, 1982

    1982

  30. [30]

    Taylor and Leo B

    Peter D. Taylor and Leo B. Jonker. Evolutionarily stable strategies and game dynamics.Mathematical Biosciences, 40(1–2):145–156, 1978

    1978

  31. [31]

    Weibull.Evolutionary Game Theory

    Jörgen W. Weibull.Evolutionary Game Theory. MIT Press, Cambridge, MA, 1995

    1995

  32. [32]

    Cambridge University Press, Cambridge, 1998

    Josef Hofbauer and Karl Sigmund.Evolutionary Games and Population Dynamics. Cambridge University Press, Cambridge, 1998

    1998

  33. [33]

    Nowak.Evolutionary Dynamics: Exploring the Equations of Life

    Martin A. Nowak.Evolutionary Dynamics: Exploring the Equations of Life. Harvard University Press, Cambridge, MA, 2006

    2006

  34. [34]

    Birkhäuser, 1991

    Jean-Pierre Aubin.Viability Theory. Birkhäuser, 1991

    1991

  35. [35]

    Birkhäuser, 2001

    Jean-Pierre Aubin.Mutational and Morphological Analysis: Tools for Shape Evolution and Morphogenesis. Birkhäuser, 2001

    2001

  36. [36]

    Springer, New York, 2003

    Francisco Facchinei and Jong-Shi Pang.Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York, 2003

    2003

  37. [37]

    Game-theoretic learning and allocations in robust dynamic coalitional games.SIAM Journal on Control and Optimization, 57(4):2902–2923, 2019

    Michalis Smyrnakis, Dario Bauso, and Hamidou Tembine. Game-theoretic learning and allocations in robust dynamic coalitional games.SIAM Journal on Control and Optimization, 57(4):2902–2923, 2019. 34 Exit-and-Join Dynamics in Continuum Cooperative Games

    2019

  38. [38]

    Distributed learning dynamics for coalitional games

    Aya Hamed and Jeff S Shamma. Distributed learning dynamics for coalitional games. In2023 62nd IEEE Conference on Decision and Control (CDC), pages 5020–5025. IEEE, 2023. 35

    2023