MASTER WEB INTELLIGENCE Plan

1. Definitions
Multi-Agent Systems 2. Action Domains
3. Positioning
Introduction 4. Multi-Agent Engineering
5. Perspectives …
Olivier Boissier
[Link]@[Link]

© O. Boissier ENSM Saint-Etienne

1 © O. Boissier ENSM Saint-Etienne
2
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Multi-Agent Systems E-Alliance

Definitions Agent (in a Multi-Agent World) Definitions

Agent : physical or software, Environment

Goal: print
autonomous entity that is
pro-active, reactive
reactive, perception
Workshop Workshop Workshop social,
social able to take
U U U
C
part to an organised
C Contrat C1
N C A N A N A activity, in order to
Agent Platform
achieve its goals,
by interacting with action
A ‘‘Alliance’’ Agent C ‘‘Contract’’ Agent N ‘‘Negotiation’’ Agent U ‘‘User’’ Agent
Environment Interaction Organisation other agents and
Interaction
users
users.
Multi-Agent System (MAS) : set of agents, that interact with each
other, situated in a common environment, eventually, building or User
participating to, an organisation Organisation
© O. Boissier ENSM Saint-Etienne
3 © O. Boissier ENSM Saint-Etienne
4
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Autonomous Agent (in a Multi-Agent World) Definitions Multi-Agent Systems Principles Definitions

• An agent X is autonomous Environment • Micro perspective: Agent

with respect to Y for O in Goal: print
• Reactive & Pro-Active entities
situation S perception
• Y can be a user, another agent,
• Autonomy: agents may exhibit activities that are not the one
a group of agents, an expected by the other agents in the system
organisation, …
• Delegation: agents may receive some control over their activities
• O can be a goal, a plan, an
action, a resource, a norm, a
role, …
• Macro perspective: Multi-Agent System
It means that: • Distribution: knowledge, resources, reasoning/decision
capabilities
• agent X can decide locally of the action
adoption of O in situation S • Decentralisation: control, authority
• And Y has no certainty that X is Interaction • Agreement technologies, Coordination models and mechanisms
going to adopt O in situation S
to install coordination between the autonomous agents
! Loose coupling between User
agents • Emergent / Social order / Normative functioning
Organisation
© O. Boissier ENSM Saint-Etienne
5 © O. Boissier ENSM Saint-Etienne
6
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Plan MAS Action domains Action domains

• Intégration, Interopérabilité d’applications hétérogènes

1. Definitions • Intégrer des logiciels, des humains ou organisations, des systèmes
mécaniques et faire interopérer l’ensemble de manière cohérente et flexible
2. Action Domains
3. Positioning • Résolution de problèmes
• Modéliser et résoudre des problèmes par coopération entre des résolutions
4. Multi-Agent Engineering locales
Approche descendante avec coordination explicite, Approche ascendante
5. Perspectives … •
avec coordination émergente

• Simulation
• Modéliser et reproduire des phénomènes du monde réel afin de comprendre
ou d’expliquer leur comportement "

© O. Boissier ENSM Saint-Etienne

7 © O. Boissier ENSM Saint-Etienne
8
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Integration, Interoperability (1) Integration, Interoperability (2)
Action domains Action domains

• Globalisation des industries, des services, des applications • Caractéristiques des applications visées :
informatiques • Absence de vision monolithique
• A l’intersection de multiples réseaux • Développement incrémental, par des équipes différentes
• La connaissance est au centre des collaborations et des coopérations • Multi-* (sites, expertises, métiers, points de vue, décisions, buts, motivations,
• Internet, Web, Internet des objets sont les plate-formes supports sous-jacentes …)
• Fonctionnement et évolution continuels
• Inscription des industries, des services, des applications • Utilisateur(s) est(sont) au centre
informatiques dans un environnement en évolution permanente et • Exigences principales :
imprévisible • Ouverture, perméabilité, changement en taille et en structure
• Combiner efficacité de la mise en œuvre des processus au cœur de • Distribution, Absence de contrôle centralisé, localisation du contrôle et des
l’organisation des entreprises et services interactions
• Tout en assurant flexibilité et agilité des processus • Structuration en entités autonomes communicantes, faiblement couplées
entre elles et avec d’autres applications
• Place de plus en plus centrale des utilisateurs au sein de ces • Traitement intensif et partage de connaissances
réseaux de coopération et de collaboration • Délégation des décisions à l’application
© O. Boissier ENSM Saint-Etienne
9 © O. Boissier ENSM Saint-Etienne
10
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Example (1/3) Action domains

Example (1/3) Action domains

Personnalisation de services

Plate Forme Agents (FIPA)

Agents
Médiateurs
Agents Utilisateurs
Agents Services Agent Agent
Utilisateur Profil

Agent Agent Agent

Source CLIMATE Industrial Workshop 26/4/99
Fournisseur Fournisseur Interface
Contenu Contenu
Italie Japon

