← 返回 2026-10-28

MLE-World:用学习到的世界模型预测机器学习实验结果 MLE-World: Predicting Machine Learning Experiment Outcomes with a Learned World Model

Brian Ko, Han Wang, Hejia Geng, Li Erran Li, Sherry Yang 📅 2026-10-27 👍 6 2026-11-11 18:30
MLE智能体 UCB探索 世界模型 执行结果预测 测试时扩展 置信度门控

微调4B模型预测代码执行的完整终端输出与分数,让MLE智能体的测试时扩展便宜可行

前置知识

世界模型(World Model)

模型驱动 RL 与智能体研究中的世界模型指学习函数 $f_\phi$ 预测「执行某动作后环境变成什么样」,无需真正交互即可模拟、在想象中规划,通用形式 $\hat{o}_{t+1}=f_\phi(\kappa,o_t,a_t)$,经典工作如 World Models、Dreamer、MBPO。

MLE-World 整个方法就是训练这样一个模型:把「执行候选程序」当作动作,把终端输出当作下一观测,用一次 4B 前向推理替代一次真实的模型训练与评估。

测试时扩展(Test-Time Scaling, TTS)

指在推理阶段投入更多计算以换取更好结果的范式,有两条路径:一是采样更多完整轨迹(如 Best-of-N、重复采样,Large Language Monkeys),二是在单条轨迹内增加交互步数(自我修订、树搜索、更长交互)。两条路径都需要可靠的反馈信号来引导搜索方向。

在 MLE 场景中,无论哪种 TTS 都意味着更多次真实训练运行,代价极高。本文的核心主张是:世界模型提供的廉价预测反馈让 TTS 在 MLE 中第一次变得可负担。

AIDE 搜索脚手架

MLE-bench 的参考智能体框架:在以程序为节点、以三种算子为边的树上搜索——Draft 写全新程序、Debug 重写有 bug 的父节点、Improve 对有效父节点做一处原子修改。每个节点消耗一次真实执行,执行器返回训练日志/错误堆栈/验证分数,最后以验证分数最高的节点作为提交。

本文所有实验都构建在 AIDE 之上(尽管方法兼容其他脚手架),理解 Draft/Debug/Improve 三种算子才能理解五种 TTS 策略如何嵌入搜索过程。

UCB 与探索-利用权衡

来自多臂老虎机与贝叶斯优化的选择规则:不单纯选估计价值最高的动作,而是选「估计价值 + 不确定性加成」最高者,如 GP-UCB 使用 $v(s)+\beta\cdot$后验标准差。其目的是避免因估计误差而永久错过被低估的好动作。

论文把这一思想低成本化:用世界模型第一个输出 token 的类分布给出不确定性 $u(x)=1-p_{\max}(x)$ 作为探索加成,实验证明比纯贪心选择高约 6.8 个百分位点。

监督微调(SFT)与负对数似然

在配好的(输入, 目标)数据对上微调语言模型,最小化目标 token 的负对数似然 $\mathcal{L}(\phi)=-\mathbb{E}_{(x,y)\sim\mathcal{D}}\log p_\phi(y\mid x)$。训练后模型学会在给定输入的条件下生成目标格式与内容。

MLE-World 就是对 Qwen3.5-4B 做 SFT 得到的:49.7 万条真实(程序, 执行输出)对,加上 82 个异常类新增 token 的设计都依托标准 SFT 流程。

置信度校准

指模型输出的概率与实际正确率之间的一致程度:若模型声称 90% 置信的预测实际正确率接近 90%,则称校准良好。校准是「何时信任模型预测」的基础,常按置信度分位数(quintile)检验匹配率是否单调上升。

本文的执行门控($p_{\max}<\gamma$ 才真实运行)和 UCB 探索加成都依赖 $p_{\max}$ 具备校准性;Figure 7 验证了各字段匹配率随 $p_{\max}$ 五分位单调上升,这是整套方法成立的实证前提。

研究动机

