arXiv AI
Jun 19
Exit-and-Join Dynamics for Decentralized Coalition Formation
arXiv:2606. 19683v1 Announce Type: new Abstract: This paper studies coalition formation as a decentralized dynamical process driven by unilateral exit-and-join decisions.
Multiscale Exit-Join Dynamics: Tactical Consensus and Strategic Coalition Formation
arXiv:2606. 26139v1 Announce Type: cross Abstract: This paper develops a multiscale model of coalition formation in which strategic exit-and-join decisions are coupled with tactical consensus dynamics inside coalitions.
Related stories
arXiv AI
Jun 30
Exit-and-Join Dynamics and Equilibrium in Continuum Cooperative Games
arXiv:2606. 28824v1 Announce Type: cross Abstract: This paper develops a continuum theory of exit-and-join coalition dynamics in nonatomic cooperative games.
arXiv AI
Jun 2
Scaling Behavior of Single LLM-Driven Multi-Agent Systems
arXiv:2606. 00655v1 Announce Type: cross Abstract: The burgeoning field of LLM-based Multi-Agent Systems (MAS) promises to tackle complex tasks through collaborative intelligence, yet fundamental questions regarding their scaling behavior and intrinsic collective dynamics remain underexplored.
arXiv Machine Learning
Jul 14
Learnable Mixed Nash Equilibria are Collectively Rational
arXiv:2510. 14907v2 Announce Type: replace-cross Abstract: We extend the study of learning in games to dynamics that exhibit non-asymptotic stability.
arXiv Machine Learning
Jul 30
Stable and Budget-Feasible Coalition Formation for Clustered Federated Learning: A Hedonic Potential-Game Approach
arXiv:2607. 26788v1 Announce Type: cross Abstract: Clustered federated learning benefits from organizing heterogeneous participants into coalitions that train coalition-specific models, but such clustering is sustainable only if participants prefer their assigned coalition and the required transfers are affordable.
arXiv AI
Aug 11
The Theory of Strategic Evolution: Games with Endogenous Players and the Seven Laws of Strategic Replicators
arXiv:2512. 07901v4 Announce Type: replace-cross Abstract: Von Neumann founded both game theory and the theory of self-reproducing automata, but the two programs never merged.
arXiv AI
Jun 18
Leadership as Coordination Control: Behavioral Signatures and the Recovery-Advantage Boundary in Multi-Agent LLM Teams
arXiv:2606. 19111v1 Announce Type: cross Abstract: Team science holds that leadership is contingent: it helps only under specific conditions, and capable, autonomous teams may need none at all.
arXiv AI
Jul 7
Multi-Robot Open Adaptive Teaming Across Unseen Environments, Partners, and Scales
arXiv:2607. 04972v1 Announce Type: cross Abstract: Deploying robot teams in the real world requires simultaneous adaptation to unseen environments, unknown partners, and varying team sizes, yet existing approaches often address these challenges in isolation under the closed-world assumption of fixed teammates.
arXiv Machine Learning
Sep 24
Optimization without Future Compromises? Decentralized Coordination via Collective and Reinforcement Learning
The paper introduces Hierarchical Reinforcement and Collective Learning (HRCL), a framework that combines multi‑agent reinforcement learning (MARL) with decentralized coordination. HRCL uses MARL at a high level to generate strategic guidance that limits the decision space for low‑level agents, enabling efficient short‑term coordination while considering long‑term effects. Experiments on synthetic, energy‑management, and drone‑swarm scenarios demonstrate faster convergence and significant reductions in system‑wide and individual costs compared to standalone MARL.
arXiv AI
Sep 12
Role differentiation as ignition of a collective information engine: Structuration in Agent Populations
The paper proposes a new framework for collective information engines that rely on role differentiation rather than consensus. By modeling anti‑coordination games, agents infer roles from noisy social signals tied to persistent identities, and role‑following actions reinforce those identities, creating a feedback loop that can drive collective order. The authors show that when a social loop gain—determined by identity persistence, cognitive capacity, channel fidelity, and schema strength—exceeds one, roles emerge in a bifurcation cascade whose type is selected by resource‑driven replicator dynamics, offering a mechanistic basis for distributional AGI takeoff and a control lever for platform design.
arXiv Machine Learning
Jul 27
Embodiment-Induced Coordination Regimes in Tabular Multi-Agent Q-Learning
arXiv:2601. 17454v2 Announce Type: replace-cross Abstract: Centralized value learning underlies a broad class of multi-agent reinforcement learning methods, but its claimed advantage is typically evaluated in settings that confound coordination structure with function approximation and partial observability.
arXiv AI
Jul 14
The Theory of Strategic Evolution: Games with Endogenous Players and Strategic Replicators
arXiv:2512. 07901v3 Announce Type: replace-cross Abstract: Von Neumann founded both game theory and the theory of self-reproducing automata, but the two programs never merged.