A Generic Approach to Coalition Formation

  title={A Generic Approach to Coalition Formation},
  author={Krzysztof R. Apt and Andreas Witzel},
We propose an abstract approach to coalition formation that focuses on simple merge and split rules transforming partitions of a group of players. We identify conditions under which every iteration of these rules yields a unique partition. The main conceptual tool is a specific notion of a stable partition. The results are parametrized by a preference relation between partitions of a group of players and naturally apply to coalitional TU-games, hedonic games and exchange economy games. 

Figures from this paper

Stochastic Approach for Determining Stable Coalition Structure

In this paper, we study TU-games with coalition structure and propose an approach for determining a stable coalition structure solving a stochastic game of a special form. Using a Nash equilibrium in

Overlapping Coalition Formation

This is the first paper to provide a generic model for overlapping coalition formation, along with a theoretical treatment of stability in this setting, and defines and studies a notion of the core, which is a generalization of the corresponding notion in the traditional models of cooperative game theory.

Cooperative Games with Overlapping Coalitions

A model for cooperative games with overlapping coalitions-or overlapping coalition formation (OCF) games is introduced, and the issue of stability in this setting is explored, including a notion of the core, which generalizes the corresponding notion in the traditional (non-overlapping) scenario.

Coalitions of Arguments: An Approach with Constraint Programming

This paper extends Dung's Argumentation Framework AF in order to deal with coalitions of arguments, and the result is a partition according to distinct lines of thought, i.e., groups of “coherent” ideas.

On the Nash Stability in the Hedonic Coalition Formation Games

It is shown how relaxed efficiency in utility sharing method allows to ensure a non-empty Nash-stable core.

Dynamic Coalition Adaptation for Efficient Agent-Based Virtual Power Plants

An agent-based organizational model for a smart energy system is introduced relying on a dynamic coalition formation mechanism for virtual power plants and a solution concept that stems from the existent stability notions in coalitional games is proposed.

Coalitional game theoretic approach to distributed adaptive parameter estimation

The parameter estimation problem based on diffusion least mean squares strategies is studied from a coalitional game theoretical perspective and a distributed coalition formation algorithm is employed, based on merge-and-split steps, which converges to a stable coalition structure.

Hedonic Utility Games

The novel Individually Rational - Individually Stable (IRIS) solution concept is put forward that characterizes the stability of coalition structures in such settings, and is exploited to characterize the feasibility of HUGs coalitions, and to obtain a probability bound for pruning the coalitional space.

An Incremental Approach Based on the Coalition Formation Game Theory for Identifying Communities in Dynamic Social Networks

The proposed approach adaptively update communities from the previous known structures and the changes of topological structure of a network, rather than re-computing in the snapshots of the network at different time steps, such that the computational cost and processing time can be significantly reduced.

Coalition Formation Game in the Cross-Silo Federated Learning System

This paper introduces a novel concept from coalition game theory which allows the dynamic formation of coalitions among organizations and proposes an ultimate coalition structure that allows cooperating organizations to maximize their utilities in consideration of the coalition formation cost.



Stable partitions in coalitional games

This work characterize the stability of a partition for a number of most natural defection functions and investigate whether and how so defined stable partitions can be reached from any initial partition by means of simple transformations.

Core in a simple coalition formation game

The core of a class of coalition formation game in which every player's payoff depends only on the members of her coalition is analyzed, and two top-coalition properties each of which guarantee the existence of a core allocation are introduced.

Sequential formation of coalitions through bilateral agreements

We study a sequential protocol of endogenous coalition formation based on a process of bilateral agreements among the players. We apply the game to a Cournot environment with linear demand and

Coalition formation games with separable preferences

An Overview of Coalition and Network Formation Models for Economic Applications

This paper presents synthetically some recent developments in the theory of coalition and network formation. For this purpose, some major equilibrium concepts recently introduced to model the

Sequential Formation of Coalitions Through Bilateral Agreements in a Cournot Setting

It is shown that the final outcome of any subgame perfect equilibrium of the game is the grand coalition, provided the initial number of firms is high enough and they are sufficiently patient.

Equilibrium Binding Agreements

Abstract We study equilibrium binding agreements, the coalition structures that form under such agreements, and the efficiency of the outcomes that result. We analyze such agreements in a context

Definitions of equilibrium in network formation games

We examine a variety of stability and equilibrium definitions that have been used to study the formation of social networks among a group of players. In particular we compare variations on three

Noncooperative formation of coalitions in hedonic games

If the core of the hedonic game and its restrictions always consist of a single point, it is shown that the bargaining game admits a unique stationary perfect equilibrium, resulting in the immediate formation of the core coalition structure.