摘要
操纵、贿赂和控制是人们研究得很透彻的改变选举结果的方法。在一般情况下,许多投票规则在计算上对某些操纵行为具有抵抗力。然而,当局限于单峰选民时,这些规则突然变得容易操纵。最近,Faliszewski、Hemaspandra和Hemaspandra研究了近单峰选民中战略行为的计算复杂性。这些选民不是单峰选民,但根据某种距离衡量,他们与之接近。
本文介绍了几种关于单峰度的新距离度量。我们证明,在许多情况下,确定给定轮廓是否接近单峰是NP完成的。对于一种情况,我们提出了多项式时间算法。在给定单峰轴的情况下,我们证明了在多项式时间内确定距离总是可能的。此外,我们还探讨了本文中引入的新概念与文献中现有概念之间的关系。