Proportionality in Practice: Quantifying Proportionality in Ordinal Elections
本文针对序次选举中比例性公理在真实数据下难以满足的问题，开发了比例性的定量度量方法，并在真实选举数据上评估了STV等多种投票规则及选票截断对比例性的影响。
2025-05-01 cs.GT
The Condorcet Principle for Multiwinner Elections: From Shortlisting to Proportionality
我们研究两个概念的稳定性在多赢家选举的基础上孔多塞标准。第一个概念是由格尔莱因提出的：如果每个委员会成员都被大多数（可能是微弱的）选民所偏爱，那么委员会就是稳定的。第二个概念被称为局部稳定性（本文中引入）：如果没有候选人$c$，也没有超过$\frac{n}{k+1}$选民的团体，使得该组中的每个选民都喜欢$c$而不是每个委员会成员，则大小$k$委员会在具有$n$选民的选举中是局部稳定的。我们认为，Gehrlein稳定的委员会是适当的入围任务，和本地稳定的委员会更适合于应用程序，需要比例代表制。本文的目标是详细分析这些概念，探索它们与比例概念的兼容性，并研究相关算法任务的计算复杂性。
2017-01-27 cs.GT
Proportionality Degree of Multiwinner Rules
我们研究了基于批准偏好的多赢家选举。一个多赢家选举的实例由一组备选方案、一群投票者（每个投票者批准一个备选方案子集）和所需的委员会规模$k$组成;目标是根据投票者的偏好选择一个$k$备选方案委员会（一个子集）。我们调查了一些选举规则，并询问他们选出的委员会是否按比例代表选民。与经典文献相比，我们采用定量技术，允许测量所考虑的规则成比例的程度。这使我们能够以清晰的层次结构安排规则。例如，我们发现，比例批准投票（PAV）有更好的比例保证比它的顺序对应，Phragmén的顺序规则是比顺序PAV差。然而，这两个顺序规则的比例损失是适度的，在某些情况下，可以被它们的其他吸引人的属性所抵消。最后，我们衡量的比例和功利效率之间的权衡委员会选举规则的一个广泛的子类。
2019-10-14 cs.GT cs.MA
The probability of casting a pivotal vote in an Instant Runoff Voting election
本文推导了即时决选投票中一张选票改变获胜者的概率，发现其与简单多数制下的关键票概率相近，并揭示了“间接关键性”这一反直觉现象。
2023-07-31 cs.GT
Proportional Committee Elections with Positive and Negative Votes
University of Oxford（牛津大学）；University of Warsaw（华沙大学）；AGH University of Science and Technology（AGH科技大学）
本研究针对允许投反对票的委员会选举场景，提出两种反对票解释及对应比例性公理，检验Phragmén规则、PAV、MES变体的公理满足情况，拓展了比例代表制的适用场景。
2026-08-13 cs.AI cs.GT
Discrete Budget Aggregation: Truthfulness and Proportionality
本文研究离散预算聚合中真实机制的存在性，证明分数选票下Gibbard-Satterthwaite定理成立，整数选票下通过移动幻影机制构造真实机制，并揭示强比例性与真实性不可兼得。
2025-05-09 cs.GT econ.TH
A Generalised Theory of Proportionality in Collective Decision Making
本文提出集体决策中比例性的一般化理论，将委员会选举、多样性约束选举、公共决策和集体调度统一建模，提出不依赖预定义群体的比例性公理，并将PAV和Phragmén规则推广到拟阵约束下满足公理。
2023-10-10 cs.GT cs.MA
Strategyproofness and Proportionality in Party-Approval Multiwinner Elections
在政党批准多赢家选举中，目标是根据选民对政党的批准选票将固定规模委员会的席位分配给政党。特别是，每个选民可以批准多个政党，每个政党可以分配多个席位。在这种情况下，两个核心要求是比例代表制和战略防范。直觉上，比例代表制要求每一个足够大的具有相似偏好的选民群体都在委员会中有代表。策略性要求没有一个选民可以通过误报自己的真实偏好而获益。我们发现，这两个公理是不相容的匿名党批准多赢家投票规则，从而证明了一个意义深远的不可能定理。这个结果的证明是通过在命题逻辑中将问题公式化，然后让SAT求解器显示公式是不可满足的来获得的。此外，我们展示了如何规避这种不可能性，考虑削弱战略\-防，这需要只有选民谁不赞成任何当选政党不能操纵。虽然大多数常见的投票规则失败，甚至这个薄弱的概念，strategyproofness，我们的特征Chamberlin-柯朗批准投票类Thiele规则的基础上，这个strategyproofness的概念。
2022-11-24 cs.GT econ.TH
Proportionality in Committee Selection with Negative Feelings
我们研究了一类选举，其中的输入格式是不确定的，并允许选民明确地引出他们的负面情绪。特别是，我们研究了多赢家选举与一个特殊的倾向，选举比例代表委员会。也就是说，我们设计了各种公理来处理负面情绪，并建议一些结构，这些偏好，允许更好的偏好聚合规则。我们提出了两种不同的公理类，旨在更有效地聚合不确定性偏好。我们提出了一些著名的多赢家投票规则，并报告他们的可满足性我们的公理的promisomous版本。因此，与我们的模拟报告作为证据，我们建立在我们的比例为基础的公理的社会最优性，以评估质量的投票规则，选举一个比例代表委员会与不确定的选票作为输入。
2021-01-13 cs.GT
Proportionality in Multiple Dimensions to Design Electoral Systems
本文为多维比例性提供公理化论证并扩展至票数门槛和选区最多票候选人当选约束，基于智利制宪会议选举数据设计并比较多种分配方法，证明在三维比例性方法上纳入最多票候选人可兼顾局部与全局比例性并提高代表性和投票权平衡。
2024-10-04 cs.GT econ.TH
Proportionality and Strategyproofness in Multiwinner Elections
该研究针对基于认可票的多胜者选举规则，通过命题逻辑建模与SAT求解证明，弱比例性与弱策略防伪性无法同时满足，并讨论了相关公理问题。
2024-11-01 cs.GT cs.MA
The vote Package: Single Transferable Vote and Other Electoral Systems in R
我们描述了R中的投票包，它实现了复数（或简单多数），两轮决选，得分，批准和单可转移投票（STV）选举系统，以及选择孔多塞赢家和输家的方法。我们强调STV系统，我们发现该系统在实践中适用于小选民的多赢家选举，如委员会和议会选举，以及多个职位候选人的选择。对于单一获胜者选举，STV也被称为即时决选投票（IRV），排名选择投票（RCV）或替代投票（AV）系统。据我们所知，该软件包还首次在软件包中实现了具有同等优先权的STV系统。它还实现了STV的一个新变体，其中要求来自指定组的最低候选人人数当选。我们用几个真实的例子来说明这个包。
2021-02-11 cs.GT stat.CO
Truthful Aggregation of Budget Proposals
我们考虑一个参与式预算问题，其中每个选民提交一个建议，如何划分一个单一的可分割的资源（如金钱或时间）之间的几个可能的替代品（如公共项目或活动），这些建议必须汇总成一个单一的总司。在$\ell_1$偏好下--选民的负效用由总划分和他或她最喜欢的划分之间的$\ell_1$距离给出--社会福利最大化机制，它最小化结果和每个选民的提议之间的平均$\ell_1$距离，是激励相容的（Goel et al. 2016）。然而，它未能满足相称性的自然公平概念，过于重视多数人的偏好。利用市场价格和Moulin（1980）的广义中位数规则之间的联系，我们引入了独立的市场机制，这是激励相容和比例。我们统一了社会福利最大化机制和独立的市场机制，通过定义一个广泛的类移动幻影机制，其中包括。我们表明，每一个移动的幻影机制是激励相容的。最后，我们将社会福利最大化机制描述为该类中唯一的帕累托最优机制，表明帕累托最优性和比例性之间存在内在的权衡。
2022-01-21 cs.GT
Protecting Elections by Recounting Ballots
投票操纵的复杂性是计算社会选择中的一个重要课题。在这项工作中，我们考虑了两个阶段的投票操纵的情况。首先，恶意的一方（攻击者）试图通过改变某些投票区的投票计数来操纵选举结果，以支持首选候选人。之后，另一个关心选民意愿的政党（一个捍卫者）要求在一个被操纵的选区重新计票，将选票恢复到原来的价值。我们调查由此产生的Stackelberg游戏的情况下，投票汇总使用两个变种的复数规则，并获得一个几乎完整的图片的复杂性景观，无论是从攻击者的和从防御者的角度来看。
2019-06-17 cs.GT cs.MA
Reallocating Wasted Votes in Proportional Parliamentary Elections with Thresholds
针对比例代表制议会选举中门槛规则产生大量废票、降低代表性的问题，研究构建带门槛的政党投票形式化模型，通过公理分析与2024年法国欧洲选举数据集实验，筛选出三种最优的废票重分配政党选择规则。
2025-03-21 cs.GT econ.TH
Approximating Electoral Control Problems
Denison University（丹尼森大学）
本文研究了选举控制问题的近似性，分析了 plurality、approval 和 Condorcet 等投票规则下的控制问题是否可近似，并在加权和非加权投票场景中证明了结果。
2026-08-21 cs.GT
Designing Stable Elections: A Survey
我们调查选举的设计，是弹性的企图干预第三方。例如，假设在两个候选人之间的选举中投票，然后每个选票都以小概率随机改变，独立于其他选票。无论选票如何变化，都希望选举结果保持不变。众所周知，与多数票相比，美国选举人团制度因投票腐败而改变结果的可能性约为5倍。事实上，Mossel，O'Donnell和Oleszkiewicz在2005年证明了多数投票法对这种随机投票腐败最稳定，在每个人对选举的影响很小的投票方法中。我们讨论了一些最近的进展，在两个以上的候选人之间的选举类似的结果。在这种情况下，多数应该是最稳定的腐败选票。我们还调查了对抗性选举操纵的结果（对手可以选择特定的选票来改变，也许是以非随机的方式），我们简要讨论了排名选择投票方法（投票是候选人的排名列表）。
2021-07-09 cs.GT econ.TH math.CO
Computing Equilibrium Nominations in Presidential Elections
University of Groningen（格罗宁根大学）；ELTE Centre for Economic and Regional Studies（布达佩斯罗兰大学经济区域研究中心）；Budapest University of Technology and Economics（布达佩斯技术与经济大学）；University of Warwick（华威大学）
本文针对相对多数票制选举中的政党策略性提名问题，提出政党对齐单峰性偏好约束，设计了偏好判定、获胜性与均衡存在性校验的多项式时间算法，并证明了三党场景下纯策略纳什均衡存在的紧结论。
2025-11-14 cs.GT
The Art and Beauty of Voting Power
我们表现出隐藏的美丽加权投票和投票权的Penrose-Banzhaf指数的社会选择规则的推广。在委员会中有多票的三名球员通过多数规则、Borda规则、反对多数规则或其中一种得分规则在三个选项中做出决定。对结果的先验影响是根据与独裁者相比，参与者对委员会决策至关重要的概率来量化的。结果数字用三角形表示，在结构上映射出等效的投票权重。它们的几何形状和颜色变化反映了投票规则之间的根本差异，例如它们的包容性和透明度。
2022-07-29 cs.GT
Mixed Voting Rules for Participatory Budgeting
University of Warwick（华威大学）；University of Oxford（牛津大学）；TU Eindhoven（埃因霍温理工大学）
提出混合投票规则，结合贪婪规则与等额分配法，在功利福利与比例代表性间取得平衡，并通过理论分析和真实选举数据验证其有效性。
2026-07-29 cs.GT
How Credible is the Prediction of a Party-Based Election?
在以政党为基础的选举制度中，选民被分组为政党，而一个政党的所有选民都被假定根据政党对候选人的偏好投票。因此，一旦宣布了政党的偏好，就可以确定选举的结果。但在实际选举中，一些“不稳定”政党的成员往往离开本党加入其他政党。我们引入了两个参数来衡量基于政党偏好的预测的可信度：Min是离开不稳定政党的最小投票人数，使得预测不再为真，而Max是离开不稳定政党的最大投票人数，使得预测仍然有效。关于计算最小值和最大值的复杂性，我们考虑了位置评分规则（复数，否决权，r-批准和Borda）和孔一致的规则（Copeland和Maximin）。我们表明，所有考虑的评分规则，最小是多项式时间可计算的，而它是NP-难计算最小的Copeland和Maximin。除了Borda之外，对于其他评分规则，Max可以在多项式时间内计算。在Borda、Maximin和Copeland下，我们有NP-困难的结果来计算Max。
2014-04-09 cs.GT cs.MA
Bribery for Coalitions in Parliamentary Elections
该研究针对议会选举中贿赂者助力政党联盟取胜的场景，提出两类联盟贿赂问题，在不同计分规则、贿赂类型及席位分配规则下分析其计算复杂度，给出部分问题的多项式算法并证明其余为NP难。
2025-03-18 cs.GT
A Mathematical Analysis of an Election System Proposed by Gottlob Frege
1998年，德国耶拿的图林根大学和州立图书馆重新发现了戈特洛布·弗雷格（Gottlob Frege，1848- 1925）遗失已久的选举法提案。弗雷格提出的选举选区代表的方法对少数民族的代表性有着显著的关注。其核心思想是，投给未当选候选人的选票将被结转到下一次选举，而当选候选人则要承担获胜的成本。我们证明，这种对过去选举的敏感性保证了从长远来看政治意见的比例代表。我们发现，通过对弗雷格的原始方法稍加修改，甚至可以实现更强的比例保证。弗雷格的方法的这个修改版本也提供了一个新的解决方案的分摊问题，这是不同于所有最著名的分摊方法，同时仍然拥有值得注意的比例属性。
2020-09-04 cs.GT econ.TH
Monotone Randomized Apportionment
本文针对随机分配中联合事件可能出现的非单调性悖论，提出新的单调性公理，并证明Sampford抽样方案能同时满足Grimmett公理与高阶相关单调性。
2024-05-06 cs.DM cs.DS cs.GT
