小世界网络上的博弈：集群结构的作用
Naming Game on small-world networks: the role of clustering structure
摘要：
多智能体博弈是近年来提出的一种描述多智能体系统如何以自组织方式收敛到一致状态的模型。在本文中，我们研究了这种模型在所谓的齐次小世界网络，并专注于三角拓扑的动力学的影响。在所有的拓扑量中，聚类系数被发现在网络博弈的动态中起着重要的作用。一方面，它影响每个代理的最大内存;另一方面，它抑制了代理共享一个共同单词的集群的增长，即，较大的聚类系数将导致系统的较慢收敛。我们还发现了聚类系数和最大记忆之间的定量关系。
英文摘要：
Naming Game is a recently proposed model for describing how a multi-agent system can converge towards a consensus state in a self-organized way. In this paper, we investigate this model on the so-called homogeneous small-world networks and focus on the influence of the triangular topology on the dynamics. Of all the topological quantities, the clustering coefficient is found to play a significant role in the dynamics of the Naming Game. On the one hand, it affects the maximum memory of each agent; on the other hand, it inhibits the growing of clusters in which agents share a common word, i.e., a larger clustering coefficient will cause a slower convergence of the system. We also find a quantitative relationship between clustering coefficient and the maximum memory.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
