A Method for Validating and Discovering Associations between Multi-level Emergent Behaviours in Agent-Based Simulations
Agent-based models (ABM) and their simulations have been used to study complex systems with interacting entities and to model multi-agent systems. Simulations are used to explore the dynamic consequences of these models. In many cases, the behaviours that are of interest are emergent ones that arise as a result of interactions between agents rather than the actions of any individual agent. In this paper, we propose a formalism for describing emergent behaviours at any level of abstraction based on the idea that event types can be defined that characterise sets of behavioural ‘motifs’. This provides the basis for a method for studying the associations between multi-level behaviours in simulations. There are two categories of hypotheses that we seek to address with respect to an ABM and its simulations:
Hypotheses concerned with associations between emergent behaviours defined at various levels of abstraction.
Hypotheses concerned with the links between parameter sensitivity / initial conditions and emergent behaviours e.g. the ABM is sensitive to a parameter x because x predisposes the system or part of the system to exhibit a particular (emergent) behaviour.
Keywordsagent-based modelling emergence complex systems multi-agent systems
Unable to display preview. Download preview PDF.
- 1.Bonabeau, E., Dessalles, J.L.: Detection and emergence. Intellectica 2(25), 85–94 (1997)Google Scholar
- 4.Demazeau, Y.: Steps towards multi-agent oriented programming. In: First International Workshop on Multi Agent Systems, Boston, Mass. (1997)Google Scholar
- 8.Moller, F., Birtwistle, G.: Logics for concurrency: Structure versus automata. LNCS. Springer, Heidelberg (1996)Google Scholar
- 10.Rouff, C.A., Hinchey, M.G., Rash, J., Truszkowski, W., Gordon-Spears, D. (eds.): Agent technology from a formal perspective. Springer-Verlag, London (2005)Google Scholar
- 11.Ryan, A.: Emergence is coupled to scope, not level. Nonlinear Sciences (2006)Google Scholar
- 12.Shalizi, C.: Causal Architecture, Complexity and Self-Organization in Time Series and Cellular Automata. PhD thesis, University of Michigan (2001)Google Scholar
- 13.Shalizi, C.R.: Methods and Techniques of Complex Systems Science: An Overview, chapter Methods and Techniques of Complex Systems Science: An Overview, pp. 33–114. Springer, New York (2006)Google Scholar
- 14.Shalizi, C.R., Shalizi, K.L.: Blind construction of optimal nonlinear recursive predictors for discrete sequences. In: Chickering, M., Halpern, J.J. (eds.) Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference, AUAI Press (2004)Google Scholar