← 最新论文
📈 economics

On voting rules satisfying false-name-proofness and participation

本文研究了身份未经验证情境下的投票规则,证明尽管在广泛的偏好域中防假名性与参与性通常与中立性和满射性不相容,但在可分偏好的最大域内,它们可以与匿名性、对象中立性和仅依赖顶端偏好等性质同时得到满足。

原作者: Agustin G. Bonifacio, Federico Fioravanti

发布于 2026-05-15
📖 1 分钟阅读☕ 轻松阅读

原作者: Agustin G. Bonifacio, Federico Fioravanti

原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明

想象一下,你正在组织一场大规模的在线投票,以决定公园的新增设施。你有一系列选项:喷泉、游乐场、花园,或者也许是它们的组合。在一个完美的世界里,每个人都持有一张身份证,只投一次票,结果便是公平的。但在互联网混乱的现实中,事情变得棘手起来。

本文就像一部侦探故事,调查游戏规则,看看我们是否能设计出一种投票系统,使其无法被以下两种特定诡计攻破:

  1. “傀儡账号”诡计(防假名性): 投票者创建虚假账户,多次投出相同的票。
  2. “退出”诡计(参与性): 投票者心想:“如果我不投票,结果会对我更有利”,于是他们选择留在家中,以此操纵结果。

作者问道:我们能否制定一套规则,既能阻止这两种诡计,又能对每个人和每件事都保持公平?

以下是他们的发现,分解为简单的概念。

1. “身份危机”(全域性)

首先,作者考察了一种选项完全随机且无结构的场景(例如在“苹果”、“蓝色”和“星期二”之间进行选择)。

他们发现了一个惊人的转折:如果你制定一条规则,既能阻止人们使用假名,又能阻止人们通过“退出”获利,那么这条规则自动就会变成“匿名”的。

  • 类比: 想象一个投票亭,那里的机器不在乎你是谁,只在乎你投了什么。作者证明,如果你的系统能免疫傀儡账号和退出诡计,它必须将每位投票者视为一个无名的数字。你不能给予“投票者 A"比“投票者 B"特殊的权重。

坏消息: 由于系统必须平等对待每个人(匿名),它就无法平等对待选项(中立性)。

  • 隐喻: 想象一位法官必须完全同等地对待每一位被告。如果法官这样做,他就无法同时承诺完全同等地对待每一种罪行。数学表明,如果选项是完全无结构的,你无法拥有一个既对投票者完全公平、又对选项完全公平的系统。

2. “购物车”问题(对象子集)

接下来,他们考察了一个更现实的场景:选项是事物的组合。想象一个购物车。你可以只买一个苹果,只买一根香蕉,或者两者都买。这就是“子集域”。

在这里,他们为良好的投票系统增加了三个“锦上添花”的规则:

  • 满射性(Ontoness): 每一种可能的组合(即使是“什么都没有”或“一切都有”)都应该是可能的获胜者。
  • 仅关注首选(Tops-Only): 系统只需要知道你的第一选择,而不需要你对 100 件物品的完整排名。(这对于在线投票至关重要,因为人们会感到疲惫。)
  • 对象中立性: 物品的名称不应重要。如果将每个人列表中的“苹果”和“香蕉”互换,结果也应相应地互换。

巨大的不可能性:
当你试图在一个人们可以拥有任何疯狂偏好的世界里,结合所有五个优质特性(阻止傀儡账号、阻止退出,加上上述三个“锦上添花”的规则)时,这是不可能的。

  • 类比: 这就像试图制造一辆汽车,它必须:
    1. 防弹。
    2. 防水。
    3. 防火。
    4. 自动驾驶。
    5. 售价 500 美元。
      本文证明,对于“任何可能的偏好”,你无法制造出这样的汽车。如果你试图满足所有这些条件,数学就会崩溃。

3. “魔法地带”(可分偏好)

那么,游戏结束了吗?还没完全结束。作者发现了一个特殊的“魔法地带”,在那里所有这些规则确实有效。

这个地带被称为可分偏好(Separable Preferences)

  • 隐喻: 想象你在收拾行李箱。
    • 可分: 你爱你的牙刷(它是“好”的),你讨厌你的旧袜子(它们是“坏”的)。如果你有一把牙刷,再一把牙刷会让行李箱变得更好。如果你有袜子,再更多袜子会让情况变得更糟。你的选择是一致的。
    • 不可分(混乱): 你爱牙刷,除非你也有袜子,在这种情况下你讨厌牙刷。或者也许你只有在有帽子的情况下才想要袜子。你的偏好取决于奇怪的组合。

本文表明,如果你限制投票者只拥有“可分”偏好(即物品本身具有一致的好或坏属性),你就可以构建一个完美的投票系统,满足所有五项规则。

4. “悬崖边缘”(极大性)

最后,作者问道:“这个魔法地带能有多大?我们能让几个拥有‘奇怪’(不可分)偏好的投票者进来吗?”

答案是: 不行。魔法地带已经达到了最大规模。

  • 类比: 想象“可分”偏好是一座坚实的岛屿,而“不可分”偏好是海洋。本文证明,这座岛屿已经尽可能大了。如果你试图让哪怕一个人带着奇怪、不可分的偏好登上这座岛屿,完美的投票系统就会崩溃。“海水”(不可能性)将涌入,你的五项规则中至少有一项会被打破。

总结

  • 问题: 在在线投票中,人们可以通过使用假名或拒绝投票来作弊。
  • 发现: 如果你建立一个系统来阻止这些作弊行为,你就会失去区别对待投票者的能力,这使得在一般设置下无法公平地对待所有选项。
  • 解决方案: 如果选择是物品的组合(像购物车一样),你可以拥有一个完美的系统,但是前提是所有人的偏好都是“一致”的(可分的)。
  • 限制: 你不能将这个解决方案扩展到包含具有“不一致”或“奇怪”偏好的人。一旦你这样做,完美的系统就会崩溃。

这篇文章本质上在沙滩上划下了一条不可逾越的界线:为了让投票系统真正抵御这些特定于互联网时代的作弊手段,它必须依赖于投票者拥有一致且可预测的偏好。

您所在领域的论文太多了?

获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。

试用 Digest →