Séminaire ROSP le jeudi le 24 mars à 14h - salle C319 - Sylvain Bouveret

Résumé :

 

Le problème d'avoir à partager de manière efficace et équitable un ensemble d'objets indivisibles entre des agents est un problème complexe et ayant de nombreuses applications concrètes, allant de l'allocation de cours à des étudiants à l'allocation de tâches sur des machines. Dans cet exposé, après une introduction générale sur le
problème de partage équitable de ressources, nous nous focaliserons sur le problème de partage sous hypothèse de préférences additives.

Nous introduirons cinq critères formant une échelle linéaire permettant d'évaluer le degré d'équité d'un partage. Nous verrons que malgré leur simplicité, ces critères ont des propriétés extrêmement intéressantes, et posent des problèmes de calcul (encore ouverts) épineux.