Thèse soutenue

Atteinte de consensus basée sur l'échange de préférences entre agents rationnels et autonomes : application à la formation d'alliances

FR  |  
EN
Auteur / Autrice : Guillaume Romain Vauvert
Direction : Amal El Fallah Seghrouchni
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2002
Etablissement(s) : Paris 13

Mots clés

FR

Mots clés contrôlés

Résumé

FR

Dans les systèmes multi agents, l'agent est défini notamment comme une entité autonome, mais souvent au sens faible. En commerce électronique, nous sommes amenés à considérer une autonomie totale, ce qui a de nombreuses conséquences sur la conception de protocoles : prise en compte de l'hétérogénéité, protocole non respecté intentionnellement ou non), etc. Dans ce cadre, nous proposons un protocole d'atteinte de consensus basé sur l'échange d'opinions pour faire évoluer les positions, et sur la formation de coalitions pour éviter les blocages. Le formalisme d'opinion permet de représenter finement les préférences des agents et l'opinion d'un groupe. L'autonomie au niveau des interactions doit laisser les agents décider quelles alliances former, ce qui ne peut être vu dans notre contexte que comme un problème de consensus. Les expérimentations réalisées sur notre plateforme montrent que les stratégies risquant de mener à des solutions moins légitimes ne sont pas profitables.