Language Evolution and Computation Bibliography

Previous simulation work on the evolution of communication has not shown how a large signal repertoire could emerge in situated agents. We present an artificial life simulation of agents, situated in a two-dimensional world, that must search for other agents with whom they can trade resources. With strong restrictions on which resources can be traded for others, initially non-communicating agents evolve/learn a signal system that describes the resource they seek and the resource they are willing to offer in return. A large signal repertoire emerges mainly through an evolutionary process. Agents whose production and comprehension abilities rely on a single mechanism fare best, although learning enables agents with separate mechanisms to achieve some measure of success. These results demonstrate that substantial signaling repertoires can evolve in situated multi-agent systems, and suggest that simulated social interactions such as trading may provide a useful context for further computational studies of the evolution of communication.

This article reviews recent progress made by computational studies investigating the emergence, via learning or evolutionary mechanisms, of communication among a collection of agents. This work spans issues related to animal communication and the origins and evolution of language. The studies reviewed show how population size, spatial constraints on agent interactions, and the tasks involved can all influence the nature of the communication systems and the ease with which they are learned and/or evolved. Although progress in this area has been substantial, we are able to identify some important areas for future research in the evolution of language, including the need for further computational investigation of key aspects of language such as open vocabulary and the more complex aspects of syntax.

How does a group of individuals who lack a shared communication system evolve to achieve a consensus, so that every member of the group uses each signal in a manner consistent with others in the group? There are many factors that affect the difficulty of this task, including the number of signals available, the number of meanings or situations to convey, the population size, and whether or not any learning occurs. Each of these factors is explored in simulations which use a genetic algorithm that selects for agents who communicate meanings effectively with other agents. The difficulty of gaining consensus among a population of signalers increases as the number of meanings (and signals) increases, but decreases if more signals than meanings are allowed. Surprisingly, difficulty decreases as population size increases. An analysis is made of the exponentially increasing difficulty of achieving consensus as the number of meanings and signals grows. The implications for the evolution of communication are discussed.

In the research described here we extend past computational investigations of animal signaling by studying an artificial world in which a population of initially noncommunicating agents evolves to communicate about food sources and predators. Signaling in this world can be either beneficial (e.g., warning of nearby predators) or costly (e.g., attracting predators or competing agents). Our goals were twofold: to examine systematically environmental conditions under which grounded signaling does or does not evolve, and to determine how variations in assumptions made about the evolutionary process influence the outcome. Among other things, we found that agents warning of nearby predators were a common occurrence whenever predators had a significant impact on survival and signaling could interfere with predator success. The setting most likely to lead to food signaling was found to be difficult-to-locate food sources that each have relatively large amounts of food. Deviations from the selection methods typically used in traditional genetic algorithms were also found to have a substantial impact on whether communication evolved. For example, constraining parent selection and child placement to physically neighboring areas facilitated evolution of signaling in general, whereas basing parent selection upon survival alone rather than survival plus fitness measured as success in food acquisition was more conducive to the emergence of predator alarm signals. We examine the mechanisms underlying these and other results, relate them to existing experimental data about animal signaling, and discuss their implications for artificial life research involving evolution of communication.