Observation macroscopique et émergence dans les SMA de très grande taille

L'analyse des SMA de tres grande taille necessite de passer de la conception microscopique des agents a une description macroscopique de l'execution. Cet article propose de resoudre trois difficultes liees a ce changement de niveau. (1) Il definit le concept d'emergence comme une propriete relative a l'observation et le formalise a partir des notions de description et de complexite. (2) Il presente des outils pour modeliser la causalite au sein des executions. Des operations d'agregation permettent dans un second temps d'engendrer des descriptions causales macroscopiques. (3) Il propose une methode d'observation macroscopique (i.e., engendrant directement des descriptions agregees) pour appliquer ces outils aux SMA de tres grande taille. Cette approche est enfin evaluee sur un exemple classique de colonie de fourmis.

[1]  Kathleen M. Carley,et al.  Balancing the criticisms: Validating multi-agent models of social systems , 2008, Simul. Model. Pract. Theory.

[2]  Andrea Omicini,et al.  Modelling Agents as Observable Sources , 2002, J. Univers. Comput. Sci..

[3]  Moshe Sipper,et al.  Surprise versus unsurprise: Implications of emergence in robotics , 2001, Robotics Auton. Syst..

[4]  M. Bedau.  Weak Emergence * , 1997 .

[5]  Lucas Mello Schnorr.  Some Visualization Models applied to the Analysis of Parallel Applications. (Quelques Modèles de Visualisation pour l'Analyse des Applications Parallèles) , 2009 .

[6]  Vince Darley.  Emergent Phenomena and Complexity , 2004 .

[7]  Friedemann Mattern,et al.  Virtual Time and Global States of Distributed Systems , 2002 .

[8]  Jean-Marc Vincent,et al.  Monitoring parallel programs for performance tuning in cluster environments , 2001 .

[9]  Achim Stephan,et al.  Varieties of Emergentism , 1999 .

[10]  Ales Kubík,et al.  Toward a Formalization of Emergence , 2002, Artif. Life.

[11]  R. Keith Sawyer,et al.  Simulating Emergence and Downward Causation in Small Groups , 2000, MABS.

[12]  Robin Lamarche-Perrin,et al.  Macroscopic Observation of Multiagent Systems , 2011 .

[13]  Jean-Marc Vincent,et al.  Performance Visualization of a Transport Multi-agent Application , 2009, PAAMS.

[14]  Gauthier Picard,et al.  Méthodologie de développement de systèmes multi-agents adaptatifs et conception de logiciels à fonctionnalité émergente. (Methodology for developing adaptive multi-agent systems and designing software with emergent functionality) , 2004 .

[15]  Colin J. Fidge,et al.  Logical time in distributed computing systems , 1991, Computer.