Simple models of distributed co-ordination

Connection Science

Volumn 17, Issue 3-4, 2005, Pages 249-270

  Kaplan, Frédéric ^a  

^a SONY COMPUTER SCIENCE LABORATORY   (France)

Author keywords

Markov chains; Polya processes; Scaling laws; Self organizing communication stystems; Stochastic games

Indexed keywords

COMPLEX SIMULATION; COMPUTATIONAL MODEL; DYNAMICAL PROCESS; INDEPENDENT AGENTS; QUALITATIVE STUDY; SELF-ORGANIZING COMMUNICATION STYSTEMS; STOCHASTIC GAME; UNDERLYING DYNAMICS;

COMPUTATIONAL METHODS; MARKOV PROCESSES; SCALING LAWS;

COMPUTER SIMULATION;

EID: 27744432489     PISSN: 09540091     EISSN: 13600494     Source Type: Journal    
DOI: 10.1080/09540090500177596     Document Type: Article

References (40)

1. T. Arita and Y. Koyama "Evolution of linguistic diversity in a simple communication system", Artif. Life, 4, pp. 109-124, 1998.
2. B. Arthur, Y. Ermoliev and Y. Kaniovski, "A generalized urn problem and its applications", Cybernetics, 19, pp. 61-71, 1983.
3. B. Arthur, Y. Ermoliev and Y. Kaniovski, "Strong laws for a class of path-dependent stochastic processes, with applications", in Proceedings of the Conference on Stochastic Optimization, Lectures Notes in Control and Information Sciences, V. Arkin, A. Shiryayev and R. Wets, Eds, Berlin: Springer, 1984.
4. B. Arthur, Y. Ermoliev and Y. Kaniovski, "Path dependent processes and the emergence of macrostructure", in Increacing Returns and Path Dependence in the Economy, B. Arthur, Ed., Ann Arbor: MI: University of Michigan Press, 1994, pp. 33-48.
5. A. Cangelosi and D. Parisi, "The emergence of a 'language' in an evolving population of neural networks", Connection Sci., 10, pp. 83-97, 1998.
6. A. Cangelosi and D. Parisi, Simulating the Evolution of Language, Berlin: Springer, 2002.
7. A. Cangelosi and D. Parisi, "The processing of verbs and nouns in neural networks: insights from synthetic brain imaging", Brain Language, 89, pp. 401-408, 2004.
8. F. Chung, S. Handjani and D. Jungreis, "Generalizations of polya's urn problem", Ann. Combinatorics, 7, pp. 141-154. 2003.
9. B. De Boer, The Origins of Vowel Systems, Oxford: Oxford University Press, 2001.
10. E.D. De Jong and L. Steels, "A distributed learning algorithm for communication development", Complex Syst., 14, pp. 315-334, 2003.
11. C. Dircks and S. Stoness, "Effective lexicon change in the absence of population flux", in Advances in Artificial Life (ECAL 99), Lecture Notes in Artificial Intelligence 1674, D. Floreano, J.-D. Nicoud and F. Mondada, Eds, Berlin: Springer, 1999, pp. 720-724.
12. R. Ferrer and R. Sole, "Naming games through distributed reinforcement", Unpublished Report (1998).
13. R. Ferrer and R. Sole, "Least effort and the origins of scalin in human language", Proc. Natl Acad. Sci. USA, 100, pp. 788-791, 2003.
14. B. Huberman and T. Hogg, "The behavior of computational ecologies", in The Ecology of Computation, B. Huberman, Ed., Amsterdam: Elsevier, 1998.
15. E. Hutchins and B. Hazlehurst, "How to invent a lexicon: the development of shared symbols in interaction", in Artificial Societies: The Computer Simulation of Social Life, N. Gilbart and R. Conte, Eds, London: UCL Press, 1995, pp. 157-189.
16. M. Iosifescu and R. Theodorescu, Random Processes and Learning, Berlin: Springer, 1969.
17. F. Kaplan, "A new approach to class formation in multi-agent simultions of language evolution", in Proceedings of the 3rd international conference on Multi-agent Systems (ICMAS 98), Y. Demazean, Ed., Los Alamitos, CA: IEEE Computer Society, 1998, pp. 158-165.
18. F. Kaplan, "Semiotic schemata: selection units for linguistic cultural evolution", in Proceedings of Artificial Life VII, Cambridge, MA: MIT Press, 2000, pp. 372-381.
19. F. Kaplan, La Naissance d'une Langue les Robots, Paris: Hermes Science, 2001.
20. J. Ke, J. Minett, C.-P. Au and W. Wang, "Self-organization and selection in the emergence of vocabulary", Complexity, 7, pp. 41-54, 2002.
21. K. Khanin and R. Khanin, "A probabilistic model for establishment of neuron polarity", Technical Report, HPL-BRIMS-2000-16 (2000).
22. R. Kinderman and S.L. Snell, Markov Random Fields and their Applications, American Mathematical Society, 1980.
23. S. Kirby, "Natural language and artificial life", Artif. Life, 8, pp. 185-215, 2002.
24. D. Lewis, Convention: A Philosophical Study, Cambridge, MA: Harvard University Press, 1969.
25. D. Livingstone and C. Fyfe, "Modelling the evolution of linguistic diversity", in Advances in Artificial Life (ECAL 99). Lecture Notes in Artificial intelligence 1674, D. Floreano, J.-D. Nicoud and F. Mondada, Eds, Berlin: Springer, 1999, pp. 704-708.
26. M. Nowak and D. Krakauer, "The evolution of language", Proc. Natl Acad. Sci. USA, 96, pp. 8028-8033, 1999.
27. M. Oliphant, "Formal approaches to innate and learned communicaton: laying the foundation for language," PhD thesis, University of California (1997).
28. P.-Y. Oudeyer, "Self-organisation of a lexicon in a structured society of agents"in Advances in Artificial Life (ECAL 99), Lecture Notes in Artificial Intelligence 1674, D. Floreano, J.-D. Nicoud and F. Mondada, Eds, Berlin: Springer, 1999, pp. 726-729.
29. P.-Y. Oudeyer, "The self-organization of speech sounds", J. Theor. Biol., 233, pp. 435-449, 2005.
30. Y. Shoham and M. Tennenholtz, "On the emergence of social conventions: modeling, analysis, and simulations", Artif. Intell., 94, pp. 139-166, 1997.
31. K. Smith, "The evolution of vocabulary", J. Theor. Biol., 228, pp. 127-142, 2004.
32. K. Smith, S. Kirby and H. Brighton, "Iterated learning: a framework for the emergence of language", Artif. Life, 9, pp. 371-386, 2003.
33. L. Steels, "Self-organizing vocabularies", in Proceedings of Artificial Life V, C. Langton and T. Shimohara, Eds, Cambridge, MA: MIT Press, 1996.
34. L. Steels and F. Kaplan, "Spontaneous lexicon change", in Proceedings of COLING-ACL 1998. Montreal: ACL. 1998a, pp. 1243-1249.
35. L. Steels and F. Kaplan, "Stochasticity as a source of innovation in language games", in Proceedings of Artificial Life VI, C. Adami, R. Belew, H. Kitano and C. Taylor, Eds, Cambridge, MA: The MIT Press, 1998b, pp. 368-376.
36. L. Steels and F. Kaplan, "Situated grounded word semantics", in Proceedings of the 16th International Joint Conference on Artificial Intelligence IJCAI'99, T. Dean, Ed., San Francisco, CA: Morgan Kaufmann, 1999, pp. 862-867.
37. L. Steels and F. Kaplan, "Bootstrapping grounded word semantics", in T. Briscoe, editor, Linguistic Evolution through Language Acquisitino: Formal and Computational Models, T. Briscoe, Ed., Cambridge: Cambridge University Press, 2002, pp. 53-73.
38. P. Vogt, "Bootstrapping grounded Symbols by minimal autonomous robots", Evolut. Commun., 4, pp. 89-118, 2000.
39. P. Vogt, "Minimum cost and the emergence of the Zip-Mandelbrot law", in Proceedings of the 9th Artificial Life Conference, Cambridge, MA: MIT Press, 2004.
40. W. Weidlich and G. Haag, Concepts and Models of a Quantitative Sociology; The dynamics of Interacting Populations, Berlin: Springer, 1983.