5、恢复投票真实性的方法探讨

恢复投票真实性的方法探讨

在投票系统中，如何确保投票的真实性一直是一个关键问题。为了理解上文中出现的负面结果，我们将聚焦于四种能够实现投票真实性的方法，这些方法通过放宽G - S定理的某些假设来达成目标。

1. 恢复投票真实性的主要方法概述

方法	放宽的假设
定义域限制	任何严格偏好配置L都是可能的
复杂度障碍	无界的计算资源
随机投票规则	投票规则是确定性的
近似策略证明规则	选民即使为了小收益也会进行操纵

2. 定义域限制

定义域限制是恢复投票真实性的重要方法之一。G - S定理要求允许L.A/n中的所有配置。但实际上，某些偏好的丰富性是导致负面结果的原因。例如，当候选人集合A = {a, b, c}，且已知没有选民会将b排在最后时，我们可以定义一个投票规则f b ，除非出现对a或c的一致投票，否则总是选择b作为获胜者。可以证明f b 是策略证明且满射的。接下来，我们将探讨其他可施加于偏好集的限制，以获得策略证明规则。

2.1 直线上的单峰偏好

• 单峰偏好的定义 </