Shifting the balance-of-power in STV elections

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

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

Abstract

In the context of increasing automation of Australian electoral processes, and accusations of deliberate interference in elections in Europe and the USA, it is worthwhile understanding how little a change in the recorded ballots could change an election result. In this paper we construct manipulations of the ballots in order to change the overall balance of power in an Australian Federal Senate election – the upper house of Parliament. This gives, hopefully tight, over-estimations of the Margin of Victory (MOV) for the party or coalition winning the Senate. This is critical information for determining how well we can trust the reported results, and how much auditing should be applied to the election process to be certain that it reports the true result. The challenge arising in Australian Federal Senate elections is that they use a complicated Single Transferable Vote (STV) method for which it is intractable to compute the true MOV, hence we must rely on greedy methods to find small manipulations.

Original languageEnglish
Title of host publication5th International Joint Conference, E-Vote-ID 2020 Bregenz, Austria, October 6–9, 2020 Proceedings
EditorsRobert Krimmer, Melanie Volkamer, Bernhard Beckert, Ralf Küsters, Oksana Kulyk, David Duenas-Cid, Mikhel Solvak
Place of PublicationCham Switzerland
PublisherSpringer
Pages1-18
Number of pages18
ISBN (Electronic)9783030603472
ISBN (Print)9783030603465
DOIs
Publication statusPublished - 2020
Event5th International Joint Conference on Electronic Voting, E-Vote-ID 2020 - Bregenz, Austria
Duration: 6 Oct 20209 Oct 2020

Publication series

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

Conference

Conference5th International Joint Conference on Electronic Voting, E-Vote-ID 2020
Country/TerritoryAustria
CityBregenz
Period6/10/209/10/20

Keywords

  • Balance of power
  • Margin of Victory
  • Single Transferable Vote

Cite this