mlsanityData to 14 Oct 2026

Beyond Binary Verifiable Rewards: Behavioral Self-Rewarding for SWE Agents

arXiv 2610.12598 ↗First posted 8 Oct 2026cs.AI cs.SEcited by 0

On the map: LLM agents and tool use → Reinforcement learning for LLM agents also fits: Software engineering coding agents

also in 2 more
Abstract (arXiv)

Reinforcement learning with verifiable rewards (RLVR) provides reliable supervision for software engineering agents through executable tests, but binary rewards fail to distinguish trajectories with substantially different debugging quality. We investigate whether the current policy can judge its own trajectories and use these judgments to improve task performance without a separately trained reward model. To this end, we introduce Behavioral Self-Rewarding (BSR), a reward-refinement method that reuses the policy to compare observable debugging behavior among trajectories from the same task with the same verifier outcome. BSR aggregates pairwise preferences into task-local scores and converts them into bounded auxiliary rewards, introducing reward contrast while preserving the verifier-defined pass/fail ordering. This provides additional supervision from already-collected trajectories without requiring new environment interactions. Experiments on SWE-bench Verified and SWE-bench-Live show consistent improvements across the evaluated Qwen3-14B and Qwen3-32B configurations, supporting using the policy's own comparative judgments as a complementary learning signal for training software engineering agents.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Reinforcement learning for LLM agents, one of 16 directions in LLM agents and tool use. Builds on 33 of its 42 references that are in the map. First posted on arXiv 8 Oct 2026.

Builds on

33 of 42 references.

Closest ancestors · 4

Same direction, newest first

  1. 2025Agent Lightning: Train ANY AI Agents with Reinforcement Learning5 Aug
  2. 2025Training Long-Context, Multi-Turn Software Engineering Agents with Reinforcement Learning5 Aug
  3. 2025RAGEN: Understanding Self-Evolution in LLM Agents via Multi-Turn Reinforcement Learning24 Apr
  4. 2025Reinforcement Learning for Long-Horizon Interactive LLM Agents3 Feb

Other references · 29

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
  3. 2023Judging LLM-as-a-Judge with MT-Bench and Chatbot Arenacited by 8,626
  4. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
  5. 2017Deep reinforcement learning from human preferencescited by 3,912
  6. 2023Let's Verify Step by Stepcited by 3,789
  7. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
  8. 2023G-Eval: NLG Evaluation using GPT-4 with Better Human Alignmentcited by 2,276
  9. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,737
  10. 2024OpenHands: An Open Platform for AI Software Developers as Generalist Agentscited by 1,002
  11. 2025Group Sequence Policy Optimizationcited by 835
  12. 2024Self-Rewarding Language Modelscited by 681
17 more
  1. 2026Terminal-Bench: Benchmarking Agents on Hard, Realistic Tasks in Command Line Interfacescited by 585
  2. 2026Kimi K2.5: Visual Agentic Intelligencecited by 501
  3. 2024Agentless: Demystifying LLM-based Software Engineering Agentscited by 421
  4. 2024Training Software Engineering Agents and Verifiers with SWE-Gymcited by 336
  5. 2025SWE-RL: Advancing LLM Reasoning via Reinforcement Learning on Open Software Evolutioncited by 263
  6. 2025R2E-Gym: Procedural Environments and Hybrid Verifiers for Scaling Open-Weights SWE Agentscited by 158
  7. 2023CodePlan: Repository-level Coding using LLMs and Planningcited by 140
  8. 2025CWM: An Open-Weights LLM for Research on Code Generation with World Modelscited by 93
  9. 2025LocAgent: Graph-Guided LLM Agents for Code Localizationcited by 86
  10. 2025SWE-bench Goes Live!cited by 80
  11. 2025Toward Training Superintelligent Software Agents through Self-Play SWE-RLcited by 40
  12. 2025SWE-RM: Execution-free Feedback For Software Engineering Agentscited by 28
  13. 2025Process-based Self-Rewarding Language Modelscited by 22
  14. 2025Hybrid Reinforcement: When Reward Is Sparse, It's Better to Be Densecited by 20
  15. 2026SWE-TRACE: Optimizing Long-Horizon SWE Agents Through Rubric Process Reward Models and Heuristic Test-Time Scalingcited by 16
  16. 2026PAPO: Stabilizing Rubric Integration Training via Decoupled Advantage Normalizationcited by 11
  17. 2021Improving Ranking Quality and Fairness in Swiss-System Chess Tournamentscited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026SWE-Shepherd: Advancing PRMs for Reinforcing Code Agents
  2. 2026SWE-MILE: Asynchronous Potential-Induced Milestone Credit Assignment for Long-Horizon Software Engineering Agents
  3. 2025Agent-RLVR: Training Software Engineering Agents via Guidance and Environment Rewards
  4. 2026Counterfactual Rollout Replay: Forkable Environments as Free Process Rewards for Software Engineering Agents
  5. 2026SWE-Critix: Post-Training Generalist Verifiers for Assessing Coding-Agent Trajectories
  6. 2026Beyond Binary: Turning Partial Success into Dense Verifiable Rewards for Reinforcement Learning in Code Generation
  7. 2026BenchShield: Formal Model-Backed Instrumentation for Reward Integrity in LLM-Agent Evaluation Infrastructure
  8. 2026SpecBench: Measuring Reward Hacking in Long-Horizon Coding Agents