Direction de recherche : Nicolas MAUDET

Co-encadrement : BEYNIER Aurélie

Approche muli-agents pour la résolution de problèmes de partage

Cette thèse traite de problèmes d'allocation de ressources décentralisée, où les agents n'ont qu'une connaissance partielle sur le système. L'objectif est d'atteindre une répartition efficace et équitable des ressources. L'approche étudiée dans cette thèse repose sur des dynamiques d'échanges locaux, plus exactement d'échanges bilatéraux où chaque agent donne une ressource en échange d'une autre. Ces échanges ont l'avantage de ne pas nécessiter de coordination complexe entre les agents.
Le travail se divise en deux parties. La première se concentre sur les problèmes de "house market", où chaque agent possède une seule ressource.
Je montrerais que l'approche par échanges bilatéraux possède des propriétés intéressantes. Dans le domaine unimodal en particulier, une solution Pareto-optimale peut être garantie. En terme d'équité, les allocations obtenues sont en pratique souvent plus satisfaisantes qu'avec des approches comparables. La deuxième partie de la thèse pose un cadre plus général où les agents peuvent détenir plusieurs ressources, avec prise en compte de la connaissance limitée des agents. Un catalogue de protocoles est proposé, reposant sur plusieurs niveaux de modélisation: heuristique de contact avec les autres agents et protocole de négociation en particulier. Je montrerais certaines propriétés essentielles de ces protocoles, et présenterais une étude expérimentale permettant de les comparer, basée sur une implémentation sur plateforme multi-agents.

Publications 2014-2018

• 2018
  • A. Beynier, N. Maudet, A. Damamme : “Fairness in Multiagent Resource Allocation with Dynamic and Partial Observations: Extended Abstract”, the 17^th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2018), Stockholm, Sweden (2018)
• 2016
  • A. Damamme : “Approche muli-agents pour la résolution de problèmes de partage”, thèse, soutenance 12/12/2016, direction de recherche Maudet, Nicolas, co-encadrement : Beynier, Aurélie (2016)
• 2015
  • A. Damamme, A. Beynier, Y. Chevaleyre, N. Maudet : “The Power of Swap Deals in Distributed Resource Allocation”, The 14^th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2015), Istanbul, Turkey, pp. 625-633 (2015)
• 2014
  • A. Damamme, A. Beynier, N. Maudet : “Allocation de ressources par échanges bilatéraux”, Huitièmes Journées de l'Intelligence Artificielle Fondamentale, Angers, France, pp. 93-105 (2014)