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: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

14 Citations (Scopus)

Abstract

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. © 2010 Elsevier B.V. All rights reserved.
Original languageEnglish
Pages (from-to)363-367
JournalPhysics Letters, Section A: General, Atomic and Solid State Physics
Volume375
Issue number3
DOIs
Publication statusPublished - 17 Jan 2011

Research Keywords

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

Fingerprint

Dive into the research topics of 'Optimal convergence in naming game with geography-based negotiation on small-world networks'. Together they form a unique fingerprint.

Cite this