权力集合
原文中文，约400字，阅读约需1分钟。发表于：。本研究探讨了投票权力的测量及其在其他领域的相对重要性，包括知识基础的不一致性和数据库管理的不同问题。文章提出了一种通用的方法，通过给定单调递增的谓词来计算参考集合的任何子集的重要性。重要性测量的发现可在多个领域应用，推动了相关研究方向的探索。
研究探讨了通过查询选民对部分候选人的偏好来计算投票规则的可能性。结果显示，对于1≤t < m的情况，可以计算位置评分规则，但不包括多数派规则。类似的不可能性结果也适用于单可变投票。这些结果与查询数量无关。研究还提供了计算评分规则的查询数量的上下界，确定性算法的边界相同，而随机算法的查询复杂度仍是挑战。
