Nash stable outcomes in fractional hedonic games: Existence, efficiency and computation
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 …
succinctly modeled by means of a graph in which nodes represent agents and edge weights …
Stable outcomes in modified fractional hedonic games
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 …
interactions of independent agents. In this paper we assume that for each couple of agents …
Relaxed core stability in fractional hedonic games
The core is a well-known and fundamental notion of stability in games intended to model
coalition formation such as hedonic games. The fact that the number of deviating agents …
coalition formation such as hedonic games. The fact that the number of deviating agents …
Strategyproof mechanisms for additively separable and fractional hedonic games
Additively separable hedonic games and fractional hedonic games have received
considerable attention in the literature. They are coalition formation games among selfish …
considerable attention in the literature. They are coalition formation games among selfish …
[PDF][PDF] Local core stability in simple symmetric fractional hedonic games
Local Core Stability in Simple Symmetric Fractional Hedonic Games Page 1 Local Core
Stability in Simple Symmetric Fractional Hedonic Games Raffaello Carosi Gran Sasso …
Stability in Simple Symmetric Fractional Hedonic Games Raffaello Carosi Gran Sasso …
On the online coalition structure generation problem
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 …
agents, corresponding to the vertices of a graph, appear in an online fashion and have to be …
[PDF][PDF] On the performance of stable outcomes in modified fractional hedonic games with egalitarian social welfare
Hedonic games, introduced in [13], model the formation of coalitions of agents. They are
games in which agents have preferences over the set of all possible agent coalitions, and …
games in which agents have preferences over the set of all possible agent coalitions, and …
Optimality and Nash stability in additively separable generalized group activity selection problems
The generalized group activity selection problem (GGASP) consists in assigning agents to
activities according to their preferences, which depend on both the activity and the set of its …
activities according to their preferences, which depend on both the activity and the set of its …
The impact of selfishness in hypergraph hedonic games
A Aloisio, M Flammini, C Vinci - … of the AAAI Conference on Artificial …, 2020 - ojs.aaai.org
We consider a class of coalition formation games that can be succinctly represented by
means of hypergraphs and properly generalizes symmetric additively separable hedonic …
means of hypergraphs and properly generalizes symmetric additively separable hedonic …
On non-cooperativeness in social distance games
Abstract We consider Social Distance Games (SDGs), that is cluster formation games in
which the utility of each agent only depends on the composition of the cluster she belongs …
which the utility of each agent only depends on the composition of the cluster she belongs …