ROUTEAUDIT: Interaction-Aware Identification for Budgeted Multi-Verifier Routing
Not on the map. Why?
Abstract (arXiv)
Adaptive multi-verifier systems are commonly compared through endpoint quality-cost gaps, even when the verifier catalog, availability, accounting, information filtration, or scorer changes with the policy. We formulate verifier routing as a contract-conditioned identification problem. The contract records request support, verifier catalog, realized availability, resource accounting, online filtration, and post-trace scoring; a matched route contrast changes only the policy coordinate. ROUTEAUDIT adds three measurable objects to this contract. A contract lattice averages coordinate increments over every admissible bridge order and reports the resulting attribution together with its path sensitivity. A policy-independent response tape identifies paired sequential contrasts when adaptive policies reveal different observations. For incomplete matching, request-level bounds use whichever potential outcome remains observed and give a sharp finite-population interval. The protocol commits paid observations and ledger events before the oracle join and returns an attribution certificate for each comparison. On two held-out raw-tail caches, matched static SF+SA equals the cascade, assigning the apparent gains of 0.1797 and 0.1250 over full static to the verifier-set edge. On 1,319 held-out task requests, the learned and RLVR studies report quality 0.9522 and 0.9553 versus 0.9484 for matched static; the RLVR-static paired difference is +0.0068 with a request-paired interval [0.0015,0.0122] and a training-seed-by-request hierarchical interval [0.0006,0.0131]. Controlled attribution recovery yields route mean absolute error 0.0011 and endpoint reconstruction error 0.0004. Factorial, bridge-order, and stochastic-provider studies evaluate the certificate interface; RLVR supplies a learned-policy stress test under the same identification contract.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 32 of its 33 references that are in the map. First posted on arXiv 2 Oct 2026.
Builds on
32 of 33 references.
References · 32
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,695
- 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2023Let's Verify Step by Stepcited by 3,789
- 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
- 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,373
- 2023WebArena: A Realistic Web Environment for Building Autonomous Agentscited by 2,006
- 2020Conservative Q-Learning for Offline Reinforcement Learningcited by 1,809
- 2020D4RL: Datasets for Deep Data-Driven Reinforcement Learningcited by 1,427
- 2024τ-bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domainscited by 1,402
20 more
- 2021Offline Reinforcement Learning with Implicit Q-Learningcited by 1,293
- 2023AgentBench: Evaluating LLMs as Agentscited by 1,267
- 2024Qwen2.5-Math Technical Report: Toward Mathematical Expert Model via Self-Improvementcited by 1,090
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotationscited by 928
- 2023FrugalGPT: How to Use Large Language Models While Reducing Cost and Improving Performancecited by 853
- 2024RouteLLM: Learning to Route LLMs with Preference Datacited by 682
- 2024RewardBench: Evaluating Reward Models for Language Modelingcited by 499
- 2019SelectiveNet: A Deep Neural Network with an Integrated Reject Optioncited by 350
- 2024ToolSandbox: A Stateful, Conversational, Interactive Evaluation Benchmark for LLM Tool Use Capabilitiescited by 295
- 2024ProcessBench: Identifying Process Errors in Mathematical Reasoningcited by 292
- 2022Defining and Characterizing Reward Hackingcited by 203
- 2026AgentV-RL: Scaling Reward Modeling with Agentic Verifiercited by 15
- 2026Process-Verified Reinforcement Learning for Theorem Proving via Leancited by 7
- 2025Zero-Overhead Introspection for Adaptive Test-Time Computecited by 6
- 2025Reward Model Routing in Alignmentcited by 4
- 2026Cost-Optimal LLM Routing with Limited User Feedback under User Satisfaction Guaranteescited by 3
- 2026CAPS: Cascaded Adaptive Pairwise Selection for Efficient Parallel Reasoningcited by 2
- 2026Adaptive Generate-Rank-Verify: Inference-Time Search with Costly Verificationcited by 2
- 2026Stopping and Routing LLM Judge Panelscited by 2
- 2026Resample or Reroute? Recoverable Stopping Debt Without Identified Action Selectioncited by 1
Built on by
Not cited yet.