English
Related papers

Related papers: Convergence and Hardness of Strategic Schelling Se…

200 papers

We consider an agent-based model in which two types of agents interact locally over a graph and have a common intolerance threshold $\tau$ for changing their types with exponentially distributed waiting times. The model is equivalent to an…

Social and Information Networks · Computer Science 2018-01-08 Hamed Omidvar , Massimo Franceschetti

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

Since the development of the original Schelling model of urban segregation, several enhancements have been proposed, but none have considered the impact of mobility constraints on model dynamics. Recent studies have shown that human…

Physics and Society · Physics 2023-09-26 Daniele Gambetta , Giovanni Mauro , Luca Pappalardo

Schelling games use a game-theoretic approach to study the phenomenon of residential segregation as originally modeled by Schelling. Inspired by the recent increase in the number of people and businesses preferring and promoting diversity,…

Computer Science and Game Theory · Computer Science 2025-02-20 Yaqiao Li , Lata Narayanan , Jaroslav Opatrny , Yi Tian Xu

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

This study employs gamified experiments to investigate and refine the Schelling Model of Segregation, a framework that demonstrates how individual preferences can lead to systemic segregation. Using a movement selection algorithm derived…

Physics and Society · Physics 2025-01-15 Aleix Nicolás Olivé , Luce Prignano , Dimitri Marinelli , Emanuele Cozzo

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

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

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

We analyze the Schelling model of segregation in which a society of n individuals live in a ring. Each individual is one of two races and is only satisfied with his location so long as at least half his 2w nearest neighbors are of the same…

Computer Science and Game Theory · Computer Science 2012-03-30 Christina Brandt , Nicole Immorlica , Gautam Kamath , Robert Kleinberg

We explore extensions of Schelling's model of social dynamics, in which two types of agents live on a checkerboard lattice and move in order to optimize their own satisfaction, which depends on how many agents among their neighbors are of…

Statistical Mechanics · Physics 2020-01-24 A. P. Vieira , E. Goles , H. J. Herrmann

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

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 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

Thomas Schelling developed an influential demographic model that illustrated 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 2015-05-19 Abhinav Singh , Dmitri Vainchtein , Howard Weiss

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

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

In his 1971's Dynamic Models of Segregation paper, the economist Thomas C. Schelling showed that a small preference for one's neighbors to be of the same color could lead to total segregation, even if total segregation does not correspond…

Physics and Society · Physics 2009-07-13 S. Grauwin , F. Goffette-Nagot , P. Jensen

An aspatial version for the famous Schelling's segregation model has recently been proposed, which, called two-room model, is still in an agent-based format like the original Schelling model. In the present study, we propose a new, state…

Adaptation and Self-Organizing Systems · Physics 2017-05-29 Jae Kyun Shin , Hiroki Sayama , Seung Ryul Choi

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