Campaigns for lazy voters: truncated ballots - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Campaigns for lazy voters: truncated ballots

Résumé

We study elections in which voters may submit partial ballots consisting of truncated lists: each voter ranks some of her top candidates (and possibly some of her bottom candidates) and is indifferent among the remaining ones. Holding elections with such votes requires adapting classical voting rules (which expect complete rankings as input) and these adaptations create various opportunities for candidates who want to increase their chances of winning. We provide complexity results regarding planning various kinds of campaigns in such settings, and we study the complexity of the possible winner problem for the case of truncated votes.
Fichier non déposé

Dates et versions

hal-01493951 , version 1 (22-03-2017)

Identifiants

  • HAL Id : hal-01493951 , version 1

Citer

Dorothea Baumeister, Piotr Faliszewski, Jérôme Lang, Jörg Rothe. Campaigns for lazy voters: truncated ballots. 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012), Jun 2012, Valencia, Spain. pp.577-584. ⟨hal-01493951⟩
161 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More