Modified Schelling Games
Panagiotis Kanellopoulos, Maria Kyropoulou, Alexandros A. Voudouris

TL;DR
This paper introduces modified Schelling games with a new utility function considering friends in the neighborhood, analyzing equilibrium efficiency and providing tight bounds on social outcomes.
Contribution
It presents a novel variant of Schelling games with a more realistic utility model and thoroughly analyzes the efficiency of resulting equilibria.
Findings
Bounded the price of anarchy and stability for general graphs.
Provided tight bounds exploiting equilibrium structures.
Analyzed special cases with improved bounds.
Abstract
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 of different types are enemies. Every agent is strategic and jumps to empty nodes of the graph aiming to maximize her utility, defined as the ratio of her friends in her neighborhood over the neighborhood size including herself. This is in contrast to the related literature on Schelling games which typically assumes that an agent is excluded from her neighborhood whilst computing its size. Our model enables the utility function to capture likely cases where agents would rather be around a lot of friends instead of just a few, an aspect that was partially ignored in previous work. We provide a thorough analysis of the (in)efficiency of equilibria that arise in such modified Schelling games, by bounding…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
