Nash stable outcomes in fractional hedonic games: Existence, efficiency and computation

V Bilò, A Fanelli, M Flammini, G Monaco… - Journal of Artificial …, 2018 - jair.org
We consider fractional hedonic games, a subclass of coalition formation games that can be
succinctly modeled by means of a graph in which nodes represent agents and edge weights …

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 …

Schelling games on graphs

A Agarwal, E Elkind, J Gan, A Igarashi… - Artificial Intelligence, 2021 - Elsevier
We study strategic games inspired by Schelling's seminal model of residential segregation.
These games are played on undirected graphs, with the set of agents partitioned into …

Topological influence and locality in swap Schelling games

D Bilò, V Bilò, P Lenzner, L Molitor - Autonomous Agents and Multi-Agent …, 2022 - Springer
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 …

Equilibria in Schelling games: computational hardness and robustness

L Kreisel, N Boehmer, V Froese… - Autonomous Agents and …, 2024 - Springer
In the simplest game-theoretic formulation of Schelling's model of segregation on graphs,
agents of two different types each select their own vertex in a given graph so as to maximize …

Relaxed core stability in fractional hedonic games

A Fanelli, G Monaco, L Moscardelli - Thirtieth International Joint …, 2021 - hal.science
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 …

Strategyproof mechanisms for additively separable and fractional hedonic games

M Flammini, B Kodric, G Monaco, Q Zhang - Journal of Artificial Intelligence …, 2021 - jair.org
Additively separable hedonic games and fractional hedonic games have received
considerable attention in the literature. They are coalition formation games among selfish …

[PDF][PDF] Local core stability in simple symmetric fractional hedonic games

R Carosi, G Monaco… - Proceedings of the 18th …, 2019 - aamas.csc.liv.ac.uk
Local Core Stability in Simple Symmetric Fractional Hedonic Games Page 1 Local Core
Stability in Simple Symmetric Fractional Hedonic Games Raffaello Carosi Gran Sasso …

[PDF][PDF] Pareto-Optimality in Cardinal Hedonic Games.

M Bullinger - AAMAS, 2020 - pub.dss.in.tum.de
Coalition formation is a central problem in multi-agent systems and has been extensively
studied, ever since the publication of von Neumann and Morgenstern's Theory of Games …

On the online coalition structure generation problem

M Flammini, G Monaco, L Moscardelli, M Shalom… - Journal of Artificial …, 2021 - jair.org
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 …