Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Barrat, Alain; Baronchelli, Andrea; Dall'Asta, Luca; Loreto, Vittorio (2007)
Publisher: American Institute of Physics
Languages: English
Types: Article
Subjects: [PHYS.COND.CM-SM] Physics [physics]/Condensed Matter [cond-mat]/Statistical Mechanics [cond-mat.stat-mech], QA
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.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 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-
    • tion, Mimeo, Cornell University, Ithaca, N.Y. (1991). [6] Krapivsky, P. L., `Kinetics of monomer-monomer surface
    • catalytic reactions,' Phys. Rev. A 45, 1067 (1992). [7] Krapivsky, P. L., and Redner, S., `Dynamics of Majority
    • Lett. 90, 238701 (2003). [8] Ben - Naim, E., Frachebourg, L., and Krapivsky, P. L.,
    • Rev. E 53, 3078 (1996). [9] Sood, V., and Redner, S., `Voter Model on Heterogeneous
    • Graphs,' Phys. Rev. Lett. 94, 178701 (2005). [10] Frachebourg, L., and Krapivsky, P. L., `Exact results for
    • kinetics of catalytic reactions,' Phys. Rev. E 53, R3009
    • (1996). [11] Sznajd-Weron, K., and Sznajd, J., `Opinion evolution in
    • closed community,' Int. J. Mod. Phys. C 11, 1157 (2000). [12] Axelrod, R., `The Dissemination of Culture: A Model
    • Con ict Resolut. 41, 203, (1997). [13] De uant, G., Neau, D., Amblard, F., and Weisbuch, G.,
    • Syst. 3, 87 (2001). [14] Hegselmann, R., and Krause, U., `Opinion dynamics and
    • Art. Soc. Soc. Sim. 5(3), paper 2 (2002). [15] A.-L. Barabasi and R. Albert, Rev. Mod. Phys. 74, 47-97
    • (2002). [16] S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Net-
    • (Oxford University Press, Oxford 2003). [17] R. Pastor-Satorras and A. Vespignani, Evolution and
    • (Cambridge University Press, Cambridge, 2004). [18] M. Granovetter, 'The strength of weak ties' American
    • Journal of Sociology, 78, 1360 (1973). [19] Baronchelli, A., Dall'Asta, L., Barrat, A., and Loreto,
    • Phys. Rev. E 73, 015102(R) (2006). [20] Baronchelli, A., Dall'Asta, L., Barrat, A., and Loreto,
    • ics,' ALIFE X, Bloomington Indiana (2006), (preprint
    • arxiv:physics/0511201). [21] Dall'Asta, L., Baronchelli, A., Barrat, A., and Loreto,
    • rophys. Lett. 73, 969 (2006). [22] Dall'Asta, L., Baronchelli, A., Barrat, A., and Loreto, V.,
    • plex networks,' Phys. Rev. E 73, 036105 (2006). [23] Lass, R., Historical Linguistics and Language Change,
    • Cambridge University Press (Cambridge), 1997. [24] Briscoe, T., Linguistic evolution through language ac-
    • University Press, Cambridge (1999). [25] Hurford, J., Knight, C., and Studdert-Kennedy, M.,
    • Cambridge University Press (Cambraidge), 1999. [26] Cattuto, C., Loreto, V., and Pietronero, L., `Semiotic
    • dynamics and collaborative tagging,' preprint (2006). [27] Golder, S. A., and Huberman, B. A., `The struc-
    • arxiv:cs.DL/0508082 (2005). [28] Steels, L., `The Origins of Ontologies and Communica-
    • Agents and Multi-Agent Systems 1, 169-194 (1998). [29] Steels, L., The Talking Heads Experiment. Volume 1.
    • gium), 1999. [30] A. Baronchelli, M. Felici, V. Loreot, E. Caglioti, and L.
    • Steels, J. Stat. Mech. P06014 (2006). [31] Glauber, R. J., `Time-dependent statistics of the Ising
    • model,' J. Math. Phys. 4 294 (1963). [32] Lenaerts, T., Jansen, B., Tuyls, K., and de Vylder, B.,
    • proach,' Journal of Theoretical Biology, 235, 566-582
    • (2005). [33] Watts, D. J., and Strogatz, S. H., `Collective dynamics
    • of small-world networks,' Nature 393, 440{442 (1998). [34] Barrat, A., and Weigt, M., `On the properties of small-
    • world network models,' Eur. Phys. J. B 13, 547 (2000). [35] C. Castellano 'E ect of network topology on the order-
    • ing dynamics of voter models' AIP Conf. Proc. 779, 114
    • (2005). [36] A. Baronchelli, L. Dall'Asta, A. Barrat, and V. Loreto,
    • egy, topology and all that' Proceedings of Evolang6, 2006. [37] Serrano, M. A., Boguna, M., `Percolation and epidemic
    • mat/0603353 (2006).
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article