Election manipulation with partial information

Michelle Blom, Peter J. Stuckey, Vanessa J. Teague

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review


We consider the case of manipulating the results of Instant Runoff Voting (IRV) elections. Previous work in this area looked at posthoc manipulation with complete information, where the manipulator may alter ballots after reading the whole election profile. In this paper we examine the much more realistic, but challenging, problem of manipulating ballots during the election process, having observed only some ballots. The aim of the manipulator is to modify as few ballots as possible to ensure their candidate’s victory with high probability. We show that this it quite feasible in practice to generate efficient manipulations with a high probability of success. We also add some extra conditions on the manipulations so it is less likely they will be detected by naive methods.

Original languageEnglish
Title of host publicationElectronic Voting
Subtitle of host publication4th International Joint Conference, E-Vote-ID 2019 Bregenz, Austria, October 1–4, 2019 Proceedings
EditorsRobert Krimmer, Melanie Volkamer, Veronique Cortier, Bernhard Beckert, Ralf Küsters, Uwe Serdült, David Duenas-Cid
Place of PublicationCham Switzerland
Number of pages18
ISBN (Electronic)9783030306250
ISBN (Print)9783030306243
Publication statusPublished - 2019
EventInternational Conference on Electronic Voting 2019 - Bregenz, Austria
Duration: 1 Oct 20194 Oct 2019
Conference number: 4th

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Electronic Voting 2019
Abbreviated titleE-Vote-ID 2019

Cite this