New Model Explores Decentralized Coalition Formation Dynamics

Quanyan Zhu· June 19, 2026 View original

Summary

This paper introduces a decentralized dynamical process for coalition formation, where agents make unilateral exit-and-join decisions based on the Aumann-Dreze value. The model links cooperative payoff allocation with noncooperative behavior, defining equilibrium as a state with no profitable deviations.

This research investigates how groups or coalitions form and dissolve in a decentralized manner. The model proposes that individual agents decide to leave or join coalitions based on their perceived value within their current group, rather than through global negotiations. This framework connects the concepts of cooperative game theory, specifically payoff allocation, with non-cooperative strategic behavior. The study establishes conditions for equilibrium, where no agent can individually profit by changing their coalition status. It also explores how factors like switching costs and acceptance costs influence the stability of these coalition structures. Numerical experiments validate the model's ability to stabilize over time and its sensitivity to these cost parameters.

Why it matters

Understanding decentralized coalition formation is crucial for designing robust multi-agent systems, optimizing resource allocation in distributed networks, and modeling economic or social group dynamics. Professionals can apply these insights to improve coordination and stability in complex systems.

How to implement this in your domain

  1. 1Analyze existing multi-agent systems for potential coalition formation dynamics.
  2. 2Design decentralized decision-making algorithms for agents in collaborative environments.
  3. 3Incorporate switching and acceptance costs into system design to influence stability.
  4. 4Simulate coalition dynamics to predict system behavior under various conditions.

Who benefits

LogisticsRoboticsDistributed ComputingEconomicsSocial Sciences

Key takeaways

  • Decentralized coalition formation can be modeled through unilateral exit-and-join decisions.
  • Equilibrium is achieved when no agent can individually profit from changing coalitions.
  • Switching and acceptance costs significantly impact coalition stability.
  • The Aumann-Dreze value helps agents evaluate local moves within their current coalition.

Original post by Quanyan Zhu

"arXiv:2606.19683v1 Announce Type: new Abstract: This paper studies coalition formation as a decentralized dynamical process driven by unilateral exit-and-join decisions. Agents evaluate local moves using the Aumann-Dreze value, so payoffs are computed within the agent's current c…"

View on X

Originally posted by Quanyan Zhu on X · view source

Want to go deeper?

Turn these trends into skills with Learnijoy's hands-on AI & tech courses.

Explore courses