Un protocole de concessions monotones pour la formation distribuée de coalitions

International audienceWe study an adaptation, in the context of coalition formation, of a multilateral negotiation protocol originally proposed by Ulle Endriss. This protocol uses a monotonic concession mechanism and we propose new concession strategies that take into account the notion of coalition. We then study how different criteria influence the performance of the protocol (e.g. the concession types which describe the acceptable concessions for the other agents). We show experimentally that two of our strategies are efficient when they are associated with three of the seven types of concession.Nous étudions une adaptation au cadre de la formation de coalitions d'un protocole de négociation multilatérale initialement proposé par Ulle Endriss. Ce protocole utilise un mécanisme de concession monotone et nous proposons de nouvelles stratégies de concession prenant en compte la notion de coalition. Nous étudions par la suite comment différents critères influencent les performances du protocole, y compris en termes de types de concession décrivant les concessions acceptables pour les autres agents. Nous montrons expérimentalement que deux de nos stratégies sont efficaces lorsqu'elles sont associées à trois des sept types de concession