AI 研究智能体(如 AIDE)通过「写程序 → 真实执行 → 读终端输出 → 修改」的循环解决 Kaggle 式机器学习工程任务,但这个反馈回路极其昂贵:每验证一个候选程序都要完整训练并评估一次模型。论文给出的数据非常直观——在 17 个 MLE-bench Lite 任务、每 trial 12 小时预算下,Base AIDE 平均花 9.94 小时在真实执行上,其中 83.8% 的运行以崩溃告终、2.8% 超时,大部分算力浪费在注定失败的程序上;每 trial 平均提交 144.9 个程序、只有 13.4% 干净跑完。已有缓解手段各有短板:剪枝和执行前排序(如 ForeAgent 用 LLM 偏好两两比较候选)能降低总执行次数,但单次执行成本不变,而且它们只输出分数或偏好,不提供错误堆栈和训练日志——智能体拿不到可用于调试的具体反馈,想知道程序为什么崩仍得等一次真实运行。执行瓶颈因此直接限制智能体每一步能测试的想法数量:无论是采样更多候选还是做更多修订步,测试时扩展(TTS)都因为每一步背后是一次真实训练而变得难以负担。

本文的目标是本文的目标是让「想象」替代部分「实验」:训练一个执行世界模型 MLE-World,输入候选程序的代码、可导入包及版本、任务数据概览(文件树、CSV 维度、列摘要与示例值)和执行时限,不运行程序就预测其完整终端输出(错误堆栈、训练日志)、异常类型(82 类之一)、验证指标和是否写出提交文件,并附带置信度分数。在此之上实现三件事:第一,用预测输出驱动五种测试时扩展策略(Sequential 修订、Best-of-N、Pairwise 比较、Fusion 合成、UCB 探索),每步筛选 $N=4$ 个候选、只真实执行选中的那一个,使「比较多个候选」的成本从 $N$ 次训练降为 $N$ 次推理加 1 次训练;第二,用置信度门控决定何时必须真实运行——预测置信度 $p_{\max}<\gamma$ 才执行,把真实算力集中花在模型最没把握的地方;第三,实证检验这条路线能否在固定时间预算内提高提交质量,论文报告最高带来相对 22.1% 的观察均值提升,同时节省 30–40% 真实执行时间。

与已有工作不同的是,独特切入角度有三点。其一,把 LLM 世界模型从 web、计算机操作、软件工程智能体迁移到 MLE 场景:最接近的 DSWorld 模拟数据科学工作流的单个操作步骤、按操作成本决定是否模拟,而 MLE-World 预测完整程序的终端输出(含错误堆栈与训练日志),并以预测可靠性而非操作成本决定何时真实执行,直指 model-based RL 的经典难题——错误预测会误导搜索(Janner et al. 2019)。其二,与只做分数预测或偏好排序的前作(ForeAgent、preference models)不同,结构化四字段输出 $\langle$异常类, 终端输出, 指标, 提交标志$\rangle$ 同时支撑两类用途:分数用于候选筛选,错误堆栈用于 Debug 修订;消融还显示加上结构化字段后终端输出一致率从 59.4% 升至 62.8%,多任务目标互相增益。其三,把 GP-UCB 思想低成本化:异常类是 82 个新增 token 中的首个解码 token,其归一化分布免费给出不确定性 $u(x)=1-p_{\max}(x)$,同一信号既作探索加成又作执行门控,无需额外部件。

核心方法

直觉:ML 程序的执行结果计算昂贵但高度可学——代码一行之差就改变错误类型,数据维度与库版本决定崩溃方式,日志与分数由代码和数据共同决定,可从海量执行日志中蒸馏。路线四层。(1) 数据:5 个智能体模型(4B–122B)在 17 个 MLE-bench Lite 任务上跑 AIDE,保留失败轨迹,去重过滤得 497,056 条(程序, 输出)对。(2) 模型:对 Qwen3.5-4B 全参数 SFT,最小化 $\mathcal{L}(\phi)=-\mathbb{E}\log p_\phi(y\mid x)$,目标 $y=\langle c,o,m,b\rangle$(异常类、终端输出、指标、提交标志)。(3) 搜索:嵌入 AIDE,每步抽 $N=4$ 个候选各做一次 4B 前向得 $\hat{y}_i$,五种 TTS 策略之一选出唯一真实执行对象。(4) 门控:$p_{\max}(x)<\gamma$ 才真实执行,预测超时永不执行、预测新最优指标者强制执行,最终以真实验证最优者提交。整体把比较 $N$ 个想法的成本从 $N$ 次训练压到 $N$ 次推理加至多 1 次训练。

