Systèmes Multi-Agents

École Nationale Supérieure des Mines de Saint-Étienne

Systèmes Multi-Agent

Olivier Boissier

Références intéressantes pour le cours SMA du DEA
Dans le cadre de ce cours, la lecture des références précédées d'une * est fortement conseillée, dans la mesure où elles permettent d'approfondir des aspects abordés en cours.

Introduction, généralités

Approche Vowels

Agent

Environnement

Interaction

Organisation

Coordination

Négociation

Planification multi-agents

Apprentissage

Applications

Logiques pour les SMAs

Méthodologie

Introduction, généralités

Agent People Finder : accés aux pages www de chercheurs du domaine
Multi-Agent Search Engine
Listes de diffusion

Des pages WWW

Des journaux en ligne

The Journal of Artificial Societies and Social Simulation

Des livres d'introduction aux Systèmes Multi-Agents

Foundations of Distributed Artificial Intelligence, G.M.P. Hoare, N.R. Jennings, Wiley & Sons, 1996
Readings in Agents Michael N. Huhns & Munindar P. Singh (editors),1998
Les systèmes multi-agents, J. Ferber, InterEditions, 1995
Multiagent Systems : A Modern Approach to Distributed Artificial Intelligence, edited by Gerhard Weiss, MIT Press, 1999

Des articles d'introduction aux Systèmes Multi-Agents

