PulseAugur
实时 13:24:14
English(EN) Computing Thiele Rules on Interval Elections and their Generalizations

AI 研究人员解决了区间选举中 NP-hard Thiele 规则的计算问题

研究人员开发了一种计算社会选择理论中 Thiele 规则的新算法,特别解决了之前是一个悬而未决问题的选民区间(VI)域。该算法利用了一个线性规划,尽管它没有一个全单模矩阵,但保证了整数解。该技术被扩展到选民-候选人区间(VCI)和线性一致(LC)域,并对它们之间的关系和定义有了新的见解。 AI

排序理由 学术论文,在社会选择理论中提出了新的算法和理论结果。[lever_c_demoted from research: ic=1 ai=0.4]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

AI 研究人员解决了区间选举中 NP-hard Thiele 规则的计算问题

报道来源 [1]

  1. arXiv cs.AI TIER_1 English(EN) · Dimitris Avramidis, Alexandra Lassota, Ulrike Schmidt-Kraepelin, Adrian Vetta ·

    Computing Thiele Rules on Interval Elections and their Generalizations

    arXiv:2605.03067v1 Announce Type: new Abstract: Approval-based committee voting has received significant attention in the social choice community. Among the studied rules, Thiele rules, and especially Proportional Approval Voting (PAV), stand out for desirable properties such as …