An Evaluation Method for Multi-Agent Systems

The growing employment of Multi-Agent Systems (MASs) in several domains of everyday life has provided the impetus for much research into new tools and methodologies for their design and implementation. But up to now, few works have focused on evaluation of these MASs, and none of these considered characteristics such as the rationality, the autonomy, the reactivity and the environment adaptability of the agents in the MAS. We believe these characteristics affect the whole performance of these systems and are connected to the complexity of the environment where the agents act. In this paper we propose an evaluation method for static multi-agent systems. The method, based on the Goal-Question-Metric approach, allows evaluation of these same MAS characteristics and combines two analysis perspectives of these systems: intra-agent and inter-agent. We also report the use of the defined approach to evaluate the GeCo_Automotive system's MAS.

[1]  Paolo Torroni,et al.  Languages, Methodologies and Development Tools for Multi-Agent Systems, First International Workshop, LADS 2007, Durham, UK, September 4-6, 2007. Revised Selected Papers , 2008, LADS.

[2]  H. D. Rombach,et al.  The Goal Question Metric Approach , 1994 .

[3]  Pierpaolo Di Bitonto,et al.  A taxonomy for cataloging LOs using IEEE educational metadata , 2007, Seventh IEEE International Conference on Advanced Learning Technologies (ICALT 2007).

[4]  Raj Madhavan,et al.  Benchmarking and standardization of intelligent robotic systems , 2009, 2009 International Conference on Advanced Robotics.

[5]  Alberto Prieto,et al.  Bio-inspired systems: Computational and ambient intelligence , 2011, Neurocomputing.

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Franziska Klügl Measuring Complexity of Multi-agent Simulations – An Attempt Using Metrics , 2007 .

[8]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[9]  Dariusz Król,et al.  Structural Performance Evaluation of Multi-Agent Systems , 2008, J. Univers. Comput. Sci..

[10]  S. K. Lee,et al.  Architecture modeling and evaluation for design of agent-based system , 2004, J. Syst. Softw..

[11]  Moncef Tagina,et al.  Performance Evaluation of Multiagent Systems: Communication Criterion , 2008, KES-AMSTA.

[12]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[13]  Jorge J. Gómez-Sanz,et al.  Evaluation of Multi-Agent System Communication in INGENIAS , 2009, IWANN.

[14]  Robert N. Lass,et al.  Metrics for Multiagent Systems , 2009 .