An informational study of the evolution of codes and of emerging concepts in populations of agents

TL;DR

This paper studies how codes evolve in populations of agents trying to maximize environmental information, considering the effects of universal codes and indirect perception on information exchange and concept emergence.

Contribution

It introduces a model of code evolution in agent populations that accounts for indirect observation and the universality of codes, exploring how new concepts can emerge from agent interactions.

Findings

Codes evolve based on universal interpretation constraints.

Agents can distinguish states through outputs without direct environmental perception.

Emergence of new concepts is possible from agent communication patterns.

Abstract

We consider the problem of the evolution of a code within a structured population of agents. The agents try to maximise their information about their environment by acquiring information from the outputs of other agents in the population. A naive use of information-theoretic methods would assume that every agent knows how to "interpret" the information offered by other agents. However, this assumes that one "knows" which other agents one observes, and thus which code they use. In our model, however, we wish to preclude that: it is not clear which other agents an agent is observing, and the resulting usable information is therefore influenced by the universality of the code used and by which agents an agent is "listening" to. We further investigate whether an agent who does not directly perceive the environment can distinguish states by observing other agents' outputs. For this purpose, we consider a population of different types of agents "talking" about different concepts, and try to extract new ones by considering their outputs only.