Abstract
This paper presents a multi-level network-based approach to study complex systems formed by multiple autonomous agents. The fundamental idea behind this approach is that elements of a system (represented by network vertices) and their interactions (represented by edges) can be assembled to form structures. Structures are considered to be at one hierarchical level above the elements and interactions that form them, leading to a multi-level organisation.
Analysing complex systems represented by multi-level networks make possible the study of the relationships between network topology and dynamics to the system’s global outcome. The framework proposed in this paper is exemplified using data from the RoboCup Football Simulation League.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Ottino, J.M.: Engineering Complex Systems. Nature 427, 398–399 (2004)
Boccaletti, S., et al.: Complex Networks: Structure and dynamics. Physics Reports 424, 175–308 (2006)
Barabasi, A., Bonabeau, E.: Scale-Free Networks. Scientific American, 50–59 (2003)
Watts, D.J., Strogatz, S.H.: Collective dyanamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47–97 (2002)
Rasmussen, S., et al.: Ansatz for Dynamical Hierarchies. Artificial Life 7, 329–353 (2001)
Johnson, J.H., Iravani, P.: The Multilevel Hypernetwork Dynamics of Complex Systems of Robot Soccer Agents. ACM Transactions on Autonomous Systems 2, 1–23 (2007)
Iravani, P.: Discovering relevant sensor data using Q-analysis. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS, vol. 4020, pp. 81–92. Springer, Heidelberg (2006)
Kuhlmann, G., Knox, W.B., Stone, P.: Know Thine Enemy: A Champion RoboCup Coach Agent. In: Proceedings of the Twenty-First National Conference on Artificial Intelligence, pp. 1463–1468 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iravani, P. (2009). Multi-level Network Analysis of Multi-agent Systems. In: Iocchi, L., Matsubara, H., Weitzenfeld, A., Zhou, C. (eds) RoboCup 2008: Robot Soccer World Cup XII. RoboCup 2008. Lecture Notes in Computer Science(), vol 5399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02921-9_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-02921-9_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02920-2
Online ISBN: 978-3-642-02921-9
eBook Packages: Computer ScienceComputer Science (R0)