Deliberate Evolution in Multi-Agent Systems

This paper presents an architecture for an agent capable of deliberation about the creation of new agents, and of actually creating a new agent in the multi-agent system, on the basis of this deliberation. After its creation the new agent participates fully in the running multi-agent system. The agent architecture is based on an existing generic agent model, and includes explicit formal conceptual representations of both structures of agents and (behavioural) properties of agents that can be used as requirements. Moreover, to support the deliberation process the agent has explicit knowledge of relations between structure and properties of agents. To actually create a new agent at run-time on the basis of the results of deliberation, the agent executes a creation action in the material world, which leads to a world state update to include the new agent, after which the new agent functions within the multi-agent system. This approach enables the design of evolution processes in societies of agents for which the evolution is not a merely material process which takes place in isolation from the mental worlds of the agents, but allows for interaction between mental and material processes. A combined mind-matter approach results in which the agents in a society can deliberatively influence the direction of the evolution, comparable to the potential offered by genetic engineering. The architecture has been designed using the compositional development method DESIRE, and has been tested in a prototype implementation. It is discussed how the approach introduced here can be used as a basis for automatic evolution of multi-agent systems for Electronic Commerce.

[1]  C. Darwin.  On the Origin of Species by Means of Natural Selection: Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .

[2]  John S. Gero,et al.  Knowledge-Based Design Systems , 1989 .

[3]  Hans van Vliet,et al.  Software engineering - principles and practice , 1993 .

[4]  Jan Treur,et al.  ON FORMAL SPECIFICATION OF DESIGN TASKS , 1994 .

[5]  Ian F. C. Smith,et al.  Knowledge representation for preliminary stages of engineering tasks , 1994, Knowl. Based Syst..

[6]  Victor R. Lesser,et al.  Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework , 1997, ICMAS.

[7]  Daniel Kuokka,et al.  On Using KQML for Matchmaking , 1995, ICMAS.

[8]  Nicholas R. Jennings,et al.  Formal Specification of Multi-Agent Systems: A Real-World Case , 1995, ICMAS.

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

[10]  Jan Treur,et al.  Modelling an elevator design task in DESIRE: the VT example , 1996, Int. J. Hum. Comput. Stud..

[11]  Chisato Numaoka.  Bacterial Evolution Algorithm for Rapid Adaptation , 1996, MAAMAW.

[12]  John S. Gero,et al.  Advances in Formal Design Methods for CAD , 1996, IFIP — The International Federation for Information Processing.

[13]  M. Hauser.  The Evolution of Communication , 1996 .

[14]  StrategiesMaksim B. Tsvetovatyy,et al.  Toward a Virtual Marketplace : Architectures and , 1996 .

[15]  Marek Kisiel-Dorohinicki,et al.  The Application of Evolution Process in Multi-Agent World to the Prediction System , 1996 .

[16]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[17]  Jaegwon Kim,et al.  Philosophy of Mind , 1996 .

[18]  Dieter Fensel,et al.  Assumptions of Problem-Solving Methods and their Role in Knowledge Engineering , 1996, ECAI.

[19]  Tim Smithers,et al.  ON KNOWLEDGE LEVEL THEORIES OF DESIGN PROCESS , 1996 .

[20]  F. Brazier,et al.  A LOGICAL THEORY OF DESIGN , 1996 .

[21]  Jan Treur,et al.  Modelling Interaction with Experts: The Role of a Shared Task Model , 1996, ECAI.

[22]  J.A.P.J. Breuker,et al.  Problems in indexing problem solving methods , 1997 .

[23]  Nicholas R. Jennings,et al.  DESIRE: Modelling Multi-Agent Systems in a Compositional Formal Framework , 1997, Int. J. Cooperative Inf. Syst..

[24]  Pattie Maes,et al.  A Real-Life Experiment in Creating an Agent Marketplace , 1997, Software Agents and Soft Computing.

[25]  L. Steels,et al.  Problems in Indexing Problem Solving Methods , 1997 .

[26]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[27]  CenterSRI Internationalmartin.  Information Brokering in an Agent Architecture , 1997 .

[28]  Catholijn M. Jonker,et al.  Modelling an Agent's Mind and Matter , 1997, MAAMAW.

[29]  Dieter Fensel,et al.  Using Ontologies for Defining Tasks, Problem-Solving Methods and their Mappings , 1997, EKAW.

[30]  Jan Treur,et al.  Strategic Knowledge in Compositional Design Models , 1998, AID.

[31]  Catholijn M. Jonker,et al.  On the role of abilities of agents in redesign , 1998 .

[32]  Jan Treur,et al.  Compositional Design and Reuse of a Generic Agent Model . , 2000 .

[33]  Catholijn M. Jonker,et al.  Compositional design and reuse of a generic agent model , 2000, Appl. Artif. Intell..

[34]  Catholijn M. Jonker,et al.  Compositional design of a generic design agent , 2001, Design Studies.

[35]  Jan Treur,et al.  Modelling internal dynamic behaviour of BDI agents , 2001 .