Swap Stability in Schelling Games on Graphs
Abstract
We study a recently introduced class of strategic games that is motivated by and generalizes Schelling's well-known residential segregation model. These games are played on undirected graphs, with the set of agents partitioned into multiple types; each agent either occupies a node of the graph and never moves away or aims to maximize the fraction of her neighbors who are of her own type. We consider a variant of this model that we call swap Schelling games, where the number of agents is equal to the number of nodes of the graph, and agents may {\em swap} positions with other agents to increase their utility. We study the existence, computational complexity and quality of equilibrium assignments in these games, both from a social welfare perspective and from a diversity perspective.
Cite
@article{arxiv.1909.02421,
title = {Swap Stability in Schelling Games on Graphs},
author = {Aishwarya Agarwal and Edith Elkind and Jiarui Gan and Alexandros A. Voudouris},
journal= {arXiv preprint arXiv:1909.02421},
year = {2019}
}
Comments
AAAI 2020