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.

[1]  Editors , 1986, Brain Research Bulletin.

[2]  Rainer Fehling,et al.  A Concept of Hierarchical Petri Nets with Building Blocks , 1991, Applications and Theory of Petri Nets.

[3]  Faron Moller Logics for concurrency: structure versus automata , 1996, CSUR.

[4]  Faron Moller,et al.  Logics for Concurrency , 1996, Lecture Notes in Computer Science.

[5]  Saunders Mac Lane,et al.  Conceptual Mathematics: A First Introduction to Categories. By F. William Lawvere & Steven Schanuel , 1997 .

[6]  C. Shalizi,et al.  Causal architecture, complexity and self-organization in time series and cellular automata , 2001 .

[7]  G Păun,et al.  From cells to computers: computing with membranes (P systems). , 2001, Bio Systems.

[8]  D. Corfield Conceptual mathematics: a first introduction to categories , 2002 .

[9]  Ales Kubík,et al.  Toward a Formalization of Emergence , 2002, Artif. Life.

[10]  J. Crutchfield,et al.  Regularities unseen, randomness observed: levels of entropy convergence. , 2001, Chaos.

[11]  Cosma Rohilla Shalizi,et al.  Blind Construction of Optimal Nonlinear Recursive Predictors for Discrete Sequences , 2004, UAI.

[12]  Christopher A. Rouff,et al.  Agent Technology from a Formal Perspective (NASA Monographs in Systems and Software Engineering) , 2005 .

[13]  Laurent Magnin,et al.  Elements about the Emergence Issue: A Survey of Emergence Definitions , 2006, Complexus.

[14]  Christopher A. Rouff,et al.  Agent Technology from a Formal Perspective , 2006 .

[15]  Cosma Rohilla Shalizi,et al.  Methods and Techniques of Complex Systems Science: An Overview , 2003, nlin/0307015.

[16]  Alex J. Ryan,et al.  Emergence is coupled to scope, not level , 2006, Complex..