核心创新三点。第一,预测终端输出而非分数或偏好:错误堆栈与日志让世界模型同时服务两种用途——按预测指标筛选候选、按预测错误修改程序;这是与 ForeAgent 等偏好排序方法的本质区别,后者无法告诉智能体程序为何崩溃。第二,置信度免费来自输出结构:82 个异常类各绑定一个新增 token,一次贪心解码即得 82 类结果分布 $p_\phi(c\mid x)$,从中读出 $p_{\max}(x)$、$u(x)=1-p_{\max}(x)$ 与干净概率 $p_{\mathrm{clean}}(x)$;Figure 7 证明 $p_{\max}$ 校准良好(各字段匹配率随五分位单调上升),同一分布既驱动 UCB 探索加成又驱动门控 $p_{\max}<\gamma$,无需额外校准模型。第三,成本感知的差异化门控:预测失败者几秒内崩溃(中位 3 秒),真实运行便宜且换回精确错误堆栈,用高阈值 $\gamma_f$ 多放行;预测成功者是长任务(中位 115 秒),才是执行时间大头,用低阈值 $\gamma_s=0.50$ 尽量跳过;预测超时者永不执行,因其运行占满时限只为确认已知失败。

方法步骤详情

流程六步。(1) 数据:757,186 次执行按 token 流哈希去重、过滤得 498,756;排除近重复后每任务抽 100 条构成 1,700 条 held-out,其余 497,056 条训练。(2) 训练:LlamaFactory 全参数 SFT,8×H200 训 42.7 小时,5 epochs,序列 12,288;最终 loss 0.079/0.081。(3) 推理:贪心解码,按序输出异常类 token、终端输出(首尾各 2,500 字符窗口)、验证指标、提交标志。(4) 搜索步:抽 4 候选预测 $\hat{y}_i$:BoN 取预测指标最大者;Sequential 链式修订;Pairwise 由 LLM judge 两两淘汰;Fusion 合成新程序;UCB 按 $s^\star_t=\arg\max[v(s)+\beta u(x_s)]$ 选择($\beta=0.5$)。(5) 门控:$p_{\max}<\gamma$($\gamma_s{=}0.50$、$\gamma_f{=}0.56/0.83$)才真实运行,否则预测指导下一步。(6) 以真实验证最优者提交评分。

技术新颖性

新颖性分四层。模型层:首个面向程序级执行结果的 MLE 世界模型,预测完整终端输出而非标量分数,4B 微调模型大幅超越大得多的零样本模型(终端输出 77.9% 对 41.1%),推理成本 2.7 GPU-min、低 13–1,061 倍——执行预测是 SFT 可习得的能力,prompting 覆盖不了。信号层:把置信度压到单个输出 token 的分布上,与事后校准(温度缩放、深集成、多次采样方差)相比零额外成本且校准良好。系统层:成功/失败/超时三档差异化门控把「何时信任模型」形式化为可调 operating point——$\gamma_s\in\{0.90,0.50\}$ 对应 15.5%/17.8% 错误率与 67.7%/99.6% 运行时节省的显式权衡,由 3 小时 sweep 选定,联合优化预测误差与执行成本的设计少见。数据层:混合 5 个智能体策略的日志训练使模拟器对后续使用它的智能体更鲁棒,并证明保留失败轨迹至关重要(只学干净运行的模型在 Debug 候选上最不准)。相对 DSWorld、SWE-World,「完整程序+终端输出+可靠性门控」的组合是本文独有。

Fast, cheap feedback with MLE-World. (a) Real execution. (b) Predict terminal output per candidate, select/combine, then gate. (c) World model guided policies have higher observed mean percentiles than the agent without a world model; gating reduces real execution time while broadly maintaining performance.
Figure 1: Fast, cheap feedback with MLE-World. (a) Real execution. (b) Predict terminal output per candidate, select/combine, then gate. (c) World model guided policies have higher observed mean percentiles than the agent without a world model; gating reduces real execution time while broadly maintaining performance.
Five ways to search with MLE-World. Each tile pairs a candidate program with its predicted execution output.
Figure 2: Five ways to search with MLE-World. Each tile pairs a candidate program with its predicted execution output.
Holdout prediction error versus skipped execution time. Raw pmax gates on eligible Improve and Debug programs.
Figure 9: Holdout prediction error versus skipped execution time. Raw pmax gates on eligible Improve and Debug programs.

