Knowing When to Quit: Diagnosing and Training LLMs to Abort Futile Reasoning

Xinyan Guan, Jiali Zeng, Chunlei Xin, Yaojie Lu, Hongyu Lin, Xianpei Han, Le Sun, Fandong Meng

arXiv:2607.29211 · 2026-08-05 공개 · arXiv · PDF

reinforcement-learning llm reward-shaping model-behavior task-difficulty hindsight-refusal capability-alignment capability-overreach

Abstract

Large language models generate computationally expensive yet semantically void reasoning on beyond-capability tasks, creating risks where plausible-sounding but incorrect derivations mislead users. We characterize this \textit{futile reasoning} phenomenon through systematic analysis, revealing universal capability overreach and systematic miscalibration between capability and behavior. The dominant failure mode is specious reasoning, which outputs look superficially valid but contain subtle errors, escalating with task difficulty. To address this, we introduce \textbf{CaRL} (\textbf{Ca}pability-\textbf{a}ligned \textbf{R}einforcement \textbf{L}earning), which aligns model behavior with capability boundaries through reward shaping that incentivizes refusal over futile reasoning and hindsight refusal augmentation that converts failures into refusal supervision. Experiments demonstrate a substantial reduction in futile reasoning while preserving performance across task difficulties, effectively achieving capability-aligned behavior without sacrificing utility. \footnote{https://github.com/icip-cas/Knowing-When-to-Quit}

한국어 요약

한 줄 요약

CaRL을 통해 LLM이 무의미한 추론을 중단하고 능력 경계에 맞춘 행동을 학습한다.

핵심 기여도

핵심 아이디어

기존 LLM은 능력 밖의 문제에 직면했을 때 거부하지 않고, 외형상 타당해 보이지만 실질적으로 오류가 있는 추론을 생성한다. 이를 **specious reasoning**으로 정의하고, 문제의 난이도가 높아질수록 이 현상이 악화된다는 점을 밝힘.
이에 따라, 모델이 **능력 경계를 인지하고 적절히 거부할 수 있도록 유도하는 학습 전략**이 필요하다.
CaRL은 두 가지 핵심 메커니즘을 통해 이를 해결:
1. **Capability-Calibrated Reward Shaping**: 거부를 유도하는 보상 구조를 설계.
2. **Hindsight Refusal Augmentation**: 실패 사례를 거부 샘플로 변환하여 학습 데이터를 확장.
이를 통해 모델은 문제 해결이 불가능하다고 판단되면 추론을 중단하고 거부하는 능력을 얻는다.

기술적 접근법

주요 결과

의의 및 한계

CaRL은 LLM이 능력 경계를 인식하고, 무의미한 추론을 중단하도록 유도하는 기초적인 틀을 제공한다. 이는 고신뢰도 분야에서 LLM의 신뢰성 향상에 기여할 수 있다.
하지만, CaRL은 특정 태스크(예: Countdown task)에서 실험되었으며, 다른 유형의 문제나 모델에 대한 일반화 가능성은 명시되지 않음. 또한, 거부 판단이 과도하게 보수적이 되지 않도록 균형을 유지하는 것이 여전히 어려운 문제로 남아 있음.

실용적 활용

CaRL은 의료, 법률, 금융 등 고신뢰도 분야에서 LLM의 신뢰성을 향상시키는 데 활용 가능하다. 모델이 능력 밖의 문제에 대해 거부 판단을 내리는 능력을 갖추면, 사용자에게 오도하지 않는 정확한 정보 제공이 가능해진다.