Nov, 2016

多获选人批准规则作为分配方法

HTML
PDF
TL;DR该研究建立了多赢家选举和分配问题之间的联系，通过展示基于批准的多赢家选举规则如何被解释为分配方法。他们考虑了几个多赢家规则，并观察到它们导致在比例代表制文献中得到很好证明的分配方法。例如，他们表明比例批准投票导致D'Hondt方法，而Monroe的规则则导致最大余数方法。他们还考虑了分配方法的性质，并展示了能够满足这些性质的多赢家规则。
发现论文，激发创造
  • 实现完全比例代表制：近似可行性结果

    研究Monroe规则和Chamberlin-Courant规则下基于总(不)满意度的多赢家决策的复杂性，提供了计算总满意度和总不满意度的适应性和不适应性算法，并通过实验评估验证了这些算法的可用性和优越性。

    Dec, 2013

  • 多赢家通过投票的计算方面

    本文研究使用认可选票选举多个获胜者的三种显著选举法的计算方面，包括满意认可投票、比例认可投票和重新加权认可投票，并证明了比例认可投票的获胜者计算是 NP-hard问题，研究了这些规则的各种策略性方面和计算复杂性。在许多情况下，本文表明，代理或团体代理人无法根据其他代理人固定的认可选票计算出如何投票最佳的NP-hard问题。

    Jul, 2014

  • 基于批准的多胜者规则的效用福利和代表性保障

    本文使用近似算法的方法定量分析多胜选者投票规则，估计它们与通过审批的 Chamberlin-Courant 规则和多胜选者批准投票中定义的两个极端目标的逼近程度，并通过理论和实验方法将多赢家规则分类到这两个对立目标的数量对齐方面，研究结果提供了关于多赢家规则的基本信息，尤其是在选择这样的规则时必要的权衡。

    Jan, 2018

  • 评估基于批准的多赢家投票在噪声稳健性方面的性能

    本文研究了基于批准的多赢家选举规则的噪声模型，发现该选举方式对合理噪声始终具有鲁棒性，并提出了按照鲁棒性等级划分的相关规则。

    Feb, 2020

  • 贿赂作为候选人成功的衡量方式: 基于批准的多胜者规则的复杂性结果

    本文研究多个候选人选举中的贿赂问题, 分析了各种基于赞成票的多赢家规则的时间复杂度、近似度和可解性，重点研究了参数化的时间复杂度

    Apr, 2021

  • 有关条件最小和赞成投票在具有相互依赖问题的选举中的计算方面

    研究了Minisum批准投票规则的泛化版本Conditional Minisum，在允许选民表达议题间依赖的同时保证了问题的高可计算性，并提供了一些用于该问题的近似和精确算法。

    Feb, 2022

  • 使用单调可分的位置多赢家投票规则寻找多元代表委员会的复杂性分析

    通过使用位置多赢投票规则，仅在P≠NP的假设下，研究了如何找到兼具多样性和代表性的委员会的复杂度问题。

    Nov, 2022

  • 序贯决策的比例聚合偏好

    研究公平的顺序决策问题，提出了三种有吸引力的选举规则，证明它们确实满足基于比例正当理由的公理，包括基于 α 和 β 的增强版本，同时展示了它们在合成数据和美国政治选举中的性能。

    Jun, 2023

  • 多赢家投票中的时间公平性

    我们提出了一个统一的框架来研究多赢家投票的时间公平性，与现有的多个研究领域进行连接，并在一个通用框架中进行整合。我们还确定了现有文献中的空白，概述了多项未来工作的机会，并提出了多赢家投票在时间设置中的未来愿景。

    Dec, 2023

  • 多赢家临时投票及对变化的厌恶

    本研究解决了一个动态偏好的选民如何在两阶段委员会选举中选择最终胜出委员会的问题，特别关注第二阶段的委员会如何尽可能与第一阶段重叠。我们对Thiele规则的复杂性进行全面分析，发现批准投票是可处理的，而其他Thiele规则则普遍为难题，进一步通过实验分析补充理论结果。

    Aug, 2024