实验结果

Q1(1,700 条 held-out):终端输出一致率 77.9%(DeepSeek 41.1%、Coder 17.8%),异常类 86.4%(57.2%),崩溃类 76.4%(48.2%),指标 5% 误差内 78.1%(18.6%);语料基线仅 28.0–41.1%,排除背诵。成本:一次预测仅 2.7 GPU-min(基线 36.5–2,889,低 13–1,061×);超时最弱(46.1%)。Q2(12h、17 任务×3 seeds):五策略均值均高于 Base AIDE 45.4——UCB 52.1(+6.7±2.5),其余 47.1–51.3;153 态诊断:Fusion 14.0→20.6、提交率 +12.5 点,换真实输出无增益(20.4);β=1 对贪心 +6.8。Q3(门控):五策略省 30–40% 真实执行(Fusion 省 39.8%),gated Sequential 55.4 最高即相对 22.1% 提升;随机门控对照证明省在「跳对运行」(4.49h 对 5.54h)。泛化:3 个未训练任务 53.3%,高于 DeepSeek 42.1%。

MLE-World leads all prediction fields. Accuracy (%) on 1,700 held out programs.
Table 1: MLE-World leads all prediction fields. Accuracy (%) on 1,700 held out programs.
Search without confidence gating. Mean ± SE across seed means; ∆: gain over Base AIDE ± paired task bootstrap SE.
Table 2: Search without confidence gating. Mean ± SE across seed means; ∆: gain over Base AIDE ± paired task bootstrap SE.
Value of predicted terminal output. Mean percentile on 150 shared states, 17 tasks; invalid outputs score zero.
Table 3: Value of predicted terminal output. Mean percentile on 150 shared states, 17 tasks; invalid outputs score zero.
Gated versus ungated performance and real execution time. ∆: gated minus ungated, ± SE across the three paired seed means.
Table 4: Gated versus ungated performance and real execution time. ∆: gated minus ungated, ± SE across the three paired seed means.
Training data statistics. Most training programs fail: 52.3% crash and 7.0% time out, so MLE-World sees failures more often than clean runs.
Table 5: Training data statistics. Most training programs fail: 52.3% crash and 7.0% time out, so MLE-World sees failures more often than clean runs.
Target ablation. Structured fields improve the predicted log, and dropping the log costs metric recall.
Table 8: Target ablation. Structured fields improve the predicted log, and dropping the log costs metric recall.
Accuracy by stage, outcome, and crash type. MLE-World leads both prompted baselines on every slice and field except the crash class of IndexError, and timeouts are its hardest case.
Table 12: Accuracy by stage, outcome, and crash type. MLE-World leads both prompted baselines on every slice and field except the crash class of IndexError, and timeouts are its hardest case.
UCB ablations by stage. Compare rows within each block: Improve isolates the bonus; Debug changes reward and eligibility.
Table 14: UCB ablations by stage. Compare rows within each block: Improve isolates the bonus; Debug changes reward and eligibility.
BoN: random execution versus confidence gating after eight hours. Each gate has 51 trials.
Table 17: BoN: random execution versus confidence gating after eight hours. Each gate has 51 trials.
Agent execution statistics. Guidance raises the share of real runs that finish cleanly, and the confidence gate cuts real runs per trial by 48–73%.
Table 19: Agent execution statistics. Guidance raises the share of real runs that finish cleanly, and the confidence gate cuts real runs per trial by 48–73%.
Diagnostics on fixed states. Screening and Fusion improve validity and test percentile; the test percentile gains of Pairwise and Sequential from predicted terminal output are not established.
Table 20: Diagnostics on fixed states. Screening and Fusion improve validity and test percentile; the test percentile gains of Pairwise and Sequential from predicted terminal output are not established.
Exploratory prediction on three tasks excluded from finetuning. Accuracy (%, ± program bootstrap SE) on 300 programs, 100 per task with balanced agent stages.
Table 23: Exploratory prediction on three tasks excluded from finetuning. Accuracy (%, ± program bootstrap SE) on 300 programs, 100 per task with balanced agent stages.
Accurate prediction at low inference cost. Terminal output accuracy versus GPU time (wall clock × GPUs; log scale).
Figure 3: Accurate prediction at low inference cost. Terminal output accuracy versus GPU time (wall clock × GPUs; log scale).
Search quality over time. Percentile of the validation-selected submission, carried forward and zero until valid.
Figure 4: Search quality over time. Percentile of the validation-selected submission, carried forward and zero until valid.
The exploration bonus yields a higher observed mean. All other settings are fixed; only Improve-stage β varies.
Figure 5: The exploration bonus yields a higher observed mean. All other settings are fixed; only Improve-stage β varies.
Execution time by code output. World model guidance reduces time spent on crashes and timeouts, while confidence gating further reduces real execution time.
Figure 6: Execution time by code output. World model guidance reduces time spent on crashes and timeouts, while confidence gating further reduces real execution time.
Prediction fidelity rises with confidence. Accuracy by pmax quintile on 1,700 held out programs: (a) metric within 5% relative error, (b) exact exception class, (c) judged terminal output.
Figure 7: Prediction fidelity rises with confidence. Accuracy by pmax quintile on 1,700 held out programs: (a) metric within 5% relative error, (b) exact exception class, (c) judged terminal output.
Search trajectories for the ablations by stage. (a) Improve: metric greedy (β = 0) versus UCB (β = 1). (b) Debug: pclean greedy versus metric UCB.
Figure 8: Search trajectories for the ablations by stage. (a) Improve: metric greedy (β = 0) versus UCB (β = 1). (b) Debug: pclean greedy versus metric UCB.
Gated mean percentile over time. Five confidence-gated policies from Table 4 and Base AIDE; 17 tasks × three seeds, 12 h per trial.
Figure 10: Gated mean percentile over time. Five confidence-gated policies from Table 4 and Base AIDE; 17 tasks × three seeds, 12 h per trial.
查看结构化数据
任务指标本文基线提升
终端输出预测(held-out 程序) 语义一致率(Coder judge,与人工标签一致 96.7%) MLE-World 77.9%±1.0 DeepSeek-V4-Flash(最强 prompted 基线)41.1%±1.1;语料基线 nearest program 28.0% +36.8 个百分点
异常类型预测 精确类匹配(82 类) MLE-World 86.4%±0.8 DeepSeek 57.2%±1.2 +29.2 个百分点
崩溃类型预测(仅崩溃样本) 精确类匹配 MLE-World 76.4%±1.3 DeepSeek 48.2%±1.5 +28.2 个百分点
验证指标预测 5% 相对误差内命中率 MLE-World 78.1%±1.9 DeepSeek 18.6%±1.7 +59.5 个百分点
推理成本 GPU 时间(1,700 程序) MLE-World 2.7 GPU-min DeepSeek 2,889 GPU-min;Coder 36.5 GPU-min 低 1,061× / 13×
MLE-bench Lite 搜索(12h,无门控) 平均排行榜百分位 UCB 52.1±0.8 Base AIDE 45.4±4.8 +6.7±2.5(五个策略全部为正)
MLE-bench Lite 搜索(12h,加门控) 平均排行榜百分位 / 真实执行时长 Gated Sequential 55.4(最高);Gated Fusion 52.1 Base AIDE 45.4(9.94 h/trial) 相对提升最高 22.1%;执行时间节省 30.0–39.8%
未微调任务泛化(3 个新任务,300 程序) 终端输出一致率 MLE-World(4B,无推理)53.3%±2.8 DeepSeek(带推理)42.1%;Coder 21.1% +11.2 个百分点(对最强基线)

