Determining the Envelope of Emergent Agent Behaviour via Architectural Transformation
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 and exemplify a computational procedure to help implement this. The strategy consists of: “un-encapsulating” the MAS so as to reveal and then exploit the maximum information about logical dependencies in the system. The idea is to make possible the complete exploration of model behaviour over a range of parameterisations and agent choices.
Unable to display preview. Download preview PDF.
- 2.Castelfranchi, C. and Y. Lesperance (Editors), Intelligent Agents VII. Agent Theories, Architectures, and Languages. — 7th International Workshop, ATAL-2000, Boston, MA, USA, July 7—9, 2000, Proceedings, Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin (this volume).Google Scholar
- 3.DeLoach Scott and Mark Wood, “Developing Multiagent Systems with agentTool”, in .Google Scholar
- 4.Engelfriet, J., C. Jonker and J. Treur, “Compositional Verification of Multi-Agent Systems in Temporal Multi-Epistemic Logic”, Artificial Intelligence Group, Vrije Universiteit Amsterdam, The Netherlands, 1998.Google Scholar
- 5.Koen, V.Hindriks, Frank S. de Boer, Wiebe van der Hoek and John-Jules Ch. Meyer, “Agent Programming with Declarative Goals”, in .Google Scholar
- 6.McCune, W., OTTER 3.0 Reference Manual Guide, Argonne National Laboratory, Argonne, Illinois, 1995.Google Scholar
- 8.Riley, Patrick, Peter Stone and Manuela Veloso, “Layered Disclosure: Revealing Agents’ Internals”, in .Google Scholar
- 9.Shapiro, Steven and Yves Lesperance, “Modeling Multiagent Systems with CASL-A Feature Interaction Resolution Application”, in .Google Scholar
- 10.Wos, L., Automated Reasoning: 33 Basic Research Problems, Prentice Hall, New Jersey, USA, 1988.Google Scholar