在线批准委员会选举
本文研究使用认可选票选举多个获胜者的三种显著选举法的计算方面,包括满意认可投票、比例认可投票和重新加权认可投票,并证明了比例认可投票的获胜者计算是 NP-hard问题,研究了这些规则的各种策略性方面和计算复杂性。在许多情况下,本文表明,代理或团体代理人无法根据其他代理人固定的认可选票计算出如何投票最佳的NP-hard问题。
Jul, 2014
该研究建立了多赢家选举和分配问题之间的联系,通过展示基于批准的多赢家选举规则如何被解释为分配方法。他们考虑了几个多赢家规则,并观察到它们导致在比例代表制文献中得到很好证明的分配方法。例如,他们表明比例批准投票导致D'Hondt方法,而Monroe的规则则导致最大余数方法。他们还考虑了分配方法的性质,并展示了能够满足这些性质的多赢家规则。
Nov, 2016
本文使用近似算法的方法定量分析多胜选者投票规则,估计它们与通过审批的 Chamberlin-Courant 规则和多胜选者批准投票中定义的两个极端目标的逼近程度,并通过理论和实验方法将多赢家规则分类到这两个对立目标的数量对齐方面,研究结果提供了关于多赢家规则的基本信息,尤其是在选择这样的规则时必要的权衡。
Jan, 2018
本文研究多个候选人选举中的贿赂问题, 分析了各种基于赞成票的多赢家规则的时间复杂度、近似度和可解性,重点研究了参数化的时间复杂度
Apr, 2021
提出了一种新颖的机器学习(或数据挖掘)实例选择方法,该方法基于最近在基于批准的多赢家选举中比例表示的结果。在本模型中,实例扮演选民和候选人的双重角色。每个训练集中的实例(作为选民)赞成属于其本地集的实例(扮演候选人角色),以代表性投票规则选择选举赢家,这些赢家是在减少的训练集中保留的数据实例。
Apr, 2023
研究公平的顺序决策问题,提出了三种有吸引力的选举规则,证明它们确实满足基于比例正当理由的公理,包括基于 α 和 β 的增强版本,同时展示了它们在合成数据和美国政治选举中的性能。
Jun, 2023
我们从选民偏好的角度研究委员会选举,寻找最具冲突的候选人,即表示最大冲突量的候选人。通过提出基本公理来捕捉这一目标,我们发现著名的多赢家投票规则没有满足这些公理。因此,我们设计了符合我们要求的委员会投票规则,引入了冲突投票规则。随后的深入分析更加清楚地展示了它们的运作方式。我们的研究还确定了冲突的各个方面,提出了相关的公理和定量措施,这可能具有独立的研究价值。我们通过对实际数据和合成数据进行实验证实了我们的理论研究。
May, 2024
本研究解决了一个动态偏好的选民如何在两阶段委员会选举中选择最终胜出委员会的问题,特别关注第二阶段的委员会如何尽可能与第一阶段重叠。我们对Thiele规则的复杂性进行全面分析,发现批准投票是可处理的,而其他Thiele规则则普遍为难题,进一步通过实验分析补充理论结果。
Aug, 2024