局限与改进

作者承认四条局限。其一,主评估在分布内:held-out 程序虽经严格去重,但 17 个任务全部在微调集中出现,模型学的是「新程序在旧任务上的执行动力学」;3 个未训练任务上明显下滑(53.3% 对分布内 77.9%)。其二,训练依赖约 50 万条历史执行日志,偏好有积累的团队,零样本基线无此任务知识,对比不完全公平;带语料库访问的 Base AIDE 未测试。其三,最终分数由真实执行决定,预测错误(held-out 上 22% 终端输出、14% 异常类不一致)仍可能误导搜索。其四,超时最不准(终端输出 46.1%),漏检一次浪费整个时限。我的观察:UCB 是唯一加门控后均值下降的策略(52.1→51.1,−0.9±2.4),且 51 个 trial 中 6 个无有效提交——95.9% 的 978 个搜索步退回 $p_{\mathrm{clean}}$ 回退路径,回退设计在困难任务上脆弱;门控收益跨策略差异大(Pairwise +1.2±4.1);结论建立在 17 个相对简单的 Kaggle 任务上(12 个从未产出奖牌),外推到研究级任务无证据。

独立分析的弱点

第一,任务级泛化不足:世界模型学的是「任务×库版本」上的执行动力学,held-out 只是新程序而非新环境,未训练任务终端输出仅 53.3%。改进:扩大任务家族多样性、检索相似任务记录、家族元学习。第二,置信度信号过窄:$p_{\max}$ 只刻画 82 类异常分布,它高不代表日志细节正确(Figure 7 最高五分位匹配率仍低于 100%),而门控恰在预测成功时最依赖日志可信度。改进:多次采样自一致性投票、token 级熵聚合。第三,超时预测需从代码推断运行时长(46.1%),漏检一次浪费整个时限并阻塞执行器。改进:运行时长回归头、相似程序历史检索、增量式世界模型(先预测前几秒日志再决定)。第四,门控阈值是静态超参:$\gamma_s/\gamma_f$ 来自一次 sweep 且跨策略不同(0.56 对 0.83)。改进:conformal prediction 校准或在线 bandit 自适应阈值。第五,UCB 覆盖缺陷:6/51 无提交,$p_{\mathrm{clean}}$ 回退与指标评审相互作用脆弱。改进:每步至少真实验证一个候选、用可用性与指标的联合判据替代概率回退。

