Thèse de Fabien Delecroix

Dialoguer pour décider : recommandation experte proactive et prise de décision multit-agents équitable.

Si la prise de décision peut être purement individuelle, elle peut aussi impliquer plusieurs acteurs et revêtir des aspects sociaux. Dans cette thèse, je considère deux types de processus décisionnels sociaux : la prise de décision assistée et la prise de décision collective. Dans le cas de la prise de décision assistée, deux acteurs ont des rôles distincts : décideur et assistant. Ici, le décideur est un agent humain et l'assistant un agent logiciel. Dans de nombreuses applications, les capacités dialogiques de l'assistant sont décevantes et le dialogue manque de cohérence. Pour y remédier, nous avons conçu un agent dialogique proactif visant la crédibilité conversationnelle et la pertinence des recommandations : l'agent dirige la conversation en posant les questions adéquates pour acquérir les préférences du décideur afin de lui recommander les alternatives les plus pertinentes. Notre proposition trouve une de ses applications dans le champ du e-commerce. La deuxième contribution concerne la prise de décision collective. L'objectif visé est d'établir un processus permettant d'aboutir à un accord compatible avec des préférences incomplètes, qui engage l'ensemble des participants et présente un caractère équitable. Pour ce faire, je définis les accords équitables en appliquant le critère du leximax sur le rang des alternatives. Je propose ensuite un protocole de négociation permettant d'atteindre de tels accords et l'évalue au regard de la stratégie employée par les agents participant. Enfin, le protocole est appliqué à la recherche d'un point de rencontre dans un labyrinthe.

Jury

Directeurs de Thèse : Jean-Christophe Routier (Professeur à l'Université Lille 1), Maxime Morge (Maître de Conférences à l'Université Lille 1). Rapporteurs : Flavien Balbo (Professeur à l'ENSM Saint-Étienn), Nicolas Sabouret (Professeur à l'Université Paris-Sud). Examinateurs : Wassila Ouerdane (Maître de Conférences à l'École Centrale Paris), Jean-Stéphane Varré (Professeur à l'Université Lille 1).

Thèse de l'équipe SMAC soutenue le 23/03/2015