
Campaigns for lazy voters: truncated ballots
Baumeister, Dorothea; Faliszewski, Piotr; Lang, Jérôme; Rothe, Jörg (2012), Campaigns for lazy voters: truncated ballots, in Padgham, Lin; van der Hoek, Wiebe; Conitzer, Vincent; Winikoff, Michael, Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012) - Volume 2, IFAAMAS, p. 577-584
View/ Open
Type
Communication / ConférenceDate
2012Conference title
11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012)Conference date
2012-06Conference city
ValenciaConference country
SpainBook title
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2012) - Volume 2Book author
Padgham, Lin; van der Hoek, Wiebe; Conitzer, Vincent; Winikoff, MichaelPublisher
IFAAMAS
ISBN
978-0-9817381-2-3
Number of pages
1508Pages
577-584
Metadata
Show full item recordAuthor(s)
Baumeister, DorotheaInstitut für Informatik [Düsseldorf]
Faliszewski, Piotr
Department of Automatics [AGH-UST]
Lang, Jérôme
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rothe, Jörg
Institut für Informatik [Düsseldorf]
Abstract (EN)
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.Subjects / Keywords
theory; social choice; elections; manipulation; possible winner; briberyRelated items
Showing items related by title and author.
-
Baumeister, Dorothea; Bouveret, Sylvain; Lang, Jérôme; Nguyen, Nhan-Tam; Nguyen, Trung Thanh; Rothe, Jörg (2014) Communication / Conférence
-
Baumeister, Dorothea; Bouveret, Sylvain; Lang, Jérôme; Nguyen, Trung Thanh; Rothe, Jörg; Saffidine, Abdallah (2017) Article accepté pour publication ou publié
-
Kerkmann, Anna Maria; Lang, Jérôme; Rey, Anja; Rothe, Jorg; Schadrack, Hilmar; Schend, Lena (2019) Article accepté pour publication ou publié
-
Lang, Jérôme; Rothe, Jörg (2016) Chapitre d'ouvrage
-
Lang, Jérôme; Rey, Anja; Rothe, Jörg; Schadrack, Hilmar; Schend, Lena (2015) Communication / Conférence