Unperturbed Schelling segregation in two or three dimensions
From MaRDI portal
(Redirected from Publication:343950)
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)
Abstract: 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 cities from a game theoretic perspective, the model should be seen as one of a family, arising in fields as diverse as statistical mechanics, neural networks and the social sciences, and which are concerned with interacting populations situated on network structures. Despite extensive study, however, the (unperturbed) Schelling model has largely resisted rigorous analysis, prior results in the literature generally pertaining to variants of the model in which noise is introduced into the dynamics of the system, the resulting model then being amenable to standard techniques from statistical mechanics or stochastic evolutionary game theory. A series of recent papers (one by Brandt, Immorlica, Kamath, and Kleinberg, and two by the authors), has seen the first rigorous analysis of the one dimensional version of the unperturbed model. Here we provide the first rigorous analysis of the two and three dimensional unperturbed models, establishing most of the phase diagram, and answering a challenge from a recent paper by Brandt, Immorlica, Kamath, and Kleinberg.
Recommendations
Cites work
- A DYNAMIC MODEL OF RESIDENTIAL SEGREGATION
- An analysis of one-dimensional Schelling segregation
- Cascading behavior in networks: algorithmic and economic issues
- Collective dynamics of `small-world' networks
- Differential equations for random processes and random graphs
- Emergence of Scaling in Random Networks
- Emergence of segregation in evolving social networks
- Neural networks and physical systems with emergent collective computational abilities
- Random graphs.
- SELF-ORGANIZING, TWO-TEMPERATURE ISING MODEL DESCRIBING HUMAN SEGREGATION
- The dynamics of Schelling-type segregation models and a nonlinear graph Laplacian variational problem
- The Little–Hopfield model on a sparse random graph
- Tipping points in 1-dimensional Schelling models with switching agents
- Unperturbed Schelling segregation in two or three dimensions
Cited in
(21)- Minority population in the one-dimensional Schelling model of segregation
- The Schelling model on \(\mathbb{Z}\)
- Schelling games on graphs
- Avalanches in an extended Schelling model: an explanation of urban gentrification
- The impact of geometry on monochrome regions in the flip Schelling process
- Scaling limits of the Schelling model
- Theoretical investigation on the Schelling's critical neighborhood demand
- Tipping points in 1-dimensional Schelling models with switching agents
- Improved intolerance intervals and size bounds for a Schelling-type spin system
- Unperturbed Schelling segregation in two or three dimensions
- INHOMOGENEOUS AND SELF-ORGANIZED TEMPERATURE IN SCHELLING-ISING MODEL
- Digital morphogenesis via schelling segregation
- Welfare guarantees in Schelling segregation
- A dynamical systems model of unorganized segregation
- Positive algorithmic bias cannot stop fragmentation in homophilic networks
- Topological Influence and Locality in Swap Schelling Games.
- An analysis of one-dimensional Schelling segregation
- Dynamics of extended Schelling models
- Hydrodynamic limit of the Schelling model with spontaneous Glauber and Kawasaki dynamics
- The parameterized complexity of welfare guarantees in Schelling segregation
- Convergence and hardness of strategic Schelling segregation
This page was built for publication: Unperturbed Schelling segregation in two or three dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q343950)
