Atteinte de consensus basée sur l'échange de préférences entre agents rationnels et autonomes : application à la formation d'alliances
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
Mots clés contrôlés
Résumé
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.