Emergence of coordination in scale-free networks

Web Intelligence and Agent Systems

Volumn 1, Issue 2, 2003, Pages 131-138

  Delgado, Jordi ^a   Pujol, Josep M ^a   Sangüesa, Ramón ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; GAME THEORY; INTERNET; NUMERICAL METHODS; PROBABILITY; TOPOLOGY;

COMPLEX NETWORKS; DYNAMICAL SYSTEMS; POWER LAW;

MULTI AGENT SYSTEMS;

EID: 2942625684     PISSN: 15701263     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. G. Abramson and M. Kuperman, Social Games in a Social Network, Physical Review E 63 (2001), 030901 (R).
2. L.A. Adamic, The Small World Web, in: Research and Advanced Technology for Digital Libraries, S. Abiteboul and A.-M. Vercoustre, eds, Lecture Notes in Computer Science, Springer-Verlag, vol. 1696, 1999, pp. 443-452.
3. R. Albert and A.-L. Barabási, Topology of Evolving Networks: Local Events and Universality, Physical Review Letters 85 (2000), 5234-5237.
4. R. Albert, H. Jeong and A.-L. Barabási, The Diameter of the World Wide Web, Nature 401 (1999), 130-131.
5. R. Albert, H. Jeong and A.-L. Barabási, Error and Attack Tolerance of Complex Networks, Nature 406 (2000), 378-381.
6. A.-L. Barabási and R. Albert, Emergence of Scaling in Random Networks, Science 286 (1999), 509-512.
7. A.-L. Barabási, R. Albert and H. Jeong, Mean-field Theory for Scale-free Random Networks, Physica A 272 (1999), 173-187.
8. G. Bianconi and A.-L. Barabási, Competition and Multiscaling in Evolving Networks, Europhysics Letters 54 (2001), 436-442.
9. R.A. Bourne, C.B. Excelente-Toledo and N.R. Jennings, Run-time Selection of Coordination Mechanisms in Multi-Agent Systems, in 14th European Conf. on Artificial Intelligence, ECAI 2000, H. Werner, ed., IOS Press, 2000, pp. 348-352.
10. G. Caldarelli, R. Marchetti and L. Pietronero, The Fractal Properties of Internet, Europhysics Letters 52 (2000), 386-390.
11. M.H. Coen, Non-deterministic Social Laws, in Proceedings of AAAI'00, AAAI Press, 2000, pp. 15-21.
12. R. Cohen, K. Erez, D. ben-Avraham and S. Havlin, Resilence of the Internet to Random Breakdowns, Physical Review Letters 85 (2000), 4626-4628.
13. J. Delgado, Emergence of Social Conventions in Complex Networks, Artificial Intelligence 141 (2002), 171-185.
14. J. Ferber, Les Systèmes Multi-Agents, Paris, InterEditions 1997.
15. B.A. Huberman, ed., The Ecology of Computation, Elsevier Science, North Holland, 1988.
16. B.A. Huberman and N.S. Glance, Evolutionary Games and Computer Simulations. Proceedings of the National Academy of Sciences, 99 (1993), 7716-7718.
17. B.A. Huberman and T. Hogg, The Performance of Cooperative Processes, Physica D 42 (1990), 38-47.
18. J.E. Kittock, Emergent Conventions and the Structure of Multi-agent Systems, in 1993 Lectures in Complex Systems L. Nadel and D. Stein, eds, SFI Studies in the sciences of complexity, Addison-Wesley, 1995.
19. J.E. Kittock, The Impact of Locality and Authority on Emergent Conventions: Initial Observations, in Proceedings of AAAI'94, AAAI Press, 1994, pp. 420-425.
20. D.K. Lewis, Convention: A Philosophical Study, Harvard Univ. Press, 1969.
21. E.D. Lumer and G. Nicolis, Synchronous vs. Asynchronous Dynamics in Spatially Distributed Systems, Physica D 71 (1994), 440-452.
22. S.C. Manrubia, J. Delgado and B. Luque, Small-World Behavior in a System of Mobile Elements, Europhysics Letters 53 (2001), 693-699.
23. L.A. Nunes Amaral, A. Scala, M. Barthélémy and H.E. Stanley, Classes of Small-World Networks, Proceedings of the National Academy of Sciences 97 (2000), 11149-11152.
24. R. Pastor-Satorras, A. Vázquez and A. Vespignani, Dynamical and Correlation Properties of the Internet, Physical Review Letters 87 (2001), 258701.
25. Y. Shoham and M. Tennenholtz, Emergent Conventions in Multi-Agent Systems: Initial experimental Results and Observations, in 3rd. Intl. Conf. on Principles of Knowledge Representation and Reasoning, B. Nebel, C. Rich and W. Swartout, eds, Morgan Kauffmann, 1992, pp. 225-231.
26. Y. Shoham and M. Tennenholtz, Co-learning and the Evolution of Social Activity, Technical Report STAN-CS-TR-94-1511, Dept. Computer Science, Stanford University, Stanford CA (USA).
27. Y. Shoham and M. Tennenholtz, On the Emergence of Social Conventions: Modeling, Analysis and Simulations, Artificial Intelligence 94 (1997), 139-166.
28. M. Tennenholtz, Convention Evolution in Organizations and Markets, Computational and Mathematical Organization Theory 2 (1996), 261-283.
29. A. Walker and M. Wooldridge, Understanding the Emergence of Conventions in Multi-Agent Systems, in Proc. of the 1st Intl. Conf. on Multi-Agent Systems, V. Lesser, ed., AAAI Press, 1995, pp. 384-389.
30. T. Walsh, Search on High Degree Graphs, in Proceedings of IJCAI'01, 2001, pp. 266-271.
31. D.J. Watts, Small Worlds, The Dynamics of Networks between Order and Randomness, Princeton Univ. Press, 1999.
32. D.J. Watts and S.H. Strogatz, Collective Dynamics of Small-World Networks, Nature 393 (1998), 440-442.
33. G. Weiss, ed., Multiagent Systems, MIT Press, 2001.