Direction de recherche : 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.

Publications 2008-2011

• 2011
  • Th. Genin, S. Aknine : “Pareto Optimality in Multiagent Coalition Formation Problem”, IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'11), vol. 2, Lyon, France, pp. 369-372, (IEEE) (2011)
  • Th. Genin, S. Aknine : “Étude de protocoles et de stratégies de négociation pour l’obtention de structures de coalitions Pareto optimales dans un problème de formation de coalitions.”, Sixièmes Journées Francophones Modèles formels de l'interaction (MFI'11), Rouen, France, pp. 187-196 (2011)
• 2010
  • Th. Genin : “Stratégies de formation de coalitions dans les systèmes multi-agents”, soutenance de thèse, soutenance 26/11/2010, direction de recherche Aknine, Samir (2010)
  • Th. Genin, S. Aknine : “Coalition Formation Strategies for Multiagent Hedonic Games”, Proceedings of the 22^th International Conference on Tools with Artificial Intelligence (ICTAI'10), Arras, France, pp. 465-472, (IEEE) (2010)
  • Th. Genin, S. Aknine : “Stratégies de Formation de Coalitions d’Agents dans un Contexte Hédonique”, 17^e congrès francophone AFRIF-AFIA Reconnaissances des Formes et Intelligence Artificielle (RFIA'10), Caen, France, pp. 662-669 (2010)
• 2008
  • Th. Genin, S. Aknine : “Coalition Formation Strategies for Self-Interested Agents”, 18^th European Conference on Artificial Intelligence ECAI-08, vol. 178, Frontiers in Artificial Intelligence and Applications, Patras, Greece, pp. 418-422, (IOS Press) (2008)
  • Th. Genin, S. Aknine : “New Trends in Coalition Formation Methods”, International Conference on Group decision and Negotiation (GDN'08), Coimbra, Portugal, pp. 195-196 (2008)