Journal article

Toward Computing the Margin of Victory in Single Transferable Vote Elections

Michelle Blom, Peter J Stuckey, Vanessa J Teague

INFORMS Journal on Computing | Institute for Operations Research and the Management Sciences (I N F O R M S) | Published : 2019


The single transferable vote (STV) is a system of preferential voting for multiseat elections. Each ballot cast by a voter is a (potentially partial) ranking over a set of candidates. No techniques currently exist for computing the margin of victory (MOV) in STV elections. The MOV is the smallest number of ballot manipulations (changes, additions, and deletions) required to bring about a change in the set of elected candidates. Knowing the MOV gives insight into how much time and money should be spent on auditing the election, and whether uncovered mistakes (such as ballot box losses) throw the election result into doubt—requiring a costly repeat election—or can be safely ignored. We present..

View full abstract