Résumé

Cet exposé présentera plusieurs contributions algorithmiques pour la prise de décision distribuée dans des systèmes multi-agents. Nous y décrirons plus particulièrement des résultats liés à l’allocation distribuée de ressources indivisibles sur des réseaux sociaux. Dans ce contexte, nous considérons des graphes dans lesquels chaque nœud représente un agent et où les connexions entre les nœuds traduisent les liens de proximité entre les agents. A partir d’une répartition initiale d’un ensemble de ressources entre les agents, nous nous intéressons aux procédures distribuées permettant aux agents de réaliser des échanges de ressources rationnels.

Nous présenterons différents résultats portant sur les propriétés des allocations obtenues par ces algorithmes distribués. Nous décrirons également des résultats de complexité en lien avec le calcul d’une allocation équitable.