Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire ALGO

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Prochain séminaire: Vendredi 3 Avril 2020
à 14:00
(Séminaire confiné)
Aurélie Beynier (LIP6, Univ. Paris 6)
Contributions algorithmiques à la prise de décision multi-agents

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.

Autres séminaires prévus (le programme n'est qu'indicatif):
GREYC
Université de Caen Normandie
Campus Côte de Nacre
Boulevard du Maréchal Juin
Bâtiment Sciences 3
CS 14032
14032 CAEN cedex 5
TEL : +33 (0)2 31 56 74 86
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr