Adversarial procurement in blockchains
本文形式化了区块链中对抗性采购的机制设计，证明最优协议通常采用单个随机工作者并辅以后备委员会，且其效率损失随活性故障成本与对抗性网络比例的对数增长。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
以下是用通俗语言和创意类比对论文《区块链中的对抗性采购》的解释。
大局观：“证明”难题
想象一下，区块链（如以太坊）是一个需要不断更新的大型共享数字账本。未来，这个账本将变得如此复杂，以至于普通计算机无法承担检查每一笔交易的繁重工作。相反，网络将雇佣专门的“证明者”（超级计算机）来承担繁重工作，并生成一份“证明”，声明“我的计算是正确的”。
问题是：你如何雇佣这些证明者而不被欺骗？
- 好消息： 验证证明既简单又便宜（就像核对数学作业的答案）。
- 坏消息： 生成证明既困难又昂贵（就像做数学作业）。
- 风险： 证明者是陌生人。他们可能懒惰，可能是黑客，或者可能直接关闭计算机以制造混乱。如果没有人提供证明，整个区块链将停止工作（即“活性故障”），这将是一场灾难。
本文提出的问题是：如何以最高效、最廉价的方式支付这些陌生人，以确保即使其中一些人试图破坏系统，工作也能完成？
类比：“灯塔看守人”竞赛
想象在一个暴风雨的夜晚。你需要灯塔保持亮着，以防船只相撞。你有 100 名潜在的灯塔看守人（即证明者）。你知道其中至少 60 人是诚实的，但多达 40 人可能是试图让船只相撞的破坏者（为了偷窃货物，或仅仅是出于恶意）。
你需要设计一个支付系统。以下是论文探讨的几种方案：
1. “全员付费”方案（太昂贵）
你告诉所有 100 名看守人：“如果你打开灯，我就付给你 10 美元。”
- 结果： 如果那 40 名破坏者决定关灯，你仍然有 60 名诚实的看守人。灯依然亮着。
- 缺陷： 你刚刚支付了 100 个人的费用，而实际上只需要一盏灯亮着。这是巨大的资金浪费。
2. “彩票”方案（风险高）
你告诉大家：“我会往奖池里放 1000 美元。如果你打开灯，你就有机会赢得整个奖池。”
- 结果： 每个人都抛硬币来决定是否工作。
- 缺陷： 如果那 40 名破坏者看到彩票机制，他们可能都决定不抛硬币（即不工作）。现在，只有 60 名诚实的人在抛硬币。他们中没有人掷出“正面”（即打开灯）的概率增加了。如果没有人打开灯，船只就会相撞，你将失去一切。
3. “指定领袖 + 备份”方案（本文的解决方案）
这是作者推荐的策略。它就像船长和救生艇船员的配合。
- 第一步：挑选船长。 你随机挑选一人，并说：“你必须打开灯。如果你不打开，你将失去工作（或被罚款）。”
- 第二步：挑选备份小组。 你挑选一小群备份人员（比如 5 人），并说：“如果船长失败，你们有机会介入并打开灯。如果你们做到了，就会获得报酬。”
- 第三步：规则。
- 如果船长工作，灯就亮着。你向船长支付固定金额。
- 如果船长是破坏者并关掉了灯，备份人员有机会力挽狂澜。
- 如果所有人都失败，你将支付巨额罚款（因为船只相撞了）。
为何这是获胜方案
论文通过数学证明，这种“船长 + 备份”系统是处理此类风险最高效的方式。
- 成本低廉： 你不需要支付所有人。你主要只支付一个人。
- 安全可靠： 即使“船长”是破坏者，备份小组（他们因待命而获得报酬）也有很高的几率力挽狂澜。
- 难以作弊： 破坏者很难预测谁会被选为船长（因为是随机的），如果他们试图贿赂船长使其失败，备份人员就会介入并补救失败。
“罚没”机制的转折（保证金）
论文还讨论了一个称为**罚没（Slashing）**的概念。想象每位灯塔看守人在开始工作前，都必须将 1000 美元的保证金存入保险箱。
- 如果他们履行职责，他们将拿回保证金并获得少量奖励。
- 如果他们失败（或者因为他们的原因导致整个系统失败），网络将没收他们的保证金。
论文发现，如果“船只相撞”的惩罚非常巨大，那么设置这些保证金会有很大帮助。它就像一种保险。如果破坏者试图制造相撞，网络可以没收他们的保证金来赔偿损失，从而在长期内使整个系统的运行成本大幅降低。
给从业者的主要启示
作者向任何构建此类区块链系统的人提出了非常明确的建议：
不要试图过于聪明或追求对称性。 不要要求每个人都以相同的概率做同样的事情。相反：
- 指定一个人来承担主要工作（即“指定”领袖）。
- 挑选一个小委员会作为备份。
- 使用保证金（质押），确保如果他们失败，会有所损失。
这种结构模仿了许多区块链的现有运作方式（例如选择“区块提议者”和“验证者委员会”），而论文从数学上证明，在处理不可信且可能恶意的工人时，这是平衡成本与安全的最佳方式。
一句话总结
要从可能试图欺诈的陌生人那里获取重要工作，最佳策略是：指定一个人负责主要工作，保留一个小备份团队随时准备在该人失败时介入，并要求所有人缴纳保证金，以确保他们不会半途而废。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。