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.
Gianini, G., Damiani, E., Ceravolo, P. (2008). Consensus emergence from naming games in representative agent semantic overlay networks. In On the Move to Meaningful Internet Systems: OTM 2008 Workshops OTM Confederated International Workshops and Posters, ADI, AWeSoMe, COMBEK, EI2N, IWSSA, MONET, OnToContent & QSI, ORM, PerSys, RDDS, SEMELS, and SWWS 2008, Monterrey, Mexico, November 9-14, 2008, Proceedings (pp.1066-1075) [10.1007/978-3-540-88875-8_134].
Consensus emergence from naming games in representative agent semantic overlay networks
Gianini, G;
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 | |
---|---|---|---|
Gianini-2008-OTM 2008-VoR.pdf
Solo gestori archivio
Descrizione: Intervento a convegno
Tipologia di allegato:
Publisher’s Version (Version of Record, VoR)
Licenza:
Tutti i diritti riservati
Dimensione
301.32 kB
Formato
Adobe PDF
|
301.32 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.