A Formal Environment Model for Multi-Agent Systems
Multi-agent systems are employed to model complex systems which can be decomposed into several interacting pieces called agents. In such systems, agents exist, evolve and interact within an environment. In this paper we present a model for the specification of such environments. This Environment Model for Multi-Agent Systems (EMMAS), as we call it, defines both structural and dynamic aspects of environments. Structurally, EMMAS connects agents by a social network, in which the link between agents is specified as the capability that one agent has to act upon another. Dynamically, EMMAS provides operations that can be composed together in order to create a number of different environmental situations and to respond appropriately to agents’ actions. These features are founded on a mathematical model that we provide and that defines rigorously what constitutes an environment. Formality is achieved by employing the π-calculus process algebra in order to give the semantics of this model. This allows, in particular, a simple characterization of the evolution of the environment structure. Moreover, owing to this formal semantics, it is possible to perform formal analyses on environments thus described. For the sake of illustration, a concrete example of environment specification using EMMAS is also given.
KeywordsMultiagent System Composition Operator Operational Semantic Environment Behavior Parallel Composition
Unable to display preview. Download preview PDF.
- 2.Gilbert, N., Bankers, S.: Platforms and methods for agent-based modeling. Proceedings of the National Academy of Sciences of the United States 99(supplement 3) (2002)Google Scholar
- 3.Luke, S., Cioffi-Revilla, C., Panait, L., Sullivan, K.: MASON: A new multi-agent simulation toolkit (2004), http://cs.gmu.edu/~eclab/projects/mason/
- 5.Minar, N., Burkhart, R., Langton, C., Askenazi, M.: The Swarm simulation system: A toolkit for building multi-agent simulations (1996), working Paper 96-06-042Google Scholar
- 8.Pierce, B.C., Turner, D.N.: Pict: A programming language based on the pi-calculus. In: Plotkin, G., Stirling, C., Tofte, M. (eds.) Proof, Language and Interaction: Essays in Honour of Robin Milner. MIT Press, Cambridge (1997)Google Scholar
- 9.da Silva, P.S.: An environment specification language for multi-agent systems, Technical Report 1531 – Université Paris-Sud 11, Laboratoire de Recherche en Informatique (2009)Google Scholar
- 11.Skinner, B.F.: Science and Human Behavior. The Free Press, New York (1953)Google Scholar
- 12.Wang, J., Wysk, R.A.: A pi-calculus formalism for discrete event simulation. In: WSC 2008: Proceedings of the 40th Conference on Winter Simulation, Miami, Florida, pp. 703–711 (2008)Google Scholar
- 13.Weiss, G. (ed.): Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press, Cambridge (1999)Google Scholar