An Infection-Based Mechanism in Large Convention Spaces
Regulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent systems (MAS). It is well known that in practice centralized approaches are not viable to accomplish this. Thus, distributed regulating mechanisms, such as mechanisms for the emergence of social conventions, are highly needed. Nevertheless, existing studies have not focused on determining how the size of the convention space may influence the emergence of conventions. To that end in this paper we apply a mechanism for the distributed, dynamic emergence of social conventions, to a problem with a large convention space: finding a common vocabulary (lexicon) for the agents of a MAS that allows them to perfectly communicate with neither ambiguity nor inconsistencies. Therefore, we empirically show that the mechanism can cope with large convention spaces.
KeywordsAdaptation Module Communication Model Language Game Social Convention Naming Game
Unable to display preview. Download preview PDF.
- 6.Dall’Asta, L., Baronchelli, A., Barrat, A., Loreto, V.: Nonequilibrium dynamics of language games on complex networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 74(3), 36105 (2006)Google Scholar
- 8.DeVylder, B.: The Evolution of Conventions in Multi-Agent Systems. PhD thesis, Artificial Intelligence Lab Vrije Universiteit Brussel (2007)Google Scholar
- 9.Jong, E.D.D., Steels, L.: A distributed learning algorithm for communication development. Complex Systems 14 (2003)Google Scholar
- 11.Lewis, D.: Convention. Harvard University Press, Cambridge (1969)Google Scholar
- 13.Puglisi, A., Baronchelli, A., Loreto, V.: Cultural route to the emergence of linguistic categories. Proceedings of the National Academy of Sciences, 802485105 (2008)Google Scholar
- 14.Salazar, N., Rodríguez-Aguilar, J.A., Arcos, J.L.: An infection-based mechanism for self-adaptation in multi-agent complex networks. In: Proc. of the Second IEEE International Conference on SASO (2008)Google Scholar
- 16.Steels, L.: Self-organizing vocabularies. In: Langton, C.G., Shimohara, K. (eds.) Artificial Life V, Nara, Japan, pp. 179–184 (1996)Google Scholar
- 18.Steels, L.: Grounding symbols through evolutionary language games. In: Simulating the Evolution of Language, ch. 10, pp. 211–226. Springer, Heidelberg (2002)Google Scholar