La négociation joue un rôle central pour 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 la notion de 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'argumentation 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 supporter différentes stratégies. La logique possibiliste joue donc ici un rôle unificateur.