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 distance games

M Bullinger, W Suksompong - Theoretical Computer Science, 2024 - Elsevier
We introduce a class of strategic games in which agents are assigned to nodes of a topology
graph and the utility of an agent depends on both the agent's inherent utilities for other …

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 …

Altruistic hedonic games

AM Kerkmann, NT Nguyen, A Rey, L Rey… - Journal of Artificial …, 2022 - jair.org
Hedonic games are coalition formation games in which players have preferences over the
coalitions they can join. For a long time, all models of representing hedonic games were …

Altruism in coalition formation games

AM Kerkmann, S Cramer, J Rothe - Annals of Mathematics and Artificial …, 2024 - Springer
Abstract Nguyen et al.(2016) introduced altruistic hedonic games in which agents' utilities
depend not only on their own preferences but also on those of their friends in the same …

[PDF][PDF] Boundaries to single-agent stability in additively separable hedonic games

M Bullinger - … on Mathematical Foundations of Computer Science …, 2022 - drops.dagstuhl.de
Coalition formation considers the question of how to partition a set of agents into coalitions
with respect to their preferences. Additively separable hedonic games (ASHGs) are a …

The complexity of verifying popularity and strict popularity in altruistic hedonic games

AM Kerkmann, J Rothe - Autonomous Agents and Multi-Agent Systems, 2024 - Springer
We consider average-and min-based altruistic hedonic games and study the problem of
verifying popular and strictly popular coalition structures. While strict popularity verification …

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 …

[PDF][PDF] Wissen, wo das Wissen ist.

AM Kerkmann, J Rothe - Autonomous Agents and Multi …, 2024 - docserv.uni-duesseldorf.de
We consider average-and min-based altruistic hedonic games and study the problem of
verifying popular and strictly popular coalition structures. While strict popularity verification …

[PDF][PDF] Popularity and Strict Popularity in Altruistic Hedonic Games and Minimum-Based Altruistic Hedonic Games.

AM Kerkmann, J Rothe - AAMAS, 2022 - aamas.csc.liv.ac.uk
Much work has been done in recent years to study hedonic games, coalition formation
games where players express their preferences over those coalitions that contain them …