arXiv:2506.06941cs.AIcs.CL2025-06NeurIPS被引 470

通过可控谜题测试,发现推理模型在复杂度高时会突然失效。

The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity

论文配图:The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity
图 1 · 摘自论文原文
  • 用可调控复杂度的谜题环境,分析模型推理过程
  • 复杂度超限后准确率骤降,且推理耗时先增后减
  • 适合研究大模型推理机制的学者与工程师

近期的语言模型引入了大型推理模型(LRMs),在给出答案前生成详细的思考过程。尽管这些模型在推理基准上表现提升,其核心能力、扩展特性及局限性仍不清晰。现有评估多聚焦于数学与编码基准的最终答案准确率,但存在数据污染问题,且无法深入分析推理轨迹。本文借助可控谜题环境,精确操控复杂度并保持一致逻辑结构,可同时分析最终答案与内部推理轨迹,揭示模型的思维模式。大量实验表明,当问题复杂度超过阈值时,LRMs出现完全准确率崩溃;且其推理努力随复杂度上升至某点后反而下降,尽管仍有剩余计算资源。在相同推理算力下对比标准大模型,发现三种性能阶段:低复杂度时标准模型更优,中等复杂度时LRM占优,高复杂度时两者均崩溃。进一步分析显示,LRMs在精确计算方面存在缺陷:无法有效使用显式算法,跨尺度推理不一致。深入研究推理轨迹中的解法探索模式与计算行为,揭示其优势与局限,引发对其真实推理能力的质疑。

原文摘要 · Abstract (English)

Recent generations of language models have introduced Large Reasoning Models (LRMs) that generate detailed thinking processes before providing answers. While these models demonstrate improved performance on reasoning benchmarks, their fundamental capabilities, scaling properties, and limitations remain insufficiently understood. Current evaluations primarily focus on established math and coding benchmarks, emphasizing final answer accuracy. However, this evaluation paradigm often suffers from contamination and does not provide insights into the reasoning traces. In this work, we systematically investigate these gaps with the help of controllable puzzle environments that allow precise manipulation of complexity while maintaining consistent logical structures. This setup enables the analysis of not only final answers but also the internal reasoning traces, offering insights into how LRMs think. Through extensive experiments, we show that LRMs face a complete accuracy collapse beyond certain complexities. Moreover, they exhibit a counterintuitive scaling limit: their reasoning effort increases with problem complexity up to a point, then declines despite having remaining token budget. By comparing LRMs with their standard LLM counterparts under same inference compute, we identify three performance regimes: (1) low-complexity tasks where standard models outperform LRMs, (2) medium-complexity tasks where LRMs demonstrates advantage, and (3) high-complexity tasks where both models face complete collapse. We found that LRMs have limitations in exact computation: they fail to use explicit algorithms and reason inconsistently across scales. We also investigate the reasoning traces in more depth, studying the patterns of explored solutions and analyzing the models' computational behavior, shedding light on their strengths, limitations, and raising questions about their reasoning capabilities.

推理模型复杂度分析大模型评测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。