DACOM: Learning Delay-Aware Communication for Multi-Agent Reinforcement Learning
Tingting Yuan, Hwei-Ming Chung, Jie Yuan, Xiaoming Fu
Abstract
Communication is supposed to improve multi-agent collaboration and overall performance in cooperative Multi-agent reinforcement learning (MARL). However, such improvements are prevalently limited in practice since most existing communication schemes ignore communication overheads (e.g., communication delays). In this paper, we demonstrate that ignoring communication delays has detrimental effects on collaborations, especially in delay-sensitive tasks such as autonomous driving. To mitigate this impact, we design a delay-aware multi-agent communication model (DACOM) to adapt communication to delays. Specifically, DACOM introduces a component, TimeNet, that is responsible for adjusting the waiting time of an agent to receive messages from other agents such that the uncertainty associated with delay can be addressed. Our experiments reveal that DACOM has a non-negligible performance improvement over other mechanisms by making a better trade-off between the benefits of communication and the costs of waiting for messages.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3f79f7e2-f1f1-451c-90c2-d70d5355a863Cited by top-tier papers9
- AccDecoder: Accelerated Decoding for Neural-enhanced Video AnalyticsTingting Yuan, Liang Mi, Weijun Wang, Haipeng Dai et al.INFOCOM 2023 · 25 citations
- Multi-Agent Reinforcement Learning with Communication-Constrained PriorsGuang Yang, Tianpei Yang, Jingwen Qiao, Yanqing Wu et al.NeurIPS 2025 · 9 citations
- CoDe: Communication Delay-Tolerant Multi-Agent Collaboration via Dual Alignment of Intent and TimelinessShoucheng Song, Youfang Lin, Sheng Han, Chang Yao et al.AAAI 2025 · 7 citations
- Dynamic Generation of Multi LLM Agents Communication Topologies with Graph Diffusion ModelsEric Hanchen Jiang, Levina Li, Frank Wan, Xiao Liang et al.ACL 2026 · 6 citations
- Rainbow Delay Compensation: A Multi-Agent Reinforcement Learning Framework for Mitigating Observation DelaysSongchen Fu, Siang Chen, Shaojing Zhao, Letian Bai et al.NeurIPS 2025 · 2 citations
Builds on4
- Swift: Delay is Simple and Effective for Congestion Control in the DatacenterGautam Kumar, Nandita Dukkipati, Keon Jang, Hassan M. G. Wassel et al.SIGCOMM 2020 · 333 citations
- Learning Agent Communication under Limited Bandwidth by Message PruningHangyu Mao, Zhengchao Zhang, Zhen Xiao, Zhibo Gong et al.AAAI 2020 · 110 citations
- ACC: automatic ECN tuning for high-speed datacenter networksSiyu Yan, Xiaoliang Wang, Xiaolong Zheng, Yinben Xia et al.SIGCOMM 2021 · 95 citations
- Succinct and Robust Multi-Agent Communication With Temporal Message ControlSai Qian Zhang, Qi Zhang, Jieyu LinNeurIPS 2020 · 90 citations
Related papers
- VIL2C: Value-of-Information Aware Low-Latency Communication for Multi-Agent Reinforcement LearningQian Zhang, Zhuo Sun, Yao Zhang, Zhiwen Yu et al.AAAI 2026
- Bridging Training and Execution via Dynamic Directed Graph-Based Communication in Cooperative Multi-Agent SystemsZhuohui Zhang, Bin He, Bin Cheng, Gang LiAAAI 2025 · 10 citations
- Multi-agent Reinforcement Learning for Networked System ControlTianshu Chu, Sandeep Chinchali, Sachin KattiICLR 2020 · 134 citations
- Learning Multi-Agent Communication through Structured Attentive ReasoningMurtaza Rangwala, Ryan WilliamsNeurIPS 2020 · 42 citations
- Correcting experience replay for multi-agent communicationSanjeevan Ahilan, Peter DayanICLR 2021 · 3 citations
