title: Agreement dynamics on interaction networks with diverse topologies.
abstract: 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.
authors.affiliation: LPT, CNRS, UMR 8627, Univ Paris-Sud, Orsay, F-91405, France.
authors.forename: Alain
authors.initials: A
authors.lastname: Barrat
authors.forename: Andrea
authors.initials: A
authors.lastname: Baronchelli
authors.forename: Luca
authors.initials: L
authors.lastname: Dall'Asta
authors.forename: Vittorio
authors.initials: V
authors.lastname: Loreto