Hedonic games with fixed-size coalitions

V Bilò, G Monaco, L Moscardelli - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
In hedonic games, a set of n agents, having preferences over all possible coalition
structures, needs to agree on a stable outcome. In this work, we initiate the study of hedonic …

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 …

Tolerance is necessary for stability: Single-peaked swap schelling games

D Bilò, V Bilò, P Lenzner, L Molitor - arXiv preprint arXiv:2204.12599, 2022 - arxiv.org
Residential segregation in metropolitan areas is a phenomenon that can be observed all
over the world. Recently, this was investigated via game-theoretic models. There, selfish …

Welfare guarantees in Schelling segregation

M Bullinger, W Suksompong, AA Voudouris - Journal of Artificial Intelligence …, 2021 - jair.org
Schelling's model is an influential model that reveals how individual perceptions and
incentives can lead to residential segregation. Inspired by a recent stream of work, we study …

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 …

Single-peaked jump schelling games

T Friedrich, P Lenzner, L Molitor, L Seifert - International Symposium on …, 2023 - Springer
Schelling games model the wide-spread phenomenon of residential segregation in
metropolitan areas from a game-theoretic point of view. In these games agents of different …

Schelling games with continuous types

D Bilò, V Bilò, M Döring, P Lenzner, L Molitor… - arXiv preprint arXiv …, 2023 - arxiv.org
In most major cities and urban areas, residents form homogeneous neighborhoods along
ethnic or socioeconomic lines. This phenomenon is widely known as residential segregation …

Not all strangers are the same: The impact of tolerance in schelling games

P Kanellopoulos, M Kyropoulou… - arXiv preprint arXiv …, 2021 - arxiv.org
Schelling's famous model of segregation assumes agents of different types who would like
to be located in neighborhoods having at least a certain fraction of agents of the same type …

Modified schelling games

P Kanellopoulos, M Kyropoulou… - Theoretical Computer …, 2021 - Elsevier
We introduce the class of modified Schelling games in which there are different types of
agents who occupy the nodes of a location graph; agents of the same type are friends, and …

Stable dinner party seating arrangements

D Berriaud, A Constantinescu… - … Conference on Web and …, 2023 - Springer
A group of n agents with numerical preferences for each other are to be assigned to the n
seats of a dining table. We study two natural topologies: circular (cycle) tables and panel …