一致的基于批准的多获胜者规则
本文研究了基于批准的多胜选举,旨在选择代表选民偏好的委员会,作者考察了不同的选举规则并探讨了它们的比例代表性,最终给出了一种关于选择代表性委员会与效用效率平衡的权衡方案。
Oct, 2018
本文使用近似算法的方法定量分析多胜选者投票规则,估计它们与通过审批的 Chamberlin-Courant 规则和多胜选者批准投票中定义的两个极端目标的逼近程度,并通过理论和实验方法将多赢家规则分类到这两个对立目标的数量对齐方面,研究结果提供了关于多赢家规则的基本信息,尤其是在选择这样的规则时必要的权衡。
Jan, 2018
本文研究使用认可选票选举多个获胜者的三种显著选举法的计算方面,包括满意认可投票、比例认可投票和重新加权认可投票,并证明了比例认可投票的获胜者计算是 NP-hard 问题,研究了这些规则的各种策略性方面和计算复杂性。在许多情况下,本文表明,代理或团体代理人无法根据其他代理人固定的认可选票计算出如何投票最佳的 NP-hard 问题。
Jul, 2014
该研究建立了多赢家选举和分配问题之间的联系,通过展示基于批准的多赢家选举规则如何被解释为分配方法。他们考虑了几个多赢家规则,并观察到它们导致在比例代表制文献中得到很好证明的分配方法。例如,他们表明比例批准投票导致 D'Hondt 方法,而 Monroe 的规则则导致最大余数方法。他们还考虑了分配方法的性质,并展示了能够满足这些性质的多赢家规则。
Nov, 2016
研究了满足固定多数标准的委员会评分规则,发现大多数规则的获胜者计算复杂度很高(即 NP 难问题),但也提出了准确的 FPT 算法或近似多项式时间算法来解决这个问题。
Feb, 2016
本文提供了委员会评分规则的公理化特征,证明了委员会评分规则通过四个标准公设和一个特定于多赢家规则的公设 “委员会优势” 来描述。同时,本文引入并公理化了多赢家决策评分规则,这是一类广泛推广已知的多数关系。
Apr, 2016
本文研究多个候选人选举中的贿赂问题,分析了各种基于赞成票的多赢家规则的时间复杂度、近似度和可解性,重点研究了参数化的时间复杂度
Apr, 2021