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 …
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 are a variant of the classical hedonic games designed to better model a variety of questions concerning diversity and fairness. Previous works mainly …
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 …
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 …
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 …
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 …
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 …
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 …