Abstract FR:

Dans un système multi-agent, des agents autonomes munis de capacités de raisonnement et pouvant avoir des préférences contradictoires interagissent pour résoudre un problème commun. Des conflits peuvent émerger de leurs interdépendances, et la négociation est un mécanisme puissant pour trouver des compromis mutuellement acceptables. Dans la littérature, trois approches de négociation sont distinguées. Les deux premières approches procèdent par un échange d'offres et de contre-offres, jusqu'à trouver celle qui satisfait les agents. Donc les agents rejettent des offres qu'ils auraient pu accepter si elles étaient justifiées par de bonnes raisons. Récemment, une troisième approche suggère d'intégrer l'argumentation dans les processus de négociation. Elle constitue le cadre de nos travaux. L'avantage de l'argumentation est de permettre aux agents, outre d'échanger des offres, d'apporter des arguments donc des raisons de croire en elles. Ceci peut amener les agents à modifier leurs croyances et/ou leurs préférences, donc à s'influencer mutuellement. En d'autres termes, les arguments permettent de guider les décisions des agents en les poussant à reconsidérer leurs préférences sur les offres, ce qui augmente les chances de trouver des compromis. Dans ce travail, nous proposons de modéliser les interactions de négociation multi-agent par les systèmes de dialogues, qui se basent sur la définition d'un protocole et de stratégies. Nous proposons un cadre formel abstrait et général pour des protocoles de dialogues basés sur l'argumentation, et exhibons les paramètres de base qui les caractérisent. Ces paramètres permettent d'identifier huit classes de protocoles produisant des dialogues de structures différentes, et pouvant se réduire en trois classes importantes de protocoles. Nous développons un système de négociation à base d'argumentation dont nous étudions les propriétés. Les stratégies des agents sont représentées par un modèle de décision basé sur l'argumentation, telles que leur combinaison avec un protocole défini pour la négociation garantissent la terminaison des interactions et de retourner une solution satisfaisante pour les agents. Nous mettons en valeur l'importance de l'argumentation pour atteindre un compromis là où les approches non argumentatives de négociation peuvent échouer. Nous illustrons nos résultats dans un cadre de négociation délibérative, donc où un groupe d'agents tente de prendre une décision commune pour un sujet donné.