skillfed

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 evolution

SkillFlow 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 evaluated14 (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

References

  1. 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).
  2. Emmanuel Bengio, Moksh Jain, Maksym Korablyov, Doina Precup, Yoshua Bengio. "Flow Network Based Generative Models for Non-Iterative Diverse Candidate Generation." NeurIPS 2021.
  3. Nikolay Malkin, Moksh Jain, Emmanuel Bengio, Chen Sun, Yoshua Bengio. "Trajectory Balance: Improved Credit Assignment in GFlowNets." NeurIPS 2022.
  4. Yoshua Bengio, Salem Lahlou, Tristan Deleu, Edward J. Hu, Mo Tiwari, Emmanuel Bengio. "GFlowNet Foundations." Journal of Machine Learning Research 24(210), 2023.
  5. Zhihong Shao et al. "DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Models." arXiv:2402.03300 (2024).