logo-Ulaval     Systèmes Multiagents Cours IFT-7011

Nombre de crédits :

  3

Session :

  Hiver 2010

Horaires :

  Mercredi 15h30-18h20

Lieu :

   PLT-2765

Page Web :

http://www.damas.ift.ulaval.ca/~coursMAS

 

PROFESSEUR

 

B. Chaib-draa

Bureau :

   3723 PLT

Email :

   chaib@ift.ulaval.ca

W3 :

http://www.damas.ift.ulaval.ca/~chaib

 


Plan du cours 

 

Acétates, compléments et liens pour le cours

Partie 1 : Introduction aux agents et aux systèmes multiagents.
Slides : Introduction et agents autonomes (pdf-3/p); Introduction aux SMAS (pdf-3/p).
Compléments : Introduction aux agents et aux systèmes multiagents
Liens :  AAAI/AI Overview;   AAAI/agents

Partie 2 : Interactions via la théorie des jeux.

Slides : Interaction via la théorie des jeux (pdf-3/p).
Compléments : Introduction à la théorie des jeux
Liens :  Game Theory .net;   Game Theory Society


Partie 3 : Prise de décision complexe et apprentissage par renforcement.
Slides : Prise de décision simple (pdf-3/p);   prise de décision complexe (pdf-3/p);   apprentissage par renforcement (pdf-3/p).
Compléments : Chapitre sur les MDPs rédigé par Garcia;   Chapitre sur le RL rédigé par Sigaud et Garcia;   Exemples de RL
Liens :  Decision Making under Uncertainty (Graig );   Reinforcement Learning Repository;   Sutton's book

Partie 4 : Apprentissage et planification multiagents via les Jeux répétés et les jeux stochastiques.
Slides : Apprentissage par renforcement multiagent (pdf-2/p);   Planification stochastique multiagent (pdf-2/p)
Compléments : Jeux répétés et jeux stochastiques.    Planification stochastique multiagent
Liens : Page de Burkov au Damas;   Dynamic Game Theory par levine @UCLA

Partie 5 : Optimisation distribuée via un ensemble d'agents coopératifs.
Slides :   Optimisation distribuée -Partie 1 (pdf-2/p);   Optimisation distribuée -Partie 2 (pdf-2/p)  
Compléments : Chapitres 1 et 2 du livre ``Multiagent Systems'', par Shoham Y. and K. Leyton-Brown.
Liens :  2007 Workshop on DCSP;    DEC-POMDP Page.

Partie 6 : Enchères, négociation.
Slides : Enchères et négociation (pdf-2/p).
Compléments : Chapitres 11 du livre ``Multiagent Systems'', par Shoham Y. and K. Leyton-Brown.   Négociation à la Rosenchein.   Multilateral Negotiation d'U. Endriss in AAMAS'06.
Liens :  Page de Leyton-Brown    Page de Endriss.

Partie 7 : Conception de mécanisme et votes
Slides : Pas de présentation juste à lire (voir compléments et liens pour ça).
Compléments : Chapitre 10 du livre ``Multiagent Systems'', par Shoham Y. and K. Leyton-Brown   
Liens : Page de Parkes sur un cours de Conception de mécanisme; Théorie du choix social de M. Salles.

Partie 8 : Communications entre agents.
Slides : Communications entre agents (pdf-2/p).
Compléments : Communication entre agents basées sur le langage DIAGAL
Liens :  The Foundation for Intelligent Physical Agents (FIPA)

Partie 9 : Méthodologie de développement de systèmes multiagents.
Slides : Méthodologie de développement SMA (pdf-2/p).  :
Compléments : Articles récents. :
Liens : Page de Vidal sur le multiagent

Ouvrage fortement conseillé 

Y. Shoham & K. Leyton-Brown Multiagent Systems (en vente chez ZONE)

Ouvrages complémentaires

  1.  B. Chaib-draa. Multiagent : systèmes multiagents :vers une approche formelle basée sur l'action et l'interaction
  2. J. M. Vidal. Fundamentals of Multiagent Systems with NetLogo Examples.
  3. N. Vlassis. A Concise Introduction to Multiagent systems and Distributed AI.

 


Exercices/Examens


Exercices : Il serait bon de voir quelques examens1 du cours IFT-3102 et leur correction. Voici en plus quelques anciens examens ainsi qu’une révision générale pour l’examen1.
(1) Exercice revision, sa correction
(2) Examen1-2K8, sa correction
(3) Examen1-2k5-H05, sa correction
(4) Examen1-2K5-A05, sa correction

Examen1 : L’examen 1 (30% de la note finale) aura lieu le mercredi 24 février 2010 dans la même salle 2567 PLT. Seules sont autorisées les notes de cours, aucun exercice corrigé n’est permis.

Examen2 : L’examen 2 (35% de la note finale) aura lieu le mercredi 28 avril 2010 dans la même salle 2567 PLT. Seules sont autorisées les notes de cours, aucun exercice corrigé n’est permis.


Travail Pratique (TP)

Énoncé pour le TP (comptant pour 20% de la note finale)


L’outil JADE

 

 

L'outil NetLogo :


Présentations

Les présentations : Elles auront lieu les mercredi 14 et 21 avril 2010.

Information


Il reste un mois pour la session, il faut vous attaquer au TP et commencer à lire en vue des présentations.


Liens intéressants


La page MultiAgent Systems de Vidal

WPI Agent Webliography

Lien sur le DAMAS (Décision Adaptation et Systèmes Multiagents de l’U. Laval

Cours d'IA pour completer votre formation

Une page complete sur l'IA, agents et recherches connexes


N'hésitez pas à envoyer un mail à : Brahim Chaib-draa
 

 

 

Date de dernière modification : Avril 2010