English
Related papers

Related papers: Schelling Segregation with Strategic Agents

200 papers

We study the behaviour of a Schelling-class system in which a fraction $f$ of spatially-fixed switching agents is introduced. This new model allows for multiple interpretations, including: (i) random, non-preferential allocation…

Statistical Mechanics · Physics 2014-04-02 Aurélien Hazan , Julien Randon-Furling

Schelling's model of segregation looks to explain the way in which particles or agents of two types may come to arrange themselves spatially into configurations consisting of large homogeneous clusters, i.e.\ connected regions consisting of…

Computer Science and Game Theory · Computer Science 2015-08-12 George Barmpalias , Richard Elwes , Andy Lewis-Pye

The Schelling model of segregation looks to explain the way in which a population of agents or particles of two types may come to organise itself into large homogeneous clusters, and can be seen as a variant of the Ising model in which the…

Discrete Mathematics · Computer Science 2015-08-13 George Barmpalias , Richard Elwes , Andy Lewis-Pye

A version of the Schelling model on $\mathbb{Z}$ is defined, where two types of agents are allocated on the sites. An agent prefers to be surrounded by other agents of its own type, and may choose to move if this is not the case. It then…

Probability · Mathematics 2019-06-21 Maria Deijfen , Timo Hirscher

Residential segregation is analyzed via the Schelling model, in which two types of agents attempt to optimize their situation according to certain preferences and tolerance levels. Several variants of this work are focused on urban or…

Physics and Society · Physics 2021-04-20 Diego Ortega , Javier Rodríguez-Laguna , Elka Korutcheva

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 welfare guarantees and complexity in this model with respect…

Computer Science and Game Theory · Computer Science 2022-03-21 Martin Bullinger , Warut Suksompong , Alexandros A. Voudouris

In Schelling's segregation model agents of two ethnic groups reside in a regular grid and aim to live in a neighborhood that matches the minimum desired fraction of members of the same ethnicity. The model shows that observed segregation…

Physics and Society · Physics 2018-09-06 Rocco Paolillo , Jan Lorenz

Half of the world population resides in cities and urban segregation is becoming a global issue. One of the best known attempts to understand it is the Schelling model, which considers two types of agents that relocate whenever a transfer…

Physics and Society · Physics 2022-11-09 Diego Ortega , Javier Rodríguez-Laguna , Elka Korutcheva

Recently, strategic games inspired by Schelling's influential model of residential segregation have been studied in the TCS and AI literature. In these games, agents of k different types occupy the nodes of a network topology aiming to…

Computer Science and Game Theory · Computer Science 2024-03-15 Lata Narayanan , Yasaman Sabbagh , Alexandros A. Voudouris

The Schelling model of segregation was introduced in economics to show how micro-motives can influence macro-behavior. Agents on a lattice have two colors and try to move to a different location if the number of their neighbors with a…

Adaptation and Self-Organizing Systems · Physics 2022-10-11 Zhanzhan Zhao , Dana Randall

Contrary to the widely believed hypothesis that larger, denser cities promote socioeconomic mixing, a recent study (Nilforoshan et al. 2023) reports the opposite behavior, i.e. more segregation. Here, we present a game-theoretic model that…

Physics and Society · Physics 2024-03-08 Venkat Venkatasubramanian , Jessica Shi , Leo Goldman , Arun Sankar E. M. , Abhishek Sivaram

Schelling's model of segregation demonstrates that even in the absence of social or governmental interventions, individuals with mild in-group preferences can self-organize into strongly segregated neighborhoods. Many variants of this…

Physics and Society · Physics 2026-02-11 Fabio van Dissel , Tuan Minh Pham , Wout Merbis

Agent-based models of residential segregation have been of persistent interest to various research communities since their origin with James Sakoda and popularization by Thomas Schelling. Frequently, these models have sought to elucidate…

Physics and Society · Physics 2025-05-14 Will Deter , Hiroki Sayama

Thomas Schelling proposed an influential simple spatial model to illustrate how, even with relatively mild assumptions on each individual's nearest neighbor preferences, an integrated city would likely unravel to a segregated city, even if…

Adaptation and Self-Organizing Systems · Physics 2007-11-15 Abhinav Singh , Dmitri Vainchtein , Howard Weiss

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 the fraction of agents of their type in their occupied…

Computer Science and Game Theory · Computer Science 2022-03-31 Luca Kreisel , Niclas Boehmer , Vincent Froese , Rolf Niedermeier

We derived the critical neighborhood demand in the Schelling's segregation model by studying the conditions for which a chain reaction of migrations of unsatisfied agents occurs. The essence of Schelling dynamics was approximated in two…

Adaptation and Self-Organizing Systems · Physics 2014-02-07 Jae Kyun Shin , Hiroki Sayama

We investigate the dependence of steady-state properties of Schelling's segregation model on the agents' activation order. Our basic formalism is the Pollicott-Weiss version of Schelling's segregation model. Our main result modifies this…

Computer Science and Game Theory · Computer Science 2018-07-17 Gabriel Istrate

We model the dynamics of the Schelling model for agents described simply by a continuously distributed variable - wealth. Agents move to neighborhoods where their wealth is not lesser than that of some proportion of their neighbors, the…

Physics and Society · Physics 2017-05-23 Anand Sahasranaman , Henrik Jeldtoft Jensen

The Schelling model is a prototype for agent-based modeling in social systems. We produce a comprehensive analysis of Schelling model rule variants by classifying the space of macroscopic outcomes using phase diagrams. Among 54 rule…

Statistical Mechanics · Physics 2026-05-19 Marlyn Boke , Timothy Sorochkin , Jesse Anttila-Hughes , Alan O. Jamison

Societies are complex. Properties of social systems can be explained by the interplay and weaving of individual actions. Incentives are key to understand people's choices and decisions. For instance, individual preferences of where to live…

Physics and Society · Physics 2019-09-20 Egemen Sert , Yaneer Bar-Yam , Alfredo J. Morales