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

@article{chen09SimSpecial, 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. 10.1177/0037549709106692}, author = {Chen, Chih-Chun and Clack, Christopher D. and Nagl, Sylvia B.}, citeulike-article-id = {5996780}, citeulike-linkout-0 = {http://dx.doi.org/10.1177/0037549709106692}, citeulike-linkout-1 = {http://sim.sagepub.com/content/0037549709106692v1/.abstract}, citeulike-linkout-2 = {http://sim.sagepub.com/content/0037549709106692v1/.full.pdf}, day = {22}, doi = {10.1177/0037549709106692}, journal = {SIMULATION}, keywords = {complex\_systems, complexity, emergence}, month = {October}, pages = {0037549709106692+}, posted-at = {2009-10-23 08:42:24}, priority = {2}, title = {Identifying Multi-Level Emergent Behaviors in Agent-Directed Simulations using Complex Event Type Specifications}, url = {http://dx.doi.org/10.1177/0037549709106692}, year = {2009} }

TY - JOUR ID - chen09SimSpecial L3 - citeulike-article-id:5996780 N2 - 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. 10.1177/0037549709106692 JF - SIMULATION TI - Identifying Multi-Level Emergent Behaviors in Agent-Directed Simulations using Complex Event Type Specifications SP - 0037549709106692 KW - complex_systems KW - complexity KW - emergence AU - Chen, Chih-Chun AU - Clack, Christopher AU - Nagl, Sylvia PY - 2009/10/22/ UR - http://dx.doi.org/10.1177/0037549709106692 ER -