social choice theory

Computing Thiele Rules on Interval Elections and their Generalizations

Cet article traite de la complexité computationnelle des règles de Thiele dans le vote par comité basé sur l'approbation, un sujet d'intérêt majeur en choix social. Il résout une question ouverte concernant le domaine de l'intervalle des électeurs, démontrant qu'une approche de programme linéaire standard fournit toujours des solutions optimales malgré une matrice non totalement unimodulaire.