2个席位STV选举的风险限制审计:再探讨
RLAs for 2-Seat STV Elections: Revisited
AI总结:
针对2个席位STV选举的RLAs初步方法,本文通过对转移值下界的推理改进该方法,并扩展至部分审计选举,提升了STV选举审计的效率与适用性。
摘要:
单可转移投票(STV)选举是在单次选举中选出多名候选人的原则性方法。每张选票的初始值为1,若候选人获得的总选票值超过规定配额则当选。超过配额的选票会通过转移值降低其价值以消除配额,并传递给选票上的下一位候选人。风险限制审计(RLAs)是一种统计可靠的选举审计方法,可确保未检测到结果错误的概率被一个界限限制。已定义了针对2个席位STV选举的RLAs初步方法。本文展示了如何通过对转移值下界的推理来改进该方法,以及当该方法不支持全面审计时,如何将其扩展到部分审计选举。
英文摘要:
Single Transferable Vote (STV) elections are a principled approach to electing multiple candidates in a single election. Each ballot has a starting value of 1, and a candidate is elected if they gather a total vote value more than a defined quota. Votes over the quota have their value reduced by a transfer value so as to remove the quota, and are passed to the next candidate on the ballot. Risk-limiting audits (RLAs) are a statistically sound approach to election auditing which guarantees that failure to detect an error in the result is bounded by a limit. A first approach to RLAs for 2-seat STV elections has been defined. In this paper we show how we can improve this approach by reasoning about lower bounds on transfer values, and how we can extend the approach to partially audit an election, if the method does not support a full audit.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。