Techniques d'allocation de lots avec des préférences conflictuelles représentées par des graphes acycliques dirigés pondérés - CNIA 2022 : Conférence Nationale en Intelligence Artificielle Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Techniques d'allocation de lots avec des préférences conflictuelles représentées par des graphes acycliques dirigés pondérés

Résumé

Nous introduisons des techniques d'allocation de ressources pour un problème où (i) les agents expriment des demandes d'obtention de lots d'objets sous forme de graphes acycliques dirigés compacts pondérés (chaque chemin dans ces graphes est un lot dont l'évaluation est la somme des poids des arêtes traversées), et (ii) les agents ne demandent pas exactement les mêmes articles mais les demandes peuvent porter sur des objets conflictuels, qui ne peuvent pas être tous deux assignés. Ce cadre est motivé par des applications réelles telles que l'allocation de créneaux d'observation de la Terre, la virtualisation de fonctions réseaux ou la recherche de chemins multi-agents. Nous étudions plusieurs techniques d'allocation et analysons leurs performances sur un problème d'allocation de portions d'orbite. Mots-clés Allocation de ressources, approche utilitariste, partage équitable, graphes.
Fichier principal
Vignette du fichier
Maqrot_Rousse_2022.pdf (719.43 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03819936 , version 1 (18-10-2022)

Identifiants

  • HAL Id : hal-03819936 , version 1

Citer

Sara Maqrot, Stéphanie Roussel, Gauthier Picard, Cédric Pralet. Techniques d'allocation de lots avec des préférences conflictuelles représentées par des graphes acycliques dirigés pondérés. Conférence Nationale en Intelligence Artificielle 2022, Jun 2022, Saint-Etienne, France. pp.131-138. ⟨hal-03819936⟩

Collections

ONERA CNIA_2022
21 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More