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 …

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 …

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 …

Network creation with homophilic agents

M Bullinger, P Lenzner, A Melnichenko - Social Choice and Welfare, 2024 - Springer
Abstract Network Creation Games are an important framework for understanding the
formation of real-world networks. These games usually assume a set of indistinguishable …

[HTML][HTML] The parameterized complexity of welfare guarantees in schelling segregation

A Deligkas, E Eiben, TL Goldsmith - Theoretical Computer Science, 2024 - Elsevier
Schelling's model considers k types of agents each of whom needs to select a vertex on an
undirected graph and prefers neighboring agents of the same type. We are motivated by a …

Multi-agent systems for computational economics and finance

M Kampouridis, P Kanellopoulos… - AI …, 2022 - content.iospress.com
In this article we survey the main research topics of our group at the University of Essex. Our
research interests lie at the intersection of theoretical computer science, artificial …

One-Sided Markets with Externalities

S Massand, S Simon - Theory of Computing Systems, 2025 - Springer
We study the problem of allocating indivisible objects to a set of rational players where each
player's final utility depends on the intrinsic valuation of the allocated item as well as the …