双席位 STV 选举的风险限制审计:再审视
计算机科学与博弈论
2024-12-03 v1
摘要
单记可让渡投票制(STV)选举是一种在单次选举中选出多名候选人的原则性方法。每张选票的起始值为 1,当一名候选人获得的总票值超过规定的当选基数时,即当选。超过基数的选票,其价值会通过一个转移值进行削减,以移除基数部分,并传递给选票上的下一位候选人。风险限制审计(RLA)是一种统计上可靠的选举审计方法,它保证未能检测到结果错误的概率被限制在一个界限内。首个针对双席位 STV 选举的 RLA 方法已被定义。在本文中,我们展示了如何通过推导转移值的下界来改进此方法,并展示了如果该方法不支持完全审计,如何将其扩展以对选举进行部分审计。
引用
@article{arxiv.2402.03707,
title = {RLAs for 2-Seat STV Elections: Revisited},
author = {Michelle Blom and Peter J. Stuckey and Vanessa Teague and Damjan Vukcevic},
journal= {arXiv preprint arXiv:2402.03707},
year = {2024}
}