权力集合

BriefGPT - AI 论文速递 · 2024-10-10T00:00:00Z

研究探讨了通过查询选民对部分候选人的偏好来计算投票规则的可能性。结果显示，对于1≤t < m的情况，可以计算位置评分规则，但不包括多数派规则。类似的不可能性结果也适用于单可变投票。这些结果与查询数量无关。研究还提供了计算评分规则的查询数量的上下界，确定性算法的边界相同，而随机算法的查询复杂度仍是挑战。