Intelligent Agents: Theory and Practice M. Wooldridge and N.R. Jennings, The Knowledge Engineering Review, Vol 10 (2), pp.115-152, 1995.
* A Roadmap of Agent Research and Development N. R. Jennings, K. Sycara and M. Wooldridge (1998), Int Journal of Autonomous Agents and Multi-Agent Systems 1 (1) 7-38.
Multiagent Systems: A Survey from a Machine Learning Perspective , Stone & Veloso, 1996
* The Pittfalls of Agent-Oriented Development, Mike Wooldridge and Nick Jenning, proceedings of the Second Conference on Autonomous Agents (Agents'98), May 1998.

Quelques projets Européens

CLIMATE
AgentLink : A Network of Excellence for Agent-Based Computing
AgentCities : Un projet européen pour le déploiement de services sur des plateformes agents.
Eurescom

Organismes de standardisation

retour au sommet de la page

Approche

Vowels

AEIO

En construction

retour au sommet de la page

Agent

* BDI agents: From theory to practice, A. S. Rao and M. P. Georgeff, Tech. Rep. 56, Australian Artificial Intelligence Institute, Melbourne, Australia, Apr 1995.
*Georgeff, M., Pell, B., Pollack, M., Tambe, M. and Wooldridge, M., 1999 The Belief-Desire-Intention model of agency Proceedings of Agents, Theories, Architectures and Languages (ATAL).
* N. R. Jennings, P. Faratin, T. J. Norman, P. OBrien and B. Odgers (1999): Autonomous Agents for Business Process Management : in International Journal of Applied Artificial Intelligence. (to appear).
M. Wooldridge and N. R. Jennings. Intelligent Agents: Theory and Practice. Knowledge Engineering Review 10(2), 1995, (version hypertexte).

retour au sommet de la page

Environnement

MANTA

Simulating the Sociogenesis Process in Ant Colonies with MANTA Corbara B., Drogoul A., Fresneau D. & Lalande S. in Towards a Practice of Autonomous Systems II, MIT Press, Cambridge, 1993.
MANTA : New experimental results on the emergence of (artificial) ant societies Drogoul A., Corbara B. et Fresneau D. in Artificial Societies: the computer simulation of social life, Nigel Gilbert & R. Conte (Eds), UCL Press, London, 1995.
Multi-Agent Simulation as a Tool for Modeling Societies: Application to Social Differentiation in Ant Colonies Drogoul A. & Ferber J. in Proceedings of MAAMAW'92, Viterbo, 1992. (to be published as Decentralized A.I. 4, Elsevier North-Holland).

retour au sommet de la page

Interaction

* Agent Communication Languages: Rethinking the Principles, M.P. Singh, IEEE Computer, volume 31, number 12, December 1998, pages 40-47.
KQML

* KQML as an Agent Communication Language , Finin, McKay, McEntire 1994
Proposed KQML Specification Document , Labrou (based on the Finin et al. draft) 1996

Communicative Actions for Artificial Agents , Cohen & Levesque, ICMAS-95
* FIPA Agent Communication Language draft spec , 1999
COOrdination Language

* Integrating Communicative Action, Conversations and Decision Theory to Coordinate Agents, M. Barbuceanu, M. S. Fox, Proceedings of Autonomous Agents 97, Marina Del Rey, ACM Press
The Design of a Coordination Language for Multi-Agent Systems, M. Barbuceanu, M. S. Fox, In J.P.Muller, M.J.Wooldridge and N.R.Jennings (eds) Intelligent Agents III: Agent Theories, Architectures and Languages, Lecture Notes in Artificial Intelligence 1193, Springer Verlag, 1997, pp 341-357.
Capturing and Modeling Coordination Knowledge in Multi-Agent Systems, M. Barbuceanu, M. S. Fox, International Journal on Cooperative Information Systems, vol. 5, Nos. 2 & 3 (1966) 275-314.

retour au sommet de la page

Organisation

Commitments and Conventions: The Foundation of Coordination in Multi-Agent Systems , N. R. Jennings, The Knowledge Engineering Review, 8 (3), 1993, 223-250.
Réseaux de dépendances

* DEPINT: Dependence-Based Coalition Formation in an Open Multi-Agent Scenario J.S. Sichman, in: Journal of Artificial Societies and Social Simulation, 1(2), http://www.soc.surrey.ac.uk/JASSS/1/2/3.html , 1998.
Exploiting social reasoning to deal with agency level inconsistency, Jaime Simão SICHMAN & Yves DEMAZEAU in: Proc. 1st International Conference on Multi-Agent Systems (ICMAS'95) San Francisco, USA, June 1995.
A social reasoning mechanism based on dependence networks, Jaime Simão SICHMAN, Rosaria CONTE, Yves DEMAZEAU & Cristiano CASTELFRANCHI in: Proc. 12th European Conference on Artificial Intelligence (ECAI'94) Amsterdam, The Netherlands, August 1994

Le modèle AALAADIN

* Vers une méthodologie organisationnelle pour les systèmes multi-agents, O. Gutknecht & J. Ferber, JFIADSMA'99 et RR LIRMM 99073, Juin 99 (http://www.lirmm.fr/~gutkneco/ecrits/rr99073.pdf, ps.gz)

Méthode Cassiopée

Application de la méthode Cassiopée à l'organisation d'une équipe de robots , Collinot A.,Drogoul A. and Ploix L. in Intelligence Artificielle Distribuée et Systèmes Multi-Agents, J.P. Muller et J. Quinqueton (Eds), pp. 136-152, Hermès, Paris, 1996
Agent Oriented Design of a Robotic Soccer Team Collinot A.,Drogoul A. and Benhamou P. in proceedings of ICMAS'96, pp. 41-57, AAAI Press, 1996.

retour au sommet de la page

Logiques et outils formels pour les SMAs

* Munindar P. Singh, Anand S. Rao, and Michael P. Georgeff, Formal Methods in DAI : Logic-Based Representation and Reasoning (pdf) (gnuzipped ps) . Gerhard Weiss (Eds) : Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999, chapter 8, pages 331-376.
M. Fisher and M. Wooldridge. On the Formal Specification and Verification of Multi-Agent Systems. In International Journal of Cooperative Information Systems, 6(1), pages 37-65, 1997.
Logique modale :

G.E. HUGUES, M.J. CRESSWELL : An Introduction to Modal Logic ; Metheun and Co London 1968 (2d edition 1982).

Logique temporelle :

N. RESCHER, A. URQUHART : Temporal Logic ; Springer-Verlag, 1971.

Logiques pour les SMA :

A.POTET : Etude d'un système de logique épistémique et temporelle : Application aux univers multi-agents, Thèse de doctorat, Nantes, 1990.
P. GABORIT, A. POTET, C. SAYETTAT : Semantics and Validation Procedures of a Multi-modal Logic for Formalization of Multi-agent Universes , 9th ECAI, Stockholm, Suède 1990.
M. WOOLDRIDGE : The logical modelling of computational multi-agent systems, Ph.D. Thesis, Univ. of Manchester (UK), 1992.
G.M.P. O'HARE, N.R. JENNINGS : Foundations of Distributed Artificial Intelligence ; John Wiley & sons INC. 1996.

Confiance

J. Sabater, C. Sierra: REGRET: A reputation model for gregarious societies, Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada, 28 May - 19 June, pp. 194-195
J. Sabater, C. Sierra: REGRET: A reputation model for gregarious societies. Fourth Workshop on Deception Fraud and Trust in Agent Societies, Montreal, Canada, 28 May - 19 June, pp. 61-70
J. Sabater, C. Sierra: Reputation and social network analysis in multi-agent systems. First International Conference on Autonomous Agents and Multiagent systems. Bologna, pp. 475-482.

Coordination

Généralités

* Coordination Techniques for Distributed Artificial Intelligence N. R. Jennings, in Foundations of Distributed Artificial Intelligence (eds. G. M. P. O'Hare and N. R. Jennings), Wiley, 1996, 187-210.
Coordination in Software Agent Systems, Hyacinth Nwana, Lyndon Lee, and Nick Jennings, BT Technology Journal, 14(4), 1996, pp 79-88.
MIT Center for Coordination Science

Planification multi-agents

Partial Global Planning

* Partial Global Planning: A Coordination framework for Distributed Hypothesis Formation Durfee, IEEE-SMC 21(5) 1991
Keith S. Decker and Victor R. Lesser. Designing a Family of Coordination Algorithms. Reprinted in M. Huhns and M. Singh, editors, Readings in Agents. Morgan Kaufmann,1997.
Keith S. Decker. TÆMS: A framework for analysis and design of coordination mechanisms. In G. O'Hare and N. Jennings, editors, Foundations of Distributed Artificial Intelligence. Wiley Inter-Science, 1995 (Chapter 16, invited).

Négociation

The internet Auction List
* M. Beer, M. d'Inverno, M. Luck, N. R. Jennings, C. Preist and M. Schroeder (1999) "Negotiation in Multi-Agent Systems" Knowledge Engineering Review 14 (3) 285-289.
* N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, C. Sierra and M. Wooldridge (2001) "Automated negotiation: prospects, methods and challenges" Int. J. of Group Decision and Negotiation 10 (2)
* P. Faratin, N. R. Jennings, P. Buckle, and C. Sierra (2000) "Automated negotiation for provisioning virtual private networks using FIPA-compliant agents" Proc. 5th Int. Conf. on the Practical Application of Intelligent Agents and Multi- Agent Systems (PAAM-2000), Manchester, UK, 185-202.
N. R. Jennings, P. Faratin, T. J. Norman, P. OBrien and B. Odgers (1999): Autonomous Agents for Business Process Management : in International Journal of Applied Artificial Intelligence.
N.R.Jennings, S. Parsons, P. Noriega and C. Sierra (1998) "On Argumentation-Based Negotiation" Proc. Int. Workshop on Multi-Agent Systems, Boston, USA.
Sandholm, T. and Lesser, V. 1995. Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework. First International Conference on Multiagent Systems (ICMAS-95), San Fransisco, pp. 328-335.
Gilad Zlotkin, Jeffrey S. Rosenschein, Mechanisms for Automated Negotiation in State Oriented Domains (1996) , Journal of Artificial Intelligence Research,