The Combinatorial Naming Game

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.

ISBN:978-94-6197-044-2

Publication year:2012

Keywords:learning in multi-agent systems, lexicon formation, naming game, source coding, language change