Comparing Resource Sharing with Information Exchange in Co-operative Agents, and the Role of Environment Structure

  • Mark Bartlett
  • Dimitar Kazakov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3394)


This paper presents a multi-agent system which has been developed in order to test our theories of language evolution. We propose that language evolution is an emergent behaviour, which is influenced by both genetic and social factors and show that a multi-agent approach is thus most suited to practical study of the salient issues. We present the hypothesis that the original function of language in humans was to share navigational information, and show experimental support for this hypothesis through results comparing the performance of agents in a series of environments. The approach, based loosely on the Songlines of Australian Aboriginal culture, combines individual exploration with exchange of information about resource location between agents. In particular, we study how the degree to which language use is beneficial varies with a particular property of the environment structure, that of the distance between resources needed for survival.


Language Evolution Evolutionary Stable Strategy Route Description Individual Exploration Learning Bias 
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. 1.
    Briscoe, E.J. (ed.): Linguistic Evolution through Language Acquisition: Formal and Computational Models. Cambridge University Press, Cambridge (2002)Google Scholar
  2. 2.
    Kirby, S.: Learning, Bottlenecks and the Evolution of Recursive Syntax. In: Linguistic Evolution through Language Acquisition: Formal and Computational Models. Cambridge University Press, Cambridge (2002)Google Scholar
  3. 3.
    Steels, L.: The spontaneous self-organization of an adaptive language. In: Furukawa, K., Michie, D., Muggleton, S. (eds.) Machine Intelligence, vol. 15. St. Catherine’s College, Oxford University Press, Oxford (1999); Machine Intelligence Workshop, July 1995, pp. 205–224 (1995)Google Scholar
  4. 4.
    Kazakov, D., Bartlett, M.: A multi-agent simulation of the evolution of language. In: Grobelnik, M., Bohanec, M., Mladenic, D., Gams, M. (eds.) Proceedings of Information Society Conference IS 2002, Ljubljana, Slovenia, pp. 39–41. Morgan Kaufmann, San Francisco (2002)Google Scholar
  5. 5.
    Hauser, M.D., Chomsky, N., Fitch, W.T.: The faculty of language: What is it, who has it, and how did it evolve? Science 298, 1569–1579 (2002)CrossRefGoogle Scholar
  6. 6.
    Herner-Vazquez, L., Spelke, E.S., Katsnelson, A.S.: Sources of flexibilit in human cognition: Dual-task studies of space and language. Cognitive Psychology 39, 3–36 (1999)CrossRefGoogle Scholar
  7. 7.
    O’Keefe, J., Nadel, L.: The Hippocampus as a Cognitive Map. Oxford University Press, Oxford (1978)Google Scholar
  8. 8.
    Oliphant, M.: Formal Approaches to Innate and Learned Communication: Laying the Foundation for Language. PhD thesis, Department of Cognitive Science, University of California, San Diego (1997)Google Scholar
  9. 9.
    Zuidema, W.H., Hogeweg, P.: Selective advantages of syntactic language - a model study. In: Proceedings of the Twenty-second Annual Conference of the Cognitive Science Society, Hillsdale, USA, pp. 577–582. Lawrence Erlbaum Associates, Mahwah (2000)Google Scholar
  10. 10.
    Turner, H., Kazakov, D.: Stochastic simulation of inherited kinship-driven altruism. Journal of Artificial Intelligence and Simulation of Behaviour 1, 183–196 (2002)Google Scholar
  11. 11.
    Dawkins, R.: The Extended Phenotype. Oxford University Press, Oxford (1982)Google Scholar
  12. 12.
    Hamilton, W.D.: The genetic evolution of social behaviour I. Journal of Theoretical Biology 7, 1–16 (1964)CrossRefGoogle Scholar
  13. 13.
    Ventana Wilderness Society: (visited January 2004),
  14. 14.
    Kazakov, D., Kudenko, D.: Machine Learning and Inductive Logic Programming for Multi-agent Systems. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 246–270. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  15. 15.
    Barwick, L., Marrett, A.: Aboriginal Traditions. In: Currency Companion to Dance and Music in Australia, pp. 26–28. Currency Press (2003)Google Scholar
  16. 16.
    Kazakov, D., Bartlett, M.: Benefits of sharing navigational information in a dynamic alife environment (Unpublished).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Mark Bartlett
    • 1
  • Dimitar Kazakov
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkHeslington, YorkUK

Personalised recommendations