Un modèle de négociation basé sur la logique possibiliste

International audienceA possibilistic logic modeling of autonomous agents negotiation Negotiation plays a key role in agent dialogue encounters as a means for sharinq information or resources with the aim of lookinq for a common agreement. The process of negotiation is founded upon the notion of compromise and this comes about as a result of agents preferences (goals): an agent may be willing to make concessions if in so doing, preferred states of affairs are obtained. This paper proposes a new approach which try to integrate both the merits of argumentation-based negotiation and heuristics methods looking for making trade-offs. Possibilistic logic is used as a unified setting, which proves to be convenient not only for representing the mental States of the agents (beliefs possibly pervaded with uncertainty, and prioritized goals), but also for revising, the belief bases and for describing the decision procedure for selecting a new offer. The approach is illustrated on two different examples. One takes place in a numerical setting, since it deals tvith a simplified price bargaining problem. The other, which is about choosing a common destination for holidays, involves a symbolic interpretation domain.La négociation joue un rôle central dans les dialogues entre des agents qui essayent d'arriver à un accord commun quant au partage d'informations ou de ressources. Le processus de négociation est fondé sur le compromis qui survient en raison des préfèrences des agents (de leurs buts) : un agent peut être disposé à faire des concessions si cela lui permet d'atteindre un état qui le satisfait au moins potentiellement. Cet article propose une nouvelle approche qui essaye d'intégrer les mérites des méthodes de négociation basées sur l'afyumentation et ceux des méthodes basées sur les heuristiques de recherche de compromis. La logique possibiliste s'avère commode non seulement pour représenter les états mentaux des agents (des croyances éventuellement entachées d'incertitude, des buts avec des priorités), mais également pour mettre à jour les bases de croyances et décrire la procédure de décision pour le choix d'une nouvelle offre. La logique possibiliste joue donc ici un rôle unificateur. Cette nouvelle approche est illustrée sur un exemple de marchandage (donc dans un cadre numérique), et sur un exemple de choix d'une destination pour des vacances (donc dans un cadre qualitatif et symbolique)