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 influence and locality in swap Schelling games
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 …
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 …
disjoint coalitions according to their preferences. Deviating from most of the previous work …
Stable outcomes in modified fractional hedonic games
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 …
interactions of independent agents. In this paper we assume that for each couple of agents …
Relaxed core stability in fractional hedonic games
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 …
coalition formation such as hedonic games. The fact that the number of deviating agents …
Strategyproof mechanisms for additively separable and fractional hedonic games
Additively separable hedonic games and fractional hedonic games have received
considerable attention in the literature. They are coalition formation games among selfish …
considerable attention in the literature. They are coalition formation games among selfish …
Single-agent dynamics in additively separable hedonic games
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 …
stream of research defines stability via the absence of beneficial deviations by single agents …
On the online coalition structure generation problem
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 …
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
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 …
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 …
disjoint coalitions according to their preferences. We consider a cardinal utility model with …