评估基于批准的多赢家投票在噪声稳健性方面的性能
研究了通过批准投票模型检测潜在事实的方法,包括概率模型,权重批准规则和 Condorcet 噪声模型等,实验证明 Condorcet 噪声模型是最有效的。
Dec, 2021
本文使用近似算法的方法定量分析多胜选者投票规则,估计它们与通过审批的 Chamberlin-Courant 规则和多胜选者批准投票中定义的两个极端目标的逼近程度,并通过理论和实验方法将多赢家规则分类到这两个对立目标的数量对齐方面,研究结果提供了关于多赢家规则的基本信息,尤其是在选择这样的规则时必要的权衡。
Jan, 2018
本文是对一种称为 “基于批准的多赢家规则” 的投票规则进行的公理化研究,介绍了计数规则,提供了基于一致性公理的这个类别的公理特征描述,并基于此,公理化刻画了三种重要的一致性多赢家规则:比例批准投票、多赢家批准投票和批准的钦定 -- 卡伦特规则。我们的研究结果展示了多赢家规则的种类和三个不同的正交原则,它们是:个人品质、多样性和比例性。
Apr, 2017
本文研究使用认可选票选举多个获胜者的三种显著选举法的计算方面,包括满意认可投票、比例认可投票和重新加权认可投票,并证明了比例认可投票的获胜者计算是 NP-hard 问题,研究了这些规则的各种策略性方面和计算复杂性。在许多情况下,本文表明,代理或团体代理人无法根据其他代理人固定的认可选票计算出如何投票最佳的 NP-hard 问题。
Jul, 2014
本文研究了基于批准的多胜选举,旨在选择代表选民偏好的委员会,作者考察了不同的选举规则并探讨了它们的比例代表性,最终给出了一种关于选择代表性委员会与效用效率平衡的权衡方案。
Oct, 2018
本文研究多个候选人选举中的贿赂问题,分析了各种基于赞成票的多赢家规则的时间复杂度、近似度和可解性,重点研究了参数化的时间复杂度
Apr, 2021
本文研究了基于不同噪声模型的 epistemic voting 方法在多标签注释聚合方面的应用,探讨在已知胜者数量范围的情况下,如何确定最佳胜者组合,并给出了相关实验结果。
Jan, 2022
研究了委员会选举结果对输入偏好顺序的微小变化的稳健性,探讨了不同投票规则的影响,发现单个偏好顺序内相邻候选人的一次交换可能导致最多一个委员会成员被替换或整个委员会被替换,并证明了计算导致选举结果改变的最小交换数通常是 NP-hard 的,但是存在自然的 FPT 算法,最后对一些规则的实验评估了改变选举结果所需的平均随机交换次数。
Jul, 2017