An Infection-Based Mechanism in Large Convention Spaces

  • Norman Salazar
  • Juan A. Rodriguez-Aguilar
  • Josep Ll. Arcos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6069)


Regulating the behavior of autonomous agents is necessary to solve coordination problems and minimize conflicts in multi-agent systems (MAS). It is well known that in practice centralized approaches are not viable to accomplish this. Thus, distributed regulating mechanisms, such as mechanisms for the emergence of social conventions, are highly needed. Nevertheless, existing studies have not focused on determining how the size of the convention space may influence the emergence of conventions. To that end in this paper we apply a mechanism for the distributed, dynamic emergence of social conventions, to a problem with a large convention space: finding a common vocabulary (lexicon) for the agents of a MAS that allows them to perfectly communicate with neither ambiguity nor inconsistencies. Therefore, we empirically show that the mechanism can cope with large convention spaces.


Adaptation Module Communication Model Language Game Social Convention Naming Game 
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.
    Albert, R., Barabasi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47 (2002)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Axelrod, R.: The dissemination of culture: A model with local convergence and global polarization. The Journal of Conflict Resolution 41(2), 203–226 (1997)CrossRefGoogle Scholar
  3. 3.
    Bäck, T.: Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms. Oxford University Press, Oxford (1996)zbMATHGoogle Scholar
  4. 4.
    Baronchelli, A., Felici, M., Loreto, V., Caglioti, E., Steels, L.: Sharp transition towards shared vocabularies in multi-agent systems. Journal of Statistical Mechanics: Theory and Experiment 06, P06014 (2006)CrossRefGoogle Scholar
  5. 5.
    Burt, R.: Social contagion and innovation: Cohesion versus structural equivalence. American J. of Sociology 92, 1287–1335 (1987)CrossRefGoogle Scholar
  6. 6.
    Dall’Asta, L., Baronchelli, A., Barrat, A., Loreto, V.: Nonequilibrium dynamics of language games on complex networks. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 74(3), 36105 (2006)Google Scholar
  7. 7.
    de Jong, E.D., Steels, L.: A distributed learning algorithm for communication development. Complex Systems 14, 315–334 (2003)MathSciNetGoogle Scholar
  8. 8.
    DeVylder, B.: The Evolution of Conventions in Multi-Agent Systems. PhD thesis, Artificial Intelligence Lab Vrije Universiteit Brussel (2007)Google Scholar
  9. 9.
    Jong, E.D.D., Steels, L.: A distributed learning algorithm for communication development. Complex Systems 14 (2003)Google Scholar
  10. 10.
    Kalampokis, A., Kosmidis, K., Argyrakis, P.: Evolution of vocabulary on scale-free and random networks. Physica A: Statistical Mechanics and its Applications 379(2), 665–671 (2007)CrossRefGoogle Scholar
  11. 11.
    Lewis, D.: Convention. Harvard University Press, Cambridge (1969)Google Scholar
  12. 12.
    Loreto, V., Steels, L.: Social dynamics: Emergence of language. Nature Physics 3, 758–760 (2007)CrossRefGoogle Scholar
  13. 13.
    Puglisi, A., Baronchelli, A., Loreto, V.: Cultural route to the emergence of linguistic categories. Proceedings of the National Academy of Sciences, 802485105 (2008)Google Scholar
  14. 14.
    Salazar, N., Rodríguez-Aguilar, J.A., Arcos, J.L.: An infection-based mechanism for self-adaptation in multi-agent complex networks. In: Proc. of the Second IEEE International Conference on SASO (2008)Google Scholar
  15. 15.
    Salazar, N., Rodriguez-Aguilar, J.A., Arcos, J.L.: Infection-based self-configuration in agent societies. In: Proc. of the 2008 GECCO conference companion on Genetic and evolutionary computation, pp. 1945–1952. ACM, New York (2008)CrossRefGoogle Scholar
  16. 16.
    Steels, L.: Self-organizing vocabularies. In: Langton, C.G., Shimohara, K. (eds.) Artificial Life V, Nara, Japan, pp. 179–184 (1996)Google Scholar
  17. 17.
    Steels, L.: The origins of ontologies and communication conventions in multi-agent systems. Autonomous Agents and Multi-Agent Systems 1, 169–194 (1998)CrossRefGoogle Scholar
  18. 18.
    Steels, L.: Grounding symbols through evolutionary language games. In: Simulating the Evolution of Language, ch. 10, pp. 211–226. Springer, Heidelberg (2002)Google Scholar
  19. 19.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393(6684), 440–442 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Norman Salazar
    • 1
  • Juan A. Rodriguez-Aguilar
    • 1
  • Josep Ll. Arcos
    • 1
  1. 1.IIIA, Artificial Intelligence Research Institute CSICSpanish National Research Council 

Personalised recommendations