Formation de coalitions en impliquant les systèmes multi-agents et la théorie des jeux

Abstract

Le travail présenté dans ce mémoire s’inscrit dans le cadre des systèmes multi-agents composés d’agents intelligents, évoluant de manière autonome et guidés par leurs propres objectifs à atteindre. Un agent 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 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), permet une réalisation collective des objectifs. Dans le cadre de ce travail, nous avons étudié la coopération entre les agents du personnel d’un établissement hospitalier pour la prise en charge simultanée de plusieurs patients en situation d’urgence. Nous avons proposé un système multi-agents, dans lequel les agents sont distribués, qui a pour objectif la formation de groupes d’agents pour prendre en charge les différents agents patients. D’autre part, nous avons modélisé le problème sous forme d’un jeu coalitionnel en montrant que les différents groupes d’agents forment une structure de coalitions. De plus une fonction d’utilité est associée à chacune des coalitions formées.