RECHERCHE
Algorithmes pour les élections structurées sous règles de Thiele
Des chercheurs conçoivent des algorithmes FPT pour optimiser la détermination des vainqueurs sous les règles de vote Thiele.
arXiv cs.AI · cs.LG · cs.CL·Alexandra Lassota, Krzysztof Sornat·30 juillet 2026
Image · Source originale
Cette étude analyse la complexité computationnelle des élections par comité basées sur l'approbation sous les règles de Thiele. Les auteurs développent des algorithmes FPT pour le Proportional Approval Voting (PAV) sur le domaine Voter Interval et résolvent des cas particuliers comme celui où chaque candidat est approuvé par au plus deux électeurs.
Chaleur 16
Pertinence 35
Nouveauté 60