arXiv:2602.04248cs.AIcs.CL2026-02被引 2

让大模型像人一样积累解题经验,持续提升推理能力。

Empirical-MCTS: Continuous Agent Evolution via Dual-Experience Monte Carlo Tree Search

  • 用双循环机制将无记忆搜索变为持续学习过程。
  • 在多个数学推理基准上超越传统MCTS和独立经验模型。
  • 适合需要长期优化与经验积累的复杂推理任务研究者。

推理时的扩展策略,尤其是蒙特卡洛树搜索(MCTS),显著提升了大语言模型(LLMs)的推理能力。然而,现有方法大多为无状态,每次问题求解后即丢弃成功模式,无法模拟人类解决问题时的经验积累。为此,我们提出Empirical-MCTS,一种双层框架,将无状态搜索转化为连续的非参数学习过程。该框架通过两项新机制统一局部探索与全局记忆优化:成对经验进化元提示(PE-EMP)作为局部搜索中的反射式优化器,利用成对反馈动态合成自适应标准并实时演化元提示(系统提示);同时,记忆优化代理管理一个全局存储库,作为动态策略先验,使用原子操作提炼跨问题的高质量洞察。在AIME25、ARC-AGI-2和MathArena Apex等复杂推理基准上的广泛评估表明,Empirical-MCTS显著优于无状态MCTS策略及独立的经验驱动代理。结果凸显了将结构化搜索与经验积累相结合,在掌握复杂、开放性推理任务中的关键必要性。

原文摘要 · Abstract (English)

Inference-time scaling strategies, particularly Monte Carlo Tree Search (MCTS), have significantly enhanced the reasoning capabilities of Large Language Models (LLMs). However, current approaches remain predominantly stateless, discarding successful reasoning patterns after each problem instance and failing to mimic the empirical accumulation of wisdom characteristic of human problem-solving. To bridge this gap, we introduce Empirical-MCTS, a dual-loop framework that transforms stateless search into a continuous, non-parametric learning process. The framework unifies local exploration with global memory optimization through two novel mechanisms: Pairwise-Experience-Evolutionary Meta-Prompting (PE-EMP) and a Memory Optimization Agent. PE-EMP functions as a reflexive optimizer within the local search, utilizing pairwise feedback to dynamically synthesize adaptive criteria and evolve meta-prompts (system prompts) in real-time. Simultaneously, the Memory Optimization Agent manages a global repository as a dynamic policy prior, employing atomic operations to distill high-quality insights across problems. Extensive evaluations on complex reasoning benchmarks, including AIME25, ARC-AGI-2, and MathArena Apex, demonstrate that Empirical-MCTS significantly outperforms both stateless MCTS strategies and standalone experience-driven agents. These results underscore the critical necessity of coupling structured search with empirical accumulation for mastering complex, open-ended reasoning tasks.

大模型推理蒙特卡洛树搜索经验积累持续学习

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