AIAny
Icon for item

Progressive Agent Skill Generation via Reinforcement Learning

Frames skill generation as a sequential editing task and introduces a novel rollback reward to train an RL generator (Skill-α) that evaluates each edit by its downstream execution impact, producing skills that improve agent success rates across document-to-skill and experience-to-skill settings.

Introduction

Why this matters Most automated skill-generation pipelines rely on heuristics or brittle consolidation rules that need per-source engineering. The hard bottleneck is supervision: a skill’s value is only revealed by its impact on downstream agent behavior. Skill-α reframes skill creation as a sequence of local edits and supplies a local training signal (rollback reward) that lets RL assign credit to individual edits while optimizing for full-task performance.

Key Findings
  • Localize learning: decomposing skill construction into individually evaluable edits enables edit-level credit assignment, avoiding the sparse-feedback problem of whole-skill evaluation.
  • Rollback reward: the paper defines a verifier-driven rollback reward that compares downstream execution under the original vs edited skill on an anchored query; using this signal in RL yields reliable edit-level learning.
  • Empirical gains: across document-to-skill and experience-to-skill settings, Skill-α outperforms heuristic/pipeline baselines; under a GPT-4o worker it improves average downstream success by ~3.3 points on CL-Bench and ~6.7 points on tau2-bench.
  • Robustness and ablations: progressive generation and rollback reward are shown important in ablations; progressive editing is robust to evidence reordering but depends on a calibrated verifier for best effect.
How it works (brief)

Skill-α generates a draft skill and then iteratively proposes local edits (additions, deletions, refinements). For each candidate edit, the system executes an anchored query under the original and edited skills and uses the difference in task outcomes as a rollback reward. This local reward is used to train the edit generator with RL, while full-task execution remains the ultimate evaluation target. The method supports both document-to-skill and experience-to-skill pipelines and can merge, revise, or remove imprecise rules discovered during editing.

Who it’s for and trade-offs

Great fit if you build agent platforms that need automated skill authoring across heterogeneous evidence sources (logs, documents, demonstrations) and can afford end-to-end execution to measure downstream effects. Look elsewhere if you need a zero-cost heuristic for one-off rule extraction: Skill-α requires a verifier/execution loop and extra compute to simulate downstream runs for rollback reward. Also, effectiveness depends on the quality of the verifier used to compare outcomes.

Information

  • Websitearxiv.org
  • AuthorsJunhao Shen, Zhanqiu Zhang, Yiwen Guo, Hong Cheng
  • Published date2026/08/03

More Items

Benchmarks joint recovery of obfuscated platform messages and evidence-grounded web investigations by pairing 3,600 synthetic restoration inputs with 600 controlled web environments. Separately scores message-entry recovery and downstream web risk judgments, and provides a frozen multimodal evidence judge plus a resettable local sandbox for reproducible agent evaluation.

Measures how individual harness components—planning, action space, and context management—affect coding agents' success, cost, and behavior. Uses a modular harness across 176 matched settings on SWE-Bench Verified and Terminal-Bench 2.1 to isolate component effects and surface model- and budget-dependent trade-offs.

Finds token- and API-cost-saving harness mechanisms for long-horizon coding agents using automated recursive self-improvement; packages four surviving mechanisms (action fusion, context compaction, observation archiving, delegated reading) to cut recorded token traffic ~44.7–49.0% and API cost by about one third while preserving most capability.