Author
Caillou, Philippe
Aknine, Samir
Pinson, Suzanne
Type
Article accepté pour publication ou publié
Abstract (FR)
Cet article présente un protocole de formation de coalitions pour des systèmes multiagents qui permet d'obtenir une solution optimale au sens de Pareto et ce sans nécessiter d'agrégation de préférences entre les agents. Il propose également une extension de ce protocole permettant une restructuration dynamique des coalitions déjà formées en fonction de changements dans l'état du monde. Il donne enfin des modèles de comportements d'agents bien adaptés à ce protocole. Une application pour la formation d'emplois du temps en fonction des préférences des étudiants et des professeurs dans un milieu universitaire a été réalisée pour le tester. Les résultats sont présentés et montrent le bon fonctionnement du protocole.
Abstract (EN)
This article presents a coalition formation method for multi-agent systems that finds a Pareto optimal solution without aggregating the preferences of the agents. This protocol is adapted to problems requiring coordination by coalition formation, where it is undesirable, or not possible, to aggregate the preferences of the agents. This method has been extended to enable dynamic restructuring of coalitions when changes occur in the system. Then it presents the behaviours of the agents corresponding to these models. A good example of this problem is a distributed teaching schedule at university using the utility function of the professors and the students. To evaluate these methods, we have implemented this application and presented the obtained results.