中文

网络上的命名博弈:让每个人既是说话者也是听话者

社会与信息网络 2014-08-25 v5 物理与社会

摘要

为了研究如何在大型自组织对等网络中达成共识,我们将常用于语言和通信的命名博弈模型扩展为群体命名博弈 (NGG)。与其他现有的命名博弈模型不同,在 NGG 中,群体(网络)中的每个人都可以同时成为说话者和听话者,这更贴近现实场景。此外,NGG 允许多个词汇(观点)的传输(通信)以达成多个组内共识。NGG 还实现了间接连接节点之间的通信。我们模拟并分析了一些典型网络拓扑(包括随机图网络、小世界网络和无标度网络)中的共识过程,以更好地理解如何就一个共同词汇达成全局收敛(共识)。结果被解释为对等网络的群体协商,表明当每个群体内允许更多观点或当群体中的协商群体规模更大时,可以更快地达成群体内的全局共识。我们模型引入的新颖特性和属性证明了其在更好地研究对等网络上一般共识问题方面的适用性。

关键词

引用

@article{arxiv.1310.4169,
  title  = {Naming Game on Networks: Let Everyone be Both Speaker and Hearer},
  author = {Yuan Gao and Guanrong Chen and Rosa H. M. Chan},
  journal= {arXiv preprint arXiv:1310.4169},
  year   = {2014}
}

备注

11 pages, 6 figures