Election manipulation with partial information

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

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

Abstract

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
PublisherSpringer
Pages32-49
Number of pages18
ISBN (Electronic)9783030306250
ISBN (Print)9783030306243
DOIs
Publication statusPublished - 2019
Event4th International Joint Conference on Electronic Voting, E-Vote-ID 2019 - Bregenz, Austria
Duration: 1 Oct 20194 Oct 2019

Publication series

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

Conference

Conference4th International Joint Conference on Electronic Voting, E-Vote-ID 2019
CountryAustria
CityBregenz
Period1/10/194/10/19

Cite this

Blom, M., Stuckey, P. J., & Teague, V. J. (2019). Election manipulation with partial information. In R. Krimmer, M. Volkamer, V. Cortier, B. Beckert, R. Küsters, U. Serdült, & D. Duenas-Cid (Eds.), Electronic Voting: 4th International Joint Conference, E-Vote-ID 2019 Bregenz, Austria, October 1–4, 2019 Proceedings (pp. 32-49). (Lecture Notes in Computer Science ; Vol. 11759 ). Springer. https://doi.org/10.1007/978-3-030-30625-0_3