迈向 STV 选举中胜选边际的计算
计算机科学与博弈论
2017-08-17 v2
摘要
单一可转移投票（STV）是一种应用于多席位选举的偏好投票系统。选民投出的每一票都是对一组候选人的（可能是部分的）排序。目前尚无计算 STV 选举中胜选边际（MOV）的技术。MOV 是指为改变当选候选人集合所需的最少选票操纵（更改、添加和删除）次数。了解选举的 MOV 有助于更深入地认识应投入多少时间和资金用于选举审计，以及发现的失误（如票箱丢失）是否会令选举结果受到质疑——从而需要昂贵的重新选举——还是可以安全地忽略。在本文中，我们提出了计算 STV 选举中 MOV 上下界的算法。在小规模实例中，这些算法能够计算出精确的边际。
引用
@article{arxiv.1703.03511,
title = {Towards Computing Victory Margins in STV Elections},
author = {Michelle Blom and Peter J. Stuckey and Vanessa J. Teague},
journal= {arXiv preprint arXiv:1703.03511},
year = {2017}
}
备注
24 pages, 4 figures, 9 tables