The work we present in this article initiated the formal study of fractional hedonic games
(FHGs), coalition formation games in which the utility of a player is the average value he …

We consider fractional hedonic games, a subclass of coalition formation games that can be
succinctly modeled by means of a graph in which nodes represent agents and edge weights …

Schelling's model is an influential model that reveals how individual perceptions and
incentives can lead to residential segregation. Inspired by a recent stream of work, we study …

In coalition formation games self-organized coalitions are created as a result of the strategic
interactions of independent agents. In this paper we assume that for each couple of agents …

We consider the online version of the coalition structure generation problem, in which
agents, corresponding to the vertices of a graph, appear in an online fashion and have to be …

Abstract The Price of Anarchy measures the welfare loss caused by selfish behavior: it is
defined as the ratio of the social welfare in a socially optimal outcome and in a worst Nash …

Social distance games have been extensively studied as a coalition formation model where
the utilities of agents in each coalition were captured using a utility function $ u $ that took …

Online Coalition Structure Generation in Graph Games Page 1 Online Coalition Structure
Generation in Graph Games Michele Flammini GSSI Institute & Univ. of L’Aquila L’Aquila, Italy …

We study deviations by a group of agents in the three main types of matching markets: the
house allocation, the marriage, and the roommates models. For a given instance, we call a …

We consider a class of coalition formation games that can be succinctly represented by
means of hypergraphs and properly generalizes symmetric additively separable hedonic …