Most Downloaded Articles
- The Spread of Evidence-Poor Medicine via Flawed Social-Network Analysis by Lyons, Russell
- Monitoring Progress Towards Millennium Development Goal 4: A Call for Improved Validation of Under-Five Mortality Rate Estimates by Alkema, Leontine/ Wong, Maria B. and Seah, Pei Rong
- The Value Deming's Ideas Can Add to Educational Evaluation by Lohr, Sharon L.
- Problems with Tests of the Missingness Mechanism in Quantitative Policy Studies by Rhoads, Christopher H.
- Why and When "Flawed" Social Network Analyses Still Yield Valid Tests of no Contagion by VanderWeele, Tyler J./ Ogburn, Elizabeth L. and Tchetgen Tchetgen, Eric J.
Risk-limiting Audits and the Margin of Victory in Nonplurality Elections
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
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
- Published Online:
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.