新论文：把 Aumann 共识定理做成无需贝叶斯假设的可计算协议
Aaroth · x · 2026-11-02
Aaron Roth 团队介绍其 arXiv 论文《Tractable Agreement Protocols》(2411.19791，与 Collina、Goel、Gupta 合著)：提出一个高效归约，能把任意机器学习算法转成交互协议，让模型与人类通过多轮对话就预测达成共识并提升准确率。
核心思路：
- 用「校准」作为贝叶斯理性的可计算、可统计的松弛替代——每轮对话中的信念只需在上一轮先验条件下校准即可，无需分布假设、无需精确先验、无需真正的贝叶斯更新。
- 在一维期望设定下，以更弱假设恢复了 Aaronson 2005 的快速收敛定理。
- 推广到 d 个结果分布的情形，给出两种反馈机制：向量预测估计，以及决策论式机制(人类每轮报告效用最大化的动作)；后者达成共识的轮数与 d 无关。
这相当于把 Aumann 经典共识定理泛化到一个 prior-free、计算可行的框架。
所属事件:经济学家 Aaron Roth 阐释共识定理的稳健性(4 条相关)→
「编程与Agent」频道最新
- 昆虫贴纸库开源:主 Agent 统筹绘制+独立审核的 AI 原生工作流 — AlchainHust · 2026-11-02
- 19 岁学生用 Claude Code 两天搭交易机器人，自称获利 75 万美元 — aftahi_ai · 2026-11-02
- 独立开发者用 Opus 5.5 六周独自做出超级英雄 MMO,消耗 30 亿 token — superpikapoo · 2026-11-02
- 博主用 Opus 5.5+Tripo 24 小时做出《原神》级动作游戏 Demo — AlchainHust · 2026-11-02
- 用 Codex 加 agent-desktop 跑月度记账,3 小时活缩到 1 小时内 — EXM7777 · 2026-11-02
- 10 天 535 次 commit:开发者用 Claude Code 打造免费俯视角提取射击游戏 — spiritosito · 2026-11-02