Résumé : Cet article présente un protocole de formation de coalitions pour des systèmes mufti- agents qui permet d'obtenir dans tous les cas 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 comportement d'agents bien adaptés à ce protocole. Une application fondée sur la formation d'emplois du temps a été réalisée pour le tester. Les résultats sont présentés et montrent le bon fonctionnement du protocole. Une analyse des protocoles existants permet enfin de positionner ce travail et de montrer son apport par rapport aux travaux existants.