Thumbnail - Request a copy

Algorithmes et mécanismes pour bureaucrates paresseux

Gourvès, Laurent; Monnot, Jérôme; Pagourtzis, Aris T. (2013), Algorithmes et mécanismes pour bureaucrates paresseux, 14e Congrès ROADEF de la société Française de Recherche Opérationnelle et Aide à la Décision, 2013-02, Troyes, France

Type
Communication / Conférence
Date
2013
Conference title
14e Congrès ROADEF de la société Française de Recherche Opérationnelle et Aide à la Décision
Conference date
2013-02
Conference city
Troyes
Conference country
France
Metadata
Show full item record
Author(s)
Gourvès, Laurent
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Monnot, Jérôme cc
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Pagourtzis, Aris T.
Abstract (FR)
Nous considérons des mécanismes pour le problème du bureaucrate paresseux. Des agents, responsables d'une tâche doivent communiquer la durée de leur tâche à un ordonnanceur. Son objectif est de sélectionner un sous ensemble de tâches maximal pour l'inclusion, dont la durée totale n'excède pas son budget et est minimum. Nous nous intéressons aux mécanismes à véracité garantie, pour lesquels les agents n'ont pas intérêt à mentir sur la durée de leurs tâches afin d'appartenir à l'ensemble des tâches sélectionnées.
Subjects / Keywords
bureaucrates paresseux