Jump to ContentJump to Main Navigation

Statistics, Politics and Policy

Editor-in-Chief: Middleton, Joel A.

2 Issues per year

Risk-limiting Audits and the Margin of Victory in Nonplurality Elections

1 / Stephen Checkoway2 / Hovav Shacham3

1Toyota Technological Institute at Chicago, 6045 S. Kenwood Ave, Chicago, IL 60637, USA

2Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA

3Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, USA

Corresponding author: Anand D. Sarwate, Toyota Technological Institute at Chicago, 6045 S. Kenwood Ave, Chicago, IL 60637, USA

Citation Information: Statistics, Politics and Policy. Volume 4, Issue 1, Pages 29–64, ISSN (Online) 2151-7509, ISSN (Print) 2194-6299, DOI: 10.1515/spp-2012-0003, January 2013

Publication History:
Published Online:
2013-01-11

Abstract

Post-election audits are an important method for verifying the outcome of an election. Recent work on risk-limiting, post-election audits has focused almost exclusively on plurality elections. Several organization and municipalities use nonplurality methods such as range voting, the Borda count, and instant-runoff voting (IRV). We believe that it is crucial to develop effective methods of performing risk-limiting, post-election audits for these methods. We define a general notion of the margin of victory and develop risk-limiting auditing procedures for these nonplurality methods. For scored systems, we show how to adapt methods from plurality auditing. For IRV, the situation is markedly different. We provide a risk-limiting method for auditing the candidate elimination order. We provide a more efficient audit for the elections in which the margin of the IRV election can be efficiently calculated or bounded. We provide efficiently computable upper and lower bounds on the margin and, where possible, compare them to the exact margins for a large number of real elections.

Comments (0)

Please log in or register to comment.
Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.