关键词proportional representation
搜索结果 - 12
- 序贯决策的比例聚合偏好
研究公平的顺序决策问题,提出了三种有吸引力的选举规则,证明它们确实满足基于比例正当理由的公理,包括基于 α 和 β 的增强版本,同时展示了它们在合成数据和美国政治选举中的性能。
- IJCAI在线选择多样性委员会
通过在线委员会构建,研究三种方法生成具有比例代表性特征的公民组委会,分别为贪婪算法、不自适应法和基于强化学习的方法,以解决委员会规模和代表性之间的权衡问题。
- MMPhragmén 的投票方法与合理代表
研究了基于批准选票选择委员会的负载平衡方法,比较了三种委员会投票规则,分析了委员会单调方法的比例代表性质和完全代表性质,提出了基于混合整数规划的算法计算负载平衡方法。
- 增值效用比例参与性预算
研究参与性预算的投票规则,引入了一项公正代表性的公理(EJR)来保证利益相同的选民群体的比例代表性,提出了一种称为平等股份法(Method of Equal Shares)的投票规则,可用于任意成本和加成型效用,并可在多项式时间内计算。
- 比例原则与福利主义的极限
研究了 Phragmén 和 Thiele 于 1890 年提出的两种具有影响力的选举规则,证明了这两种规则实现了两种不同形式的比例代表性,同时介绍了一种新的委员会规则,即平等份额法,该规则满足了与核和扩展证明代表性之间的特性相中间的性质, - 按比例代表性划分参与式预算与序数偏好
在计算机科学中,研究参与性预算(PB)的技术方案,让选民基于项目的偏好和权重决定项目的分配。 通过提出比例代表公理并发现一种新的解决方案概念,解决了 PB 和其他偏好聚合设置之间的问题,该解决方案可以在多项式时间内实现。新方案称为包容性 P - 比例代表性参与性预算:公理和算法
本文提出了基于参与式预算的比例代表公设。在计算获取比例预算的过程中,本文针对计算复杂性进行了观察,提出了符合各个选民需求的预算方法。
- 多赢家选举的 Condorcet 原则:从初选到比例
本研究探讨了基于 Condorcet 原则的多赢家选举中两种稳定性概念,即 Gehrlein 稳定性和局部稳定性,并分析它们与比例代表性概念的相容性及相关算法任务的计算复杂度。
- 多获选人批准规则作为分配方法
该研究建立了多赢家选举和分配问题之间的联系,通过展示基于批准的多赢家选举规则如何被解释为分配方法。他们考虑了几个多赢家规则,并观察到它们导致在比例代表制文献中得到很好证明的分配方法。例如,他们表明比例批准投票导致 D'Hondt 方法,而 - 极大 - 最小支持率法:将 D'Hondt 方法推广到基于赞成制的多胜选中的方法
本文提出了最大最小支持率方法,它是 D'Hondt 分配方法到基于批准的多获胜者选举的一种新的扩展。最大最小支持率方法的基础是通过最大化最不受支持的当选候选人的支持率。它可以高效计算,并满足原始 D'Hondt 方法的主要属性:房屋单调性、 - 全比例代表计算
考察了两种完全比例代表制方法,试图发掘是否可以找到方案和选民组合使得这些问题有高效解法,同时研究了两种规则的参数复杂度,结果表明大多数问题都有多项式时间算法,但单峰选民组合下的 Monroe 规则仍是 NP 难问题。
- 单交叉选民的完全比例代表制的复杂性
本文研究单交叉选举中的获胜者确定复杂度,在 Chamberlin-Courant 的规则和 Monroe 的规则下,对于宽度有边界的单交叉选举,我们提供了一个多项式时间算法,但 Monroe 的规则仍然是 NP 难问题。在考虑了满足额外约束