Abstract
In this paper, we show our work on characterizing complex behavior in self-organizing (SOMAS) and non-self-organizing (NonSOMAS) multi-agent systems. Through experiments and analysis, we investigate how Self-Organized Criticality (SOC) phenomena arise in SOMAS rather than in NonSOMAS. Furthermore, we compare the order of agent performance in the two types of systems and explain its implications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adami, C.: Self-organized criticality in living systems. Physics Letter A 203, 29–32 (1995)
Albert, R., Jeong, H., Barabasi, A.: Diameter of the world-wide web. Nature 401, 1–30 (1999)
Bak, P.: How Nature Works. Springer, Heidelberg (1996)
Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality. Physical Review A 38(1), 364–374
Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Barabasi, A., Albert, R., Jeong, H.: Scale-free characteristics of random networks: The topology of the world-wide web. Physica A 281, 70–77 (2000)
Chen, M., Dorer, K., Foroughi, E., Heintz, F., Huang, Z.X., Kapetanakis, S., Kostiadis, K., Kummeneje, J., Murray, J., Noda, I., Obst, O., Riley, P., Steffens, T., Wang, Y., Yin, X.: RoboCup server manual. RoboCup Federation (February 2003)
Darley, V.: Emergent phenomena and complexity. Artificial Life (1994)
Hu, B., Liu, J., Jin, X.: From local behaviors to global performance in a multi-agent RoboNBA system. In: IEEE/WIC/ACM Intelligent Agent Technology (IAT 2004), Beijing, pp. 309–314 (2004)
Hu, B., Liu, J., Jin, X.: Multi-agent RoboNBA simulation: From local behaviors to global characteristics. Special Issue: Agent-Directed Simulation of the Simulation: Transactions of the Society for Modeling and Simulation International (2005) (to appear)
Huberman, B., Adamic, L.: Growth dynamics of the world-wide web. Nature 40, 450–457 (1999)
Marcenac, P., Calderoni, S.: Self-organisation in agent-based simulation. In: IREMIA, University of La Runion
Mitchell, M., Newman, M.: Complex systems theory and evolution. Sante Fe Institue Working Paper, 4 (2001)
Parunak, H., Brueckner, S.: Entropy and self-organization in multi-agent systems. In: International Conference on Autonomous Agents (2001)
Parunak, H., Brueckner, S., Fleischer, M., Odell, J.: Co-x: Defining what agents do together. In: Workshop on Team and Coalition Formation, AAMAS 2002, Bologna, Italy (2002)
Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral In Computer Graphics. In: Proceedings of SIGGRAPH 1987, July 1987, vol. 21(4), pp. 25–34 (1987)
Rosnay, J.: Feedback, http://pespmc1.vub.ac.be/FEED-BACK.html
Sawyer, R.: Simulating emergence and downward causation in small groups. In: Moss, S., Davidsson, P. (eds.) Multi-Agent-based Simulation. Second International Workshop, MABS (2000)
Shiode, N., Batty, M.: Power law distributions in real and virtual worlds. University College London, UK
Sole, R.V., Bonabeau, E., Delgado, J., Fernandez, P., Marin, J.: Pattern formation and optimization in army ant raids. Artificial Life 6, 219–227 (2001)
Valverde, S., Sole, R.: Self-organized critical traffic in parallel computer network. Sante Fe Institue Working Paper (2001)
Zipf, G.: Human Behavior and The Principle of Least Effort. Addison Wesley, Cambridge (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, B., Liu, J. (2005). Characterizing Complex Behavior in (Self-organizing) Multi-agent Systems. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424826_135
Download citation
DOI: https://doi.org/10.1007/11424826_135
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25861-2
Online ISBN: 978-3-540-32044-9
eBook Packages: Computer ScienceComputer Science (R0)