Nash stable outcomes in fractional hedonic games: Existence, efficiency and computation

V Bilò, A Fanelli, M Flammini, G Monaco… - Journal of Artificial …, 2018 - jair.org
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 …

Stable outcomes in modified fractional hedonic games

G Monaco, L Moscardelli, Y Velaj - Autonomous Agents and Multi-Agent …, 2020 - Springer
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 …

Relaxed core stability in fractional hedonic games

A Fanelli, G Monaco, L Moscardelli - Thirtieth International Joint …, 2021 - hal.science
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 …

Strategyproof mechanisms for additively separable and fractional hedonic games

M Flammini, B Kodric, G Monaco, Q Zhang - Journal of Artificial Intelligence …, 2021 - jair.org
Additively separable hedonic games and fractional hedonic games have received
considerable attention in the literature. They are coalition formation games among selfish …

[PDF][PDF] Local core stability in simple symmetric fractional hedonic games

R Carosi, G Monaco… - Proceedings of the 18th …, 2019 - aamas.csc.liv.ac.uk
Local Core Stability in Simple Symmetric Fractional Hedonic Games Page 1 Local Core
Stability in Simple Symmetric Fractional Hedonic Games Raffaello Carosi Gran Sasso …

On the online coalition structure generation problem

M Flammini, G Monaco, L Moscardelli, M Shalom… - Journal of Artificial …, 2021 - jair.org
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 …

[PDF][PDF] On the performance of stable outcomes in modified fractional hedonic games with egalitarian social welfare

G Monaco, L Moscardelli, Y Velaj - Proceedings of the 18th International …, 2019 - ifaamas.org
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 …

Optimality and Nash stability in additively separable generalized group activity selection problems

V Bilò, A Fanelli, M Flammini, G Monaco… - Proceedings of the 28th …, 2019 - dl.acm.org
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 …

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 …

On non-cooperativeness in social distance games

A Balliu, M Flammini, G Melideo, D Olivetti - Journal of Artificial Intelligence …, 2019 - jair.org
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 …