Related links

Authoritative: http://dx.doi.org/10.1109/TEVC.2007.892763   (Publisher's PDF... likely be available here.)

Web search: Google Web Search   ::   Google Scholar

Within this site: Cited by (8)    References (45)

Abstract

Evolutionary language games have proved a useful tool to study the evolution of communication codes in communities of agents that interact among themselves by transmitting and interpreting a fixed repertoire of signals. Most studies have focused on the emergence of Saussurean codes (i.e., codes characterized by an arbitrary one-to-one correspondence between meanings and signals). In this contribution, we argue that the standard evolutionary language game framework cannot explain the emergence of compositional codes-communication codes that preserve neighborhood relationships by mapping similar signals into similar meanings-even though use of those codes would result in a much higher payoff in the case that signals are noisy. We introduce an alternative evolutionary setting in which the meanings are assimilated sequentially and show that the gradual building of the meaning-signal mapping leads to the emergence of mappings with the desired compositional property.

Keywords: complexity theory; game theory; genetic algorithms; simulation

@article{fontanari07compositionality,
  author={Jose Fernando Fontanari and Leonid I. Perlovsky},
  title={Evolving compositionality in evolutionary language games},
  journal={IEEE Transactions on Evolutionary Computation},
  year={2007},
  month={December},
  volume={11},
  number={6},
  pages={758-769},
  doi={10.1109/TEVC.2007.892763},
  url={http://groups.lis.illinois.edu/amag/langev/paper/fontanari07compositionality.html},
  keywords={complexity theory; game theory; genetic algorithms; simulation}
}