Source CLIMATE Industrial Workshop 26/4/99

© O. Boissier ENSM Saint-Etienne

11 © O. Boissier ENSM Saint-Etienne
12
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Example (2/3) Action domains
Example (2/3) Action domains

Coordination de services Composition de services Web sémantique

Description sémantique de Technologie Agent
services
Exécution et monitoring
sécurisé de services

Source : CASCOM Source : CASCOM

FP6-IST-2 FP6-IST-2

© O. Boissier ENSM Saint-Etienne

13 © O. Boissier ENSM Saint-Etienne
14
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Example (3/3) Action domains

MAS Action Domains Action domains

Adaptation et optimisation • Intégration, Interopérabilité d’applications hétérogènes

Planification, coordination, optimisation selon une
approche ascendante
• Intégrer des logiciels, des humains ou organisations, des systèmes
• Délégation de la responsabilité mécaniques et faire interopérer l’ensemble de manière cohérente et flexible
• Communication entre les nœuds
• Détection et réaction aux changements en
temps réel • Résolution de problèmes
• Adaptation aux changements et optimisation en • Modéliser et résoudre des problèmes par coopération entre des résolutions
continu locales
• Approche descendante avec coordination explicite, Approche ascendante
avec coordination émergente
Planification, coordination, optimisation selon
une approche descendante : • Simulation
• Centralisation de la collecte et du traitement
des informations et événements • Modéliser et reproduire des phénomènes du monde réel afin de comprendre
• Propagation des plans et décisions ou d’expliquer leur comportement "
• Pas de prise de décision en temps réel.
Source Whitestein Agent Technology Conference 2004
© O. Boissier ENSM Saint-Etienne
15 © O. Boissier ENSM Saint-Etienne
16
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Problem Solving Action domains
Example (1/2) Action domains

• Caractéristiques des applications visées :

• Absence de stratégie globale, de méthode globale de résolution
• Interaction entre stratégies locales, entre méthodes locales de
résolution
• Solution, résultat de l’interaction de multiples points de vue
locaux (points de vue, décisions, buts, motivations, …)
• Fonctionnement et évolution continuels

• Exigences principales :
• Décentralisation, localisation du contrôle et des interactions
• Ouverture, perméabilité, changement en taille et en structure
Ferrand 97
• Environnement partagé, dynamique
• Emergence de la solution
© O. Boissier ENSM Saint-Etienne
17 © O. Boissier ENSM Saint-Etienne
18
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Example (1/2) Action domains

Example (2/2) Action domains

Conception de systèmes complexes

• Simulation et optimisation multi-disciplinaire (ID4CS)
• Conception d’un système complexe de nature :
• Multi-niveau, Multi-disciplinaire
• Multi-méthodes de recherche
• Multi-objectifs, Multi-attributs
• Incertitude
• Développement de méthodes de coopération
entre techniques d’optimisation,
i+1 i+2 • Gestion et traitement des incertitudes
i
i-1
i-2 • Challenges
Ferrand 97 • Résolution de problèmes multi-*,
Emergence

© O. Boissier ENSM Saint-Etienne

19 © O. Boissier ENSM Saint-Etienne
20
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 MAS Action Domains Action domains
Example (1/2) Action domains

• Intégration, Interopérabilité d’applications hétérogènes

• Intégrer des logiciels, des humains ou organisations, des systèmes
mécaniques et faire interopérer l’ensemble de manière cohérente et flexible pour :

• Résolution de problèmes
• Modéliser et résoudre des problèmes par coopération entre des résolutions
locales
• Approche descendante avec coordination explicite, Approche ascendante
avec coordination émergente

• Simulation
• Modéliser et reproduire des phénomènes du monde réel afin de comprendre
ou d’expliquer leur comportement "
Comprendre, Expliquer
Découvrir, …, Aider,
© O. Boissier ENSM Saint-Etienne
21 © O. Boissier ENSM Saint-Etienne
22
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Example (1/2) Action domains

Example (2/2) Action domains

[Link]
MANTA [Drogoul 93]
The Return of the King (2003)
The Two Towers (2002)
The Fellowship of the Ring (2001) I, Robot (2004)

Ratatouille
Organisation émergente (2007)

…, Divertir
Conversational Zeno Robot
[Link]
© O. Boissier ENSM Saint-Etienne
23 © O. Boissier ENSM Saint-Etienne
24
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Plan History – Major Steps Positioning

• 1980 : Agents in the Artificial Intelligence (AI) area

1. Contexte • From AI to Distributed AI …
• … to Multi-Agent Systems
2. Definitions
3. Action Domains • 1990 : Agents are invading other domains
• Personal Assistants, avatars,
4. Positioning • Mobile Agents,
5. Multi-Agent Engineering • Reactive Agents, ….
6. Perspectives …
• 1995 : Agents spread in other domains, Application
domains are enlarging
• Artificial Life, Economic Agents, …,
• …, Web, Ambiant Computing, …
© O. Boissier ENSM Saint-Etienne
25 © O. Boissier ENSM Saint-Etienne
26
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

