Language Change and the Force of Innovation

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8607)


Lewis [L1] invented signaling games to show that semantic meaning conventions can arise simply from regularities in communicative behavior. The behavioral implementation of such conventions are so-called signaling systems. Previous research addressed the emergence of signaling systems by combining signaling games with learning dynamics, and not uncommonly researchers examined the circumstances preventing the emergence of signaling systems. It has been shown that by increasing the number of states, messages and actions for a signaling game, the emergence of signaling becomes increasingly improbable. This paper contributes to the question of how the invention of new messages and extinction of unused messages would change these outcomes. Our results reveal that this innovation mechanism does in fact support the emergence of signaling systems. Furthermore, we analyze circumstances that lead to stable communication structure in large spatial population structures of interacting players.


Signaling System Reinforcement Learning Lateral Inhibition Simulation Step Communicative Success 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ASZ1]
    Alexander, J.M., Skyrms, B., Zabell, S.L.: Inventing new signals. Dynamic Games and Applications 2(1), 129–145 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  2. [B1]
    Barret, J.A.: The Evolution of Coding in Signaling Games. Theory and Decision 67, 223–237 (2009)CrossRefMathSciNetGoogle Scholar
  3. [BZ1]
    Barret, J.A., Zollman, K.J.S.: The Role of Forgetting in the Evolution and Learning of Language. Journal of Experimental and Theoretical Artificial Intelligence 21(4), 293–309 (2009)CrossRefGoogle Scholar
  4. [B2]
    Bloomfield, L.: Language. George Allen & Unwin, London (1935)Google Scholar
  5. [BM1]
    Bush, R., Mosteller, F.: Stochastic Models of Learning. John Wiley & Sons, New York (1955)CrossRefGoogle Scholar
  6. [FJ1]
    Franke, M., Jäger, G.: Bidirectional optimization from reasoning and learning in games. Journal of Logic, Language and Information 21(1), 117–139 (2012)CrossRefMathSciNetGoogle Scholar
  7. [HH1]
    Hofbauer, J., Huttegger, S.M.: Feasibility of communication in binary signaling games. Journal of Theoretical Biology 254(4), 843–849 (2008)CrossRefMathSciNetGoogle Scholar
  8. [HSRZ1]
    Huttegger, S.M., Skyrms, B., Smead, R., Zollman, K.J.: Evolutionary dynamics of Lewis signaling games: signaling systems vs. partial pooling. Synthese 172(1), 177–191 (2010)CrossRefzbMATHMathSciNetGoogle Scholar
  9. [HZ1]
    Huttegger, S.M., Zollman, K.J.S.: Signaling Games: Dynamics of Evolution and Learning. In: Benz, A., Ebert, C., Jäger, G., van Rooij, R. (eds.) Language, Games, and Evolution. LNCS (LNAI), vol. 6207, pp. 160–176. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  10. [L1]
    Lewis, D.: Convention. Harvard University Press, Cambridge (1969)Google Scholar
  11. [M1]
    Mühlenbernd, R.: Learning with Neighbours. Synthese 183(S1), 87–109 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  12. [MF1]
    Mühlenbernd, R., Franke, M.: Signaling Conventions: Who Learns What Where and When in a Social Network. In: Proceedings of EvoLang IX, pp. 242–249 (2011)Google Scholar
  13. [RE1]
    Roth, A., Erev, I.: Learning in extensive-form games: experimental data and simple dynamic models in the intermediate term. Games and Economic Behaviour 8, 164–212 (1995)CrossRefzbMATHMathSciNetGoogle Scholar
  14. [S1]
    Skyrms, B.: Signals: Evolution, Learning & Information. Oxford University Press, Oxford (2010)CrossRefGoogle Scholar
  15. [W1]
    Wagner, E.: Communication and Structured Correlation. Erkenntnis 71(3), 377–393 (2009)CrossRefGoogle Scholar
  16. [Z1]
    Zollman, K.J.S.: Talking to neighbors: The evolution of regional meaning. Philosophy of Science 72(1), 69–85 (2005)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Eberhard Karls Universität TübingenGermany
  2. 2.Eidgenössische Technische Hochschule ZürichSwitzerland

Personalised recommendations