arXiv cs.AI· Jiawei Li, Zhiyang Xun, Lijie Chen, Jonah Brown-Cohen·· 1 天前AI 评分22
如何实现敏感辩论:面向 AI 辩论的实例最优协议
How to Have a Sensitive Debate: An Instance-Optimal Protocol for AI Debate
AI 导读
研究者提出一种新的 AI 辩论协议,针对可稳定分解为子问题的问题类别,在正确性上实现最坏情况保证,并使双方辩手诚实作答成为占优策略均衡,而非 Stackelberg 均衡。该工作还证明了黑盒下界,表明新协议在实例层面最优,仅靠黑盒查询人类判断的任何协议都无法超越它。相关结论通过将稳定问题分解与查询复杂度中的分数块敏感度概念相关联而得到。
来源:arXiv cs.AI · arxiv.org