权力集合
原文中文，约1500字，阅读约需4分钟。
📝
内容提要
本文研究了单记名再分配投票法的可操纵性，分析了不同投票规则的计算复杂度及其对操纵的影响。研究表明，单个代理在多种情况下能够轻松操纵选举，并提出了新的权力指数和算法，探讨了偏好配置的解释性不足问题，为集体决策提供了新的视角。
🔎
延伸解读
操纵性与计算复杂度的关系
本文揭示了单记名再分配投票法在操纵性方面的脆弱性，单个代理在多种情况下能够轻松操纵选举。这表明，尽管计算复杂度可能是一个障碍，但在实际应用中，操纵的可能性仍然存在，值得决策者关注投票规则的设计与实施。
新权力指数的应用
研究中提出的新权力指数为衡量选民在不同选举中的关键性提供了新的工具。这些指数不仅扩展了经典投票游戏的理论，还为理解选民在复杂投票环境中的影响力提供了实用的框架，可能对政策制定和选举策略产生深远影响。
偏好配置的解释性不足
文章探讨了投票规则在偏好配置中的解释性不足问题，提出了演绎和对比解释技术。这一研究为理解集体决策中的偏好差异提供了新视角，强调了在设计投票系统时考虑解释性的必要性，以提高选民的参与感和满意度。
❓
Q&A
单记名再分配投票法的可操纵性如何？
研究表明，单个代理在多种情况下能够轻松操纵选举。
有哪些修改投票规则的方法？
本文分析了修改计分规则、淘汰制规则和基于竞赛图的规则三种方法。
在不完整信息情况下，联合操纵问题的计算复杂性如何？
联合操纵问题在很多情况下都是计算上难以处理的，即使信息缺失很少。
新权力指数的计算方法是什么？
新权力指数可以在伪多项式时间内计算，并展示了递归公式。
偏好配置的解释性不足问题如何解决？
提出应用演绎和对比解释技术来识别影响选举结果的偏好集的最小子集。
投票规则在偏好剖面中的角色是什么？
投票规则在偏好剖面中作为分类器，揭示了偏好剖面的属性与最小诱导性解释大小之间的关系。
🏷️
