Simple Ecological Rules Yield Complex Agent Networks

In complex natural systems (such as ecological systems) it is common for those studying the macro-dynamics of systems to aim to describe, as simply as possible, the interactions between individuals occupying different niches in a system and to validate these by studying whether they account for the complex network of relationships observed in the actual system. We explore a similar principle applied to multi-agent systems: we develop interactions among intelligent agents; these interactions produce complex networks of relationships among the entities in the system in a similar fashion in which ecological networks are formed in nature. The study of the topological features displayed by these networks is helpful for determining the stability of the system of software agents and its relation to the complexity of the network itself. An interaction centred approach for coordination and knowledge sharing among artificial agents is adopted for the implementation of the system.

[1]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[2]  Julie A. Adams,et al.  Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , 2001, AI Mag..

[3]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[4]  Frank van Harmelen,et al.  The OpenKnowledge System: An Interaction-Centered Approach to Knowledge Sharing , 2007, OTM Conferences.

[5]  Stephen Jones,et al.  Mutualism Promotes Diversity and Stability in a Simple Artificial Ecosystem , 2002, Artificial Life.

[6]  Diego P. Vázquez,et al.  ASYMMETRIC SPECIALIZATION: A PERVASIVE FEATURE OF PLANT-POLLINATOR INTERACTIONS , 2004 .

[7]  David Stuart Robertson,et al.  A Lightweight Coordination Calculus for Agent Systems , 2004, DALT.

[8]  Jordi Bascompte,et al.  The architecture of mutualistic networks minimizes competition and increases biodiversity , 2009, Nature.

[9]  Jordi Bascompte,et al.  Plant-Animal Mutualistic Networks: The Architecture of Biodiversity , 2007 .

[10]  Luciano Cagnolo,et al.  Uniting pattern and process in plant-animal mutualistic networks: a review. , 2009, Annals of botany.

[11]  Elizabeth Chang,et al.  Digital Ecosystems A Next Generation of the Collaborative Environment , 2006, iiWAS.

[12]  Julian Padget,et al.  Formalizing a Language for Institutions and Norms , 2001, ATAL.

[13]  A. Gray,et al.  I. THE ORIGIN OF SPECIES BY MEANS OF NATURAL SELECTION , 1963 .

[14]  R. Solé,et al.  Ecological networks and their fragility , 2006, Nature.

[15]  M. Pascual,et al.  Ecological networks : Linking structure to dynamics in food webs , 2006 .

[16]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[17]  Christopher D. Walton,et al.  Agency and the semantic web , 2006 .

[18]  Marc Esteva,et al.  ISLANDER: an electronic institutions editor , 2002, AAMAS '02.

[19]  D. Dupplaw,et al.  The Open Knowledge Kernel , 2007 .