Robust coordination in large convention spaces

AI Communications

Volumn 23, Issue 4, 2010, Pages 357-372

  Salazar, Norman ^a   Rodriguez Aguilar, Juan A ^a   Arcos, Josep L ^a  

^a ARTIFICIAL INTELLIGENCE RESEARCH INSTITUTE IIIA CSIC   (Spain)

Author keywords

convention emergence; Multi agent coordination; robustness

Indexed keywords

CONVENTION EMERGENCE; COORDINATION PROBLEMS; COORDINATION SCHEME; MULTI-AGENT COORDINATIONS; ROBUSTNESS; SOCIAL CONVENTION;

MULTI AGENT SYSTEMS;

AUTONOMOUS AGENTS;

EID: 78650343773     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: 10.3233/AIC-2010-0479     Document Type: Article

References (34)

1. R. Albert and A.-L. Barábasi, Statistical mechanics of complex networks, Reviews of Modern Physics 74 (2002), 47.
2. R. Axelrod, The dissemination of culture: A model with local convergence and global polarization, The Journal of Conflict Resolution 41(2) (1997), 203-226.
3. T. Bäck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford Univ. Press, New York, 1996.
4. N.T.J. Bailey, The Mathematical Theory of Infectious Diseases, 2nd edn, Hafner, New York, 1975.
5. A. Baronchelli, M. Felici, V. Loreto, E. Caglioti and L. Steels, Sharp transition towards shared vocabularies in multi-agent systems, Journal of Statistical Mechanics: Theory and Experiment 6 (2006), P06014.
6. L. Dall'Asta, A. Baronchelli, A. Barrat and V. Loreto, Nonequilibrium dynamics of language games on complex networks, Physical Review E (Statistical, Nonlinear, and SoftMatter Physics) 74(3) (2006), 036105.
7. E.D. De Jong and L. Steels, A distributed learning algorithm for communication development, Complex Systems 14 (2003), 315-334.
8. E.D. De Jong and L. Steels, A distributed learning algorithm for communication development, Complex Systems 14 (2003), 315-334.
9. J. Delgado, Emergence of social conventions in complex networks, Artificial Intelligence 141(1) (2002), 171-185.
10. B. DeVylder, The evolution of conventions in multi-agent systems, PhD thesis, Artificial Intelligence Lab Vrije Universiteit Brussel, 2007.
11. Z. Dezso and A.-L. Barabási, Halting viruses in scale-free networks, Physical Review E 65(5) (2002), 055103.
12. I.-K. Jeong and J.-J. Lee, Evolving multi-agents using a selforganizing genetic algorithm, Applied Mathematics and Computation 88 (1997), 293-303.
13. A. Kalampokis, K. Kosmidis and P. Argyrakis, Evolution of vocabulary on scale-free and random networks, Physica A: Statistical Mechanics and its Applications 379(2) (2007), 665-671.
14. J.E. Kittock, Emergent conventions and the structure of multiagent systems, in: Lectures in Complex Systems, Vol. VI, Addison-Wesley, 1993, pp. 507-521.
15. D. Lewis, Convention, Harvard Univ. Press, Cambridge, 1969.
16. Z. Liu and B. Hu, Epidemic spreading in community networks, Europhysics Letters 72 (2005), 315-321.
17. V. Loreto and L. Steels, Social dynamics: Emergence of language, Nature Physics 3 (2007), 758-760.
18. M. San Miguel, V.M. Eguiluz, R. Toral and K. Klemm, Binary and multivariate stochastic models of consensus formation, Computing in Science and Engineering 7(6) (2005), 67-73.
19. D. Moriarty, A. Schultz and J. Grefenstette, Evolutionary algorithms for reinforcement learning, Artificial Intelligence Research 11(1-1) (1999), 241-276.
20. R. Pastor-Satorras and A. Vespignani, Epidemic dynamics and endemic states in complex networks, Physical Review E 63 (2001), 066117.
21. A. Puglisi, A. Baronchelli and V. Loreto, Cultural route to the emergence of linguistic categories, Proceedings of the National Academy of Sciences 105(23) (2008), 7936-7940.
22. J.M. Pujol, J. Delgado, R. Sangüesa and A. Flache, The role of clustering on the emergence of efficient social conventions, in: IJCAI 2005, 2005, pp. 965-970.
23. N. Salazar, J.A. Rodríguez-Aguilar and J.L. Arcos, An infection-based mechanism for self-adaptation in multi-agent complex networks, in: Proc. of the Second IEEE International Conference on SASO, 2008, pp. 161-170.
24. N. Salazar, J.A. Rodríguez-Aguilar and J.L. Arcos, Infectionbased self-configuration in agent societies, in: GECCO (Companion), C. Ryan and M. Keijzer, eds, ACM, 2008, pp. 1945- 1952.
25. N. Salazar, J.A. Rodriguez Aguilar and J.L. Arcos, An infection-based mechanism in large convention spaces, in: Coordination, Organizations, Institutions and Norms in Agent Systems V, LNAI, Vol. 6069, 2010.
26. O. Sen and S. Sen, Effects of social network topology and options on norm emergence, in: Proceedings of the COIN@IJCAI Workshop, 2009, pp. 211-222.
27. Y. Shoham and K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge Univ. Press, New York, 2008.
28. Y. Shoham and M. Tennenholtz, On the emergence of social conventions:Modeling, analysis, and simulations, Artificial Intelligence 94 (1997), 139-166.
29. L. Steels, Self-organizing vocabularies, in: Artificial Life V, C.G. Langton and K. Shimohara, eds, Nara, Japan, 1996, pp. 179-184.
30. L. Steels, The origins of ontologies and communication conventions in multi-agent systems, Autonomous Agents and Multi-Agent Systems 1 (1998), 169-194.
31. L. Steels, Grounding symbols through evolutionary language games, in: Simulating the Evolution of Language, Springer- Verlag, 2002, pp. 211-226 (Chapter 10).
32. A. Walker and M. Wooldridge, Understanding the emergence of conventions in multi-agent systems, in: ICMAS95, 1995, pp. 384-389.
33. D.J. Watts and S.H. Strogatz, Collective dynamics of 'smallworld' networks, Nature 393(6684) (1998), 440-442.
34. E.C. Zeeman, Population dynamics from game theory, global theory of dynamical systems, in: Lecture Notes in Math, Vol. 819, Springer-Verlag, 1980, pp. 471-497.