Hedonic games with fixed-size coalitions
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 …
structures, needs to agree on a stable outcome. In this work, we initiate the study of hedonic …
Schelling games on graphs
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 …
These games are played on undirected graphs, with the set of agents partitioned into …
Tolerance is necessary for stability: Single-peaked swap schelling games
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 …
over the world. Recently, this was investigated via game-theoretic models. There, selfish …
Welfare guarantees in Schelling segregation
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 …
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 …
agents of two different types each select their own vertex in a given graph so as to maximize …
Single-peaked jump schelling games
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 …
metropolitan areas from a game-theoretic point of view. In these games agents of different …
Schelling games with continuous types
In most major cities and urban areas, residents form homogeneous neighborhoods along
ethnic or socioeconomic lines. This phenomenon is widely known as residential segregation …
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 …
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 …
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 …
seats of a dining table. We study two natural topologies: circular (cycle) tables and panel …