Agreement dynamics on interaction networks with diverse topologies

Article English OPEN
Barrat , Alain ; Baronchelli , Andrea ; Dall'Asta , Luca ; Loreto , Vittorio (2007)
  • Publisher: American Institute of Physics
  • Related identifiers: doi: 10.1063/1.2734403
  • Subject: QA | [ PHYS.COND.CM-SM ] Physics [physics]/Condensed Matter [cond-mat]/Statistical Mechanics [cond-mat.stat-mech]

We review the behavior of a recently introduced model of agreement dynamics, called the "Naming Game." This model describes the self-organized emergence of linguistic conventions and the establishment of simple communication systems in a population of agents with pairwise local interactions. The mechanisms of convergence towards agreement strongly depend on the network of possible interactions between the agents. In particular, the mean-field case in which all agents communicate with all the others is not efficient, since a large temporary memory is requested for the agents. On the other hand, regular lattice topologies lead to a fast local convergence but to a slow global dynamics similar to coarsening phenomena. The embedding of the agents in a small-world network represents an interesting tradeoff: a local consensus is easily reached, while the long-range links allow to bypass coarsening-like convergence. We also consider alternative adaptive strategies which can lead to faster global convergence.
  • References (47)
    47 references, page 1 of 5

    1LPT, CNRS, UMR 8627, Orsay, F-91405 (France)

    2Univ Paris-Sud, Orsay, F-91405 (France)

    3Complex Networks Lagrange Laboratory, ISI Foundation, Turin, Italy

    4Dipartimento di Fisica, Universita \La Sapienza" and SMC-INFM, P.le A. Moro 2, 00185 ROMA, (Italy)

    10-1 [1] P.L. Garrido, J. Marro and M.A. Munoz (eds.), Eighth

    the social sciences, Granada, Spain, 7-11 February 2005,

    AIP Conference Proceedings 779 (2005). [2] Ligget, T., Interacting particle systems, New York,

    Springer-Verlag (1985). [3] de Oliveira, S. M., de Oliveira, P. M. C., and Stauf-

    Physics, Teubner, Stuttgart (1999). [4] Durlauf, S. N., `Statistical Mechanics Approaches to So-

    Lane eds., Redwood City, Addison-Wesley (1997). [5] Blume, L., The statistical Mechanics of Social Interac-

  • Metrics
    No metrics available
Share - Bookmark