Partie 1: Introduction

1
Partie 1 Introduction
DAMAS Dialogues, Agent et Multiagents
2
Tendances menant aux agents

• De plus en plus dautomatisation des outils
  daide et de support à la décision
• De plus en plus dengins IFT (devices)
• Linformatique est partout et sous forme
  distribuée
• Les communications deviennent abordables et
  accessibles un peu partout.

3
Conséquences

• Des logiciels plus autonomes
• Des logiciels qui communiquent
• Des logiciels qui négocient
• Des logiciels qui partagent, aident avertissent
  dautres, etc.

4
Progression des paradigmes IFT

• Routines et sous-routines
• Procédures et fonctions
• Types de données abstraits
• Objets
• Agents.

5
Exemple 1 (DS1 de NASA)

• Quand une sonde est envoyée dans lespace
  faisant donc un très long trajet de la terre à
  dautres planètes, un équipage au sol est requis
  pour surveiller sa progression et décider comment
  traiter les éventuelles contingences.
• Ceci pourrait savérer coûteux et si la réponse
  est requise très rapidement, cela pourrait
  savérer aussi impraticable.

6
Exemple 1 (suite)

• La NASA a investi la possibilité de rendre ce
  genre de satellites plus autonomesleur donnant
  des capacités de prise de décisions et de prise
  de responsabilités.
• NASA le fait présentement avec DS1

7
Exemple 2 (Agents Internets)

• Rechercher à travers lInternet des réponses à
  des requêtes pourrait savérer être un processus
  long et fastidieux.
• Alors pourquoi ne pas concevoir un logiciel
  (agent) qui le fait pour nous?
• On pourrait lancer une requête pour cet
  agent---NetSA

8
Exemple 2 (suite)
9
Agent

• Un logiciel qui perçoit son environnement

• agit de manière autonome
• interagit pour partager les objectives, les
  contraintes, etc.
• anticipe et réagit de manière flexible à son
  environnement
• apprend de ses expériences et sadapte à son
  environnement

10
Agent (suite)
11
Systèmes multiagents (motivation)

• Linteraction entre composants au cur des
  logiciels complexes
• La distribution fonctionnelle
• La distribution géographique
• La simulation
• Etc.

12
Systèmes Multiagents

• Ensemble de plusieurs agents logiciels capables
  dinteragir en vue de

• Coopérer
• Coéxister
• Compétionner

13
Systèmes Multiagents conviennent

• Aux systèmes ouverts, généralement mal structurés
  où les approches classiques ne conviennent pas
• Aux environnements hautement distribués et
  dynamiques
• Aux résolutions de problèmes faisant intervenir
  coopération, interaction et négociation
• Aux problèmes de simulation et de formation de
  personnel via lapprentissage.

14
Systèmes multiagents (suite)

• Chaque agent possède des informations et des
  compétences restreintes

• Pas de système central de contrôle
• Données et informations décentralisées
• Fonctionnement asynchrone.

15
Ce que vise létude des SMAs

• Comment concevoir des agents qui seraient
  capables dactions autonomes afin deffectuer les
  tâches quon leur délègue?
• Comment concevoir des agents qui seraient
  capables dinteragir via la coopération, la
  coordination et la négociation afin quils
  puissent apporter des solutions aux tâches quon
  leur délègue, particulièrement quand les agents
  ne partagent pas les mêmes buts/intérêts?

16
Vues des SMAs

• Lapproche résolution de problème
• Un problème complexe, distribué, où des entités
  seraient capables dinteragir pour réaliser leur
  buts
• Laccent est surtout mis sur la robustesse et
  moins sur la solution  optimale  (on pourrait
  se contenter dune solution satisfaisante).

17
Vues des SMAs (suite)

• Lapproche Génie logiciel orientée agent
• Lapproche précédente pourrait être programmée
• Comme approche orientée agent
• Comme approche classique (procédurale)

18
Vues des SMAs (suite)

• On pourrait utiliser les SMAs pour simuler
• Les sociétés humaines
• Les systèmes biologiques
• Tout autre système quon voudrait comprendre.

19
Un SMAs nest pas juste

• Un système concurrent
• Un système IA
• Un système type économie ou prime théorie des
  jeux, théorie de lutilité, etc.
• Un système type sciences social.

20
Un agent nest pas

• Un objet
• Un système expert
• etc..

21
Contenu (Livre de Wooldridge)http//www.csc.liv.a
c.uk/mjw/pubs/imas/

• Introduction
• Agents intelligents
• Agents qui déduisent
• Agents qui raisonnent pratiquement
• Agents réactifs et agents hybrides
• Interactions multiagents

22
Contenu (Livre de Wooldridge)http//www.csc.liv.a
c.uk/mjw/pubs/imas/

• Agents qui saccordent sur une entente
• Communications
• Agents qui travaillent ensemble
• Méthodologies
• Applications
• Logiques et aspects formels des SMAs.

23
Vision de Simchi (MIT) et son équipe
1853
1913
1969
2025
2061
2081
Rapid Adoption
Distributed Intelligence
Railway
Auto
Computer
Nanotech
Textile
1800
1853
1913
1969
2005
2025
Introduction of Technology
1771
1825
1886
1939
1977
1997
AGENTS
Industrial Revolution
Information Evolution