Communication Dans Un Congrès Année : 2018

Collective Schedules: Scheduling Meets Computational Social Choice

Résumé

When scheduling public works or events in a shared facility one needs to accommodate preferences of a population. We formalize this problem by introducing the notion of a collective schedule. We show how to extend fundamental tools from social choice theory—positional scoring rules, the Kemeny rule and the Con-dorcet principle—to collective scheduling. We study the computational complexity of finding collective schedules. We also experimentally demonstrate that optimal collective schedules can be found for instances with realistic sizes.

Fichier principal
Vignette du fichier
2018_collsched_aamas.pdf (852.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-01744728 , version 1 (27-03-2018)

Licence

Identifiants

  • HAL Id : hal-01744728 , version 1

Citer

Fanny Pascual, Krzysztof Rzadca, Piotr Skowron. Collective Schedules: Scheduling Meets Computational Social Choice. Seventeenth International Conference on Autonomous Agents and Multiagent Systems , Jul 2018, Stockholm, Sweden. ⟨hal-01744728⟩
333 Consultations
161 Téléchargements

Partager

  • More