Agreement dynamics on interaction networks with diverse topologies |
| |
Authors: | Barrat Alain Baronchelli Andrea Dall'Asta Luca Loreto Vittorio |
| |
Institution: | LPT, CNRS, UMR 8627, Univ Paris-Sud, Orsay, F-91405, France. |
| |
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. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|