English flag

Valid XHTML 1.0 Transitional

Recherche
Thèse : "Stratégies de formation de coalitions dans les systèmes multi-agents"

Soutenue publiquement le 26 novembre 2010 devant un jury composé de

  • Samir AKNINE, Professeur à l’Université Claude Bernard Lyon 1 (Directeur de thèse)
  • Philippe MATHIEU, Professeur à l’Université Lille 1 (Rapporteur)
  • Suzanne PINSON, Professeur à l’Université Paris-Dauphine (Rapporteur)
  • Amal EL FALLAH SEGHROUCHNI, Professeur à l’Université Pierre et Marie Curie (Examinateur)
  • Salima HASSAS, Professeur à l’Université Claude Bernard Lyon 1 (Examinateur)
  • Abdel-Illah MOUADDIB, Professeur à l’Université de Caen Basse-Normandie (Examinateur)

et obtenue avec la mention très honorable


Résumé :

Le travail présenté dans cette thèse s'inscrit dans le cadre des systèmes multi-agents composés d'agents égoïstes, évoluant de manière autonome et guidés par leurs propres objectifs à atteindre. Un agent égoïste peut décider d'évoluer seul, sans coopérer avec les autres agents. Il existe cependant des situations dans lesquelles une telle évolution individuelle rend impossible l'atteinte de ces objectifs, par manque de ressources, d'expertise ou de temps. Dans de tels cas, la coopération de plusieurs agents par formation de groupes d'intérêts communs (coalitions), et la mise en commun de leurs ressources, permet une réalisation collective des objectifs. Les agents possédant des préférences différentes sur les objectifs à atteindre, il est souvent difficile de trouver des partenaires intéressés par la coopération. Dans le cadre de ce travail, nous nous sommes intéressés au contexte des jeux hédoniques et aux domaines orientés tâches. Nous avons proposé différentes stratégies comportementales permettant à des agents d'évoluer de manière autonome. Nous avons développé des stratégies de proposition de coalitions fondées sur les négociations antérieures et permettant de guider la génération des propositions. Nous avons développé des stratégies d'acceptation de propositions basées sur le compromis. Ces stratégies ont été étudiées de manière expérimentale sur un système réalisé sur la plateforme JADE. Nous avons également effectué, une analyse théorique de ces stratégies dans le cadre des jeux hédoniques. Nous avons montré qu'une garantie de qualité des solutions, ne peut être obtenue qu'en contraignant de manière forte les comportements individuels des agents.