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

doi:10.1016/j.physleta.2010.12.007

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 journal › Article › peer-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. (C) 2010 Elsevier B.V. All rights reserved.

Original language	English
Pages (from-to)	363-367
Number of pages	5
Journal	Physics Letters A
Volume	375
Issue number	3
DOIs	https://doi.org/10.1016/j.physleta.2010.12.007
Publication status	Published - 17 Jan 2011

Access to Document

10.1016/j.physleta.2010.12.007

Cite this

@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 = jan,

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

SN - 0375-9601

VL - 375

SP - 363

EP - 367

JO - Physics Letters A

JF - Physics Letters A

IS - 3

ER -

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

Abstract

Access to Document

Fingerprint

Cite this