Conference Proceedings

Did That Lost Ballot Box Cost Me a Seat? Computing Manipulations of STV Elections

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

THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE | ASSOC ADVANCEMENT ARTIFICIAL INTELLIGENCE | Published : 2020

Abstract

Mistakes made by humans, or machines, commonly arise when managing ballots cast in an election. In the 2013 Australian Federal Election, for example, 1,370 West Australian Senate ballots were lost, eventually leading to a costly rerun of the election. Other mistakes include ballots that are misrecorded by electronic voting systems, voters that cast invalid ballots, or vote multiple times at different polling locations. We present a method for assessing whether such problems could have made a difference to the outcome of a Single Transferable Vote (STV) election - a complex system of preferential voting for multi-seat elections. It is used widely in Australia, in Ireland, and in a range of lo..

View full abstract