Hedonic games with fixed-size coalitions

V Bilò, G Monaco, L Moscardelli - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
In hedonic games, a set of n agents, having preferences over all possible coalition
structures, needs to agree on a stable outcome. In this work, we initiate the study of hedonic …

Stability in online coalition formation

M Bullinger, R Romen - Proceedings of the AAAI Conference on …, 2024 - ojs.aaai.org
Coalition formation is concerned with the question of how to partition a set of agents into
disjoint coalitions according to their preferences. Deviating from most of the previous work …

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 …

Hedonic games and treewidth revisited

T Hanaka, M Lampis - arXiv preprint arXiv:2202.06925, 2022 - arxiv.org
We revisit the complexity of the well-studied notion of Additively Separable Hedonic Games
(ASHGs). Such games model a basic clustering or coalition formation scenario in which …

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 …

Online coalition formation under random arrival or coalition dissolution

M Bullinger, R Romen - arXiv preprint arXiv:2306.16965, 2023 - arxiv.org
Coalition formation considers the question of how to partition a set of $ n $ agents into
disjoint coalitions according to their preferences. We consider a cardinal utility model with …

Strategyproof mechanisms for friends and enemies games

M Flammini, B Kodric, G Varricchio - Artificial Intelligence, 2022 - Elsevier
We investigate strategyproof mechanisms for Friends and Enemies Games, a subclass of
Hedonic Games in which every agent classifies any other one as a friend or as an enemy. In …

Complexity of probabilistic inference in random dichotomous hedonic games

S Cohen, N Agmon - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Hedonic games model cooperative games where agents desire to form coalitions, and only
care about the composition of the coalitions of which they are members. Focusing on various …

[PDF][PDF] Approximate Strategyproof Mechanisms for the Additively Separable Group Activity Selection Problem.

M Flammini, G Varricchio - IJCAI, 2022 - ijcai.org
We investigate strategyproof mechanisms in the Group Activity Selection Problem with the
additively separable property. Namely, agents have distinct preferences for each activity and …

Core Stability in Additively Separable Hedonic Games of Low Treewidth

T Hanaka, N Köhler, M Lampis - arXiv preprint arXiv:2402.10815, 2024 - arxiv.org
Additively Separable Hedonic Game (ASHG) are coalition-formation games where we are
given a graph whose vertices represent $ n $ selfish agents and the weight of each edge …