Exit-and-Join Dynamics for Decentralized Coalition Formation

A new study introduces an 'exit-and-join' dynamical model that enables intelligent agents to form optimal coalitions in a decentralized manner, bridging cooperative and noncooperative game theory.

Computer Science > Artificial Intelligence

Title:Exit-and-Join Dynamics for Decentralized Coalition Formation

View PDF HTML (experimental)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 coalition rather than through a globally negotiated coalition structure. The resulting model links cooperative payoff allocation with noncooperative best-response behavior: a terminal partition is precisely a coalition structure with no admissible, individually profitable exit-and-join deviation. We establish equilibrium characterizations, identify conditions under which the dynamics admit scalar Lyapunov or exact-potential representations, and analyze how switching and acceptance costs shape local stability. Numerical experiments test finite-time stabilization, cost sensitivity, and a special convex-game benchmark.

Current browse context:

Bibliographic and Citation Tools

Code, Data and Media Associated with this Article

Demos

Recommenders and Search Tools

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Source: arXiv cs.AI Recent

More in this category

agentic-systems

GLARE: A Natural Language Interface for Querying Global Explanations

Researchers have introduced GLARE, an LLM-based interactive interface that allows users to query global explanations of image classifiers using natural language. By translating natural language questions into structured SQL queries, GLARE significantly improves the accessibility and usability of Explainable AI (XAI).

agentic-systems

Deontic Policies for Runtime Governance of Agentic AI Systems

Autonomous agentic AI systems introduce novel security and compliance challenges that exceed the capabilities of current policy engines. To address this, researchers propose AgenticRei, a runtime governance framework utilizing deontic policies to strictly control AI behavior outside the LLM.

agentic-systems

ITNet: A Learnable Integral Transform That Subsumes Convolution, Attention, and Recurrence

Researchers have introduced ITNet, a unified neural network architecture that mathematically subsumes convolution, self-attention, and recurrence under a single learnable integral transform, matching or exceeding specialized baselines across multiple modalities.

agentic-systems

Configurable Clinical Information Extraction with Agentic RAG: What Works, What Breaks, and Why

Researchers at University Medicine Essen have deployed ACIE, an on-premise agentic RAG pipeline that extracts complex clinical information with a 96.5% clinician acceptance rate, overcoming the limitations of standard RAG in handling unstructured medical data.

agentic-systems

Denoising Implicit Feedback for Cold-start Recommendation

Researchers have proposed DIF, a novel model-agnostic denoising method designed to tackle the cold-start recommendation challenge by cleaning implicit feedback. The method has been successfully deployed on the billion-user short video platform Kuaishou, significantly boosting commercial metrics.

agentic-systems

AI4SE and SE4AI Exploration: A Decade Looking Back and Forward

A new study traces a decade of progress in the intersection of AI and Systems Engineering (SE) across three developmental phases. By identifying five critical research gaps, the authors provide a roadmap for AI adoption, assurance, and workforce transformation in the field.

EXPLORE TOPICS