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

12 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. (C) 2010 Elsevier B.V. All rights reserved.

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

Cite this

Optimal convergence in naming game with geography-based negotiation on small-world networks. / Liu, Run-Ran; Wang, Wen-Xu; Lai, Ying-Cheng; Chen, Guanrong; Wang, Bing-Hong.

In: Physics Letters A, Vol. 375, No. 3, 17.01.2011, p. 363-367.

Research output: Contribution to journalArticle

Liu, Run-Ran ; Wang, Wen-Xu ; Lai, Ying-Cheng ; Chen, Guanrong ; Wang, Bing-Hong. / Optimal convergence in naming game with geography-based negotiation on small-world networks. In: Physics Letters A. 2011 ; Vol. 375, No. 3. pp. 363-367.
@article{064bcfc866ae49d9bce106d4518d4e49,
title = "Optimal convergence in naming game with geography-based negotiation on small-world networks",
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. (C) 2010 Elsevier B.V. All rights reserved.",
author = "Run-Ran Liu and Wen-Xu Wang and Ying-Cheng Lai and Guanrong Chen and Bing-Hong Wang",
year = "2011",
month = "1",
day = "17",
doi = "10.1016/j.physleta.2010.12.007",
language = "English",
volume = "375",
pages = "363--367",
journal = "Physics Letters A",
issn = "0375-9601",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

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

AU - Liu, Run-Ran

AU - Wang, Wen-Xu

AU - Lai, Ying-Cheng

AU - Chen, Guanrong

AU - Wang, Bing-Hong

PY - 2011/1/17

Y1 - 2011/1/17

N2 - 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.

AB - 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.

U2 - 10.1016/j.physleta.2010.12.007

DO - 10.1016/j.physleta.2010.12.007

M3 - Article

VL - 375

SP - 363

EP - 367

JO - Physics Letters A

JF - Physics Letters A

SN - 0375-9601

IS - 3

ER -