Description
Date depot: 1 janvier 1900
Titre: Stratégies de formation de coalitions dans les systèmes multi-agents
Directeur de thèse:
Samir AKNINE (CEDRIC)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
Le travail présenté dans cette thèse s'inscrit dans le cadre des
systèmes multi-agents composés d'agents égoïstes. Nous qualifions
d'agent égoïste, un agent qui évolue de manière autonome dans le
système en étant uniquement guidé par ses propres motivations
(réalisation de tâches, résolution d'objectifs, maximisation de gains,
etc.). Dans un tel système, un agent égoïste peut évoluer de manière
autonome sans s'intéresser aux autres agents et en ayant le moins
d'interférences possibles avec eux.
Il existe cependant de nombreuses situations dans lesquelles une telle
évolution individuelle empêche l'agent d'atteindre certains de ses
objectifs (par exemple, par manque de ressources, par manque
d'expertise ou par manque de temps). Dans de tels cas, la coopération
de deux ou de plusieurs agents et la mise en commun de leurs
ressources ou de leurs expertises, permet de résoudre collectivement
lots de tâches et qui sont capables de les réaliser. Les agents
possédant des préférences différentes sur les lots de tâches à
réaliser, il devient difficile de trouver des partenaires intéressés
par les mêmes lots.
Nous avons ainsi proposé différents algorithmes permettant à ces
agents d'évoluer de manière autonome. Nous avons proposé des
algorithmes de proposition de coalitions fondés sur les négociations
antérieures permettant de guider les agents dans la génération des
propositions. Nous avons également développé des algorithmes
d'acceptation de propositions, basés sur le compromis. Ces algorithmes
ont été étudiés de manière expérimentale sur un système multi-agents
que nous avons réalisé sur la plateforme JADE.
Cette étude expérimentale nous a permis d'illustrer les impacts du
choix et du paramétrage de nos algorithmes sur la base de la qualité
des coalitions formées.
Nous avons ensuite effectué, dans cette thèse, une analyse théorique
de l'utilisation de certains algorithmes dans le cadre des jeux
hédoniques. En utilisant des concepts issus de l'économie et de la
théorie des jeux, nous avons montré qu'une garantie de qualité globale
des solutions obtenues par les agents, ne peut se faire qu'en
contraignant de manière très forte leurs comportements individuels.
Doctorant.e: Genin Thomas