History – Evolutions Positioning

Inter-Disciplinary Domain… Positioning

• 1973 - 1980:
• Hearsay II (1973): blackboard architecture for speech recognition • Direct Inheritance
• Actor Languages (1973): messages as control structures
• Beings (1975), Society of Minds (1978)
• Programming, Objects...
• Artificial Intelligence,
• 1980 - 1990:
• Contract Net (1980): hierarchical decentralized control
• Distributed Systems, Parallelism,
• DVMT (1984) : Distributed Interpretation
• Subsumption architecture (1986) : Reactive Robots
• MACE (1987) : multi-agent platforms • But also:
• 1990 - … :
• Complex System (physics, …, ethology, ecology, …)
• Self-organisation, emergence, Interactions, organisations, reputation, trust, • Artificial Life, Neural networks, …
Agent Oriented Software Engineering, …
• In 1995, first international conference ICMAS, • Social Psychology, Sociology, Activity Theory,
• since 2002, Autonomous Agents + MAS -> AAMAS Economy, ...
© O. Boissier ENSM Saint-Etienne
27 © O. Boissier ENSM Saint-Etienne
28
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Direct Inheritance Positioning
Multi-Agent vs Objects Positioning

• Object Oriented Programming: •Un agent, comme un objet, encapsule un état et un

• Encapsulation, modularity : an object encapsulate data and comportement
methods that manage them (ex : C++, Java, Smalltalk), MAIS :
• Distribution : Distributed objects, CORBA, DCOM • l’agent encapsule son contrôle sur son comportement; un objet
• ! Actor Languages Development n’a le contrôle que sur son état
• Interactions entre agents sont plus larges que les appels de
• Artificial Intelligence: méthodes entre objets (échanges de buts, de plans, d’actions,
• Symbolic Reasoning Models (Expert systems, Knowledge d’hypothèses, …)
Representation), logic, … • l’agent exerce ce contrôle de différentes manières (réactif, dirigé
• distribution : Blackboard Architectures par les buts, social)
• un SMA a plusieurs flux de contrôle alors qu’un système à
objets n’a a priori qu’un seul flux de contrôle.
• Distributed Systems
© O. Boissier ENSM Saint-Etienne
29 © O. Boissier ENSM Saint-Etienne
30
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Multi-Agent vs Artificial Intelligence (1) Multi-Agent vs Artificial Intelligence (2)

Positioning Positioning

Remise en cause de l'approche mono-agent de

Ex. réseaux de dépendances
l'Intelligence Artificielle.

buts :
 Connaissances, Buts, C

Actions acquièrent une actions : put_on buts : A actions : clear

dimension sociale. B

A
C
B Ag3

Ag1
Ag2

© O. Boissier ENSM Saint-Etienne

31 © O. Boissier ENSM Saint-Etienne
32
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Multi-Agent vs Artificial Intelligence (3) Multi-Agent vs Artificial Intelligence (4)
Positioning Positioning

Connaissances sociales Interactions sociales

Description externe de Ag3 :
buts : on(A,B), actions : clear
ressources : A, plans : on(A,B):=clear(C), Hello Ag1, J’ai besoin de ton
put_on(A,B) action ‘‘put_on’’
Description externe de Ag1 :
pour mettre A sur B, fais le !!!
buts : on(C,Table), actions : put_on
ressources : B plans : on(C,Table):=clear(C)
...
A action dép. A
C put_on C
B Ag3 B Ag3 Command(Ag3,Ag1, put_on(A,B))
Ag1 Ag1
Ag2 Ag2

© O. Boissier ENSM Saint-Etienne

33 © O. Boissier ENSM Saint-Etienne
34
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Multi-Agent vs Distributed Systems Positioning A Large Domain!!! Positioning

• Tous deux prennent en considération les préoccupations From Autonomous Agents to Multi-Agent Systems
principales en informatique : Interconnexion et • Autonomous Robots
Distribution
• Personal Assistants
• Dans un SMA, Interconnexion et Distribution sont
couplées avec le besoin : • Desktop Agents
• de tenir compte de l’autonomie des agents et développer des • Softbots, Knowbots
mécanismes pour synchroniser et coordonner leurs activités en • Mobile Agents
cours d’exécution
• Reactive Agents
• de représenter et de prendre en compte les intérêts de
l’utilisateur • Intelligent Agents, Cooperative Agents, Conversational
• de coopérer et d’atteindre des accords (ou même d’être en
Agents
compétition) avec d’autres systèmes en charge d’autres intérêts. • Autonomous Agent in a multi-agent universe

© O. Boissier ENSM Saint-Etienne

