Shared Prefixes, Better Credit: Adaptive Routing for Multi-Agent Reasoning

This paper introduces TreeCredit, a shared-prefix credit assignment framework for adaptive multi-agent reasoning. It expands alternative operators from the same intermediate state, compares their complete continuations, and assigns state-operator credit based on terminal correctness and cumulative additional cost. These credits train a lightweight pairwise state router that selects the next admissible operator at inference time. The abstract reports modest accuracy gains and substantial inference-cost reductions across six reasoning benchmarks, but provides no numerical results in the supplied material.