Auditing Ranked Voting Elections with Dirichlet-Tree Models: First Steps

dc.contributor.authorEverest, Floyd
dc.contributor.authorBlom, Michelle
dc.contributor.authorB. Stark, Philip
dc.contributor.authorStuckey, Peter J.
dc.contributor.authorTeague, Vanessa
dc.contributor.authorVukcevic, Damjan
dc.date.accessioned2022-09-29T07:10:33Z
dc.date.available2022-09-29T07:10:33Z
dc.date.issued2022
dc.description.abstractRanked voting systems, such as instant-runo voting (IRV) and single transferable vote (STV), are used in many places around the world. They are more complex than plurality and scoring rules, pre- senting a challenge for auditing their outcomes: there is no known risk- limiting audit (RLA) method for STV other than a full hand count. We present a new approach to auditing ranked systems that uses a sta- tistical model, a Dirichlet-tree, that can cope with high-dimensional pa- rameters in a computationally e cient manner. We demonstrate this ap- proach with a ballot-polling Bayesian audit for IRV elections. Although the technique is not known to be risk-limiting, we suggest some strategies that might allow it to be calibrated to limit risk.et
dc.identifier.urihttp://hdl.handle.net/10062/84319
dc.identifier.urihttps://doi.org/10.15157/diss/021
dc.language.isoenget
dc.relationinfo:eu-repo/grantAgreement/EC/H2020/857622///ECePSet
dc.rightsinfo:eu-repo/semantics/openAccesset
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 International*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectAuditinget
dc.subjectInstant-Runoff Votinget
dc.subjectRisk-Limiting Auditet
dc.titleAuditing Ranked Voting Elections with Dirichlet-Tree Models: First Stepset
dc.typeinfo:eu-repo/semantics/articleet

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
8.pdf
Size:
194.41 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: