Méthode Pareto-optimale de formation et de restructuration dynamique de coalitions d'agents

National audienceCet 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