Evolutionary Computation in MAS design

This paper explores the existing gap between multiagent specification and implementation and the potential help that evolutionary programming techniques can bring in. We present a methodology to help the programmer in the transition from a set of desired global properties expressed as an equation-based model that a Multi-Agent System (MAS) must fullfil to an actual society of interacting agents. The evolutionary techniques are seen, within this methodology, as a procedure to tune the parameters of the population of agents in order that their aggregated behaviour maximaly approaches the desired global properties.

[1]  H. Van Dyke Parunak,et al.  Agent-Based Modeling vs. Equation-Based Modeling: A Case Study and Users' Guide , 1998, MABS.

[2]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[4]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[6]  Nicholas R. Jennings,et al.  A Service-Oriented Negotiation Model between Autonomous Agents , 1997, MAAMAW.

[7]  Bruce Hannon,et al.  Modeling Dynamic Economic Systems , 1997, Modeling Dynamic Systems.

[8]  Michael Wooldridge,et al.  A Lifecycle for Models of Large Multi-agent Systems , 2001, AOSE.

[9]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[10]  David W. Hildum,et al.  MASCOT: An Agent-based Architecture for Coordinated Mixed-Initiative Supply Chain Planning and Scheduling , 1999 .

[11]  Pablo Cayetano Noriega Blanco-Vigil.  Agent mediated auctions: the fishmarket metaphor , 1998 .

[12]  Pablo Noriega,et al.  Towards a Test-Bed for Trading Agents in Electronic Auction Markets , 1998, AI Commun..