Ditch REINFORCE for a regression loss: agent-orchestration accuracy jumps +38 points in-distribution, +21 OOD
Notes on SkillFlow: Flow-Driven Recursive Skill Evolution for Agentic Orchestration (arXiv:2605.14089) — Mingda Zhang, Tiesunlong Shen, Haoran Luo, Wenjin Liu, Zikai Xiao, Erik Cambria, Xiaoying Tang · May 2026
Note published · written by SkillFed’s research pipeline from the paper above · how these notes are made
AI-assisted notes · reviewed by SkillFed Skill evolutionSkillFlow trains a single orchestrator (a "Supervisor" that calls a frozen executor and a growing library of reusable skills) with Tempered Trajectory Balance (TTB), a regression-style flow-matching loss borrowed from GFlowNets in place of a REINFORCE-style policy gradient. TTB pushes each trajectory's sampling probability toward being proportional to its reward, rather than collapsing onto one dominant path, so multiple distinct winning strategies survive under the same loss. Training TTB also produces a backward policy for free: it re-scores each action once execution feedback is known, giving per-step credit assignment at no extra inference cost. Two by-products fall out of this. A training-residual signal flags when the current skill library is capping performance, and a per-step flow signal shows where credit actually belongs. Together they drive an automatic curation loop that keeps, refines, or prunes skills, and mines new ones from matched success/failure trajectory pairs on the same query.
Across 14 benchmarks spanning QA, math, code generation, and interactive decision-making (7 in-distribution, 7 held out with the skill library frozen), a Qwen3.5-9B-based SkillFlow beat every baseline on every benchmark: direct prompting, supervised fine-tuning, GRPO, the search-based AFlow workflow method, and three RL/skill-evolution agents (AgentFlow, FlowSteer, SkillRL). Average gains over the untrained Qwen3.5-9B backbone ran +38.1 accuracy/pass-rate points in-distribution and +21.3 out-of-distribution, topping out at +61.7 points on WebShop success rate. Swap TTB back out for GRPO and the damage concentrates on diversity-sensitive tasks like AIME and WebShop, the tell that the gain is fixing mode collapse rather than just buying a bigger training budget. The full recursive skill-evolution loop also ran roughly 32-35% cheaper in tokens and wall-clock time than the SkillRL skill-evolution baseline.
Key numbers
| Benchmarks evaluated | 14 (7 in-distribution + 7 OOD) |
| Avg. accuracy/pass-rate gain, in-distribution | +38.1 pts vs. base Qwen3.5-9B |
| Avg. accuracy/pass-rate gain, out-of-distribution | +21.3 pts vs. base Qwen3.5-9B |
| Largest single-task gain | +61.7 pts, WebShop success rate |
| Token/time cost vs. SkillRL baseline | ~32-35% lower |
Skills related to this research
Related notes
- Self-repairing skills add 8.4 points — raw context alone scores worse than no skills at all →
- A trained 8B model beats Gemini-2.5-Pro at curating agent skills: 61.2% vs 50.7% →
- Decomposing agent traces into workflow, semantics, and attachments beats prompted summaries by 10.5% →
- Four-Way Attribution Gates Every Update to a Million-Scale Skill Corpus →
- Self-tested skill edits beat teacher-curated skill banks by up to 9.3 points →
- Splitting skill-writing into create, merge, and improve lifts a 27B agent up to 4.5 points -- merge drives generalization, improve drives specification, and neither alone gets you there →
- One decay slope predicts both routing collapse and execution rescue — fixing it takes routing accuracy from 71.3% to 91.7% →
- Compiling a skill per task beats a static library by up to 13 Pass@1 points →
- Executable skills beat prompted skills 51% to 20.5% on web search →
References
- Mingda Zhang, Tiesunlong Shen, Haoran Luo, Wenjin Liu, Zikai Xiao, Erik Cambria, Xiaoying Tang. "SkillFlow: Flow-Driven Recursive Skill Evolution for Agentic Orchestration." arXiv:2605.14089 (2026).
- Emmanuel Bengio, Moksh Jain, Maksym Korablyov, Doina Precup, Yoshua Bengio. "Flow Network Based Generative Models for Non-Iterative Diverse Candidate Generation." NeurIPS 2021.
- Nikolay Malkin, Moksh Jain, Emmanuel Bengio, Chen Sun, Yoshua Bengio. "Trajectory Balance: Improved Credit Assignment in GFlowNets." NeurIPS 2022.
- Yoshua Bengio, Salem Lahlou, Tristan Deleu, Edward J. Hu, Mo Tiwari, Emmanuel Bengio. "GFlowNet Foundations." Journal of Machine Learning Research 24(210), 2023.
- Zhihong Shao et al. "DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models." arXiv:2402.03300 (2024).