对于那些不了解模特的人。你可以阅读这个pdf。我想找出当算法收敛时(即当所有节点都满意时)2个节点彼此相邻的概率是多少。
这是一个要点中的模型。你有 网格(比如10x10)。你有节点 两种(红色和绿色)各45种。所以 我们有10个空位。我们随机 将节点放在网格上。现在我们 扫描此网格(确切的顺序 无所谓 谢林)。每个节点都需要特定的 中国同类人口比例 它Moore neighborhood(比如说b = 50%) 每个红色和绿色)。我们计算 每个节点的幸福(a = Number 同类邻居/数量 不同类型的邻居)。如果一个 节点不满意(a< b)它移动到 空单元格,它知道它将是 快乐。这种运动可以改变 旧的和新的动态 邻里。算法收敛时 所有节点都很高兴。
PS - 我正在寻找Schelling模型的任何数学分析的链接。
答案 0 :(得分:5)
在Easley和Kleinberg的“网络,人群和市场:关于高度互联世界的推理”中有一个关于此模型的说明 - 请参阅http://www.cs.cornell.edu/home/kleinber/networks-book/ 这是一本非常好的书。
然而他们说“作为最后一点,我们注意到虽然该模型在数学上是精确且独立的,但是在模拟和定性观察方面进行了讨论。这是因为对Schelling模型的严格数学分析看起来很困难,主要是一个开放的研究问题。“他们确实参考了Young,Mobius和Rosenblat以及Vinkovic和Kirman的一些作品。