Abstract
Language, as a shared set of conventions for mapping meanings to expressions, can emerge from the self-organization - into a global consensus state - of a population of distributed agents connected through some communication network and playing local collaborative games such as the Naming Game. Concepts and methods involved in this problem are very similar to those applied in statistical physics. In this work we propose a kind of self-organizing Semantic Overlay Networks, inspired by the mechanics of the Ising spin model – and undergoing a variant of distributed simulated annealing – which can converge to a consensus vocabulary through the abrupt transition from disorder to order; the condition which grants the convergence (the mean-field condition — a.k.a. Representative Agent condition – of everyone knowing about the state of everybody else) is approximated here by a sampling, performed through a suitably randomized message exchange mechanism. We outline two possible implementation of such kind of networks: one based on a structured, the other based on an unstructured P2P network.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The chatty web: emergent semantics through gossiping. In: WWW 2003: Proceedings of the 12th Int.Conf. on World Wide Web, pp. 197–206. ACM, New York (2003)
Afsharchi, M., Far, B.H.: Automated ontology evolution in a multi-agent system. In: InfoScale 2006: Proceedings of the 1st international conference on Scalable information systems, p. 16. ACM, New York (2006)
Avesani, P., Cova, M.: Shared lexicon for distributed annotations on the web. In: WWW 2005: Proceedings of the 14th international conference on World Wide Web, pp. 207–214. ACM, New York (2005)
Banaei-Kashani, F., Shahabi, C.: Criticality-based analysis and design of unstructured peer-to-peer networks as ”complex systems”. In: CCGRID 2003: Proceedings of the 3st International Symposium on Cluster Computing and the Grid, Washington, DC, USA, p. 351. IEEE Computer Society, Los Alamitos (2003)
Baronchelli, A., Dall’Asta, L., Barrat, A., Loreto, V.: Topology induced coarsening in language games. Physical Review E 73, 015102 (2006)
Gotz, S., Rieche, S., Wehrle, K.: Selected DHT Algorithms. In: Steinmetz, R., Wehrle, K. (eds.) Peer-to-Peer Systems and Applications, ch. 8, vol. 3485, pp. 95–117. Springer, Heidelberg (2005)
Szabo, G., Fath, G.: Evolutionary games on graphs. Phys. Rep. 446, 97–216 (2007)
Liggett, T.M.: Stochastic Interacting Systems. Springer, Heidelberg (1999)
Menascé, D.A., Kanchanapalli, L.: Probabilistic scalable p2p resource location services. SIGMETRICS Perform. Eval. Rev. 30(2), 48–58 (2002)
Meshkova, E., Riihijärvi, J., Petrova, M., Mähönen, P.: A survey on resource discovery mechanisms. Comput. Netw. 52(11), 2097–2128 (2008)
Steels, L.: Self-organizing vocabularies. In: Artificial Life V, pp. 179–184. MIT Press, Cambridge (1996)
Wiesman, F., Roos, N.: Domain independent learning of ontology mappings. In: AAMAS 2004: 3rd Intern. Joint Conf. on Autonomous Agents and Multiagent Systems, Washington, pp. 846–853. IEEE Computer Society, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gianini, G., Damiani, E., Ceravolo, P. (2008). Consensus Emergence from Naming Games in Representative Agent Semantic Overlay Networks. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2008 Workshops. OTM 2008. Lecture Notes in Computer Science, vol 5333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88875-8_134
Download citation
DOI: https://doi.org/10.1007/978-3-540-88875-8_134
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88874-1
Online ISBN: 978-3-540-88875-8
eBook Packages: Computer ScienceComputer Science (R0)