Skip to Main content Skip to Navigation
Conference papers

Allocation de ressources par échanges bilatéraux

Anastasia Damamme 1 Aurélie Beynier 1 Nicolas Maudet 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Dans cet article, nous étudions des procédures décentralisées d'allocation de ressources reposant sur des échanges bilatéraux entre les agents. Nous nous intéressons aux problèmes dans lesquels chaque agent possède une unique ressource et est en mesure d'échanger cette ressource avec un autre agent afin d'augmenter sa satisfaction, les préférences d'un agent étant décrites par un ordre linéaire sur les ressources. Différentes approches se sont précédemment proposées de calculer de manière centralisée une solution optimale au sens de Pareto. Notre propos est d'étudier les propriétés des solutions obtenues par des procédures décentralisées. Malgré le fait que dans le pire cas, ces solutions puissent potentiellement être loin de l'optimalité, nous avançons plusieurs arguments permettant de relativiser ces résultats négatifs. Nous comparons également les solutions résultant d'échanges bilatéraux avec celles obtenues par la procédure centralisée Top Trading Cycle.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01211779
Contributor : Lip6 Publications <>
Submitted on : Monday, October 5, 2015 - 5:32:52 PM
Last modification on : Thursday, March 21, 2019 - 1:04:48 PM

Identifiers

  • HAL Id : hal-01211779, version 1

Citation

Anastasia Damamme, Aurélie Beynier, Nicolas Maudet. Allocation de ressources par échanges bilatéraux. Huitièmes Journées de l'Intelligence Artificielle Fondamentale, Jun 2014, Angers, France. pp.93-105. ⟨hal-01211779⟩

Share

Metrics

Record views

63