What they did
The authors propose RHO, which operates on logged trajectories from prior agent deployments. RHO first selects a diverse coreset of challenging tasks from these trajectories, then re-solves them in parallel with the current harness. It analyzes these rollouts using self-validation (checking if the agent's own solution passes its own tests) and self-consistency (checking for consistent results across multiple seeds). RHO generates candidate harness updates by prompting a language model to modify the harness based on identified failure modes, and selects the most effective candidate via pairwise self-preference using the validation outcomes.
They evaluate RHO across three domains: software engineering (SWE-Bench Pro), technical work (BERT-style question answering), and knowledge work (multihop QA). The primary results are reported on SWE-Bench Pro, a benchmark of 500 real-world GitHub issues.
Key findings
- A single optimization round of RHO improves the pass rate on SWE-Bench Pro from 59% to 78% (a 19 percentage point gain) without any external grading or ground truth.
- RHO effectively targets prior failure modes: the optimized harness shows altered behavior patterns that avoid previous pitfalls.
- The optimized harness sustains higher accuracy during long-horizon sessions, suggesting improved robustness.
Why it matters
RHO addresses a critical bottleneck for deploying AI agents in the wild: the need for labeled validation data to improve the agent's harness. By leveraging only past trajectories, it enables continual improvement from deployment data, making agents more adaptable to new tasks without human feedback. The substantial gain on a challenging software engineering benchmark demonstrates the practical viability of this self-supervised approach.
Caveats
The method requires a warm-up set of initial trajectories, which may not be available for greenfield deployments. The evaluation is dominated by results on SWE-Bench Pro; performance on the other domains is not quantified with similar clarity. The self-preference selection mechanism could perpetuate or amplify the agent's own biases if its self-evaluation is unreliable. The paper does not explore the effects of multiple RHO rounds or the risk of overfitting to the coreset of past tasks.