直线度量下多席位选举的失真:极化比较规则

《ACM Transactions on Economics and Computation》:Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule

【字体: 大 中 小 】 时间:2026年08月30日 来源:ACM Transactions on Economics and Computation 1.3

编辑推荐:

   摘要AI 摘要要查看此 AI 生成的摘要,您必须拥有高级访问权限。了解详情登录摘要摘要我们研究了在多选选举中最小化度量扭曲的问题,其中需要从一组候选人中基于选民的序数偏好选出一个大小为k的委员会。我们假设选民和候选人都嵌入在一条度量线上,社会成本由底层度量距离决定。投票规则的

  

摘要

摘要

我们研究了在多选选举中最小化度量扭曲的问题,其中需要从一组候选人中基于选民的序数偏好选出一个大小为k的委员会。我们假设选民和候选人都嵌入在一条度量线上,社会成本由底层度量距离决定。
投票规则的扭曲度是当选委员会的社会成本与最优委员会社会成本之间的最坏情况比值。先前的研究主要关注q-代价模型,其中一位选民的代价为其与第q位最近委员会成员之间的距离。在此,我们研究加性代价,即一位选民的代价为其到所有委员会成员距离之和。
我们引入了极化比较规则,并分析了其在功利主义加性代价下的扭曲度。我们证明,对于所有委员会规模k > 4,该规则实现了接近2.33的扭曲度上界,改进了先前已知的最优上界3。此外,对于k = 2和k = 3,我们分别建立了2.41和2.33的紧扭曲度界。我们还推导了依赖于k奇偶性的下界,并分析了小规模和大规模委员会的扭曲度行为。最后,我们将结果推广到平等主义加性代价。

AI 摘要

AI 生成摘要(实验性)

本摘要使用自动化工具生成,未经文章作者撰写或审阅。此摘要旨在支持文献发现、帮助读者评估相关性,并协助相邻研究领域的读者理解该工作。它作为作者提供的摘要的补充,后者仍是论文的主要摘要。完整文章仍是权威的正式版本。点击此处了解详情。

点击此处对本摘要的准确性、清晰度和实用性进行评论。您的反馈将有助于改进未来的再生成版本。

要查看此 AI 生成的通俗摘要,您必须拥有高级访问权限。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号