未来方向

作者提出两个方向:可泛化的世界模型(引入推理或扩大规模——4B 无推理模型已在未训练任务上超过带推理的 DeepSeek,暗示上限更高)和改进运行时预测。可延伸方向:其一,把 MLE-World 用作 model-based RL 的模拟器直接优化智能体策略(衔接 Yang et al. 2026a),而非仅用于筛选;其二,多步 rollout 规划——在世界模型上做树搜索(MCTS/LATS 式),让智能体在想象中评估多步计划后再落地,本文的逐步单层筛选只是最保守用法;其三,为混合预测/执行搜索建立理论:$u(x)=1-p_{\max}(x)$ 目前只是经验探索代理,仿照 GP-UCB 显式建模预测误差方差、给出带 regret 保证的采集函数很自然;其四,世界模型与智能体共同演化——新轨迹回流训练、模型随搜索进度更新(类似 WebEvolver),并处理分布漂移;其五,扩展到执行有副作用的场景(数据库写入、外部 API),门控从省钱问题升级为安全问题;其六,系统研究节省的 30–40% 执行时间如何最优再投资——附录 O 显示可买更多搜索步,执行预算分配是开放问题。

复现评估

开源前景好:作者承诺发布 checkpoint、含 held-out 划分的执行语料、所有 prompt 及智能体与评估代码。训练配置完全披露:LlamaFactory 全参数 SFT,8×H200 训 42.7 小时,5 epochs,序列 12,288,lr $1\times10^{-5}$,bf16 + FlashAttention-2;最终 loss 0.079/0.081;附录 A–G 覆盖数据统计、去重规则、holdout 构造与输出解析。评估协议详尽:judge 与人工标签一致率 96.7%、门控阈值 sweep、随机门控对照、UCB 消融、按任务/阶段分解全部列出。复现门槛分层:仅评估(下载 checkpoint 跑预测)单卡可行;复现 agent 实验(51 trials × 8–12h × 多设置)需要可观 GPU 集群;最大障碍是训练数据——50 万次真实执行的收集耗时未报告,按每 trial 约 10 小时估算需数千次完整运行。总体:权重公开后属中等难度复现;资源有限团队可评估与微调自己的小模型,从零收集等量语料不现实。

相似论文推荐