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 …
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 …
The existence of a Nash-stable coalition structure in cooperative games with the Aumann– Dreze value is investigated. Using the framework of potential functions, it is proved that such …
We consider a class of coalition formation games that can be succinctly represented by means of hypergraphs and properly generalizes symmetric additively separable hedonic …
In this paper we consider Distance Hedonic Games (DHGs), a class of non-transferable utility coalition formation games that properly generalizes previously existing models, like …