Learning to Communicate to Solve Riddles with Deep Distributed Recurrent Q-Networks
Not on the map. Why?
Abstract (arXiv)
We propose deep distributed recurrent Q-networks (DDRQN), which enable teams of agents to learn to solve communication-based coordination tasks. In these tasks, the agents are not given any pre-designed communication protocol. Therefore, in order to successfully communicate, they must first automatically develop and agree upon their own communication protocol. We present empirical results on two multi-agent learning problems based on well-known riddles, demonstrating that DDRQN can successfully solve such tasks and discover elegant communication protocols to do so. To our knowledge, this is the first time deep reinforcement learning has succeeded in learning communication protocols. In addition, we present ablation experiments that confirm that each of the main components of the DDRQN architecture are critical to its success.
Key facts. Cited by 21 papers in the map (data through 7 Oct 2026). First posted on arXiv 8 Feb 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 3; 2023: 4; 2024: 2; 2025: 3; 2026: 3.
21 papers.
Sort:
By area:
- 2021Learning to Ground Multi-Agent Communication with Autoencoderscited by 37
- 2022Deep Transformer Q-Networks for Partially Observable Reinforcement Learningcited by 35
- 2025A Comprehensive Survey on Multi-Agent Cooperative Decision-Making: Scenarios, Approaches, Challenges and Perspectivescited by 27
- 2021Deep Reinforcement Learning Versus Evolution Strategies: A Comparative Surveycited by 23
- 2021Interpretation of Emergent Communication in Heterogeneous Collaborative Embodied Agentscited by 19
- 2024Generative Emergent Communication: Large Language Model is a Collective World Modelcited by 15
- 2026The Five Ws of Multi-Agent Communication: Who Talks to Whom, When, What, and Why -- A Survey from MARL to Emergent Language and LLMscited by 10
- 2021Emergence of Theory of Mind Collaboration in Multiagent Systemscited by 8
- 2023Approximate information state based convergence analysis of recurrent Q-learningcited by 5
- 2024Behavior-Inspired Neural Networks for Relational Inferencecited by 4
- 2021Deep Reinforcement Learning for Demand Driven Services in Logistics and Transportation Systems: A Surveycited by 3
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learningcited by 3
9 more
- 2023Visual Spatial Attention and Proprioceptive Data-Driven Reinforcement Learning for Robust Peg-in-Hole Task Under Variable Conditionscited by 2
- 2022Resilient robot teams: a review integrating decentralised control, change-detection, and learningcited by 1
- 2023Model-free Motion Planning of Autonomous Agents for Complex Tasks in Partially Observable Environmentscited by 1
- 2026GlossoGen: Emergent Language in Complex Multi-Agent LLM Interactionscited by 1
- 2021Socially Supervised Representation Learning: the Role of Subjectivity in Learning Efficient Representationscited by 0
- 2022A Decentralized Communication Framework based on Dual-Level Recurrence for Multi-Agent Reinforcement Learningcited by 0
- 2025Bi-directional Recurrence Improves Transformer in Partially Observable Markov Decision Processescited by 0
- 2025Adaptive Event-Triggered Policy Gradient for Multi-Agent Reinforcement Learningcited by 0
- 2026Provably Optimal Learning Algorithms for Assistance Gamescited by 0
- 2026GlossoGen: Emergent Language in Complex Multi-Agent LLM Interactions1 Sep 2026
- 2026Provably Optimal Learning Algorithms for Assistance Games9 Jul 2026
- 2026The Five Ws of Multi-Agent Communication: Who Talks to Whom, When, What, and Why -- A Survey from MARL to Emergent Language and LLMs12 Feb 2026
- 2025Adaptive Event-Triggered Policy Gradient for Multi-Agent Reinforcement Learning24 Sep 2025
- 2025Bi-directional Recurrence Improves Transformer in Partially Observable Markov Decision Processes16 May 2025
- 2025A Comprehensive Survey on Multi-Agent Cooperative Decision-Making: Scenarios, Approaches, Challenges and Perspectives17 Mar 2025
- 2024Generative Emergent Communication: Large Language Model is a Collective World Model31 Dec 2024
- 2024Behavior-Inspired Neural Networks for Relational Inference20 Jun 2024
- 2023Visual Spatial Attention and Proprioceptive Data-Driven Reinforcement Learning for Robust Peg-in-Hole Task Under Variable Conditions27 Dec 2023
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learning19 Jun 2023
- 2023Approximate information state based convergence analysis of recurrent Q-learning9 Jun 2023
- 2023Model-free Motion Planning of Autonomous Agents for Complex Tasks in Partially Observable Environments30 Apr 2023
9 more
- 2022Deep Transformer Q-Networks for Partially Observable Reinforcement Learning2 Jun 2022
- 2022Resilient robot teams: a review integrating decentralised control, change-detection, and learning21 Apr 2022
- 2022A Decentralized Communication Framework based on Dual-Level Recurrence for Multi-Agent Reinforcement Learning22 Feb 2022
- 2021Learning to Ground Multi-Agent Communication with Autoencoders28 Oct 2021
- 2021Interpretation of Emergent Communication in Heterogeneous Collaborative Embodied Agents12 Oct 2021
- 2021Emergence of Theory of Mind Collaboration in Multiagent Systems30 Sep 2021
- 2021Deep Reinforcement Learning Versus Evolution Strategies: A Comparative Survey28 Sep 2021
- 2021Socially Supervised Representation Learning: the Role of Subjectivity in Learning Efficient Representations20 Sep 2021
- 2021Deep Reinforcement Learning for Demand Driven Services in Logistics and Transportation Systems: A Survey10 Aug 2021
- 2025A Comprehensive Survey on Multi-Agent Cooperative Decision-Making: Scenarios, Approaches, Challenges and Perspectivescited by 27
- 2026The Five Ws of Multi-Agent Communication: Who Talks to Whom, When, What, and Why -- A Survey from MARL to Emergent Language and LLMscited by 10
- 2026GlossoGen: Emergent Language in Complex Multi-Agent LLM Interactionscited by 1
- 2026GlossoGen: Emergent Language in Complex Multi-Agent LLM Interactions1 Sep 2026
- 2026The Five Ws of Multi-Agent Communication: Who Talks to Whom, When, What, and Why -- A Survey from MARL to Emergent Language and LLMs12 Feb 2026
- 2025A Comprehensive Survey on Multi-Agent Cooperative Decision-Making: Scenarios, Approaches, Challenges and Perspectives17 Mar 2025
- 2021Learning to Ground Multi-Agent Communication with Autoencoderscited by 37
- 2022Deep Transformer Q-Networks for Partially Observable Reinforcement Learningcited by 35
- 2021Deep Reinforcement Learning Versus Evolution Strategies: A Comparative Surveycited by 23
- 2021Interpretation of Emergent Communication in Heterogeneous Collaborative Embodied Agentscited by 19
- 2021Emergence of Theory of Mind Collaboration in Multiagent Systemscited by 8
- 2023Approximate information state based convergence analysis of recurrent Q-learningcited by 5
- 2024Behavior-Inspired Neural Networks for Relational Inferencecited by 4
- 2021Deep Reinforcement Learning for Demand Driven Services in Logistics and Transportation Systems: A Surveycited by 3
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learningcited by 3
- 2023Visual Spatial Attention and Proprioceptive Data-Driven Reinforcement Learning for Robust Peg-in-Hole Task Under Variable Conditionscited by 2
- 2022Resilient robot teams: a review integrating decentralised control, change-detection, and learningcited by 1
- 2023Model-free Motion Planning of Autonomous Agents for Complex Tasks in Partially Observable Environmentscited by 1
12 most cited of 17 All 17 (JSON)
- 2026Provably Optimal Learning Algorithms for Assistance Games9 Jul 2026
- 2025Adaptive Event-Triggered Policy Gradient for Multi-Agent Reinforcement Learning24 Sep 2025
- 2025Bi-directional Recurrence Improves Transformer in Partially Observable Markov Decision Processes16 May 2025
- 2024Behavior-Inspired Neural Networks for Relational Inference20 Jun 2024
- 2023Visual Spatial Attention and Proprioceptive Data-Driven Reinforcement Learning for Robust Peg-in-Hole Task Under Variable Conditions27 Dec 2023
- 2023CAMMARL: Conformal Action Modeling in Multi Agent Reinforcement Learning19 Jun 2023
- 2023Approximate information state based convergence analysis of recurrent Q-learning9 Jun 2023
- 2023Model-free Motion Planning of Autonomous Agents for Complex Tasks in Partially Observable Environments30 Apr 2023
- 2022Deep Transformer Q-Networks for Partially Observable Reinforcement Learning2 Jun 2022
- 2022Resilient robot teams: a review integrating decentralised control, change-detection, and learning21 Apr 2022
- 2022A Decentralized Communication Framework based on Dual-Level Recurrence for Multi-Agent Reinforcement Learning22 Feb 2022
- 2021Learning to Ground Multi-Agent Communication with Autoencoders28 Oct 2021
12 newest of 17 All 17 (JSON)