Automated observation of multi-agent based simulations A statistical analysis approach

Multi-agent based simulations (MABS) have been successfully used to model complex systems in different areas. Nevertheless a pitfall of MABS is that their complexity increases with the number of agents and the number of different types of behavior considered in the model. For average and large systems, it is impossible to validate the trajectories of single agents in a simulation. The classical validation approaches, where only global indicators are evaluated, are too simplistic to give enough confidence in the simulation. It is then necessary to introduce intermediate levels of validation. In this paper we propose the use of data clustering and automated characterization of clusters in order to build, describe and follow the evolution of groups of agents in simulations. These tools provides the modeler with an intermediate point of view on the evolution of the model. Those tools are flexible enough to allow the modeler to define the groups level of abstraction (i.e. the distance between the groups level and the agents level) and the underlying hypotheses of groups formation. We give an online application on a simple NetLogo library model (Bank Reserves) and an offline log application on a more complex Economic Market Simulation.

[1]  Philippe Mathieu,et al.  Interaction-Oriented Agent Simulations: From Theory to Implementation , 2008, ECAI.

[2]  D. Phan,et al.  From Agent-based Computational Economics Towards Cognitive Economics , 2004 .

[3]  Philippe Caillou Automated Multi-agent Simulation Generation and Validation , 2010, PRIMA.

[4]  Philippe Caillou,et al.  Which Buyer-Supplier Strategies on Uncertain Markets? A Multi-Agents Simulation , 2009 .

[5]  Philippe Mathieu,et al.  A Reverse Engineering Form for Multi Agent Systems , 2008, ESAW.

[6]  Steven L. Lytinen,et al.  Agent-based Simulation Platforms: Review and Development Recommendations , 2006, Simul..

[7]  Patrick Taillandier,et al.  GAMA: A Simulation Platform That Integrates Geographical Information Data, Agent-Based Modeling and Multi-scale Control , 2010, PRIMA.

[8]  Javier Gil-Quijano From biological to urban cells: lessons from three multilevel agent-based models , 2010 .

[9]  Javier Gil-Quijano Mechanisms of Automated Formation and Evolution of Social-Groups: A Multi-Agent System to Model the Intra-Urban Mobilities of Bogotá City , 2008 .

[10]  Bruce Edmonds,et al.  From KISS to KIDS - An 'Anti-simplistic' Modelling Approach , 2004, MABS.

[11]  Andrew W. Moore,et al.  X-means: Extending K-means with Efficient Estimation of the Number of Clusters , 2000, ICML.

[12]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[13]  Philippe Caillou,et al.  Simulation of the Rungis Wholesale Market: Lessons on the Calibration, Validation and Usage of a Cognitive Agent-Based Simulation , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[14]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.