LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students
http://www-desir.lip6.fr/~genin

GENIN Thomas

PhD graduated
Team : SMA
Departure date : 12/31/2011
http://www-desir.lip6.fr/~genin
Supervision : Samir AKNINE

Stratégies de formation de coalitions dans les systèmes multi-agents

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.
Defence : 11/26/2010 - 14h - Site Jussieu 25-26/105
Jury members :
Samir AKNINE, Professeur à l’Université Claude Bernard Lyon 1
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
Salima HASSAS, Professeur à l’Université Claude Bernard Lyon 1
Abdel-Illah MOUADDIB, Professeur à l’Université de Caen Basse-Normandie

2008-2011 Publications

 Mentions légales
Site map |