Incitations à la participation dans les élections de comité basées sur l'approbation

Dans le vote de comité basé sur l'approbation (ABC), l'objectif est de choisir un sous-ensemble de taille prédéfinie des candidats en fonction des préférences d'approbation des électeurs concernant les candidats. Bien que ce problème ait suscité une attention significative ces dernières années, les incitations pour les électeurs à participer à une élection pour une règle de vote ABC donnée ont jusqu'à présent été négligées. Cet article est donc le premier à étudier explicitement cette propriété, généralement appelée participation, pour les règles de vote ABC. En particulier, nous montrons que toutes les règles de notation ABC satisfont même à la participation de groupe, tandis que la plupart des règles séquentielles échouent gravement en matière de participation. Nous explorons également plusieurs voies de sortie face à l'impossibilité pour les règles de vote ABC séquentielles : nous prouvons pour de nombreuses règles séquentielles que (i) elles satisfont à la participation sur des profils laminaires, (ii) les électeurs qui n'approuvent aucun des candidats élus ne peuvent pas bénéficier de l'abstention, et (iii) il est NP-difficile pour un électeur de décider s'il bénéficie de l'abstention.