We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.MA

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Multiagent Systems

Title: SMIX($λ$): Enhancing Centralized Value Functions for Cooperative Multi-Agent Reinforcement Learning

Abstract: Learning a stable and generalizable centralized value function (CVF) is a crucial but challenging task in multi-agent reinforcement learning (MARL), as it has to deal with the issue that the joint action space increases exponentially with the number of agents in such scenarios. This paper proposes an approach, named SMIX(${\lambda}$), to address the issue using an efficient off-policy centralized training method within a flexible learner search space. As importance sampling for such off-policy training is both computationally costly and numerically unstable, we proposed to use the ${\lambda}$-return as a proxy to compute the TD error. With this new loss function objective, we adopt a modified QMIX network structure as the base to train our model. By further connecting it with the ${Q(\lambda)}$ approach from an unified expectation correction viewpoint, we show that the proposed SMIX(${\lambda}$) is equivalent to ${Q(\lambda)}$ and hence shares its convergence properties, while without being suffered from the aforementioned curse of dimensionality problem inherent in MARL. Experiments on the StarCraft Multi-Agent Challenge (SMAC) benchmark demonstrate that our approach not only outperforms several state-of-the-art MARL methods by a large margin, but also can be used as a general tool to improve the overall performance of other CTDE-type algorithms by enhancing their CVFs.
Subjects: Multiagent Systems (cs.MA); Machine Learning (cs.LG)
Cite as: arXiv:1911.04094 [cs.MA]
  (or arXiv:1911.04094v5 [cs.MA] for this version)

Submission history

From: Xinghu Yao [view email]
[v1] Mon, 11 Nov 2019 05:56:13 GMT (2111kb,D)
[v2] Tue, 12 Nov 2019 07:45:04 GMT (2112kb,D)
[v3] Mon, 18 Nov 2019 12:21:26 GMT (2121kb,D)
[v4] Wed, 13 May 2020 14:46:31 GMT (2119kb,D)
[v5] Sun, 9 Aug 2020 15:40:16 GMT (2750kb,D)

Link back to: arXiv, form interface, contact.