35 © O. Boissier ENSM Saint-Etienne
36
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Plan Multi-Agent Engineering
• Le développement d’applications multi-agents est souvent difficile
implémentation, distribution, communications, …
Definitions
•
1.
2. Action Domains • Existence
• de multiples technologies abordant des points particuliers d’un SMA
3. Positioning • de langages de programmation d’agents dédiés ou reposant sur des
langages de programmation existants
4. Multi-Agent Engineering • de plate-formes de programmation de systèmes multi-agents, dédiés à une
architecture d’agent, proposant ou non des abstractions de premier ordre
pour les environnements, interactions ou organisations
5. Perspectives … • de standards
• De méthodes d’analyse, conception …

! De multiples langages, plate-formes, méthodes sont disponibles …

! Mais souvent spécifiques à un domaine d’application.

! Lesquels choisir ? Comment choisir ? Comment comparer ?

© O. Boissier ENSM Saint-Etienne
37 © O. Boissier ENSM Saint-Etienne
38
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Multi-Agent Technologies Technologies Declarative Approach Languages

• Théories et architectures d’agent • CLAIM (Computational Language for Autonomous

Intelligent and Mobile Agents)
• Mécanismes de formation de coalitions • Langage de programmation d’agents cognitifs
• Planification multi-agent • Partie du framework Himalaya (Hierarchical Intelligent Mobile
Agents for building Large-scale and Adaptive sYstems based on
• Langages de communication agent, Protocoles Ambients)
d’interaction • Basé sur l’algèbre de processus pour représenter la
concurrence et la mobilité des agents (calcul ambiant)
• Mécanismes d’enchères • Basé sur la plate-forme SyMPA implémentée en JAVA
• Stratégies et mécanismes de négociation, argumentation respectant le standard MASIF

• Institutions électroniques, Organisations, Normes • FLUX :

• Réputation, confiance • Langage de programmation d’agents cognitifs
• Apprentissage mono et multi-agent • Implémentation du Fluent Calculus (formalisme de
représentation d’action)
• Auto-organisation, émergence, … • [Link]
© O. Boissier ENSM Saint-Etienne
39 © O. Boissier ENSM Saint-Etienne
40
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Imperative Approach Languages Hybrid Approach Languages

• 3APL (An Abstract Agent Programming Language « triple-a-p-I »)

• JACK Agent Language (JAL) • Langage de programmation pour le développement d’agents cognitifs :
• Par la définitions de structures pour beliefs, goals, plans, actions (internal, external or
• Développé par Agent Oriented Software communication) et de règles de raisonnement (modification des bases de plans),
• Par des méthodes de raisonnement pour la génération, la révision de plans pour satisfaire
• Basé sur PRS, modèle BDI (semblable à des langages les buts
hybrides tels que Jason, 3APL, Jadex) •
•
Intégration de Prolog et Java
[Link]
• JAL est une extension de Java permettant la création • Jason : interpréteur d’une version étendue de AgentSpeak(L),
de plans, de bases de croyances, … langage de programmation orienté agent basé sur la logique
introduit par Rao.
• Possibilité d’utiliser des équipes d’agents, des • Communication entre agents basée sur les Speech-act (annotation des
croyances par les sources d’information)
organisations d’agent • Annotations de plans
• Fonctions de sélection, de confiance ainsi que l’architecture d’agent peuvent être
adaptées (perception, belief-revision, inter-agent communication, acting)
• [Link] • Intégration de code existant par l’intermédiaire d’actions internes définies par
l’utilisateur
• Implémenté en java, incorpore le langage de modélisation d’organisation MOISE+,
est interfacé avec la plate-forme CARTAGO
• [Link]
© O. Boissier ENSM Saint-Etienne
41 © O. Boissier ENSM Saint-Etienne
42
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Existing Platforms Platforms

