The Evolution of Compositionality in Signaling Games
- 859 Downloads
Compositionality is a key design feature of human language: the meaning of complex expressions is, for the most part, systematically constructed from the meanings of its parts and their manner of composition. This paper demonstrates that rudimentary forms of compositional communicative behavior can emerge from a variant of reinforcement learning applied to signaling games. This helps explain how compositionality could have emerged gradually: if unsophisticated agents can evolve prevalent dispositions to communicate compositional-like, there is a direct evolutionary benefit for adaptations that exploit the systematicity in form-meaning mappings more rigorously.
KeywordsSignaling games Reinforcement learning Compositionality
The development of this material has benefited from comments of and discussions with many colleagues: Jeffrey Barrett, Sven Banisch, Sanne Brinkhorst, Rüdiger Gleim, Simon Kirby, Harvey Lederman, Robert van Rooij, Shawn Simpson, Shane Steinert-Threlkeld, Peter Vogt, and Elliott Wagner. I would also like to thank three anonymous referees for insightful comments and suggestions, as well as the editors of this special issue for their efforts. Financial support by NWO-VENI Grant 275-80-004 and the Institutional Strategy of the University of Tübingen (Deutsche Forschungsgemeinschaft, ZUK 63) is gratefully acknowledged.
- Batali, J. (1998). Computational simulations of the emergence of grammar. In J. R. Hurford, M. Studdert-Kennedy, & C. Knight (Eds.), Evolution of language: Social and cognitive bases. Cambridge: Cambridge University Press.Google Scholar
- Brinkhorst, S. (2014). On evolution of compositionality. Master’s thesis, Universiteit van Amsterdam.Google Scholar
- Brochhagen, T. (2015). Minimal requirements for productive compositional signaling. In Proceedings of CogSci (pp. 285–290).Google Scholar
- Frege, F. L. G. (1923). Gedankengefüge. In Beiträge zur Philosophie des deutschen Idealismus, Band III. (pp. 36–51). Deutsche Philosophische Gesellschaft.Google Scholar
- Gong, T. (2007). Language evolution from a simulation perspective: On the coevolution of compositionality and regularity. Hong Kong: Chinese University of Hong Kong.Google Scholar
- Lewis, D. (1969). Convention. A philosophical study. Cambridge, MA: Harvard University Press.Google Scholar
- Lewis, D. (1988). Relevant implication. Theoria, 54, 162–174.Google Scholar
- Nowak, M. A., Plotkin, J. B., & Jansen, V. A. A. (2000). The evolution of syntactic communication. Nature, 404(30), 495–498.Google Scholar
- Oliphant, M., & Batali, J. (1997). Learning and the emergence of coordinated communication. Center for Research on Language Newsletter, 11(1), 1–46.Google Scholar
- Smead, R., & Zollman, K. J. S. (2013). The stability of strategic plasticity. Unpublished manuscript.Google Scholar
- Steinert-Threlkeld, S. (2014). Learning to use function words in signaling games. In E. Lorini, & L. Perrussel (Eds.), Proceedings of information dynamics in artificial societies IDAS-14.Google Scholar