Optimal convergence in naming game with geography-based negotiation on small-world networks

Run-Ran Liu, Wen-Xu Wang, Ying-Cheng Lai, Guanrong Chen, Bing-Hong Wang

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)


We propose a negotiation strategy to address the effect of geography on the dynamics of naming games over small-world networks. Communication and negotiation frequencies between two agents are determined by their geographical distance in terms of a parameter characterizing the correlation between interaction strength and the distance. A finding is that there exists an optimal parameter value leading to fastest convergence to global consensus on naming. Numerical computations and a theoretical analysis are provided to substantiate our findings. (C) 2010 Elsevier B.V. All rights reserved.

Original languageEnglish
Pages (from-to)363-367
Number of pages5
JournalPhysics Letters A
Issue number3
Publication statusPublished - 17 Jan 2011

Cite this