Séminaire IRIT-UT1 - Antoine NONGAILLARD

le 28 avril 2010

Manufacture des Tabacs - ME303

Séminaire IRIT-UT1 - Mercredi 28 Avril 2010 - 12h45 - Salle ME-303



Antoine NONGAILLARD - LIFL Lille

Une approche centrée individu pour l'allocation de ressources distribuée

Les problèmes d’allocation de ressources suscitent un intérêt croissant aussi bien en Économie qu’en Informatique. Dans ces problèmes, un ensemble de ressources doit être alloué à un ensemble d’entités selon leurs propres préférences. De nombreux problèmes dans des domaines aussi divers que variés peuvent être modélisés grâce à un problème d’allocation de ressources. L’auto-organisation de réseaux en télécommunications, la planification en logistique, ou des problèmes basés sur des réseaux sociaux peuvent souvent être représentés par des problèmes d’allocation de ressources. Ordinairement, ces problèmes sont résolus grâce à des méthodes centralisées, dans lesquelles une entité omnisciente détermine comment allouer les ressources de manière optimale. Cependant, ces approches se basent sur des hypothèses qui ne correspondent pas toujours à la réalité. Dans bien des contextes, il n’est pas possible d’avoir une entité omnisciente. Certaines applications sont dynamiques et nécessitent une méthode de résolution adaptative qui puisse prendre en compte de nouvelles informations au cours de la résolution. Ces approches considèrent toujours que les possibilités de communication entre les différents participants ne sont pas restreintes, ce qui n’est évidemment vrai dans la plupart des cas, comme dans les réseaux pair-à-pair par exemple où un pair ne peut communiquer qu’à un ensemble très restreint du système. Nous nous sommes focalisé sur les approches de ré-allocation distribuées, basées sur des systèmes multi-agents qui simulent des négociations. Une allocation initiale est transformé par des séquences de transactions locales entre agents. Nous cherchons à concevoir des comportements d’agents menant un processus de négociation à une allocation socialement optimale. Cette allocation peut alors être vue comme un phénomène émergent. Nous voulons également identifier les paramètres favorisant l’efficacité des négociations ainsi que ceux qui la restreignent. Nous considérons différentes mesures de bien-être social et nous fournissons les comportements à implémenter pour négocier efficacement dans chaque cas. Nous proposons une méthode adaptative et “anytime” où n’importe quel type de réseau d’accointances peut être considéré.


Contact :
Antoine NONGAILLARD :
Mis à jour le 9 février 2012