Café Science Anaëlle Wilczynski

Keyboard shortcuts

Key

Action

K or space

Play / Pause

Mute / Unmute

Select next subtitles

Select next audio track

Show slide in full page or toggle automatic source change

left arrow

Seek 5s backward

right arrow

Seek 5s forward

shift + left arrow or J

Seek 10s backward

shift + right arrow or L

Seek 10s forward

control + left arrow

Seek 60s backward

control + right arrow

Seek 60s forward

shift + down arrow

Decrease volume

shift + up arrow

Increase volume

shift + comma

Decrease playback rate

shift + dot or shift + semicolon

Increase playback rate

end

Seek to end

beginning

Seek to beginning

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 électronique.

Informations sur ce média

Liens :

Flux RSS des dernières annotations

Nombre de vues :

5 (ce mois : 2)

Date de création :

oct. 7, 2024

Intervenants :

Cécile Oriot

Société :

CentraleSupélec

Lien vers la chaîne du média :

Cafés Science

Description

É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.