Computing the Margin of Victory in Preferential Parliamentary Elections

  • Michelle BlomEmail author
  • Peter J. Stuckey
  • Vanessa J. Teague
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11143)


We show how to use automated computation of election margins to assess the number of votes that would need to change in order to alter a parliamentary outcome for single-member preferential electorates. In the context of increasing automation of Australian electoral processes, and accusations of deliberate interference in elections in Europe and the USA, this work forms the basis of a rigorous statistical audit of the parliamentary election outcome. Our example is the New South Wales Legislative Council election of 2015, but the same process could be used for any similar parliament for which data was available, such as the Australian House of Representatives.

Supplementary material


  1. 1.
    Blom, M., Stuckey, P.J., Teague, V., Tidhar, R.: Efficient computation of exact IRV margins. In: European Conference on AI (ECAI), pp. 480–487 (2016)Google Scholar
  2. 2.
    Jackman, S.: Measuring electoral bias: Australia, 1949–93. Br. J. Polit. Sci. 24(3), 319–357 (1994)CrossRefGoogle Scholar
  3. 3.
    Kroll, J.A., Halderman, J.A., Felten, E.W.: Efficiently auditing multi-level elections. Ann Arbor, 1001:48109.
  4. 4.
    Lindeman, M., Stark, P.B.: A gentle introduction to risk-limiting audits. IEEE Secur. Priv. 10(5), 42–49 (2012)CrossRefGoogle Scholar
  5. 5.
    Magrino, T.R., Rivest, R.L., Shen, E., Wagner, D.A.: Computing the margin of victory in IRV elections. In: USENIX Accurate Electronic Voting Technology Workshop. USENIX Association, Berkeley (2011)Google Scholar
  6. 6.
    Parliament of Australia Joint Standing Committee on Electoral Matters: Third interim report on the inquiry into the conduct of the 2016 federal election: AEC modernisation, June 2017. Committees/Joint/Electoral_ Matters/2016Election/Third_Interim_Report
  7. 7.
    Tufte, E.R.: The relationship between seats and votes in two-party systems. Am. Polit. Sci. Rev. 67(2), 540–554 (1973)CrossRefGoogle Scholar
  8. 8.
    Yang, W.C.: Democracy, minimized-given various election scenarios, what is the minimum percent of the popular vote required to win the white house? OR MS Today 35(5), 34 (2008)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Michelle Blom
    • 1
    Email author
  • Peter J. Stuckey
    • 1
  • Vanessa J. Teague
    • 1
  1. 1.School of Computing and Information SystemsThe University of MelbourneParkvilleAustralia

Personalised recommendations