Influence of Shared Memory and Network Topology in the Consensus Dynamics of a Naming Game
Resumo
In the Naming Game, individuals or agents exchange pairwise local information in order to communicate about objects in a common environment. The goal of the game is to reach a consensus about naming these objects. In this paper we extend the classical naming game with a globally shared memory accessible by all agents. Although the extended naming game is non-deterministic in its word selection, we show that consensus towards a common vocabulary is reached in diverse network topologies. More importantly, we show the qualitative and quantitative influence of the external source of information, i.e. the shared memory, on the consensus dynamics.
Referências
Ahn, L.V. and Dabbish, L. "Labeling images with a computer game," Conference on Human Factors in Computing Systems, 2004.
Barabási, A. and Albert, R. “Emergence of scaling in Random Networks”, Science, 286, pp. 509-512, 1999.
Baronchelli, A., Barrat, A., Dall’Asta, L. and Loreto, V. “Non-equilibrium dynamics of language games on complex networks”, Physical Review E, vol. 74, 2006.
Baronchelli, A., Barrat, A., Dall’Asta, L. and Loreto, V. "The role of topology on the dynamics of the Naming Game," The European Physical Journal Special Topics, vol. 143, pp. 233-235, 2007.
Baronchelli, A., Felici, M., Loreto, V., Caglioti, E. and Steels, L. "Sharp transition towards shared vocabularies in multi-agent systems," Journal of Statistical Mechanics: Theory and Experiment, 2006.
Baronchelli, A., Loreto, V. and Steels, L. "In-depth analysis of the Naming Game dynamics: the homogeneous mixing case," vol. 19, 2008.
Brigatti, E. "Consequence of reputation in an open-ended Naming Game," Physical Review E, 78(4):046108, 2008.
Brust, M.R., Ribeiro, C.H. and Mesit, J. "Avoiding Greediness in Cooperative Peer-to-Peer Networks," Collaborative Computing: Networking, Applications and Worksharing, E.B. Joshi and J.B. D., Orlando, USA: Springer Berlin Heidelberg, pp. 370-378, 2008.
Carrington, P., Scott, J. and Wasserman, S. Models and Methods in Social Network Analysis, Cambridge Univ. Press, 2007.
De Vylder, B. and Tuyls, K."How to reach linguistic consensus: a proof of convergence for the naming game," Journal of theoretical biology, vol. 242, pp. 818-31, 2006.
Golder, S.A. and Huberman, A. "The Structure of Collaborative Tagging Systems," Social Computing Lab, 2005.
Marlow, C., Naaman, M., Boyd, D., and Davis, M. "HT06, tagging paper, taxonomy, Flickr, academic article, to read," Conference on Hypertext and Hypermedia, 2006.
McIntyre, A., and Steels, L. "Spatially Distributed Naming Games," Advances in Complex Systems, vol. 1, pp. 301-323, 1999.
Steels, L. "Self-Organizing Vocabularies," Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, C.G. Langton and K. Shimohara, Nara, Japan, 1996.
Steels, L. "The Origins of Ontologies and Communication Conventions in Multi-Agent Systems," Autonomous Agents and Multi-Agent Systems, vol. 1, pp. 169 - 194, 1998.
Steels, L., Loetzsch, M. and Spranger, M., "Semiotic Dynamics Solves the Symbol Grounding Problem", Available from Nature Precedings [link], 2007.
Barabási, A. and Albert, R. “Emergence of scaling in Random Networks”, Science, 286, pp. 509-512, 1999.
Baronchelli, A., Barrat, A., Dall’Asta, L. and Loreto, V. “Non-equilibrium dynamics of language games on complex networks”, Physical Review E, vol. 74, 2006.
Baronchelli, A., Barrat, A., Dall’Asta, L. and Loreto, V. "The role of topology on the dynamics of the Naming Game," The European Physical Journal Special Topics, vol. 143, pp. 233-235, 2007.
Baronchelli, A., Felici, M., Loreto, V., Caglioti, E. and Steels, L. "Sharp transition towards shared vocabularies in multi-agent systems," Journal of Statistical Mechanics: Theory and Experiment, 2006.
Baronchelli, A., Loreto, V. and Steels, L. "In-depth analysis of the Naming Game dynamics: the homogeneous mixing case," vol. 19, 2008.
Brigatti, E. "Consequence of reputation in an open-ended Naming Game," Physical Review E, 78(4):046108, 2008.
Brust, M.R., Ribeiro, C.H. and Mesit, J. "Avoiding Greediness in Cooperative Peer-to-Peer Networks," Collaborative Computing: Networking, Applications and Worksharing, E.B. Joshi and J.B. D., Orlando, USA: Springer Berlin Heidelberg, pp. 370-378, 2008.
Carrington, P., Scott, J. and Wasserman, S. Models and Methods in Social Network Analysis, Cambridge Univ. Press, 2007.
De Vylder, B. and Tuyls, K."How to reach linguistic consensus: a proof of convergence for the naming game," Journal of theoretical biology, vol. 242, pp. 818-31, 2006.
Golder, S.A. and Huberman, A. "The Structure of Collaborative Tagging Systems," Social Computing Lab, 2005.
Marlow, C., Naaman, M., Boyd, D., and Davis, M. "HT06, tagging paper, taxonomy, Flickr, academic article, to read," Conference on Hypertext and Hypermedia, 2006.
McIntyre, A., and Steels, L. "Spatially Distributed Naming Games," Advances in Complex Systems, vol. 1, pp. 301-323, 1999.
Steels, L. "Self-Organizing Vocabularies," Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems, C.G. Langton and K. Shimohara, Nara, Japan, 1996.
Steels, L. "The Origins of Ontologies and Communication Conventions in Multi-Agent Systems," Autonomous Agents and Multi-Agent Systems, vol. 1, pp. 169 - 194, 1998.
Steels, L., Loetzsch, M. and Spranger, M., "Semiotic Dynamics Solves the Symbol Grounding Problem", Available from Nature Precedings [link], 2007.
Publicado
19/07/2011
Como Citar
UZUN, Thaís G.; SILVA-FILHO, Reginaldo J. Da; BRUST, Matthias R.; RIBEIRO, Carlos H. C..
Influence of Shared Memory and Network Topology in the Consensus Dynamics of a Naming Game. In: SEMINÁRIO INTEGRADO DE SOFTWARE E HARDWARE (SEMISH), 38. , 2011, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2011
.
p. 1221-1234.
ISSN 2595-6205.
