Schellings分离模型的数学

时间:2010-05-07 10:14:18

标签: algorithm probability

对于那些不了解模特的人。你可以阅读这个pdf。我想找出当算法收敛时(即当所有节点都满意时)2个节点彼此相邻的概率是多少。

  

这是一个要点中的模型。你有   网格(比如10x10)。你有节点   两种(红色和绿色)各45种。所以   我们有10个空位。我们随机   将节点放在网格上。现在我们   扫描此网格(确切的顺序   无所谓   谢林)。每个节点都需要特定的   中国同类人口比例   它Moore neighborhood(比如说​​b = 50%)   每个红色和绿色)。我们计算   每个节点的幸福(a = Number   同类邻居/数量   不同类型的邻居)。如果一个   节点不满意(a< b)它移动到   空单元格,它知道它将是   快乐。这种运动可以改变   旧的和新的动态   邻里。算法收敛时   所有节点都很高兴。

PS - 我正在寻找Schelling模型的任何数学分析的链接。

1 个答案:

答案 0 :(得分:5)

在Easley和Kleinberg的“网络,人群和市场:关于高度互联世界的推理”中有一个关于此模型的说明 - 请参阅http://www.cs.cornell.edu/home/kleinber/networks-book/ 这是一本非常好的书。

然而他们说“作为最后一点,我们注意到虽然该模型在数学上是精确且独立的,但是在模拟和定性观察方面进行了讨论。这是因为对Schelling模型的严格数学分析看起来很困难,主要是一个开放的研究问题。“他们确实参考了Young,Mobius和Rosenblat以及Vinkovic和Kirman的一些作品。