Standards Standards
• Plate-formes
• Respectant les standards FIPA
• Knowledge Sharing Effort The DARPA Knowledge Sharing
• FIPA-OS ([Link] Effort
• Jade/LEAP ([Link] • [Link]
• Autres :
• SACI Simple Agent Communication Infrastructure ([Link]
• MASIF - OMG (Object Management Group) : OMG effort to
• Environnements de développement
• Madkit ([Link]) standardize mobile agents - middleware services and
• JADEX, modèle d’agent BDI s’appuyant sur JADE ([Link]
projects/jadex)
internal middleware interfaces
• JACK environnement d’exécution, compilateur, modèle d’agent BDI basé sur • [Link]
Procedural Reasoning System (PRS) ([Link]
• AgentBuilder basé sur Agent Oriented Program (AOP) (http://
[Link]/) • IEEE Computer Society FIPA Standards Committee
• AgentTool ([Link]
• ADELFE ([Link] (Foundation for Intelligent Physical Agents)
• [Link]
• Se reporter à Software Products for MAS, AgentLink, June 2002
© O. Boissier ENSM Saint-Etienne
43 © O. Boissier ENSM Saint-Etienne
44
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 FIPA Plateform JADE (Java Agent DEvelopment Framework)
Standards

Application Logiciel non agent • Intergiciel pour le développement d’applications

pair à pair d’agents intelligents
agent
Spécification
• Sur des plateformes fixes, téléphones mobiles, …
Structure ACL
ACL Message Agent Spécification • Deux produits principaux :
Gestion Agent
Bibliothèque • Plateforme agent satisfaisant aux
Actes de
communication
spécifications de la FIPA
Agent Management Directory • API pour développer des agents en Java
Spécifications ACL
Protocoles
+ System (AMS) Facilitator (DF) • Projet Open Source, LGPL License
Interaction
CL • Contrôlée par Telecom Italia Lab, qui reste propriétaire du projet
Spécification
Langage Résultat des efforts conjoints de différents acteurs réunis au sein du JADE Board
Contenu SL HTTP •
Message Transport Service IIOP (fondé en 2003) dont les missions sont la promotion, la gouvernance et
Spécification SMTP l’implémentation des évolutions de JADE
Transport
etc.
Message Agent Plateforme Agent FIPA

ACL = Agent Communication Language • Portail du projet : [Link]

© O. Boissier ENSM Saint-Etienne
45 © O. Boissier ENSM Saint-Etienne
46
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Standards & Multi-Agent Systems Standards Multi-Agent Methodologies Methods

• Ontologies : DAML, OIL, OWL, … L’ingénierie d’un Système Multi-Agent doit prendre en compte deux niveaux :
Questions du niveau Système Multi-Agents (Démarche centrée système)
• [Link] •
• Nombre d’agents, Quelle hétérogénéité ?
• [Link] • Quel est le médium commun (Environnement) partagé par les agents ?
• [Link] • Quels sont les mécanismes de communication mis à disposition des agents ?
• Quels sont les langages de communication, les ontologies, les protocoles d’interaction utilisés
par les agents ?
• Autres standards (De Facto) • Quelle est l’organisation au sein de la quelle les agents évoluent ? Comment est-elle établie ?

• Jini ([Link]/jini), • Comment est-ce que les agents coordonnent leurs actions ? Comment assurer un
fonctionnement cohérent ?
• UPnP ([Link]), • Questions du niveau Agent (Démarche centrée agent)
• UDDI ([Link]), • Que représente un agent ? Quelles sont les actions à encapsuler dans un agent ?

• Salutation ([Link]) • Comment est-ce que les agents se représent l’environnement, l’organisation dans lesquels ils
évoluent ?
• mobility : Aglets ([Link]/aglets/) • Comment est-ce que les agents traitent les interactions avec les autres agents ?
• Web Services ([Link] • Quelle est la structure interne des agents ?
Cette Ingéniérie multi-agent peut servir à l’audit d’organisation et à la re-conception
• … •

© O. Boissier ENSM Saint-Etienne

50 © O. Boissier ENSM Saint-Etienne
51
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Outils supports aux méthodes Methods Plan
• Quelques Ateliers de génie logiciel sont proposées en support des
méthodologies
• MASE AgentTool : [Link]/projects/agentTool/[Link]
1. Definitions
•
•
ZEUS : [Link]/projects/zeusagent
Prometheus PDT : [Link]
2. Action Domains
•
•
PASSI ToolKit : [Link]/passi/[Link]
INGENIAS : [Link]/ingenias/
3. Positioning
• OPM : [Link]
4. Multi-Agent Engineering
• Du fait des multiples modèles, existent différentes manières d approcher et de
modéliser une application :
5. Perspectives …
• Agent Oriented Software Engineering
• Environment Oriented Software Engineering
• Interaction Oriented Software Engineering
• Organization Oriented Software Engineering

© O. Boissier ENSM Saint-Etienne

52 © O. Boissier ENSM Saint-Etienne
53
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Pour aller plus loin … ModélisationS Multi-Agents

• Quelques références générales
• Pitfalls of Agent-Oriented Development, M. Wooldridge, N.R. Jennings, Agents ’98, 1998. • Multi-modèle :
• Foundations of Distributed Artificial Intelligence, G.M.P. Hoare, N.R. Jennings, Wiley & Sons, • Articulation de formalismes différents
1996
• Les systèmes multi-agents, J. Ferber, InterEditions, 1995 • Multi-point de vue :
• Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence,
edited by Gerhard Weiss, MIT Press, 1999. ISBN 0-262-23203-0 • Externe/interne, centré-système/centré-agent
• Principes et architectures des Systèmes Multi-Agents, J.P. Briot, Y. Demazeau, IC2, Hermès, • Visions différentes d’un monde partagé
2001
• Quelques standards • Multi-niveau
• Knowledge Sharing Effort [Link] • Via les organisations, via l’environnement (SMA)
• OMG Agent Working Group [Link]
• FIPA [Link] • Multi-échelle
• W3C [Link] • Échelles temporelles, spatiales, …
• Quelques adresses générales
• Collège SMA de l AFIA : [Link]
• AgentLink : [Link]
• AgentCities : [Link]
© O. Boissier ENSM Saint-Etienne
54 © O. Boissier ENSM Saint-Etienne
55
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Défis Scientifiques Défis applicatifs
Complexité SMA
Applications “massifs”
SMA
“ouverts”
SMA
“inter-Organisation-
nels”
Source : AgentLink Roadmap
SMA
“fermés”
Court-terme Moyen-terme Moyen-terme Long-terme

• buts différents • Apprentissage des

• Un “même but” • Mécanismes de • Méc. coordination mécanismes de
• Mécanismes de coordination adap- génériques coordination
coordination ad-hocs tables • Standards concep- • Coordination
• Conception Ad-Hoc • Conception Multi- tion multi-agent émergente
• Scalability en si- Agent • Passage à l’échelle
mulation • Nombre important dans domaines, •Passage à l’échelle
d’agents, Scalability Robustesse,
• Ouverture
© O. Boissier ENSM Saint-Etienne
57 © O. Boissier ENSM Saint-Etienne
58
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Panorama du domaine (1/2) Panorama du domaine (2/2)

• Conférences internationales
– International Conference on Multi-Agent System (ICMAS) de 1995 à 2000, • Standards
– International Conference on Autonomous Agents and MultiAgent Systems
(AAMAS) depuis 2002. ([Link] • FIPA (Foundation for Intelligent Physical Agents)
• Conférence Francophone ([Link]
– Journées Francophones SMA ([Link] • Compétitions
– Collège SMA de l’AFIA ([Link]
• Projets Européens • [Link]
– AgentLink (réseau d’excellence [Link]), Roadmap ([Link]/
roadmap)
• [Link]
• Quelques ‘‘Success Stories’’
– Brahms (agentsolutions [Link] @ NASA Ames
Research Center
•
– Living Systems (Whitestein technologies [Link] @ ABX
Logistics [Link]
– eSTAR ([Link] intelligent robotic telescope network
– CalicoJack ([Link]
– Review of Industrial Deployment of Multi-Agent Systems [Link] • [Link]
teaching/33ui2/[Link]
© O. Boissier ENSM Saint-Etienne
59 © O. Boissier ENSM Saint-Etienne
60
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Panorama

Panorama du domaine (3/3) Références

• Journaux • [Agre 87] Agre, P. E. and D. Chapman (1987). " Pengi: An Implementation of a Theory of Activity" .
AAAI-87. The Sixth National Conference on Artificial Intelligence, Menlo Park, CA., Morgan Kaufman,
• Autonomous Agents and Multi-Agent Systems Los Altos, CA
• Artificial Intelligence
• [Bayardo 97] R.J. Bayardo et al.. InfoSleuth: Agent-Based semantic integration of information in open
• Knowledge Engineering Review and dynamic environments. Proc. ACM SIGMOD Intern. Conf. on Management of Data, 1997.
• International Journal of Agent-Oriented • [Brooks 86] R. Brooks, J.H. Connel: Asynchronous Distributed Control System for a mobile robot,
Software Engineering (IJAOSE) SPIE 727 Mobile Robots, 1986
• Web Intelligence and Agent Systems • [Bura 91] "Eco-Résolution: un Modèle de Résolution par Interactions" Bura S., Drogoul A., Ferber J.
An International Journal & Jacopin E. Actes de RFIA, Lyon, 1991.
• Listes de diffusion • [Carabelea 04] Cosmin Carabelea, Olivier Boissier, Cristiano Castelfranchi: Using Social Power to
• Agent List Enable Agents to Reason About Being Part of a Group. ESAW 2004: 166-177
• [Link] • [Casare & Sichman, 05] S. J. Casare and J. S. Sichman, Towards a functional ontology of reputation,
Proceedings of AAMAS’05, 2005.
• Distributed Artificial Intelligence List
• DAI-List-Request@[Link] • [Castelfranchi & Falcone, 98] C. Castelfranchi and R. Falcone, Principles of trust for MAS: Cognitive
anatomy, social importance and quantification. Proc of ICMAS’98, pages 72-79, 1998.
• Liste francophone
• sma@[Link] • [Chavez 96] K. Chavez, P. Maes, Kasbah: an agent marketplace for buying and selling goods.
Proceedings of PAAM'96, Practical Application
• [Link]
• [Conte & Paolucci, 02] R. Conte and M. Paolucci, Reputation in Artificial Societies. Social Beliefs for
Social Order, Kluwer Academic Publishers, G. Weiss (eds), Dordrecht, The Netherlands, 2002.
© O. Boissier ENSM Saint-Etienne
61 © O. Boissier ENSM Saint-Etienne
62
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Références Références
• [Fullam et al, 05] K. Fullam, T. Klos, G. Muller, J. Sabater-Mir, A. Schlosser, Z. Topol, S. Barber, J.
• [Demazeau 95] [Link]: From interactions to collective behaviour in agent-based systems. In Rosenschein, L. Vercouter and M. Voss, A Specification of the Agent Reputation and Trust (ART)
Proc. of the 1st European Conf. on Cognitive Science, Saint Malo, France, April, 1995, p. 117-132. Testbed: Experimentation and Competition for Trust in Agent Societies, Proceedings of AAMAS’05,
• [Demolombe & Lorini, 08] R. Demolombe and E. Lorini, Trust and norms in the context of computer 2005.
security: a logical formalization. Proc of DEON’08, LNAI, 1998. • [Gandon 02] Fabien Gandon, Laurent Berthelot, Rose Dieng-Kuntz, A Multi-Agent Platform for a
• [Durfee 97] Durfee, E. H., Kiskis, D. L., and Birmingham, W.P., "The Agent Architecture of the Corporate Semantic Web, AAMAS 2002, 6th International Conference on Autonomous Agents, 5th
University of Michigan Digital Library", IEE/British Computer Society Proceedings on Software International Conference on Multi-Agents Systems, 9th International Workshop on Agent Theories
Architectures and Languages, Eds Castelfranchi C., Johnson W.L., p. 1025-1032, July 15-19, 2002,
Engineering (Special Issue on Intelligent Agents) 144(1), February 1997.
Bologna, Italy.
• [Esteva 01] Marc Esteva, Julian A. Padget, Carles Sierra: Formalizing a Language for Institutions and
Norms. ATAL 2001: 348-366 • [Gateau 06] Benjamin Gâteau: Using a Normative Organisational Model to Specify and Manage an
Institution for Multi-agent Systems. EUMAS 2006
• [Esteva 04] Marc Esteva, Bruno Rosell, Juan A. Rodríguez-Aguilar, Josep Lluís Arcos: AMELI: An
Agent-Based Middleware for Electronic Institutions. AAMAS 2004: 236-243 • [Gutknecht 00] Olivier Gutknecht, Jacques Ferber: MadKit: a generic multi-agent platform. Agents
2000: 78-79
• [Fasli 04] : M. Fasli et M. Michalakopoulos, « e-Game: a generic auction platform supporting
customizable market games », IAT 2004. • [Herzig et al, 08] A. Herzig, E. Lorini, J. F. Hubner, J. Ben-Naim, C. Castelfranchi, R. Demolombe, D.
Longin and L. Vercouyter. Prolegomena for a logic of trust and reputation, submitted to Normas 08.
• [Ferber 98] Jacques Ferber, Olivier Gutknecht: A Meta-Model for the Analysis and Design of
Organizations in Multi-Agent Systems. ICMAS 1998: 128-135 • [Hubner 02] Jomi Fred Hübner, Jaime Simão Sichman, Olivier Boissier: A Model for the Structural,
Functional, and Deontic Specification of Organizations in Multiagent Systems. SBIA 2002: 118-128
• [Finin 97] KQML as an agent communication language Tim Finin, Yannis Labrou, and James
Mayfield, in Jeff Bradshaw (Ed.), ``Software Agents'', MIT Press, Cambridge, to appear, (1997) • [Hubner 05] Jomi Fred Hübner, Jaime Simão Sichman, Olivier Boissier: S-MOISE+: A Middleware for
Developing Organised Multi-agent Systems. AAMAS Workshops 2005: 64-78
• [FIPA 02] [Link]
• [Hubner 07] Jomi Fred Hübner, Jaime Simão Sichman, Olivier Boissier: Developing organised
multiagent systems using the MOISE. IJAOSE 1(3/4): 370-395 (2007)
© O. Boissier ENSM Saint-Etienne
63 © O. Boissier ENSM Saint-Etienne
64
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction
 Références Références
• [Klusch 00] M. Klusch: Information Agent Technology for the Internet: A Survey. Journal Data & • [Muller & Vercouter, 05] G. Muller and L. Vercouter, Decentralized Monitoring of Agent
Knowledge Engineering, Kluwer Academic, 36(3), 2000 Communication with a Reputation Model, Trusting Agents for trusting Electronic Societies, LNCS
• [Klusch 96] Klusch, M., Shehory, O., 1996, Coalition Formation Among Rational Information Agents, 3577, 2005.
1996, Proc. of MAAMAW, Eindhoven, LNAI Series Vol. 1038:204-217, Springer-Verlag • [Muller 08] G. Muller, L. Vercouter, Trust and Reputation, cours EASSS 08
• [Klusch 99] M. Klusch (ed.): Intelligent Information Agents. Springer, 1999 • [Nodine 99] M. Nodine and J. Fowler. An overview of active information gathering in Infosleuth. Proc.
Intern. Conference on Autonomous Agents, USA, 1999.
• [Klush 01] M. Klusch (ed.) Special issue on Intelligent Information Agents: Theory and Applications,
Intelligent Cooperative Information Systems, vol. 10(1&2), March 2001 • [Parsons 03] S. Parsons et P. McBurney, « Argumentation-based Communication between Agents »,
Communication in Multiagent Systems, M.-P. Huget (ed.), LNCS 2650, 2003.
• [Léger 99] Alain Léger, Marie-Pierre Gleizes, Hans Joachim Einsiedler. ABROSE : A Co-operative
Multi-Agent Based Framework for Electronic Marketplace. Dans : InfoWin, ACTS Project Infowin • [Pynadath 03] David V. Pynadath, Milind Tambe: An Automated Teamwork Infrastructure for
(AC113), Vol. -, p. 21-36, 1999. Heterogeneous Software Agents and Humans. Autonomous Agents and Multi-Agent Systems 7(1-2):
71-100 (2003)
• [Maes 04] P. Maes, Agents that reduce work and information overload, Communications of the ACM,
Vol. 37, no. 7, July 1994, special issue on Intelligent Agents. • [Rao 95] A. S. Rao and M. P. Georgeff, BDI-agents: from theory to practice, Proceedings of the First
Intl. Conference on Multiagent Systems, 1995
• [Maes 90] Maes, P. (1990). "Situated Agents Can have Goals." Designing Autonomous Agents .
Maes, P. (Ed.). Cambridge, MA., MIT Press: 49-70. • [Ricci 07] Alessandro Ricci, Mirko Viroli, Andrea Omicini. "Give Agents their Artifacts": The A&A
Approach for Engineering Working Environments in MAS. 6th International Joint Conference
• [McBurney 03] P. McBurney et S. Parsons, « Dialogue Game Protocols », Communication in
Multiagent Systems, M.-P. Huget (ed.), LNCS 2650, 2003. "Autonomous Agents & Multi-Agent Systems" (AAMAS 2007)

• [Mui et al., 02] L. Mui and M. Mohtashemi and A. Halberstadt, Notions of Reputation in Multi-agent • [Russel 91] Stuart Russell and Eric Wefald. Do The Right Thing. The MIT Press, Cambridge,
Systems: A Review, Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS'02), p. Massachusetts, 1991
280-287, 2002, C. Castelfranchi and W.L. Johnson (eds), Bologna, Italy, July, ACM Press, New York, • [Shardanand 95] U. Shardanand, P. Maes (1995): Social Information Filtering: Algorithms for
NY, United States of America. Automating ``Word of Mouth'', In: Proceedings of the CHI '95
© O. Boissier ENSM Saint-Etienne
65 © O. Boissier ENSM Saint-Etienne
66
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction

Références Références
• [Sichman 94] Jaime Simão Sichman, Rosaria Conte, Cristiano Castelfranchi, Yves Demazeau: A
Social Reasoning Mechanism Based On Dependence Networks. ECAI 1994: 188-192 • [Wurman 98] : P. Wurman, M. Wellman et W. Walsh, « The Michigan Internet AuctionBot: a
configurable auction server for human and software agents », Autonomous Agents 1998.
• [Smith 80] : R.G. Smith, « The contract net protocol: High-level communication and control in a
distributed problem solver », IEEE Transactions on Computers, C29 (12), 1980. • [Zeng 97] Zeng, D. and Sycara, K. (1997). Benefits of Learning in Negotiation, In: Proceedings of
AAAI-97
• [Sycara 00] K. Sycara, S. Widoff, M. Klusch, J. Lu: LARKS: Dynamic Matchmaking Among
Heterogeneous Software Agents in Cyberspace. Journal on Autonomous Agents and Multi- Agent • E-Game : [Link]
Systems, Kluwer, 2000
• [Sycara 99] K. Sycara: In-context information management through adaptive collaboration of
intelligent agents. In M. Klusch (ed.), Intelligent Information Agents, Springer, 1999.
• [Tambe 98] Milind Tambe: Implementing Agent Teams in Dynamic Multiagent Environments. Applied
Artificial Intelligence 12(2-3): 189-210 (1998)
• [Terziyan 07] Vagan Terziyan, MIT Department, University of Jyvaskyla, AI Department, Kharkov
National University of Radioelectronics [Link]
• [Van Elst 01] Ludger van Elst and Andreas Abecker: Ontology-Related Services in Agent-Based
Distributed Information Infrastructures. In: Proceedings of the Thirteenth International Conference on
Software Engineering & Knowledge Engineering, June 13-15, 2001, Buenos Aires, Argentina, pp.
79-85.
• [Walton 07] Christopher Walton. Agency and the Semantic Web. Oxford University Press, 2007.
• [Weyns 06] Danny Weyns, Tom Holvoet: A Reference Architecture for Situated Multiagent Systems.
E4MAS 2006: 1-40
© O. Boissier ENSM Saint-Etienne
67 © O. Boissier ENSM Saint-Etienne
68
Multi-Agent Systems: Introduction Multi-Agent Systems: Introduction