English
Related papers

Related papers: A state equation for the Schelling's segregation m…

200 papers

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

The Schelling model of segregation between two groups of residential agents (Schelling 1971; Schelling 1978) reflects the most abstract view of the non-economic forces of residential migrations: be close to people of 'your own'. The model…

Physics and Society · Physics 2009-10-14 Itzhak Benenson , Erez Hatna

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

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

In Schelling's segregation model, the successive moves of agents optimizing their own locations lead to a suboptimal segregated distribution of the population, even though all agents have the same preference for mixed neighborhoods. One of…

Physics and Society · Physics 2019-11-20 Nicolas Houy

In the present article we consider the Schelling model, an agent-based model describing a segregation dynamics when we have a cohabitation of two social groups. As for several social models, the behaviour of the Schelling model was analyzed…

Probability · Mathematics 2024-01-10 Florent Barret , Niccolo Torri

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

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

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

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…

Computer Science and Game Theory · Computer Science 2019-11-25 Aishwarya Agarwal , Edith Elkind , Jiarui Gan , Alexandros A. Voudouris

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's model of segregation, first described in 1969, has become one of the best known models of self-organising behaviour. While Schelling's explicit concern was to understand the mechanisms underlying racial segregation in large…

Multiagent Systems · Computer Science 2016-09-12 George Barmpalias , Richard Elwes , Andy Lewis-Pye

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 paper proposes a novel hybrid method for solving equilibrium problems and fixed point problems. By constructing specially cutting-halfspaces, in this algorithm, only an optimization program is solved at each iteration without the…

Optimization and Control · Mathematics 2015-10-30 Dang Van Hieu

The climate is a complex non-equilibrium dynamical system that relaxes toward a steady state under the continuous input of solar radiation and dissipative mechanisms. The steady state is not necessarily unique. A useful tool to describe the…

Atmospheric and Oceanic Physics · Physics 2023-05-31 Maura Brunetti , Charline Ragon

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

Urban segregation of different communities, like blacks and whites in the USA, has been simulated by Ising-like models since Schelling 1971. This research was accompanied by a scientific segregation, with sociologists and physicists…

Physics and Society · Physics 2007-10-30 Dietrich Stauffer , Christian Schulze

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

In the Stable Roommates problem, we seek a stable matching of the agents into pairs, in which no two agents have an incentive to deviate from their assignment. It is well known that a stable matching is unlikely to exist, but a stable…

Data Structures and Algorithms · Computer Science 2024-11-26 Frederik Glitzner , David Manlove