arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2311.06265cs.CYcs.MA
收藏

部分知情选举——分析强制选票截断对Bucklin、Coombs、复数投票加 runoff 及Schulze投票系统的影响

Partially Informed Elections -- Analyzing the Impact of Forced Ballot Truncation on Bucklin, Coombs, Plurality with Runoff, and Schulze

Jonah Stein

AI总结:

本研究通过模拟分析强制选票截断对四种投票系统的影响,发现复数投票加 runoff 抵抗性最强,且选民少、离散度高会降低选择真实获胜集合的概率。

摘要:

选举采用各种投票系统,根据选民的偏好来确定获胜者。然而,近年来许多排序选择选举迫使选民仅对部分候选人进行排序,从而截断其选票。本研究分析了强制选票截断如何影响Bucklin、Coombs、复数投票加 runoff 及Schulze投票系统输出其真实获胜集合的能力。通过计算机模拟,使用Mallows模型生成了数千个偏好配置文件,这些配置涉及不同数量的候选人、选民和离散度值。针对每个系统,使用完整偏好确定了真实获胜集合,然后与在同一偏好配置文件中反复截断偏好所得的获胜集合进行比较。结果表明,复数投票加 runoff 对强制截断的抵抗性最强,其次是Schulze、Bucklin和Coombs。此外,研究发现,选民数量较少且离散度值较高的选举会降低所有系统选择真实获胜集合的概率。这些发现提供了关于强制截断如何影响投票系统的见解,有助于选举设计者开展工作。

英文摘要:

Elections employ various voting systems to determine winners based on voters' preferences. However, many recent ranked-choice elections have forced voters to truncate their ballots by only ranking a subset of the candidates. This study analyzes how forced ballot truncation affects the Bucklin, Coombs, plurality with runoff, and Schulze voting systems' abilities to output their true winning sets. Using computer simulations, thousands of preference profiles were generated with the Mallows model using different numbers of candidates, voters, and dispersion values. The true winning set was determined for each system using complete preferences, then compared to winning sets derived from repeatedly truncated preferences within the same preference profile. Results show that plurality with runoff was the most resistant to forced truncation, followed by Schulze, Bucklin, and Coombs. Additionally, elections with fewer voters and higher dispersion values were found to decrease the probability of selecting the true winning set across all systems. The findings provide insights into how forced truncation impacts voting systems, aiding election designers in their work.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