arXiv:2503.01141cs.CLcs.AI2025-03被引 100

发现大模型推理越短越不准,存在不可压缩的最小token数。

How Well do LLMs Compress Their Own Chain-of-Thought? A Token Complexity Approach

  • 用不同压缩指令测试推理长度与准确率关系
  • 每道题有最低所需token数,低于则必错
  • 提供评估推理效率的理论基准,适合优化模型者

链式思维提示已成为提升大语言模型解决复杂推理任务能力的重要方法。然而,这些推理过程往往冗长,引发效率担忧。为此,近期研究尝试通过简洁提示策略(如‘简明扼要’)减少输出长度。本文首次系统研究了在多种压缩指令(如‘不超过10个词’或‘删除所有标点’)下,推理长度与模型性能之间的关系。我们发现,无论推理路径多么不同,准确率与推理长度之间始终存在普遍权衡。该权衡源于问题层面的尖锐阈值行为:每个任务都有其内在的‘token复杂度’——成功解题所需的最少标记数。我们证明,该复杂度可用来计算准确率-压缩比的信息论极限,并发现当前基于提示的压缩策略远未达到此极限。这表明仍有巨大改进空间,我们的框架为评估推理效率进步提供了基准。此外,我们强调自适应压缩的重要性——简单问题应生成更短回答,并证明token复杂度是衡量此能力的有效工具。

原文摘要 · Abstract (English)

Chain-of-thought prompting has emerged as a powerful technique for enabling large language models (LLMs) to solve complex reasoning tasks. However, these reasoning chains can be verbose, raising concerns about efficiency. In response, recent works have sought to decrease response lengths through simple prompting strategies (e.g. 'be concise'). In this work, we conduct the first systematic study of the relationship between reasoning length and model performance across a diverse range of compression instructions (e.g. 'use 10 words or less' or 'remove all punctuation'). In doing so, we discover a universal tradeoff between reasoning length and accuracy that persists across even very distinct reasoning chains. We demonstrate that this tradeoff emerges from a sharp threshold behavior at the question level: each task has an intrinsic 'token complexity' - a minimal number of tokens required for successful problem-solving. We show how token complexity enables us to compute information-theoretic limits on the accuracy-compression tradeoff, and find that prompt-based compression strategies operate far from these theoretical limits. This suggests there may be significant room for improvement and our framework provides a benchmark to help researchers evaluate progress in reasoning efficiency. Our work also highlights the importance of adaptive compression -- giving shorter responses for easier questions -- and we show that token complexity is a useful tool for measuring this capability.

推理压缩链式思维效率评估信息论

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