mlsanityData to 14 Oct 2026

Who Gets the Reward & Who Gets the Blame? Evaluation-Aligned Training Signals for Multi-LLM Agents

arXiv 2511.10687 ↗First posted 11 Nov 2025cs.MA cs.AI cs.CLcited by 0

On the map: LLM agents and tool use → Reinforcement learning for LLM agents

also in 1 more
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

  1. 2025LLM Collaboration With Multi-Agent Reinforcement Learning6 Aug
  2. 2025Speaking the Language of Teamwork: LLM-Guided Credit Assignment in Multi-Agent Reinforcement Learning6 Feb

Other references · 50

  1. 2022Training language models to follow instructions with human feedbackcited by 15,971
  2. 2023Direct Preference Optimization: Your Language Model is Secretly a Reward Modelcited by 8,065
  3. 2017A Unified Approach to Interpreting Model Predictionscited by 6,555
  4. 2023Let's Verify Step by Stepcited by 3,789
  5. 2023Generative Agents: Interactive Simulacra of Human Behaviorcited by 3,568
  6. 2022Constitutional AI: Harmlessness from AI Feedbackcited by 3,050
  7. 2023A Survey on Large Language Model based Autonomous Agentscited by 2,242
  8. 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,558
  9. 2021A General Language Assistant as a Laboratory for Alignmentcited by 1,055
  10. 2022STaR: Bootstrapping Reasoning With Reasoningcited by 940
  11. 2024Large Language Model based Multi-Agents: A Survey of Progress and Challengescited by 769
  12. 2017Counterfactual Multi-Agent Policy Gradientscited by 751
38 more
  1. 2018QMIX: Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 708
  2. 2019Data Shapley: Equitable Valuation of Data for Machine Learningcited by 629
  3. 2025Why Do Multi-Agent LLM Systems Fail?cited by 604
  4. 2017Value-Decomposition Networks For Cooperative Multi-Agent Learningcited by 503
  5. 2024Improve Mathematical Reasoning in Language Models by Automated Process Supervisioncited by 441
  6. 2024ReST-MCTS*: LLM Self-Training via Process Reward Guided Tree Searchcited by 344
  7. 2023Explainability for Large Language Models: A Surveycited by 333
  8. 2022Teaching language models to support answers with verified quotescited by 292
  9. 2024Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoningcited by 279
  10. 2018RUDDER: Return Decomposition for Delayed Rewardscited by 173
  11. 2024LLM-Based Multi-Agent Systems for Software Engineering: Literature Review, Vision and the Road Aheadcited by 155
  12. 2024On the Self-Verification Limitations of Large Language Models on Reasoning and Planning Taskscited by 142
  13. 2024On the Resilience of LLM-Based Multi-Agent Collaboration with Faulty Agentscited by 99
  14. 2019Deep Coordination Graphscited by 98
  15. 2024Dense Reward for Free in Reinforcement Learning from Human Feedbackcited by 78
  16. 2021Learning and Planning in Complex Action Spacescited by 77
  17. 2024MALT: Improving Reasoning with Multi-Agent LLM Trainingcited by 76
  18. 2013Bounding the Estimation Error of Sampling-based Shapley Value Approximationcited by 58
  19. 2024MegaAgent: A Large-Scale Autonomous LLM-based Multi-Agent System Without Predefined SOPscited by 47
  20. 2024Towards Efficient LLM Grounding for Embodied Multi-Agent Collaborationcited by 45
  21. 2021Shapley Counterfactual Credits for Multi-Agent Reinforcement Learningcited by 38
  22. 2025X-MAS: Towards Building Multi-Agent Systems with Heterogeneous LLMscited by 38
  23. 2021HyAR: Addressing Discrete-Continuous Action Reinforcement Learning via Hybrid Action Representationcited by 35
  24. 2024MorphAgent: Empowering Agents through Self-Evolving Profiles and Decentralized Collaborationcited by 16
  25. 2025SCAR: Shapley Credit Assignment for More Efficient RLHFcited by 16
  26. 2020Graph Convolutional Value Decomposition in Multi-Agent Reinforcement Learningcited by 14
  27. 2025Shapley-Coop: Credit Assignment for Emergent Cooperation in Self-Interested LLM Agentscited by 12
  28. 2025Understanding and Optimizing Agentic Workflows via Shapley valuecited by 10
  29. 2024PSPO*: An Effective Process-supervised Policy Optimization for Reasoning Alignmentcited by 8
  30. 2025Comprehensive Vulnerability Analysis is Necessary for Trustworthy LLM-MAScited by 8
  31. 2021Generalising Discrete Action Spaces with Conditional Action Treescited by 6
  32. 2025Assessing and Enhancing the Robustness of LLM-based Multi-Agent Systems Through Chaos Engineeringcited by 6
  33. 2025Attention-Based Reward Shaping for Sparse and Delayed Rewardscited by 5
  34. 2025Shapley Machine: A Game-Theoretic Framework for N-Agent Ad Hoc Teamworkcited by 4
  35. 2020Discrete Action On-Policy Learning with Action-Value Criticcited by 3
  36. 2025Nucleolus Credit Assignment for Effective Coalitions in Multi-agent Reinforcement Learningcited by 3
  37. 2025Multi-level Advantage Credit Assignment for Cooperative Multi-Agent Reinforcement Learningcited by 3
  38. 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

  1. 2026Who Deserves the Reward? SHARP: Shapley Credit-based Optimization for Multi-Agent System
  2. 2025Leveraging Large Language Models for Effective and Explainable Multi-Agent Credit Assignment
  3. 2026SkillShapley: Boundary-Adaptive Shapley Valuation for Skill Step Attribution in LLM Agents
  4. 2026The End of Reward Engineering: How LLMs Are Redefining Multi-Agent Coordination
  5. 2026TRACE: Turn-level Reward Assignment via Credit Estimation for Long-Horizon Agents
  6. 2026Reinforcement Learning for LLM-based Multi-Agent Systems through Orchestration Traces
  7. 2026Reward Hacking as a Transmissible Strategy in Multi-Agent Coding Systems
  8. 2026Semantic Cooperative Games for Contribution Attribution in LLM-Based Multi-Agent Systems