Accelerating Consensus by Preferential Words in the Naming Game

• 作者: 刘润然 庄勇 杨涵新
• 来源期刊: 中国物理快报(英文版)
• 学科: 工学
• 关键词: 游戏 无标度网络 收敛时间 系统自组织 动力学模型 扬声器选择 可调参数 进化过程
• 年，卷（期）: 2010,（10）
• 页码范围: 228-231
• 页数: 4页
• 分类号: TP393 TS952.83
• 语种: 英文

摘要

The naming game is a model of nonequilibrium dynamics for the self-organized emergence of a language or a communication system. We study a modified version of the minimal naming game in which the speaker selects a word from its inventory with a probability proportional to exp(Rs * α), where Rs is the success ratio of the name and α is a tunable parameter. By investigating the effects of α on the evolutionary processes for both square lattice and scale-free networks, we find that the convergence time decreases with the increasing α on both two networks, which indicates that preferential selection of successful words can accelerate the reaching of consensus. More interestingly, for α 〉 0, we find that the relation between convergence time and α exhibits a power-law form.