Causes of stability in dynamic coalition formation
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 …
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 …
graph and the utility of an agent depends on both the agent's inherent utilities for other …
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 …
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 …
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 …
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 …
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 …
verifying popular and strictly popular coalition structures. While strict popularity verification …
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 …
[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 …
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 …
games where players express their preferences over those coalitions that contain them …