ATHENA类风险限制投票审计
The ATHENA Class of Risk-Limiting Ballot Polling Audits
摘要:
目前使用的主要风险限制投票审计,BRAVO,旨在用于随机抽取单张选票,并在每次投票后决定是否停止审计或抽取另一张选票(逐票(B2)审计)。另一方面,真实投票审计在决定是否停止之前在单轮中抽取许多选票(逐轮(R2)审计)。我们表明,BRAVO直接应用于真实的R2审计时,会导致显著的低效率。我们提出了ATHENA类的R2停止规则,我们表明是风险限制,如果一轮的时间表是预先确定的(审计开始前)。我们证明,每个规则至少是有效的,相应的BRAVO停止规则应用在结束时的一轮。我们有开源的软件库来实现我们的大部分结果。我们表明,ATHENA一半所需的选票数量,在2016年美国总统大选中的所有州的利润率和第一轮$90\%$停止概率,相比BRAVO(停止规则适用于该轮结束)。我们目前的模拟结果支持90%的停止概率索赔和我们的索赔的风险在第一轮累计。此外,ATHENA减少了超过四分之一的选票数量为低利润率,相比BRAVO停止规则适用于选票的选择顺序。这意味着在抽取选票R2时跟踪顺序是没有好处的,因为即使没有关于选择顺序的信息,ATHENA也更有效。这些结果是重要的,因为目前的方法来真正的选票投票选举审计使用B2 BRAVO规则,需要大约两倍的工作,对选举官员的一部分。按选择顺序应用规则需要的选票更少,但跟踪顺序并将其输入审计软件会增加工作量。
英文摘要:
The main risk-limiting ballot polling audit in use today, BRAVO, is designed for use when single ballots are drawn at random and a decision regarding whether to stop the audit or draw another ballot is taken after each ballot draw (ballot-by-ballot (B2) audits). On the other hand, real ballot polling audits draw many ballots in a single round before determining whether to stop (round-by-round (R2) audits). We show that BRAVO results in significant inefficiency when directly applied to real R2 audits. We present the ATHENA class of R2 stopping rules, which we show are risk-limiting if the round schedule is pre-determined (before the audit begins). We prove that each rule is at least as efficient as the corresponding BRAVO stopping rule applied at the end of the round. We have open-source software libraries implementing most of our results. We show that ATHENA halves the number of ballots required, for all state margins in the 2016 US Presidential election and a first round with $90\%$ stopping probability, when compared to BRAVO (stopping rule applied at the end of the round). We present simulation results supporting the 90% stopping probability claims and our claims for the risk accrued in the first round. Further, ATHENA reduces the number of ballots by more than a quarter for low margins, when compared to the BRAVO stopping rule applied on ballots in selection order. This implies that keeping track of the order when drawing ballots R2 is not beneficial, because ATHENA is more efficient even without information on selection order. These results are significant because current approaches to real ballot polling election audits use the B2 BRAVO rules, requiring about twice as much work on the part of election officials. Applying the rules in selection order requires fewer ballots, but keeping track of the order, and entering it into audit software, adds to the effort.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。