[1] C. Boutilier, Y. Shoham, M.P. Wellman, Economic principles of multi-agent systems (editorial), Artificial Intelligence 94 (1--2) (1997) 1--6.

[2] E.J. Briscoe, Language Evolution through Language Acquisition: Formal and Computational Models, Cambridge University Press, Cambridge, 2000.

[3] E. Charniak, Statistical Language Learning, MIT Press, Cambridge, MA, 1993.

[4] D.L. Cheney, R.M. Seyfarth, How Monkeys See the World: Inside the Mind of Another Species, University of Chicago Press, Chicago, IL, 1990.

[5] N.A. Chomsky, Language and the Problems of Knowledge, MIT Press, Cambridge, MA, 1986.

[6] D.R. Dowty, R.E. Wall, S. Peters. Introduction to Montague Semantics, Kluwer Academic, Dordrecht, 1980.

[7] A.L. Gorin, S.E. Levinson, A.N. Gertner, Adaptive acquisition of spoken language, in: Proc. ICASSP'91, Toronto, ON, 1991, pp. 805--808.

[8] M.D. Hauser, The Evolution of Communication, MIT Press, Cambridge, MA, 1997.

[9] J. Hofbauer, K. Sigmund, Evolutionary Games and Replicator Dynamics, Cambridge University Press, Cambridge, 1998.

[10] J.R. Hurford, Biological evolution of the Saussurean sign as a component of the language acquisition device, Lingua 77 (1989) 187--222.

[11] C. Isbell, C. Shelton, M. Kearns, S. Singh and P. Stone, A social reinforcement learning agent, in: Proc. Agents 2001, Montreal, QB, 2001, pp. 377--384.

[12] S. Kirby, Syntax out of learning: The cultural evolution of structured communication in a population of induction algorithms, in: D. Floreano, J.-D. Nicoud, F. Mondada (Eds.), Advances in Artificial Life, 5th European Conference, Lausanne, Switzerland, in: Lecture Notes in Computer Science, vol. 1674, Springer, Berlin, 1999, pp. 694--703.

[13] N.L. Komarova, P. Niyogi, M.A. Nowak, Evolutionary dynamics of grammar acquisition, J. Theor. Biol. 209 (1) (2001) 43--59.

[14] N.L. Komarova, M.A. Nowak, Evolutionary dynamics of the lexical matrix, Bull. Math. Biol. 63 (3) (2001) 451--485.

[15] J.M. Macedonia, C.S. Evans, Variation among mammalian alarm call systems and the problem of meaning in animal signals, Ethnol. 93 (1993) 177--197.

[16] C. Manning, H. Schutze, Foundations of Statistical Natural Language Processing, MIT Press, Cambridge, MA, 1999.

[17] J. Maynard Smith, Evolution and the Theory of Games, Cambridge University Press, Cambridge, UK, 1982.

[18] J. Maynard Smith and G. Price, The logic of animal conflict, Nature 246 (1973) 15--18.

[19] G.A. Miller, The Science of Words, Scientific American Library, New York, 1996.

[20] M. Oliphant, The dilemma of Saussurean communication, BioSystems 37 (1--2) (1996) 31--38.

[21] M. Oliphant, Formal approaches to innate and learned communication: Laying the foundations for language, PhD Thesis, Univ. of California, San Diego, CA, 1997.

[22] M. Oliphant, The learning barrier: Moving from innate to learned systems of communication, Adaptive Behavior 7 (1999) 371--384.

[23] M. Oliphant, J. Batali, Learning and the emergence of coordinated communication, Center for Research on Language Newsletter 11 (1) (1997).

[24] M.A. Nowak, An evolutionarily stable strategy may be inaccessible, J. Theor. Biol. 142 (1990) 237--241; M.A. Nowak, Stochastic strategies in the prisoners dilemma, Theor. Pop. Biol. 38 (1990) 93--112.

[25] M.A. Nowak, N.L. Komarova, P. Niyogi, Evolution of universal grammar, Science 291 (2001) 114--118.

[26] T. Regier, B. Corrigan, R. Cabasan, A. Woodward, M. Gasser, L. Smith. The emergence of words, in: Proceedings of the 23rd Annual Conference of the Cognitive Science Society, Edinburgh, 2001.

[27] T. Regier, Emergent constraints on word-learing: A computational review, Trends in Cognitive Sciences 7 (2003) 263--268.

[28] F. de Saussure, in: C. Bally, A. Sechehaye (Eds.), Course in General Linguistics, Duckworth, London, 1983, Translated and annotated by Roy Harris.

[29] K. Smith, The cultural evolution of communication in a population of neural networks, Connection Sci. 14 (1) (2002) 65--84. 42 N. Komarova, P. Niyogi / Artificial Intelligence 154 (2004) 1--42

[30] K. Smith, The transmission of language: Models of biological and cultural evolution, PhD Thesis, University of Edinburgh, 2003.

[31] W.J. Smith, The Behavior of Communicating, Harvard University Press, Cambridge, MA, 1977.

[32] W.J. Smith, The behavior of communicating, after twenty years, in: D.H. Owings, M.D. Beecher, N.S. Thompson (Eds.), Perspectives in Ethnology, vol. 10, Plenum Press, New York, 1997, pp. 7--51.

[33] L. Steels, Self-organizing vocabularies, in: C. Langston (Ed.), Proceedings of ALife V, Nara, Japan, 1996.

[34] L. Steels, F. Kaplan, Spontaneous lexicon change, in: Proceedings of COLING-ACL, Montreal, QB, 1998, pp. 1243--1249.

[35] L. Steels, P. Vogt, Grounding adaptive language games in robotic agents, in: P. Husbands, I. Harvey (Eds.), Proceedings of the Fourth European Conference on Artificial Life, MIT Press, Cambridge, MA, 1997.

[36] J.B. Tenenbaum, F. Xu, Word learning as Bayesian inference, in: Proceedings of the 22nd Annual Conference of the Cognitive Science Society, Philadelphia, PA, 2000.

[37] F. Tohme, T. Sandholm, Coalition formation processes with belief revision among bounded rational selfinterested agents, J. Logic Comput. 9 (6) (1999) 793--815.

[38] P.E. Trapa, M.A. Nowak, Nash equilibria for an evolutionary language game, J. Math. Biol. 41 (2000) 172-188.

[39] V.N. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.

[40] P. Vogt, H. Coumans, Investigating social interaction strategies for bootstrapping lexicon development, J. Artificial Soc. Social Simul. 6 (1) (2003).