An analysis of one-dimensional schelling segregation
An analysis of one-dimensional schelling segregation
复制标题
一维谢林偏析分析
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Robert D. Kleinberg
中科院分区：
文献类型：
--
作者：
C. Brandt;Nicole Immorlica;Gautam Kamath;Robert D. Kleinberg
我们分析了谢林隔离模型，其中一个社会的n个人生活在一个环。每个个体都是两个种族之一，并且只对他的位置感到满意，只要他的2w最近邻居至少有一半与他是同一种族。在动态中，随机选择的不快乐的个体相继交换位置。我们考虑的平均大小的单色邻域在最终的稳定状态。我们的分析是第一次严格的谢林动力学分析。我们注意到，与先前的近似分析相反，最终状态几乎是积分的：单色邻域的平均大小与n无关，并且是w的多项式。
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 race as him. In the dynamics, randomly-chosen unhappy individuals successively swap locations. We consider the average size of monochromatic neighborhoods in the final stable state. Our analysis is the first rigorous analysis of the Schelling dynamics. We note that, in contrast to prior approximate analyses, the final state is nearly integrated: the average size of monochromatic neighborhoods is independent of n and polynomial in w.