多赢者投票规则的特性
通过可视化 SNTV、STV、Bloc、k-Borda、Monroe、Chamberlin-Courant 和 HarmonicBorda 等流行的多个获奖选票规则的集体输出,我们研究了生成的按二维欧几里得模型选举的多项获奖投票的三种应用,并使用结果来确定每个应用程序最适合哪些规则。特别地,我们发现 STV 表现出色,而 Bloc 规则表现不佳。
Jan, 2019
本文使用近似算法的方法定量分析多胜选者投票规则,估计它们与通过审批的 Chamberlin-Courant 规则和多胜选者批准投票中定义的两个极端目标的逼近程度,并通过理论和实验方法将多赢家规则分类到这两个对立目标的数量对齐方面,研究结果提供了关于多赢家规则的基本信息,尤其是在选择这样的规则时必要的权衡。
Jan, 2018
本文是对一种称为 “基于批准的多赢家规则” 的投票规则进行的公理化研究,介绍了计数规则,提供了基于一致性公理的这个类别的公理特征描述,并基于此,公理化刻画了三种重要的一致性多赢家规则:比例批准投票、多赢家批准投票和批准的钦定 -- 卡伦特规则。我们的研究结果展示了多赢家规则的种类和三个不同的正交原则,它们是:个人品质、多样性和比例性。
Apr, 2017
该研究建立了多赢家选举和分配问题之间的联系,通过展示基于批准的多赢家选举规则如何被解释为分配方法。他们考虑了几个多赢家规则,并观察到它们导致在比例代表制文献中得到很好证明的分配方法。例如,他们表明比例批准投票导致 D'Hondt 方法,而 Monroe 的规则则导致最大余数方法。他们还考虑了分配方法的性质,并展示了能够满足这些性质的多赢家规则。
Nov, 2016
我们介绍了一种算法框架,用于处理多获胜者投票问题,并在特定属性方面保持公平。该框架可以满足多个非不相交属性的公平性要求,并且可以指定一个评分函数。我们研究了单调和次模评分函数的计算复杂度,针对各种属性组结构和评分函数类型提出了几种近似算法和匹配的近似难度结果。我们还进行了模拟实验,结果表明添加公平约束可能不会对分数产生显著影响。
Oct, 2017
我们提出了一个统一的框架来研究多赢家投票的时间公平性,与现有的多个研究领域进行连接,并在一个通用框架中进行整合。我们还确定了现有文献中的空白,概述了多项未来工作的机会,并提出了多赢家投票在时间设置中的未来愿景。
Dec, 2023
本文研究了基于批准的多胜选举,旨在选择代表选民偏好的委员会,作者考察了不同的选举规则并探讨了它们的比例代表性,最终给出了一种关于选择代表性委员会与效用效率平衡的权衡方案。
Oct, 2018
研究了满足固定多数标准的委员会评分规则,发现大多数规则的获胜者计算复杂度很高(即 NP 难问题),但也提出了准确的 FPT 算法或近似多项式时间算法来解决这个问题。
Feb, 2016
我们解决了多胜者决策问题在两个投票规则下的参数化复杂性,即 Chamberslin-Courant 规则和 Monroe 规则,并证明了该问题在两个规则下都是 W [1]-hard 难解的。
Feb, 2022
通过模拟 Monroe 及 Chamberlin 和 Courant 多胜者投票系统,将其建模为某种资源分配问题,研究发现在许多限制情况下,难以使用常数因子逼近算法进行优化,但也存在使用 Borda 得分优化总选民满意度的情况下,能够实现良好逼近算法的变体。
Aug, 2012