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

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.