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 ScienceWISE logo

Computer Science > Multiagent Systems

Title: Promoting Coordination Through Electing First-moveAgent in Multi-Agent Reinforcement Learning

Abstract: Learning to coordinate among multiple agents is an essential problem in multi-agent systems. Multi-agent reinforcement learning has long been a go-to tool in the complicated collaborative environment. However, most existing works are constrained by the assumption that all agents take actions simultaneously. In this paper, we endow the hierarchical order of play for the agents through electing a first-move agent and other agents take the best response to the first-move agent to obtain better coordination. We propose the algorithm EFA-DQN to implicitly model the coordination and learn the coordinated behavior in multi-agent systems. To verify the feasibility and demonstrate the effectiveness and efficiency of our algorithm, we conduct extensive experiments on several multi-agent tasks with different numbers of agents: Cooperative Navigation, Physical Deception, and The Google Football. The empirical results across the various scenarios show that our method achieves competitive advantages in terms of better performance and faster convergence, which demonstrates that our algorithm has broad prospects for addressing many complex real-world problems.
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
Cite as: arXiv:2110.08126 [cs.MA]
  (or arXiv:2110.08126v1 [cs.MA] for this version)

Submission history

From: Jingqing Ruan [view email]
[v1] Mon, 20 Sep 2021 05:25:32 GMT (7173kb,D)
[v2] Sat, 19 Feb 2022 11:37:29 GMT (8082kb,D)
[v3] Thu, 24 Feb 2022 14:49:00 GMT (8084kb,D)

Link back to: arXiv, form interface, contact.