mlsanityData to 7 Oct 2026

Disagree to Explore, Agree to Commit: Routing-Guided Test-Time Scaling for Software Agents

arXiv 2608.22191 ↗First posted 23 Aug 2026cs.AI cs.SEcited by 0

On the map: LLM reasoning → Reasoning for agents, planning and code

also in 1 more
Abstract (arXiv)

Software-engineering agents solve repository-level tasks through long, stochastic tool-use trajectories, and repeated attempts often find fixes missed by one run. Test-time scaling is difficult because patches lack canonical answer forms, while sibling actions from a shared prefix are correlated. We study whether native MoE router traces can guide steering and selection without an external judge or selection-time test execution. Our analysis shows that routing provides a robust behavioral role signal; token-granular readouts and decision-matched comparison sets turn it into effective control. We therefore introduce Risa (Routing-Informed Steering and Arbitration): within trajectories, routing encourages diverse exploration and controlled convergence during patch commitment; across separately sampled trajectories, agreement at informative patch positions selects a final candidate. We evaluate on SWE-bench Verified using open-weight sparse MoE agents across scales and reasoning-effort settings. Risa's routing arbitration raises the macro-average resolved rate from 44.9% under uniform sampling to 48.2% on the gpt-oss family, matching text consensus without answer-string matching, and it transfers to Qwen3.6, where it improves on uniform choice and matches text consensus on the full 500-task benchmark.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reasoning for agents, planning and code, one of 17 directions in LLM reasoning. Builds on 22 of its 25 references that are in the map. First posted on arXiv 23 Aug 2026.

Builds on

22 of 25 references.

Closest ancestors · 3

Same direction, newest first

  1. 2026Scaling Test-Time Compute for Agentic Coding16 Apr
  2. 2026EGSS: Entropy-guided Stepwise Scaling for Reliable Software Engineering5 Feb
  3. 2026SWE-Replay: Efficient Test-Time Scaling for Software Engineering Agents29 Jan

Other references · 19

  1. 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,601
  2. 2017Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layercited by 3,413
  3. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  4. 2021Switch Transformers: Scaling to Trillion Parameter Models with Simple and Efficient Sparsitycited by 3,014
  5. 2024SWE-agent: Agent-Computer Interfaces Enable Automated Software Engineeringcited by 1,628
  6. 2024Training Software Engineering Agents and Verifiers with SWE-Gymcited by 300
  7. 2024OLMoE: Open Mixture-of-Experts Language Modelscited by 291
  8. 2025Deep Think with Confidencecited by 199
  9. 2023Universal Self-Consistency for Large Language Model Generationcited by 198
  10. 2024OpenMoE: An Early Effort on Open Mixture-of-Experts Language Modelscited by 185
  11. 2025Reasoning Models Know When They're Right: Probing Hidden States for Self-Verificationcited by 154
  12. 2024SWE-Search: Enhancing Software Agents with Monte Carlo Tree Search and Iterative Refinementcited by 124
7 more
  1. 2025Scaling Test-time Compute for LLM Agentscited by 59
  2. 2024Soft Self-Consistency Improves Language Model Agentscited by 25
  3. 2025DARS: Dynamic Action Re-Sampling to Enhance Coding Agent Performance by Adaptive Tree Traversalcited by 20
  4. 2025Probing Semantic Routing in Large Mixture-of-Expert Modelscited by 13
  5. 2025Do LLMs Signal When They're Right? Evidence from Neuron Agreementcited by 10
  6. 2025ReProbe: Efficient Test-Time Scaling of Multi-Step Reasoning by Probing Internal States of Large Language Modelscited by 8
  7. 2026Does the Same Token Mean the Same State? MoE Routing as Signal for Reasoning Controlcited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Thinking Longer, Not Larger: Enhancing Software Engineering Agents via Scaling Test-Time Compute
  2. 2026Trajectory-Aware Benchmark Subset Selection for Cost-Efficient Software Engineering Agent Regression Testing
  3. 2026Test-Driven Approaches to Software Engineering with Large Language Models: A Survey of Phases, Tasks, and Agent Skills
  4. 2026TROVE: Adaptive Agent Skill Orchestration via Trace-Grounded Route Validation and Editing
  5. 2026Breaking, Stale, or Missing? Benchmarking Coding Agents on Project-Level Test Evolution
  6. 2026SWE-TRACE: Optimizing Long-Horizon SWE Agents Through Rubric Process Reward Models and Heuristic Test-Time Scaling
  7. 2026When Tools Fail: Benchmarking Dynamic Replanning and Anomaly Recovery in LLM Agents
  8. 2026LatentSift: Policy-State Filtering for Token-Efficient Verification of Software Engineering Agents