CPM Report No.: 00-73
By: Oswaldo Terán, Bruce Edmonds and Steve Wallis
Date: 15th May 2000
Published as: Terán, O., Edmonds, B. and Wallis, S.
(2001) Determining the Envelope of Emergent Agent Behaviour via Architectural
Transformation. In Castelfranchi, C. and Lesperance, Y. (eds.) 7th International
Workshop on Agent Theories, Architectures and Languages (ATAL2000), Boston, MA,
8th-9th July, 2000. Lecture Notes in Artificial Intelligence, 1986:122-135.
In this paper we propose a methodology to help analyse tendencies in MAS to complement those of simple inspection, Monte Carlo and syntactic proof. We suggest an architecture that allows an exhaustive model-based search of possible system trajectories in significant fragments of a MAS using forward inference. The idea is to identify tendencies, especially emergent tendencies, by automating the search through possible parameterisations of the model and the choices made by the agents. Subsequently, a proof of these tendencies could be attempted over all possible conditions using syntactic proof procedures. Additionally, we propose a computational procedure to help implement this. The strategy consists of: unencapsulating the MAS so as to reveal the maximum information about logical dependencies in the system. This information is maximised by splitting the transition rules by time intervals and some parameters. An example applying this procedure is exhibited which ‘compiles’ the rules into this form. In the example the exploration of possibilities is speeded up by a factor of 14. This makes possible the complete exploration of model behaviour over a range of parameterisations and agent choices.
KEYWORDS: Social Simulation, Multi-agent Systems, Model, Proof, Emergence, Tendencies