Did that lost ballot box cost me a seat? computing manipulations of STV elections

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

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


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 local government elections in the United Kingdom and United States.

Original languageEnglish
Title of host publicationProceedings of the 32nd Innovative Applications of Artificial Intelligence Conference, IAAI 2020
EditorsRuchir Puri, Neil Yorke-Smith
Place of PublicationPalo Alto CA USA
PublisherAssociation for the Advancement of Artificial Intelligence (AAAI)
Number of pages6
ISBN (Electronic)9781577358350
Publication statusPublished - 2020
EventInnovative Applications in AI 2020 - New York, United States of America
Duration: 7 Feb 202012 Feb 2020
Conference number: 32nd
https://ojs.aaai.org/index.php/AAAI/issue/view/256 (Proceedings)

Publication series

NameProceedings of the 32nd Innovative Applications of Artificial Intelligence Conference, IAAI 2020
PublisherAAAI Press
ISSN (Print)2159-5399
ISSN (Electronic)2374-3468


ConferenceInnovative Applications in AI 2020
Abbreviated titleIAAI
Country/TerritoryUnited States of America
CityNew York
Internet address

Cite this