Hedonic games with fixed-size coalitions
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 …
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 …
disjoint coalitions according to their preferences. Deviating from most of the previous work …
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 …
Hedonic games and treewidth revisited
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 …
(ASHGs). Such games model a basic clustering or coalition formation scenario in which …
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 …
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 …
disjoint coalitions according to their preferences. We consider a cardinal utility model with …
Strategyproof mechanisms for friends and enemies games
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 …
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
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 …
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 …
additively separable property. Namely, agents have distinct preferences for each activity and …
Core Stability in Additively Separable Hedonic Games of Low Treewidth
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 …
given a graph whose vertices represent $ n $ selfish agents and the weight of each edge …