Café Science Anaëlle Wilczynski

Commentaires, chapitres, ... Diapositives Recherche
Chargement Cliquez pour ajouter :
S'abonner aux notifications

Si vous êtes abonné aux notifications, un e-mail vous sera envoyé pour toutes les annotations ajoutées.

Votre compte utilisateur n'a pas d'adresse e-mail.

Informations sur ce média

10 vues

Équité dans des problèmes d’allocation de ressources

 🔎Étant donné un ensemble d’agents et un ensemble d’objets indivisibles pour lesquels les agents ont des préférences ordinales, notre objectif est d’allouer équitablement les objets aux agents de manière à ce que chaque agent obtienne exactement un objet.

Ce type de problème d’affectation en fonction de préférences d’agents se retrouve dans de nombreux problèmes de la vie réelle, que ce soit l’affectation de cours à des enseignants, de projets à des étudiants, de tâches à des employés, ou encore pour la mise en place d’emplois du temps. Dans ces exemples, il est primordial d’assurer l’équité de l’affectation par rapport aux préférences exprimées par les agents, afin de maintenir la confiance dans le système d’affectation. 
Un critère classique d’équité dans les problèmes de partage équitable est l’absence d’envie, qui impose qu’aucun agent ne préfère ce qui a été affecté à un autre agent. Cependant, dans ce cadre très particulier et simple d’un seul objet par agent, les allocations sans envie sont rares et triviales. Par conséquent, nous proposons plusieurs relaxations de l’absence d’envie et étudions l’existence et le calcul d’allocations équitables par rapport à ces nouveaux critères.
Date de création : 7 octobre 2024
Intervenants : Cécile Oriot
Société : CentraleSupélec
Lien vers la chaîne du média : Cafés Science
Liens :

Autres médias dans la chaîne "Cafés Science"