Café Science Anaëlle Wilczynski

Comments, chapters, ... Slides Transcript Search
Loading Click here to add:
Subscribe to notifications

When subscribed to notifications, an email will be sent to you for all added annotations.

Your user account has no email address.

Information on this media

11 views

É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.
Creation date: Oct. 7, 2024
Speakers: Cécile Oriot
Company: CentraleSupélec
Link to media channel: Cafés Science
Links:

Other media in the channel "Cafés Science"