Travaux Dirigés
Exercice 1 Questions de compréhension du cours
1. Comparer le concept d’Agent utilisé dans le domaine des Systèmes Multi-Agents avec celui d'Objet utilisé dans le
domaine de la Programmation par Objet. Justifier et argumenter.
2. Expliquer pourquoi et en quoi la communication dans le monde des objets est différente ou similaire à la
communication dans le monde des agents. Justifier et argumenter.
3. Comparer en quelques phrases, en se référant à des exemples concrets, les architectures d’agents réactifs,
hybrides et délibératifs.
4. Quelles sont les différences entre les architectures d’agents que l’on appelle verticales modulaires et les
architectures d’agents que l’on appelle verticales en couches ? Donner des exemples d’architectures d’’agents de chacun
de ces types.
5. Que sont les actes de discours ? A quoi servent-ils dans le domaine des Systèmes Multi-Agents ?
6. Qu'appelle-t-on Protocole d’Interaction ? Citer des formalismes que l’on peut utiliser pour les exprimer.
7. Qu'’appelle-t-on organisation dans le domaine des Systèmes Multi-Agents ? On distingue généralement
deux grandes familles de modèles d’organisation. Donner leur nom, des exemples de modèles qui y appartiennent
et les raisons de cette distinction.
8. Pourquoi modéliser l’environnement dans les SMAs ? Que doit-on modéliser quand on parle de modélisation
de l’environnement ? Est-ce toujours utile ?
Exercice 2 Conception d’un Système Multi-Agents
Considérons le cas d'une entreprise de grande distribution qui possède un service de vente en ligne accessible au
travers du WEB. Actuellement ce site permet à l'utilisateur d'initier une interaction avec le service de vente. Il utilise
ce site pour demander différentes informations sur les produits offerts par cette entreprise. Par exemple, il peut
demander des informations sur les ‘‘chaussures en cuir’’. Le service WEB accède alors à une base de données de
l'ensemble des produits disponibles et exécute la requête correspondante pour fournir l'ensemble des informations
relatives aux chaussures en cuir (photo de l’article, prix, couleurs et tailles disponibles). Parfois un bouton permet à
l’utilisateur de lancer un ordre d'achat. Se met alors en place un service de paiement sécurisé.
Ce service de commerce électronique est caractérisé par deux propriétés : il suppose que les utilisateurs se déplacent
dans la boutique ; il ne fait rien d’autre que de simplement permettre un accès distant au catalogue des produits
offerts par l’entreprise.
Une première évolution consiste à modifier le site pour lui permettre de prendre des actions explicites lui permettant
d'aller vers le client plutôt que d'attendre qu'il vienne de lui-même. Nous voudrions que le client qui visite le site
ait une information adaptée pour que l'entreprise puisse augmenter son profit et augmenter la probabilité d'effectuer
une vente. En particulier, cette entreprise voudrait assurer que les articles présentés à l'utilisateur soient les articles
les plus adaptés aux intérêts du client (inutile d'aller lui présenter par exemple des articles très chers alors que
l'on sait qu'il a toujours acheté des articles bons marché). En plus de techniques de data mining notamment, une
telle solution peut utiliser les technologies multi-agents au travers d’une architecture simple impliquant les
agents suivants :
1. Agent Base de Données Crédit : cet agent ne fait qu'offrir un accès à la base de données gérant les crédits (soit
Page 1
propre à l'entreprise, soit dédiée à une banque extérieure).
2. Agent Base de Données Produit : cet agent fournit un accès à une ou plusieurs bases de données produites
reflétant les produits proposés par l'entreprise. Etant donnée une description d'un produit particulier
(chaussures en cuir par exemple), cet agent exécutera la requête correspondante dans la base pour récupérer les
articles correspondants à la description.
3. Agent Profiling : cet agent prend en entrée l'identité de l'utilisateur (celui qui est en interaction avec le site
Internet représenté par un agent ‘’Entreprise’’). Il interroge alors l''agent base de données crédit pour obtenir des
informations sur l'historique des crédits et transactions du client, et analyse les données reçues en retour. Les
informations de crédit contiennent les informations liées aux habitudes d'achat du client. Il peut alors classer le
client dans diverses catégories (“gros” dépensier, dépensier “moyen” , etc). Il peut également avoir une
Classification plus précise en qualifiant ces informations avec les articles concernés. Ainsi un client peut être gros
dépensier pour des chaussures et être avare pour d'autres articles, etc. Cet agent Profiling peut être rendu encore
plus complexe et fournir des informations encore plus fines sur l’utilisateur (en contactant par exemple d’autres
agents pour obtenir plus d’informations).
4. Agent Définisseur de Contenu : cet agent essaie de déterminer ce qui doit être montré et affiché à l'utilisateur. Il
prend en entrée les requêtes utilisateurs et la classification déterminée par l'agent Profiling. Il effectue des requêtes
en direction de l'agent base de données produit qui, en retour, lui fournit les données correspondantes. Par
exemple, si l'utilisateur est classé comme grand dépensier, cet agent sélectionnera les 10 articles les plus chers
correspondant à la demande de l'utilisateur. Il pourra également faire apparaître des annonces de produits
connexes à la demande mais qui, potentiellement, peuvent intéresser l'utilisateur.
5. Agent Interface : cet agent prend les objets identifiés par le ou les agents définisseurs de contenu et construit
une présentation multimédia à partir de ceux-ci.
Question 1 : Décrire l’architecture multi-agent du système : agents, utilisateur, bases de données, etc (schéma
+ texte en justifiant à partir de l'énoncé)
Question 2 : Décrire le modèle organisationnel permettant de spécifier le comportement de ce SMA
Question 3 : Faire un diagramme de séquence pour décrire les interactions entre l''Utilisateur, l''Agent définisseur de
contenu, l'agent Profiling.
Page 2
