Emergent Communication under Competition
Not on the map. Why?
Abstract (arXiv)
The literature in modern machine learning has only negative results for learning to communicate between competitive agents using standard RL. We introduce a modified sender-receiver game to study the spectrum of partially-competitive scenarios and show communication can indeed emerge in a competitive setting. We empirically demonstrate three key takeaways for future research. First, we show that communication is proportional to cooperation, and it can occur for partially competitive scenarios using standard learning algorithms. Second, we highlight the difference between communication and manipulation and extend previous metrics of communication to the competitive case. Third, we investigate the negotiation game where previous work failed to learn communication between independent agents (Cao et al., 2018). We show that, in this setting, both agents must benefit from communication for it to emerge; and, with a slight modification to the game, we demonstrate successful communication between competitive agents. We hope this work overturns misconceptions and inspires more research in competitive emergent communication.
Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). Builds on 26 of its 48 references that are in the map. First posted on arXiv 25 Jan 2021.
Builds on
26 of 48 references.
References · 26
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
- 2016The Concrete Distribution: A Continuous Relaxation of Discrete Random Variablescited by 1,135
- 2017Deep Reinforcement Learning that Matterscited by 727
- 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 561
- 2017A Unified Game-Theoretic Approach to Multiagent Reinforcement Learningcited by 265
- 2017Emergence of Grounded Compositional Language in Multi-Agent Populationscited by 257
- 2017Multi-agent Reinforcement Learning in Sequential Social Dilemmascited by 206
- 2018TarMAC: Targeted Multi-Agent Communicationcited by 201
- 2019The Hanabi Challenge: A New Frontier for AI Researchcited by 194
- 2020"Other-Play" for Zero-Shot Coordinationcited by 194
14 more
- 2016Multi-Agent Cooperation and the Emergence of (Natural) Languagecited by 181
- 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 168
- 2017Emergence of Language with Multi-agent Games: Learning to Communicate with Sequences of Symbolscited by 123
- 2015Gradient Estimation Using Stochastic Computation Graphscited by 120
- 2018Learning when to Communicate at Scale in Multiagent Cooperative and Competitive Taskscited by 114
- 2020Compositionality and Generalization in Emergent Languagescited by 103
- 2018Emergence of Linguistic Communication from Referential Games with Symbolic and Pixel Inputcited by 102
- 2019On the Pitfalls of Measuring Emergent Communicationcited by 66
- 2018Emergent Communication through Negotiationcited by 62
- 2019Anti-efficient encoding in emergent communicationcited by 59
- 2019Biases for Emergent Communication in Multi-agent Reinforcement Learningcited by 48
- 2018Emergence of Communication in an Interactive World with Consistent Speakerscited by 18
- 2018Social Influence as Intrinsic Motivation for Multi-Agent Deep Reinforcement Learningcited by 13
- 2020On Emergent Communication in Competitive Multi-Agent Teamscited by 8
Built on by
Citing papers per year: 2021: 2; 2022: 7; 2023: 4; 2024: 4.
17 papers.
Sort:
- 2022A Survey of Multi-Agent Deep Reinforcement Learning with Communicationcited by 103
- 2021Learning to Ground Multi-Agent Communication with Autoencoderscited by 37
- 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
- 2022Scalable Multi-Agent Model-Based Reinforcement Learningcited by 24
- 2024Designing for Human-Agent Alignment: Understanding what humans want from their agentscited by 18
- 2024A Review of the Applications of Deep Learning-Based Emergent Communicationcited by 17
- 2022Distributed Reinforcement Learning for Robot Teams: A Reviewcited by 11
- 2023Learning Multi-Agent Communication with Contrastive Learningcited by 9
- 2023Recursive Metropolis-Hastings Naming Game: Symbol Emergence in a Multi-agent System based on Probabilistic Generative Modelscited by 8
- 2024Advantage Alignment Algorithmscited by 7
- 2022Over-communicate no more: Situated RL agents learn concise communication protocolscited by 4
- 2023Mediated Multi-Agent Reinforcement Learningcited by 4
5 more
- 2021Preference Communication in Multi-Objective Normal-Form Gamescited by 3
- 2022Beyond Rewards: a Hierarchical Perspective on Offline Multiagent Behavioral Analysiscited by 3
- 2022Language Models Understand Us, Poorlycited by 3
- 2023Cheap Talking Algorithmscited by 1
- 2024Emergent Communication in Continuous Worlds: Self-Organisation of Conceptually Grounded Vocabularies at Scalecited by 0
- 2024A Review of the Applications of Deep Learning-Based Emergent Communication3 Jul 2024
- 2024Advantage Alignment Algorithms20 Jun 2024
- 2024Designing for Human-Agent Alignment: Understanding what humans want from their agents4 Apr 2024
- 2024Emergent Communication in Continuous Worlds: Self-Organisation of Conceptually Grounded Vocabularies at Scale16 Jan 2024
- 2023Cheap Talking Algorithms11 Oct 2023
- 2023Learning Multi-Agent Communication with Contrastive Learning3 Jul 2023
- 2023Mediated Multi-Agent Reinforcement Learning14 Jun 2023
- 2023Recursive Metropolis-Hastings Naming Game: Symbol Emergence in a Multi-agent System based on Probabilistic Generative Models31 May 2023
- 2022Over-communicate no more: Situated RL agents learn concise communication protocols2 Nov 2022
- 2022Language Models Understand Us, Poorly19 Oct 2022
- 2022Emergent Communication: Generalization and Overfitting in Lewis Games30 Sep 2022
- 2022Beyond Rewards: a Hierarchical Perspective on Offline Multiagent Behavioral Analysis17 Jun 2022
5 more
- 2022Scalable Multi-Agent Model-Based Reinforcement Learning25 May 2022
- 2022Distributed Reinforcement Learning for Robot Teams: A Review7 Apr 2022
- 2022A Survey of Multi-Agent Deep Reinforcement Learning with Communication16 Mar 2022
- 2021Preference Communication in Multi-Objective Normal-Form Games17 Nov 2021
- 2021Learning to Ground Multi-Agent Communication with Autoencoders28 Oct 2021
- 2022A Survey of Multi-Agent Deep Reinforcement Learning with Communicationcited by 103
- 2021Learning to Ground Multi-Agent Communication with Autoencoderscited by 37
- 2022Emergent Communication: Generalization and Overfitting in Lewis Gamescited by 28
- 2022Scalable Multi-Agent Model-Based Reinforcement Learningcited by 24
- 2024Designing for Human-Agent Alignment: Understanding what humans want from their agentscited by 18
- 2024A Review of the Applications of Deep Learning-Based Emergent Communicationcited by 17
- 2022Distributed Reinforcement Learning for Robot Teams: A Reviewcited by 11
- 2023Learning Multi-Agent Communication with Contrastive Learningcited by 9
- 2023Recursive Metropolis-Hastings Naming Game: Symbol Emergence in a Multi-agent System based on Probabilistic Generative Modelscited by 8
- 2024Advantage Alignment Algorithmscited by 7
- 2022Over-communicate no more: Situated RL agents learn concise communication protocolscited by 4
- 2023Mediated Multi-Agent Reinforcement Learningcited by 4
12 most cited of 17 All 17 (JSON)
- 2024A Review of the Applications of Deep Learning-Based Emergent Communication3 Jul 2024
- 2024Advantage Alignment Algorithms20 Jun 2024
- 2024Designing for Human-Agent Alignment: Understanding what humans want from their agents4 Apr 2024
- 2024Emergent Communication in Continuous Worlds: Self-Organisation of Conceptually Grounded Vocabularies at Scale16 Jan 2024
- 2023Cheap Talking Algorithms11 Oct 2023
- 2023Learning Multi-Agent Communication with Contrastive Learning3 Jul 2023
- 2023Mediated Multi-Agent Reinforcement Learning14 Jun 2023
- 2023Recursive Metropolis-Hastings Naming Game: Symbol Emergence in a Multi-agent System based on Probabilistic Generative Models31 May 2023
- 2022Over-communicate no more: Situated RL agents learn concise communication protocols2 Nov 2022
- 2022Language Models Understand Us, Poorly19 Oct 2022
- 2022Emergent Communication: Generalization and Overfitting in Lewis Games30 Sep 2022
- 2022Beyond Rewards: a Hierarchical Perspective on Offline Multiagent Behavioral Analysis17 Jun 2022
12 newest of 17 All 17 (JSON)