Fractional hedonic games

H Aziz, F Brandl, F Brandt, P Harrenstein… - ACM Transactions on …, 2019 - dl.acm.org
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 …

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 …

Hedonic diversity games: A complexity picture with more than two colors

R Ganian, T Hamm, D Knop, Š Schierreich, O Suchý - Artificial Intelligence, 2023 - Elsevier
Hedonic diversity games are a variant of the classical hedonic games designed to better
model a variety of questions concerning diversity and fairness. Previous works mainly …

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 …

[PDF][PDF] Pareto-Optimality in Cardinal Hedonic Games.

M Bullinger - AAMAS, 2020 - pub.dss.in.tum.de
Coalition formation is a central problem in multi-agent systems and has been extensively
studied, ever since the publication of von Neumann and Morgenstern's Theory of Games …

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 …

Price of pareto optimality in hedonic games

E Elkind, A Fanelli, M Flammini - Artificial Intelligence, 2020 - Elsevier
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 …