• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE Annual Symposium on Foundations of Computer Science >Digital Morphogenesis via Schelling Segregation
【24h】

Digital Morphogenesis via Schelling Segregation

机译：通过Schelling分离进行数字形态发生

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

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.
机译：Schelling的分离模型试图解释两种类型的粒子或媒介可能如何在空间上将其自身排列成由大型均质簇组成的构型，即仅由一种类型组成的连通区域。作为经济学家研究的最早的基于主体的模型之一，也许是最有名的自组织行为模型，它也与计算机科学和统计力学之间的接口领域直接相关，例如伊辛模型和传染性研究。和网络中的级联现象。虽然对该模型进行了广泛的研究，但在很大程度上抵制了严格的分析，文献的先前结果通常与该模型的变体有关，这些变体经过了调整，以适应统计力学或随机演化博弈论的标准技术。在BK中，Brandt，Immorlica，Kamath和Kleinberg对一组特定的输入参数提供了对扰动模型的首次严格分析。在这里，我们对模型的行为进行了更为严格的分析，并建立了一些令人惊讶的阈值行为形式，尤其是存在着这样一种情况，即对相对类型的相邻代理人的不容忍程度的提高几乎肯定会导致种族隔离的减少。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号