NDLI: Digital Morphogenesis via Schelling Segregation

Content Provider	IEEE Xplore Digital Library
Author	Barmpalias, G. Elwes, R. Lewis-Pye, A.
Copyright Year	2014
Description	Author affiliation: State Key Lab. of Comput. Sci., Inst. of Software, Beijing, China (Barmpalias, G.) \|\| Dept. of Math., London Sch. of Econ., London, UK (Lewis-Pye, A.) \|\| Dept. of Math., Univ. of Leeds, Leeds, UK (Elwes, R.)
Abstract	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 only one type. As one of the earliest agent based models studied by economists and perhaps the most famous model of self-organising behaviour, it also has direct links to areas at the interface between computer science and statistical mechanics, such as the Ising model and the study of contagion and cascading phenomena in networks. While the model has been extensively studied it has largely resisted rigorous analysis, prior results from the literature generally pertaining to variants of the model which are tweaked so as to be amenable to standard techniques from statistical mechanics or stochastic evolutionary game theory. In BK, Brandt, Immorlica, Kamath and Kleinberg provided the first rigorous analysis of the unperturbed model, for a specific set of input parameters. Here we provide a rigorous analysis of the model's behaviour much more generally and establish some surprising forms of threshold behaviour, notably the existence of situations where an increased level of intolerance for neighbouring agents of opposite type leads almost certainly to decreased segregation.
Sponsorship	IEEE Comput. Soc. Tech. Comm. Math. Found. Comput.
Starting Page	156
Ending Page	165
File Size	586811
Page Count	10
File Format	PDF
ISBN	9781479965175
ISSN	02725428
DOI	10.1109/FOCS.2014.25
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-10-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Analytical models Computational modeling Mathematical model Computer science Educational institutions Electronic mail algorithmic game theory Schelling segregation Ising spin glass networks morphogenesis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Digital morphogenesis via Schelling segregation

Tipping Points in 1-Dimensional Schelling Models with Switching Agents

Unperturbed Schelling Segregation in Two or Three Dimensions

Digital morphogenesis via Schelling segregation

Digital morphogenesis via schelling segregation (2013)

An Analytical Model on the Propagation of Modern Email Worms

Mathematical digital line model with servicing the multimedia real time traffic simplest flow

A Game Theoretic Model and Tree Analysis Method for Fair Exchange Protocols

Numerical-analytical computer modeling of a clamped isotropic thick plate

Digital Morphogenesis via Schelling Segregation

Similar Documents

Digital morphogenesis via Schelling segregation

Tipping Points in 1-Dimensional Schelling Models with Switching Agents

Unperturbed Schelling Segregation in Two or Three Dimensions

Digital morphogenesis via Schelling segregation

Digital morphogenesis via schelling segregation (2013)

An Analytical Model on the Propagation of Modern Email Worms

Mathematical digital line model with servicing the multimedia real time traffic simplest flow

A Game Theoretic Model and Tree Analysis Method for Fair Exchange Protocols

Numerical-analytical computer modeling of a clamped isotropic thick plate

Digital Morphogenesis via Schelling Segregation