Jan, 2017

多赢家选举的 Condorcet 原则：从初选到比例

PDF
TL;DR本研究探讨了基于 Condorcet 原则的多赢家选举中两种稳定性概念，即 Gehrlein 稳定性和局部稳定性，并分析它们与比例代表性概念的相容性及相关算法任务的计算复杂度。
multiwinner electionscondorcet criterionstabilityproportional representationcomputational complexity
发现论文，激发创造
  • 委员会选举中的群体公平性

    本研究探讨了在委员会选举过程中的公平性问题，通过稳定性定义了稳定的分配与抽签，证明了在选民优先项模型中，即使是不同的选民有着不同的偏好结构，也可以通过同样的计算程序得到近似稳定的抽签；该研究使用概率论的方法并且具有独立意义的新的大偏差不等式。

    May, 2019

  • 多赢家规则的比例程度

    本文研究了基于批准的多胜选举，旨在选择代表选民偏好的委员会，作者考察了不同的选举规则并探讨了它们的比例代表性，最终给出了一种关于选择代表性委员会与效用效率平衡的权衡方案。

    Oct, 2018

  • 比例原则与福利主义的极限

    研究了 Phragmén 和 Thiele 于 1890 年提出的两种具有影响力的选举规则，证明了这两种规则实现了两种不同形式的比例代表性，同时介绍了一种新的委员会规则，即平等份额法，该规则满足了与核和扩展证明代表性之间的特性相中间的性质，并且在核心方面提供了对数逼近。

    Nov, 2019

  • 具备多样性约束的多赢家选举

    本文提出了一种多赢家选举模型，结合了委员会质量的表现 - based 测量方法 (例如，委员会成员的 Borda 分数) 和多样性约束。我们主要关注于分析算法的复杂度和募集委员会的策略。

    Nov, 2017

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

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

    Nov, 2022

  • 多获胜者投票规则中的稳健性

    研究了委员会选举结果对输入偏好顺序的微小变化的稳健性，探讨了不同投票规则的影响，发现单个偏好顺序内相邻候选人的一次交换可能导致最多一个委员会成员被替换或整个委员会被替换，并证明了计算导致选举结果改变的最小交换数通常是 NP-hard 的，但是存在自然的 FPT 算法，最后对一些规则的实验评估了改变选举结果所需的平均随机交换次数。

    Jul, 2017

  • 投票均衡的局部优势理论

    本文提出了一种考虑选民有限理性和可靠信息获取的策略性投票模型，该模型基于局部优势的行为启发式方法，建立了投票均衡，证明了其在广泛的局部优势关系中存在，经过大量的仿真实验证明，该模型的这种策略性投票的行为模式模拟了常见的人类投票模式，如杜弗格定律。

    Apr, 2014

  • 全比例代表计算

    考察了两种完全比例代表制方法，试图发掘是否可以找到方案和选民组合使得这些问题有高效解法，同时研究了两种规则的参数复杂度，结果表明大多数问题都有多项式时间算法，但单峰选民组合下的 Monroe 规则仍是 NP 难问题。

    Feb, 2014

  • 在线批准委员会选举

    该研究考虑在候选人随时出现的情况下，通过投票选择或拒绝候选人，使用最大期望分数方法来计算委员会并评估其在代表选民方面的比例。

    Feb, 2022

  • 聚类中的比例公平性：社会选择视角

    我们研究了陈等人的比例聚类问题，并将其与计算社会选择中的多胜者投票领域相关联。我们展示了任何满足 Brill 和 Peters 的弱比例概念的聚类同时获得陈等人比例公平概念、个体公平和 “核心” 的最佳已知拟合度。事实上，我们证明了任何对比例公平的近似也是对个体公平的近似，反之亦然。最后，我们还研究了比例代表性更强的概念，在这些概念中，偏差不仅发生在单个候选中心，还发生在多个候选中心，并且展示了 Brill 和 Peters 的更强比例概念对这些更严格的保证的拟合度。

    Oct, 2023