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.

Consensus emergence from naming games in representative agent semantic overlay networks / G. Gianini, E. Damiani, P. Ceravolo (LECTURE NOTES IN COMPUTER SCIENCE). - In: On the Move to Meaningful Internet Systems / [a cura di] R. Meersman, Z. Tari, P. Herrero. - Berlin : Springer, 2008. - ISBN 9783540888741. - pp. 1066-1075 (( convegno On the Move Confederated International Conference and Workshops tenutosi a Monterrey nel 2008 [10.1007/978-3-540-88875-8_134].

Consensus emergence from naming games in representative agent semantic overlay networks

G. Gianini
Primo
;
E. Damiani
Secondo
;
P. Ceravolo
Ultimo
2008

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.
Ising Model; Multiagent System; Representative Agent; Naming Game; Glauber Dynamic
Settore INF/01 - Informatica
2008
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
Gianini2008_Chapter_ConsensusEmergenceFromNamingGa.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 301.32 kB
Formato Adobe PDF
301.32 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/48330
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact