• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>20th European conference on artificial intelligence >Bounded Single-Peaked Width and Proportional Representation
【24h】

Bounded Single-Peaked Width and Proportional Representation

机译：有界单峰宽度和比例表示

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper is devoted to the proportional representation (PR) problem when the preferences are clustered single-peaked. PR is a "multi-winner" election problem, that we study in Chamberlin and Courant's scheme [6]. We define clustered single-peakedness as a form of single-peakedness with respect to clusters of candidates, i.e. subsets of candidates that are consecutive (in arbitrary order) in the preferences of all voters. We show that the PR problem becomes polynomial when the size of the largest cluster of candidates (width) is bounded. Furthermore, we establish the polynomiality of determining the single-peaked width of a preference profile (minimum width for a partition of candidates into clusters compatible with clustered single-peakedness) when the preferences are narcissistic (i.e., every candidate is the most preferred one for some voter).
机译：当偏好被聚集成单峰时，本文致力于比例表示（PR）问题。公关是一个“多赢者”的选举问题，我们在张伯林和库兰特的方案中研究了这一问题[6]。我们将聚类的单口性定义为关于候选者聚类的单口性形式，即在所有选民的偏好中连续（以任意顺序）的候选子集​​。我们证明，当最大候选簇的大小（宽度）有界时，PR问题变成多项式。此外，当偏好是自恋的（即，每个候选人都是最喜欢的人）时，我们建立多项式来确定偏好配置文件的单峰宽度（将候选者划分为与聚类单峰性兼容的簇的最小宽度）。一些选民）。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号