Répartition Équitable et Efficace d'un Budget Commun
Pierre Cardi  1@  , Laurent Gourvès, Julien Lesca@
1 : LAMSADE
Université Paris Dauphine-PSL

Nous étudions "Budget Apportionment", un problème de choix social computationel introduit récemment. Celui-ci implique un groupe d'agents, pour lequel on tente de déterminer une solution efficace et équitable.

Plusieurs notions d'équité sont envisagées, mais il est généralement difficile de les allier à une bonne efficacité: un compromis doit ainsi être trouvé.

Nous étudions d'abord la possibilité de construire des solutions presque équitable et qui approxime des solutions efficaces, et déterminons les cas ou ces deux objectifs peuvent être atteints. Ensuite, nous caractérisons le prix de l'équité (price of fairness) qui quantifie la perte d'efficacité induite par le respect d'un critère d'équité.


Personnes connectées : 2 Vie privée
Chargement...