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 journalArticle

13 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)363-367
Number of pages5
JournalPhysics Letters, Section A: General, Atomic and Solid State Physics
Issue number3
StatePublished - Jan 17 2011



  • Convergence
  • Geographical distance
  • Naming game
  • Small-world networks

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this