This Article Full Text (OnlineFirst PDF) Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Scopus Google Scholar Articles by Chen, C.-C. Articles by Nagl, S. B Social Bookmarking                         What's this?

Identifying Multi-Level Emergent Behaviors in Agent-Directed Simulations using Complex Event Type Specifications

¹ Department of Comuter Science, University College London, London, UK
² Department of Computer Science, University of London, London, UK
³ Department of Oncology UCL Cancer Institute and UCL Research Department, London, UK

^* To whom correspondence should be addressed. E-mail: c.chen{at}cs.ucl.ac.uk.

	Abstract

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.

First published on October 22, 2009
SIMULATION 2009, doi:10.1177/0037549709106692


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?