Supervision : Nicolas MAUDET

Co-supervision : BEYNIER Aurélie

A multiagent approach for resource sharing problems

This thesis covers distributed resources allocation setting, without money balance, where agents have limited knowledge of the system. This thesis will use local swaps, i.e. bilateral deals, where one resource is exchanged for another.
This work is divided in two parts. The first part focus the house market, with a very simple mechanism and agents don't use knowledge. The aim will to show that it has however good performances. For this, I will compare the algorithm with those of literature. I will also prove that in the single-peaked domains, this mechanism is Pareto-optimal. The second part examines a general framework. The mechanism contains three sub-protocols : contact protocol, negotiation protocols, and stop conditions. Each protocol will be described and experimented.

2014-2018 Publications

• 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”, thesis, phd defence 12/12/2016, supervision Maudet, Nicolas, co-supervision : 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)