Ballot-polling risk limiting audits for IRV elections

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

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

1 Citation (Scopus)

Abstract

Risk-limiting post election audits guarantee a high probability of correcting incorrect election results, independent of why the result was incorrect. Ballot-polling audits select ballots at random and interpret those ballots as evidence for and against the actual recorded result, continuing this process until either they support the recorded result, or they fall back to a full manual recount. Ballot-polling for first-past-the-post elections is well understood, and used in some US elections. We define a number of approaches to ballot-polling risk-limiting audits for Instant Runoff Voting (IRV) elections. We show that for almost all real elections we found, we can perform a risk-limiting audit by looking at only a small fraction of the total ballots (assuming no errors).

Original languageEnglish
Title of host publicationElectronic Voting
Subtitle of host publicationThird International Joint Conference, E-Vote-ID 2018 Bregenz, Austria, October 2–5, 2018 Proceedings
EditorsRobert Krimmer, Melanie Volkamer, Veronique Cortier, Rajeev Gore, Manik Hapsara, Uwe Serdult, David Duenas-Cid
Place of PublicationCham Switzerland
PublisherSpringer
Pages17-34
Number of pages18
ISBN (Electronic)9783030004194
ISBN (Print)9783030004187
DOIs
Publication statusPublished - 2018
Externally publishedYes
EventInternational Conference on Electronic Voting 2018 - Bregenz, Austria
Duration: 2 Oct 20185 Oct 2018
Conference number: 3rd
https://web.archive.org/web/20180722161126/https://www.e-vote-id.org/

Publication series

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

Conference

ConferenceInternational Conference on Electronic Voting 2018
Abbreviated titleE-Vote-ID 2018
CountryAustria
CityBregenz
Period2/10/185/10/18
Internet address

Cite this

Blom, M., Stuckey, P. J., & Teague, V. J. (2018). Ballot-polling risk limiting audits for IRV elections. In R. Krimmer, M. Volkamer, V. Cortier, R. Gore, M. Hapsara, U. Serdult, & D. Duenas-Cid (Eds.), Electronic Voting : Third International Joint Conference, E-Vote-ID 2018 Bregenz, Austria, October 2–5, 2018 Proceedings (pp. 17-34). (Lecture Notes in Computer Science ; Vol. 11143 ). Springer. https://doi.org/10.1007/978-3-030-00419-4_2