paper-with-me

홈 › Papers

Leveraging Communication Topologies Between Learning Agents in Deep Reinforcement Learning

2019-02-16 · Dhaval Adjodah, Dan Calacci, Abhimanyu Dubey, Anirudh Goyal, Peter Krafft, Esteban Moro, Alex Pentland

A common technique to improve learning performance in deep reinforcement learning (DRL) and many other machine learning algorithms is to run multiple learning agents in parallel. A neglected component in the development of these algorithms has been how best to arrange the learning agents involved to improve distributed search. Here we draw upon results from the networked optimization literatures suggesting that arranging learning agents in communication networks other than fully connected topologies (the implicit way agents are commonly arranged in) can improve learning. We explore the relative performance of four popular families of graphs and observe that one such family (Erdos-Renyi random graphs) empirically outperforms the de facto fully-connected communication topology across several DRL benchmark tasks. Additionally, we observe that 1000 learning agents arranged in an Erdos-Renyi graph can perform as well as 3000 agents arranged in the standard fully-connected topology, showing the large learning improvement possible when carefully designing the topology over which agents communicate. We complement these empirical results with a theoretical investigation of why our alternate topologies perform better. Overall, our work suggests that distributed machine learning algorithms could be made more effective if the communication topology between learning agents was optimized.

📄 PDF Abstract BibTeX arXiv:1902.06740

Code (0)

등록된 구현이 없습니다.

Tasks

BIG-bench Machine LearningDeep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

How to Organize your Deep Reinforcement Learning Agents: The Importance of Communication Topology

2018-11-30 · Dhaval Adjodah, Dan Calacci, Abhimanyu Dubey, Peter Krafft 외

In this empirical paper, we investigate how learning agents can be arranged in more efficient communication topologies for improved learning. This is an important problem because a common technique to improve speed and r…

BIG-bench Machine LearningDeep Reinforcement LearningReinforcement LearningReinforcement Learning (RL)

Exponential Topology-enabled Scalable Communication in Multi-agent Reinforcement Learning

2025-02-27 · Xinran Li, Xiaolu Wang, Chenjia Bai, Jun Zhang

In cooperative multi-agent reinforcement learning (MARL), well-designed communication protocols can effectively facilitate consensus among agents, thereby enhancing task performance. Moreover, in large-scale multi-agent …

Multi-agent Reinforcement Learning

G-Designer: Architecting Multi-agent Communication Topologies via Graph Neural Networks

2024-10-15 · Guibin Zhang, Yanwei Yue, Xiangguo Sun, Guancheng Wan 외

Recent advancements in large language model (LLM)-based agents have demonstrated that collective intelligence can significantly surpass the capabilities of individual agents, primarily due to well-crafted inter-agent com…

HumanEvalLanguage ModellingLarge Language ModelMMLU

Robust and Efficient Swarm Communication Topologies for Hostile Environments

2020-08-21 · Vipul Mann, Abhishek Sivaram, Laya Das, Venkat Venkatasubramanian

Swarm Intelligence-based optimization techniques combine systematic exploration of the search space with information available from neighbors and rely strongly on communication among agents. These algorithms are typicall…

Communication-Efficient Topologies for Decentralized Learning with $O(1)$ Consensus Rate

2022-10-14 · Zhuoqing Song, Weijian Li, Kexin Jin, Lei Shi 외

Decentralized optimization is an emerging paradigm in distributed learning in which agents achieve network-wide solutions by peer-to-peer communication without the central server. Since communication tends to be slower t…