pith. sign in

arxiv: 1706.05296 · v1 · pith:ZI2VCQZ3new · submitted 2017-06-16 · 💻 cs.AI

Value-Decomposition Networks For Cooperative Multi-Agent Learning

classification 💻 cs.AI
keywords learningmulti-agentproblemvaluecombinedcooperativeinformationproblems
0
0 comments X
read the original abstract

We study the problem of cooperative multi-agent reinforcement learning with a single joint reward signal. This class of learning problems is difficult because of the often large combined action and observation spaces. In the fully centralized and decentralized approaches, we find the problem of spurious rewards and a phenomenon we call the "lazy agent" problem, which arises due to partial observability. We address these problems by training individual agents with a novel value decomposition network architecture, which learns to decompose the team value function into agent-wise value functions. We perform an experimental evaluation across a range of partially-observable multi-agent domains and show that learning such value-decompositions leads to superior results, in particular when combined with weight sharing, role information and information channels.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 40 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Offline Multi-agent Continual Cooperation via Skill Partition and Reuse

    cs.AI 2026-06 unverdicted novelty 7.0

    COMAD discovers and reuses coordination skills from mixed offline MARL data via auto-encoders and density-based estimation to achieve continual learning with better transfer.

  2. DICE: Entropy-Regularized Equilibrium Selection for Stable Multi-Agent LLM Coordination

    cs.LG 2026-06 unverdicted novelty 7.0

    DICE formalizes multi-agent LLM coordination as discounted incomplete-information Markov games and introduces Heterogeneous Quantal Response Equilibrium (HQRE) to achieve unique stable equilibria with bounded regret, ...

  3. Acting on the Unseen: Communication-Free Collaborative Filtering for Decentralized Multi-Robot Task Allocation

    cs.RO 2026-05 unverdicted novelty 7.0

    SwarmCF enables robots to achieve low error on unseen task pairs with per-robot sample complexity linear in rank d rather than task count n by running decentralized low-rank matrix completion on masked broadcast data ...

  4. Interaction-Breaking Adversarial Learning Framework for Robust Multi-Agent Reinforcement Learning

    cs.LG 2026-05 unverdicted novelty 7.0

    IBAL framework constructs information-theoretic adversarial attacks on agent observations and actions to train MARL agents that remain robust to interaction disruptions and agent-missing scenarios.

  5. Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systems

    cs.AI 2026-05 unverdicted novelty 7.0

    A survey that unifies prior work on multi-agent LLM systems via the LIFE framework, mapping dependencies across collaboration, failure attribution, and autonomous self-evolution while identifying cross-stage challenges.

  6. Self-Supervised On-Policy Reinforcement Learning via Contrastive Proximal Policy Optimisation

    cs.LG 2026-05 unverdicted novelty 7.0

    CPPO is an on-policy contrastive RL method that derives advantages from contrastive Q-values for PPO optimization, outperforming prior CRL baselines in 14/18 tasks and matching or exceeding reward-based PPO in 12/18 tasks.

  7. Adaptive TD-Lambda for Cooperative Multi-agent Reinforcement Learning

    cs.LG 2026-05 unverdicted novelty 7.0

    ATD(λ) adapts TD(λ) in MARL via a density ratio estimator on past/current replay buffers to assign λ per state-action pair, yielding competitive or better results than fixed-λ QMIX and MAPPO on SMAC and Gfootball.

  8. Metric-Gradient Projection for Stable Multi-Agent Policy Learning

    cs.LG 2026-05 unverdicted novelty 7.0

    HPML projects multi-agent update fields onto the closest metric-gradient potential flow via Hodge decomposition, yielding Lyapunov potentials and equilibrium-gap bounds.

  9. Randomness is sometimes necessary for coordination

    cs.AI 2026-05 conditional novelty 7.0

    Structured per-agent randomness via ranked masking in attention allows symmetric agents to break ties and coordinate, achieving perfect success on symmetric tasks where deterministic policies fail and enabling zero-sh...

  10. Coordination Matters: Evaluation of Cooperative Multi-Agent Reinforcement Learning

    cs.MA 2026-05 unverdicted novelty 7.0

    A new controlled testbed and coordination diagnostics show that multi-agent RL methods achieving similar returns can differ substantially in redundant assignments, diversity, and efficiency.

  11. NonZero: Interaction-Guided Exploration for Multi-Agent Monte Carlo Tree Search

    cs.LG 2026-05 unverdicted novelty 7.0

    NonZero introduces an interaction score and bandit-formalized proposal rule for local agent deviations in multi-agent MCTS, delivering a sublinear local-regret guarantee and improved sample efficiency on game benchmar...

  12. Descent-Guided Policy Gradient for Scalable Cooperative Multi-Agent Learning

    cs.MA 2026-02 unverdicted novelty 7.0

    DG-PG augments policy gradients with descent signals from analytical models to reduce estimator variance from O(N) to O(1), preserve game equilibria, and achieve agent-independent sample complexity while converging on...

  13. Discovering Interpretable Multi-Parameter Control Policies for Evolutionary Algorithms Using Deep Reinforcement Learning

    cs.LG 2026-06 unverdicted novelty 6.0

    Deep RL with action decomposition and reward shifting learns a symbolic multi-parameter policy for (1+(λ,λ))-GA on OneMax that outperforms baselines across problem sizes.

  14. Continual Quadruped Robots Coordination via Semantic Skill Discovery

    cs.RO 2026-06 unverdicted novelty 6.0

    Conquer is a retrieve-adapt-update semantic skill-library framework with a SAG backbone for continual multi-quadruped coordination, reporting 95.6% average success in simulations and real-world validation.

  15. Interaction-Breaking Adversarial Learning Framework for Robust Multi-Agent Reinforcement Learning

    cs.LG 2026-05 unverdicted novelty 6.0

    The IBAL framework builds information-theoretic attacks that break agent interactions in MARL and trains policies to stay robust under observation and action perturbations.

  16. Quantum Advantage in Multi Agent Reinforcement Learning

    cs.LG 2026-05 conditional novelty 6.0

    Entangled QMARL agents approach the Tsirelson bound of 0.854 in CHSH while unentangled versions match classical baselines, and hybrid quantum-classical setups outperform both in CoopNav.

  17. SACHI: Structured Agent Coordination via Holistic Information Integration in Multi-Agent Reinforcement Learning

    cs.LG 2026-05 unverdicted novelty 6.0

    SACHI uses graph transformer convolutions on inter-agent coordination graphs to enrich partial-observation agents with content-dependent teammate information, yielding statistically significant gains over baselines in...

  18. SACHI: Structured Agent Coordination via Holistic Information Integration in Multi-Agent Reinforcement Learning

    cs.LG 2026-05 conditional novelty 6.0

    SACHI enriches agent representations via graph transformer convolutions over inter-agent graphs to enable holistic information integration, outperforming baselines across five cooperative tasks with statistical significance.

  19. Superminds Test: Actively Evaluating Collective Intelligence of Agent Society via Probing Agents

    cs.AI 2026-04 unverdicted novelty 6.0

    Large-scale experiments on two million agents reveal that collective intelligence does not emerge from scale alone due to sparse and shallow interactions.

  20. Do LLM-derived graph priors improve multi-agent coordination?

    cs.LG 2026-04 unverdicted novelty 6.0

    LLM-generated coordination graph priors improve multi-agent reinforcement learning performance on MPE benchmarks, with models as small as 1.5B parameters proving effective.

  21. Reflective Context Learning: Studying the Optimization Primitives of Context Space

    cs.LG 2026-04 unverdicted novelty 6.0

    Reflective Context Learning unifies context optimization for agents by recasting prior methods as instances of a shared learning problem and extending them with classical primitives such as batching, failure replay, a...

  22. Learning Decentralized LLM Collaboration with Multi-Agent Actor Critic

    cs.AI 2026-01 unverdicted novelty 6.0

    Multi-agent actor-critic methods with a centralized critic improve decentralized LLM collaboration over Monte Carlo baselines in long-horizon and sparse-reward settings.

  23. Optimistic {\epsilon}-Greedy Exploration for Cooperative Multi-Agent Reinforcement Learning

    cs.MA 2025-02 unverdicted novelty 6.0

    Optimistic ε-Greedy Exploration adds decoupled optimistic networks that converge in probability to maximum returns and samples from them with probability ε to increase optimal joint-action frequency in CTDE MARL.

  24. Wolfpack Adversarial Attack for Robust Multi-Agent Reinforcement Learning

    cs.LG 2025-02 unverdicted novelty 6.0

    Wolfpack attack framework disrupts MARL cooperation by targeting initial and assisting agents; WALL trains robust policies against it with reported experimental gains.

  25. Clarus: Coordinating Autonomous Research Agents toward Web-Scale Scientific Collaboration

    cs.AI 2026-06 unverdicted novelty 5.0

    Clarus is a four-layer collaboration infrastructure with a project-agent-resource model that reformulates research as an open, traceable, multi-participant process.

  26. Revisiting Action Factorization for Complex Action Spaces

    cs.LG 2026-06 unverdicted novelty 5.0

    Comparative study of action factorization methods for hybrid action spaces across PPO/SAC/DQN finds branching dueling architectures effective and auto-regressive methods highest performing, with new VDN-PPO and PPO-MI...

  27. Phi-Actor-Critic: Steering General-Sum Games to Pareto-Efficient Correlated Equilibria

    cs.MA 2026-06 unverdicted novelty 5.0

    Phi-Actor-Critic is a new method that steers multi-agent reinforcement learning toward Pareto-efficient correlated equilibria using regret minimization and Lagrangian selection.

  28. Cooperative Long Rope Skipping via Multi-Agent Reinforcement Learning

    cs.RO 2026-06 unverdicted novelty 5.0

    Marope applies hierarchical MARL with decentralized lower-level rope policies and a centralized scheduler to achieve cooperative long rope skipping on Unitree G1 humanoids in simulation and reality.

  29. Beyond Individual Intelligence: Surveying Collaboration, Failure Attribution, and Self-Evolution in LLM-based Multi-Agent Systems

    cs.AI 2026-05 conditional novelty 5.0

    The survey proposes the LIFE framework to unify fragmented research on collaboration, failure attribution, and self-evolution in LLM multi-agent systems into a progression toward self-organizing intelligence.

  30. LLM-Enhanced Deep Reinforcement Learning for Task Offloading in Collaborative Edge Computing

    cs.DC 2026-05 unverdicted novelty 5.0

    LeDRL integrates a lightweight LLM using structured prompts and a reflective evaluator with self-attention DRL to achieve over 17% higher task success rates and better convergence in edge computing task offloading.

  31. LLM-Enhanced Deep Reinforcement Learning for Task Offloading in Collaborative Edge Computing

    cs.DC 2026-05 unverdicted novelty 5.0

    LeDRL combines a lightweight LLM generating strategy priors from network prompts with a self-attention DRL agent and reflective evaluator, reporting over 17% higher task success rate than baselines in collaborative ed...

  32. Enhancing Cloud Network Resilience via a Robust LLM-Empowered Multi-Agent Reinforcement Learning Framework

    cs.CR 2026-01 unverdicted novelty 5.0

    CyberOps-Bots is a hierarchical LLM-empowered multi-agent RL framework that reports 68.5% higher network availability and 34.7% better jumpstart performance in new scenarios without retraining on real cloud datasets.

  33. Fully Decentralized Cooperative Multi-Agent Reinforcement Learning is A Context Modeling Problem

    cs.LG 2025-09 unverdicted novelty 5.0

    DAC models fully decentralized cooperative MARL as a context modeling problem, using latent variables for joint policies to fix non-stationarity in value updates and relative overgeneralization in value estimation.

  34. Centralized Adaptive Sampling for Reliable Co-Training of Independent Multi-Agent Policies

    cs.LG 2025-08 unverdicted novelty 5.0

    CoSER adaptively samples joint actions in CTDE MARL to reduce sampling error relative to the joint on-policy distribution, empirically improving reliability of independent policy gradient convergence.

  35. Reflection of Episodes: Learning to Play Game from Expert and Self Experiences

    cs.AI 2025-02 unverdicted novelty 5.0

    ROE framework lets LLM defeat Very Hard bot in TextStarCraft II via keyframe selection, expert/self-experience decisions, and post-game reflection for new self-experience.

  36. Growing Action Spaces

    cs.LG 2019-06 unverdicted novelty 5.0

    A curriculum of growing action spaces combined with simultaneous off-policy value estimation accelerates learning in large multi-agent action spaces.

  37. Adaptive Punishment for Cooperation in Mixed-Motive Games

    cs.MA 2026-05 unverdicted novelty 4.0

    APC adapts punishment via dynamic probability and a reward-guided defection awareness module to foster cooperation in iterated public goods games and sequential social dilemmas, outperforming baselines.

  38. GLo-MAPPO: Multi-Agent Deep Reinforcement Learning for Energy-Efficient UAV-Assisted LoRa Networks

    cs.NI 2025-09 unverdicted novelty 4.0

    GLo-MAPPO applies centralized-training decentralized-execution MAPPO with a gain-based association scheme to jointly optimize LoRa parameters and UAV paths, yielding higher weighted energy efficiency than prior MARL b...

  39. Hierarchical Reinforcement Learning in StarCraft Micromanagement with Influence Maps and Cluster-based Scripts

    cs.AI 2026-06 unverdicted novelty 3.0

    HRL-IM/CBS encodes battlefield states via influence map hashing and uses cluster-based scripts in a multi-Q-table hierarchy for StarCraft micromanagement, claiming competitive results with improved sample efficiency a...

  40. Learning Multi-Agent Communication Protocol: Study on Information Entropy Efficiency in MARL

    cs.MA 2026-06 unverdicted novelty 3.0

    Introduces IEI metric and incorporates it into MARL training losses to achieve equivalent task performance with lower message entropy across tested algorithms.