Causes of stability in dynamic coalition formation

N Boehmer, M Bullinger, AM Kerkmann - Proceedings of the AAAI …, 2023 - ojs.aaai.org
We study the formation of stable outcomes via simple dynamics in cardinal hedonic games,
where the utilities of agents change over time depending on the history of the coalition …

[HTML][HTML] Topological influence and locality in swap Schelling games

D Bilò, V Bilò, P Lenzner, L Molitor - Autonomous Agents and Multi-Agent …, 2022 - Springer
Residential segregation is a wide-spread phenomenon that can be observed in almost
every major city. In these urban areas residents with different racial or socioeconomic …

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 …

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 …

Single-agent dynamics in additively separable hedonic games

F Brandt, M Bullinger, L Tappe - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
The formation of stable coalitions is a central concern in multiagent systems. A considerable
stream of research defines stability via the absence of beneficial deviations by single agents …

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 …

Reaching individually stable coalition structures in hedonic games

F Brandt, M Bullinger, A Wilczynski - … of the AAAI Conference on Artificial …, 2021 - ojs.aaai.org
The formal study of coalition formation in multiagent systems is typically realized using so-
called hedonic games, which originate from economic theory. The main focus of this branch …

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 …