Toward a formalization of emergence
Artificial Life
Autopoiesis and cognition in the game of life
Artificial Life
Emergence is coupled to scope, not level: Research Articles
Complexity - Complex Systems Engineering
Specifying, detecting and analysing emergent behaviours in multi-level agent-based simulations
Proceedings of the 2007 Summer Computer Simulation Conference
IRM4MLS: the influence reaction model for multi-level simulation
MABS'10 Proceedings of the 11th international conference on Multi-agent-based simulation
Hi-index | 0.00 |
Agent-directed simulations (ADS) are used in many domains to study complex systems. These are systems where non-linear effects can result from these emergent behaviors, making them difficult to analyze and predict. Correspondingly, in ADS, as well as explicitly specified behaviors of individual agents, higher level behaviors can emerge spontaneously from agent action sequences and agent芒聙聰agent interactions. We have previously introduced the complex event formalism for specifying emergent behaviors in dynamically executing ADS [1, 2]. Based on the formalism, we also described a method for detecting and analyzing emergent behaviors in multi-agent simulations, giving us an effective means of studying, and a more reliably way of predicting, these systems. Complex event types define sets of multi-dimensional structures of interrelated events arising from the actions of one or more agents. They are therefore directly related to the agent specifications, which determine the behavior of individual agents. Although the abstract constructs of the formalism have already been introduced in [1] and [2], they have not yet been related to a specific agent-based specification language. Here, we define the constructs in terms of the X-machine formalism, which is widely used to specify multi-agent systems. This extends the existing X-machine framework to model higher level emergent behaviors as well as agent-level state transitions. Thus, emergent behaviors at any level of abstraction can be specified for detection and analysis in a dynamically executing ADS.