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. GianiniPrimo
;E. DamianiSecondo
;P. CeravoloUltimo
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.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.