Mechanisms for Environments in Multi-Agent Systems

The environment has been recognized as an explicit and exploitable element to design Multi-Agent Systems (MAS). It can be assigned a number of responsibilities that would be more difficult to design with the solenotion of agents. To support the engineering of these responsibilities, we identify a set of mechanisms that offer solutions to software designers. We describe the mechanisms, their us- age in representative projects, and potential opportunities for further research and applications. The purpose of this article is to clarify the notion of environment in terms of mechanisms, from their abstract description to their practical exploitation. Mechanisms are expected to provide agent-based software designers with a set of design elements to build MAS that take advantage of the environment.

[1]  J. Cassell,et al.  Embodied conversational agents , 2000 .

[2]  Danny Weyns,et al.  A Formal Model for Situated Multi-Agent Systems , 2004, Fundam. Informaticae.

[3]  Danny Weyns,et al.  Exploiting a Virtual Environment in a Real-World Application , 2005, E4MAS.

[4]  Fabien Michel,et al.  Environments for Multi-Agent Systems II: Second International Workshop, E4MAS 2005, Utrecht, The Netherlands, July 25, 2005, Selected Revised and Invited ... / Lecture Notes in Artificial Intelligence) , 2006 .

[5]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[6]  Tom Ziemke,et al.  Social cognition, artefacts, and stigmergy: A comparative analysis of theoretical frameworks for the understanding of artefact-mediated collaborative activity , 2001, Cognitive Systems Research.

[7]  Armando Fox,et al.  The Event Heap: a coordination infrastructure for interactive workspaces , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[9]  Eric Platon.  Smart Environment for Smarter Agents in E-Markets , 2006, FLAIRS Conference.

[10]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[11]  Sarit Kraus,et al.  4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), July 25-29, 2005, Utrecht, The Netherlands , 2005, Adaptive Agents and Multi-Agent Systems.

[12]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[13]  Toru Ishida.  Q: A Scenario Description Language for Interactive Agents , 2002, Computer.

[14]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[15]  Torsten Eymann,et al.  Simulating value chain coordination with artificial life agents , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[16]  Hideyuki Nakanishi,et al.  Virtual Cities for Real-World Crisis Management , 2003, Digital Cities.

[17]  Sven A. Brueckner,et al.  RETURN FROM THE ANT SYNTHETIC ECOSYSTEMS FOR MANUFACTURING CONTROL , 2000 .

[18]  Yves Demazeau,et al.  A Social Reasoning Mechanism Based On Dependence Networks , 1997, ECAI.

[19]  Nikos I. Karacapilidis,et al.  Intelligent agents for an artificial market system , 2001, AGENTS '01.

[20]  Franco Zambonelli,et al.  Engineering mobile-agent applications via context-dependent coordination , 2002, IEEE Trans. Software Eng..

[21]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[22]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

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

[24]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[25]  Franco Zambonelli,et al.  Motion Coordination in the Quake 3 Arena Environment: A Field-Based Approach , 2004, E4MAS.

[26]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[27]  Paolo Busetta,et al.  Channeled multicast for group communications , 2002, AAMAS '02.

[28]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

[29]  Les Gasser,et al.  MAS Infrastructure: Definitions, Needs and Prospects , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[30]  Franco Zambonelli,et al.  TuCSoN: a Coordination Model for Mobile Information Agents , 1998 .

[31]  Alexis Drogoul,et al.  Using emergence in participatory simulations to design multi-agent systems , 2005, AAMAS '05.

[32]  Marc Esteva,et al.  AMELI: an agent-based middleware for electronic institutions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[33]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[34]  H V Parunak,et al.  Expert Assessment of Human-Human Stigmergy , 2005 .

[35]  Ronaldo Menezes,et al.  A new approach to scalable Linda-systems based on swarms , 2003, SAC '03.

[36]  H. Van Dyke Parunak,et al.  A Design Taxonomy of Multi-agent Interactions , 2003, AOSE.

[37]  Paolo Mancarella,et al.  The KGP Model of Agency , 2004, ECAI.

[38]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[39]  Christopher G. Lasater,et al.  Design Patterns , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[40]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[41]  Bruce Edmonds,et al.  Applying a socially inspired technique (tags) to improve cooperation in P2P networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[42]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[43]  H. Van Dyke Parunak,et al.  Digital Pheromones for Coordination of Unmanned Vehicles , 2004, E4MAS.

[44]  Alexis Drogoul,et al.  Power and negotiation: lessons from agent-based participatory simulations , 2006, AAMAS '06.

[45]  Andrea Omicini,et al.  "Exhibitionists" and "Voyeurs" Do It Better: A Shared Environment for Flexible Coordination with Tacit Messages , 2004, E4MAS.

[46]  Maria L. Gini,et al.  Magma: An Agent Based Virtual Market for Electronic Commerce , 1997, Appl. Artif. Intell..

[47]  Jacques Ferber,et al.  Environments for Multiagent Systems State-of-the-Art and Research Challenges , 2004, E4MAS.

[48]  Stefania Bandini,et al.  Web Sites as Agents' Environments: General Framework and Applications , 2005, E4MAS.

[49]  Flavien Balbo,et al.  Toward a Multi-agent Modelling Approach for Urban Public Transportation Systems , 2001, ESAW.

[50]  A. Drogoul,et al.  Multi-Agent Simulation as a Tool for Modeling Societies: Application to Social Differentiation in Ant Colonies , 1992, MAAMAW.

[51]  Danny Weyns,et al.  Decentralized control of E'GV transportation systems , 2005, AAMAS '05.

[52]  Franco Zambonelli,et al.  Programming pervasive and mobile computing applications with the TOTA middleware , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[53]  Paul Valckenaers,et al.  Applications and environments for multi-agent systems , 2007, Autonomous Agents and Multi-Agent Systems.