The Combinatorial Naming Game

TitleThe Combinatorial Naming Game
Publication TypeConference Paper
Year of Publication2012
AuthorsStadler, K, Wellens, P, De Beule, J
EditorDe Baets, B, Manderick, B, Rademaker, M, Waegeman, W
Conference NameProceedings of the 21st Belgian-Dutch Conference on Machine Learning (BeneLearn 2012)
Conference LocationGhent, Belgium
Keywordsconventionalisation, language change, lexicon formation, multi-agent systems, naming game, source coding

In this article we introduce combinatorial form into the well-known Naming Game paradigm in which autonomous agents have to establish a globally shared communication system through strictly local interactions. While virtually all investigations of the Naming Game so far have been carried out using atomic names, we highlight some interesting aspects that arise only when naming is done using combinatorial forms. We present an analysis which relates Naming Games to information theory and discuss first results from multi-agent simulations in light of this analysis.