Formalisation de coalitions d'agents dans les processus de planification

Nous nous intéressons, dans cet article, au problème de formation de coalitions dans les systèmes multi-agents, en particulier dans le contexte d'agents qui planifient leurs activités de façon dynamique. Les agents considérés sont égoïstes et libres de choisir les stratégies leur permettant de former des coalitions. La plupart des méthodes actuelles de formation de coalitions ne tiennent compte que des tâches courantes des agents, et relèguent la négociation des tâches suivantes aux étapes ultérieures du processus de coordination. Ces méthodes ne facilitent pas la formation de coalitions puisque leurs mécanismes ne permettent pas aux agents d'anticiper leurs futures interactions. Dans cet article, nous décrivons et proposons aussi une analyse théorique de ce modèle. Ce modèle est ensuite testé et évalué. This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically. In most coalition formation methods, when negotiating their coalitions the agents focus mainly on the immediate tasks to be executed, in order to decide which coalitions to form. This paper proposes a new coalition formation model which is based on two principles : 1) it uses the plans of the agents to guide the search for the coalitions to be formed, 2) it analyzes the coalition proposals already suggested by other agents in order to derive their intentions. In addition, we develop and propose in this paper a theoretical analysis of this model. Then we experiment and evaluate it.