通过谢林分离的数字形态发生
Digital morphogenesis via Schelling segregation
摘要:
谢林的分离模型试图解释两种类型的粒子或媒介在空间上排列成由大的均匀簇组成的结构的方式,即仅由一种类型组成的连接区域。作为经济学家研究的最早的基于代理的模型之一,也许是最著名的自组织行为模型,它也与计算机科学和统计力学之间的接口领域有直接联系,如伊辛模型和网络中的传染和级联现象的研究。虽然该模型已被广泛研究,它在很大程度上抵制严格的分析,以前的结果,从文献中一般涉及的模型,调整,以便服从标准技术,从统计力学或随机进化博弈论的变体。在\cite{BK}中,Brandt、Immorlica、Kamath和Kleinberg针对一组特定的输入参数,首次对未扰动模型进行了严格的分析。在这里,我们提供了一个严格的分析模型的行为更普遍,并建立一些令人惊讶的形式的阈值行为,特别是存在的情况下,\emph{increased}水平的不容忍相邻代理相反类型的导致几乎肯定会\emph{decreased}隔离。
英文摘要:
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 \cite{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 \emph{increased} level of intolerance for neighbouring agents of opposite type leads almost certainly to \emph{decreased} segregation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。