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 …

Multi-objective optimization for energy efficient cooperative communication in energy-constrained overlay Cognitive Radio Networks

M Sharma, N Sarma - Physical Communication, 2024 - Elsevier
With the rapid proliferation of wireless devices, energy efficiency and addressing spectrum
scarcity have become critical global concerns. To address these challenges, this paper …

Hedonic diversity games: A complexity picture with more than two colors

R Ganian, T Hamm, D Knop, Š Schierreich, O Suchý - Artificial Intelligence, 2023 - Elsevier
Hedonic diversity games are a variant of the classical hedonic games designed to better
model a variety of questions concerning diversity and fairness. Previous works mainly …

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 …

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 …

Reaching individually stable coalition structures

F Brandt, M Bullinger, A Wilczynski - ACM Transactions on Economics …, 2023 - dl.acm.org
The formal study of coalition formation in multi-agent systems is typically realized in the
framework of hedonic games, which originate from economic theory. The main focus of this …

[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 …

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 …

On hedonic games with common ranking property

B Caskurlu, FE Kizilkaya - Annals of Mathematics and Artificial Intelligence, 2024 - Springer
Hedonic games are a prominent model of coalition formation, in which each agent's utility
only depends on the coalition she resides. The subclass of hedonic games that models the …