As large language models (LLMs) grow in power, ensuring their outputs can be reliably verified by less sophisticated systems is paramount. Traditional methods using prover-verifier games to enhance the checkability of LLM outputs have faced a challenge known as the 'legibility tax,' where this focus on checkability can lead to a degradation in overall accuracy compared to models trained solely for correctness. This research introduces a novel approach to tackle this issue, aiming to maintain high accuracy while ensuring outputs are easily verifiable.
The core innovation presented in this arXiv paper is the decoupling of the correctness objective from the checkability condition. Instead of training a single model to do both, the authors propose training a separate 'translator' model. This translator's role is to take the solution produced by a primary 'solver' model, which is optimized purely for maximum correctness, and convert it into a form that is easily checkable by a verifier. This two-stage process allows for the solver to be trained without compromise on accuracy, and then the translator to focus on making that accurate output amenable to verification. This is achieved through a reformulated decoupled prover-verifier game, where the equilibria are designed to yield faithful and checkable translators.