Who Gets the Reward & Who Gets the Blame? Evaluation-Aligned Training Signals for Multi-LLM Agents
On the map: LLM agents and tool use → Reinforcement learning for LLM agents
Abstract (arXiv)
Large Language Models (LLMs) in multi-agent systems (MAS) have shown promise for complex tasks, yet current training methods lack principled ways to connect system-level evaluation with agent- and message-level learning. We propose a theoretical framework that unifies cooperative game-theoretic attribution with process reward modeling to transform system evaluation to agent credit to response-level signals. Unlike prior approaches that rely only on attribution (Shapley) or step-level labels (PRM), our method produces local, signed, and credit-conserving signals. In success cases, Shapley-based credit assignment fairly allocates outcomes across agents and is refined into per-message rewards that promote cooperation while discouraging redundancy or sabotage; in failure cases, first-error localization yields repair-aware preferences that penalize harmful steps while rewarding corrective attempts. The resulting signals are bounded, cooperative, and directly compatible with reinforcement- or preference-based post-training, providing a unified and auditable pathway from global evaluation to local supervision in LLM multi-agent training. Our contribution is conceptual: we present a theoretical foundation and training signals, leaving empirical validation for future work.
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 52 of its 68 references that are in the map. First posted on arXiv 11 Nov 2025.
Builds on
52 of 68 references.
Closest ancestors · 2
Same direction, newest first
- 2025LLM Collaboration With Multi-Agent Reinforcement Learning6 Aug
- 2025Speaking the Language of Teamwork: LLM-Guided Credit Assignment in Multi-Agent Reinforcement Learning6 Feb
Other references · 50
- 2022Training language models to follow instructions with human feedbackcited by 15,971
- 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
- 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
- 2023Let's Verify Step by Stepcited by 3,789
- 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
- 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,050
- 2023A Survey on Large Language Model based Autonomous Agentscited by 2,242
- 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,558
- 2021A General Language Assistant as a Laboratory for Alignmentcited by 1,055
- 2022STaR: Bootstrapping Reasoning With Reasoningcited by 940
- 2024Large Language Model based Multi-Agents: A Survey of Progress and Challengescited by 769
- 2017Counterfactual Multi-Agent Policy Gradientscited by 751
38 more
- 2018QMIX: Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 708
- 2019Data Shapley: Equitable Valuation of Data for Machine Learningcited by 629
- 2025Why Do Multi-Agent LLM Systems Fail?cited by 604
- 2017Value-Decomposition Networks For Cooperative Multi-Agent Learningcited by 503
- 2024Improve Mathematical Reasoning in Language Models by Automated Process Supervisioncited by 441
- 2024ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Searchcited by 344
- 2023Explainability for Large Language Models: A Surveycited by 333
- 2022Teaching language models to support answers with verified quotescited by 292
- 2024Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoningcited by 279
- 2018RUDDER: Return Decomposition for Delayed Rewardscited by 173
- 2024LLM-Based Multi-Agent Systems for Software Engineering: Literature Review, Vision and the Road Aheadcited by 155
- 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Taskscited by 142
- 2024On the Resilience of LLM-Based Multi-Agent Collaboration with Faulty Agentscited by 99
- 2019Deep Coordination Graphscited by 98
- 2024Dense Reward for Free in Reinforcement Learning from Human Feedbackcited by 78
- 2021Learning and Planning in Complex Action Spacescited by 77
- 2024MALT: Improving Reasoning with Multi-Agent LLM Trainingcited by 76
- 2013Bounding the Estimation Error of Sampling-based Shapley Value Approximationcited by 58
- 2024MegaAgent: A Large-Scale Autonomous LLM-based Multi-Agent System Without Predefined SOPscited by 47
- 2024Towards Efficient LLM Grounding for Embodied Multi-Agent Collaborationcited by 45
- 2021Shapley Counterfactual Credits for Multi-Agent Reinforcement Learningcited by 38
- 2025X-MAS: Towards Building Multi-Agent Systems with Heterogeneous LLMscited by 38
- 2021HyAR: Addressing Discrete-Continuous Action Reinforcement Learning via Hybrid Action Representationcited by 35
- 2024MorphAgent: Empowering Agents through Self-Evolving Profiles and Decentralized Collaborationcited by 16
- 2025SCAR: Shapley Credit Assignment for More Efficient RLHFcited by 16
- 2020Graph Convolutional Value Decomposition in Multi-Agent Reinforcement Learningcited by 14
- 2025Shapley-Coop: Credit Assignment for Emergent Cooperation in Self-Interested LLM Agentscited by 12
- 2025Understanding and Optimizing Agentic Workflows via Shapley valuecited by 10
- 2024PSPO*: An Effective Process-supervised Policy Optimization for Reasoning Alignmentcited by 8
- 2025Comprehensive Vulnerability Analysis is Necessary for Trustworthy LLM-MAScited by 8
- 2021Generalising Discrete Action Spaces with Conditional Action Treescited by 6
- 2025Assessing and Enhancing the Robustness of LLM-based Multi-Agent Systems Through Chaos Engineeringcited by 6
- 2025Attention-Based Reward Shaping for Sparse and Delayed Rewardscited by 5
- 2025Shapley Machine: A Game-Theoretic Framework for N-Agent Ad Hoc Teamworkcited by 4
- 2020Discrete Action On-Policy Learning with Action-Value Criticcited by 3
- 2025Nucleolus Credit Assignment for Effective Coalitions in Multi-agent Reinforcement Learningcited by 3
- 2025Multi-level Advantage Credit Assignment for Cooperative Multi-Agent Reinforcement Learningcited by 3
- 2024Shapley Value Based Multi-Agent Reinforcement Learning: Theory, Method and Its Application to Energy Networkcited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Who Deserves the Reward? SHARP: Shapley Credit-based Optimization for Multi-Agent System
- 2025Leveraging Large Language Models for Effective and Explainable Multi-Agent Credit Assignment
- 2026SkillShapley: Boundary-Adaptive Shapley Valuation for Skill Step Attribution in LLM Agents
- 2026The End of Reward Engineering: How LLMs Are Redefining Multi-Agent Coordination
- 2026TRACE: Turn-level Reward Assignment via Credit Estimation for Long-Horizon Agents
- 2026Reinforcement Learning for LLM-based Multi-Agent Systems through Orchestration Traces
- 2026Reward Hacking as a Transmissible Strategy in Multi-Agent Coding Systems
- 2026Semantic Cooperative Games for Contribution Attribution in LLM-Based Multi-Agent Systems