instance-optimality

Tag

Cards List
#instance-optimality

How to Have a Sensitive Debate: An Instance-Optimal Protocol for AI Debate

arXiv cs.AI ↗ · 2026-10-05 Cached

This paper introduces a new instance-optimal protocol for AI debate in scalable oversight that guarantees worst-case correctness, makes honesty a dominant-strategy equilibrium, and proves black-box lower bounds showing no protocol can outperform it on problems with stable decompositions.

0 favorites 0 likes
← Back to home

Submit Feedback