二维或三维中的未受干扰的谢林分离
摘要：保持自洽的行为模式是谢林（Schelling）于1969年首次提出的，并且已经成为最为人知的自组织行为模型之一。尽管谢林的明确关注点是从博弈论的角度理解大城市中种族隔离的机制，但该模型应被看作是一个大家族的一部分，出现在统计力学、神经网络和社会科学等领域中，该家族关注的是处于网络结构上的交互人群。然而，尽管进行了广泛的研究，但（未扰动的）谢林模型在严格分析方面仍然大多抵抗，在文献中之前的结果一般涉及模型的变体中引入噪声到系统的动力学中，然后由此获得的模型可适用于统计力学或随机演化博弈理论的标准技术。最近一系列的论文（一篇由Brandt，Immorlica，Kamath和Kleinberg，两篇由作者撰写）首次对未扰动模型的一维版本进行了严格分析。在这里，我们首次对未扰动模型的二维和三维版本进行了严格分析，建立了大部分的相图，并回答了Brandt，Immorlica，Kamath和Kleinberg最近一篇论文中的挑战。
作者：George Barmpalias, Richard Elwes, Andy Lewis-Pye
论文ID：1504.03809
分类：Multiagent Systems
分类简称：cs.MA
提交时间：2016-09-12