Tipping Points in 1-Dimensional Schelling Models with Switching Agents

Schelling’s spacial proximity model was an early agent-based model, illustrating how ethnic segregation can emerge, unwanted, from the actions of citizens acting according to individual local preferences. Here a 1-dimensional unperturbed variant is studied under switching agent dynamics, interpretable as being open in that agents may enter and exit the model. Following the authors’ work (Barmpalias et al., FOCS, 2014) and that of Brandt et al. (Proceedings of the 44th ACM Symposium on Theory of Computing (STOC 2012), 2012), rigorous asymptotic results are established. The dynamic allows either type to take over almost everywhere. Tipping points are identified between the regions of takeover and staticity. In a generalization of the models considered in [1] and [3], the model’s parameters comprise the initial proportions of the two types, along with independent values of the tolerance for each type. This model comprises a 1-dimensional spin-1 model with spin dependent external field, as well as providing an example of cascading behaviour within a network.

[1]  M. Kac Random Walk and the Theory of Brownian Motion , 1947 .

[2]  W. Hoeffding Probability Inequalities for sums of Bounded Random Variables , 1963 .

[3]  T. Schelling Models of Segregation , 1969 .

[4]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[5]  Anthony H. Pascal,et al.  Racial discrimination in economic life , 1972 .

[6]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[7]  T. Schelling Micromotives and Macrobehavior , 1978 .

[8]  Charlotte Steeh,et al.  Racial Attitudes in America: Trends and Interpretations , 1985 .

[9]  Brendan D. Mckay On Littlewood's estimate for the binomial distribution , 1989, Advances in Applied Probability.

[10]  Charlotte Steeh,et al.  Racial attitudes in America: Trends and interpretations, Rev. ed. , 1997 .

[11]  Carlos Castillo-Garsow,et al.  Mathematical Models for the Dynamics of Tobacco Use, Recovery and Relapse , 1997 .

[12]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

[13]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[14]  G. Breeuwsma Geruchten als besmettelijke ziekte. Het succesverhaal van de Hush Puppies. Bespreking van Malcolm Gladwell, The tipping point. How little things can make a big difference. London: Little, Brown and Company, 2000 , 2000 .

[15]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[16]  Mark Pollicott,et al.  The Dynamics of Schelling-Type Segregation Models and a Nonlinear Graph Laplacian Variational Problem , 2001, Adv. Appl. Math..

[17]  Peter S. Albin,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions: H. Peyton Young, Princeton University Press, Princeton, NJ, 1998, pp. xvi+190 , 2001 .

[18]  Jose A. Cuesta,et al.  General Non-Existence Theorem for Phase Transitions in One-Dimensional Systems with Short Range Interactions, and Physical Examples of Such Transitions , 2003, cond-mat/0306354.

[19]  Junfu Zhang,et al.  Residential segregation in an all-integrationist world , 2004 .

[20]  Junfu Zhang,et al.  A DYNAMIC MODEL OF RESIDENTIAL SEGREGATION , 2004 .

[21]  D. Meadows-Klue The Tipping Point: How Little Things Can Make a Big Difference , 2004 .

[22]  D. Stauffer,et al.  Ising, Schelling and self-organising segregation , 2007, physics/0701051.

[23]  Matteo Marsili,et al.  LETTER: Statistical physics of the Schelling model of segregation , 2007 .

[24]  J. Kleinberg Algorithmic Game Theory: Cascading Behavior in Networks: Algorithmic and Economic Issues , 2007 .

[25]  M. Delsing,et al.  Heavy Metal and Hip-Hop Style Preferences and Externalizing Problem Behavior , 2008 .

[26]  G. Ódor,et al.  Self-Organizing, Two-Temperature Ising Model Describing Human Segregation , 2008 .

[27]  Jean-Pierre Nadal,et al.  Phase diagram of a Schelling segregation model , 2009, 0903.4694.

[28]  Jean-Pierre Nadal,et al.  Schelling segregation in an open city: a kinetically constrained Blume-Emery-Griffiths spin-1 system. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Junfu Zhang Tipping and Residential Segregation: A Unified Schelling Model , 2011, SSRN Electronic Journal.

[30]  Nicole Immorlica,et al.  An analysis of one-dimensional schelling segregation , 2012, STOC '12.

[31]  Aurélien Hazan,et al.  A Schelling model with switching agents: decreasing segregation via random allocation and social mobility , 2012, 1212.4929.

[32]  D. Sumpter,et al.  The dynamics of audience applause , 2013, Journal of The Royal Society Interface.

[33]  George Barmpalias,et al.  Digital morphogenesis via Schelling segregation , 2013, 2014 IEEE 55th Annual Symposium on Foundations of Computer Science.