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

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

14 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)363-367
Journal / PublicationPhysics Letters, Section A: General, Atomic and Solid State Physics
Volume375
Issue number3
Publication statusPublished - 17 Jan 2011

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.

Research Area(s)

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

Citation Format(s)