从未有过的盾牌：具有单峰偏好的社会更容易被操纵和控制
The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control
摘要：
在过去的二十年里，人们做了很多工作，利用复杂性来保护选举免受操纵和控制。已经获得了许多显示NP-硬度防护的结果，并且最近已经非常关注这种最坏情况的硬度防护是否可以通过经常正确的解析法或近似法来绕过。本文采取了一种非常不同的方法：我们认为，当选民遵循社会偏好的规范政治科学模型时，复杂性盾牌从来就不存在。特别是，我们表明，选民具有单峰的偏好，许多现有的NP-硬度的结果操纵和控制蒸发。
英文摘要：
Much work has been devoted, during the past twenty years, to using complexity to protect elections from manipulation and control. Many results have been obtained showing NP-hardness shields, and recently there has been much focus on whether such worst-case hardness protections can be bypassed by frequently correct heuristics or by approximations. This paper takes a very different approach: We argue that when electorates follow the canonical political science model of societal preferences the complexity shield never existed in the first place. In particular, we show that for electorates having single-peaked preferences, many existing NP-hardness results on manipulation and control evaporate.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
