如何进行一场有效的敏感辩论：面向 AI 辩论的实例最优协议

论文提出一种新的 AI 辩论协议，针对可稳定分解为子问题的问题类，在正确性上提供最坏情形而非平均情形保证。该协议使诚实与正确成为双方辩论者的占优策略均衡，而非 Stackelberg 均衡，并通过黑盒下界证明其在该问题类中达到实例最优。研究将稳定问题分解与查询复杂度中的 fractional block sensitivity 概念建立联系。