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 …

[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 …

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 …

[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 …

Strategyproof mechanisms for additively separable hedonic games and fractional hedonic games

M Flammini, G Monaco, Q Zhang - … 2017, Vienna, Austria, September 7–8 …, 2018 - Springer
Additively separable hedonic games and fractional hedonic games have received
considerable attention. These are coalition forming games of selfish agents based on their …

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 the price of stability of social distance games

C Kaklamanis, P Kanellopoulos… - Algorithmic Game Theory …, 2018 - Springer
We consider social distance games, where a group of utility maximizing players, connected
over a network representing social proximity, wish to form coalitions (or clusters) so that they …

[HTML][HTML] On the price of stability of some simple graph-based hedonic games

C Kaklamanis, P Kanellopoulos, K Papaioannou… - Theoretical Computer …, 2021 - Elsevier
We consider graph-based hedonic games such as simple symmetric fractional hedonic
games and social distance games, where a group of utility maximizing players have hedonic …