EvoSteer is an online self-evolving graph orchestration for LLM-based multi-agent systems. It addresses three challenges: post-hoc evolution (teams revised only after trajectory ends), credit diffusion (all actions get same terminal advantage), and uncalibrated skill admission. EvoSteer introduces Anchored Trajectory Balance (AnchorTB), a regression-style flow-matching loss that assigns each orchestration action a coefficient by balancing subtrajectories against a frozen reference. It also proposes Validated Skill Admission, where a candidate skill is tried before promotion and promoted only if paired evidence passes a sequential test under a shared nominal testing budget.
Experimental results on twelve datasets show that EvoSteer significantly outperforms baselines in question answering, mathematical reasoning, code generation, and interactive decision making. The method learns a value estimate to repair plausible but failing steps during execution, rather than after the trajectory ends.
The work is interesting because it moves from post-hoc evolution to online team repair, addressing credit diffusion with reference-anchored , and ensures skills are validated before promotion. This enables more efficient and reliable multi-agent collaboration.