mlsanityData to 14 Oct 2026

Over-communicate no more: Situated RL agents learn concise communication protocols

arXiv 2211.01480 ↗First posted 2 Nov 2022cs.MA cs.CL cs.HCcited by 4

Not on the map. Why?

Abstract (arXiv)

While it is known that communication facilitates cooperation in multi-agent settings, it is unclear how to design artificial agents that can learn to effectively and efficiently communicate with each other. Much research on communication emergence uses reinforcement learning (RL) and explores unsituated communication in one-step referential tasks -- the tasks are not temporally interactive and lack time pressures typically present in natural communication. In these settings, agents may successfully learn to communicate, but they do not learn to exchange information concisely -- they tend towards over-communication and an inefficient encoding. Here, we explore situated communication in a multi-step task, where the acting agent has to forgo an environmental action to communicate. Thus, we impose an opportunity cost on communication and mimic the real-world pressure of passing time. We compare communication emergence under this pressure against learning to communicate with a cost on articulation effort, implemented as a per-message penalty (fixed and progressively increasing). We find that while all tested pressures can disincentivise over-communication, situated communication does it most effectively and, unlike the cost on effort, does not negatively impact emergence. Implementing an opportunity cost on communication in a temporally extended environment is a step towards embodiment, and might be a pre-condition for incentivising efficient, human-like communication.

Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 24 of its 45 references that are in the map. First posted on arXiv 2 Nov 2022.

Builds on

24 of 45 references.

References · 24

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2016Learning to Communicate with Deep Multi-Agent Reinforcement Learningcited by 575
  3. 2019On the Utility of Learning about Humans for Human-AI Coordinationcited by 349
  4. 2017Emergence of Grounded Compositional Language in Multi-Agent Populationscited by 263
  5. 2018TarMAC: Targeted Multi-Agent Communicationcited by 208
  6. 2020Emergent Multi-Agent Communication in the Deep Learning Eracited by 170
  7. 2018Learning when to Communicate at Scale in Multiagent Cooperative and Competitive Taskscited by 121
  8. 2018Emergence of Linguistic Communication from Referential Games with Symbolic and Pixel Inputcited by 102
  9. 2017Natural Language Does Not Emerge 'Naturally' in Multi-Agent Dialogcited by 86
  10. 2019On the Pitfalls of Measuring Emergent Communicationcited by 71
  11. 2019Ease-of-Teaching and Language Structure from Emergent Communicationcited by 65
  12. 2018Emergent Communication through Negotiationcited by 62
12 more
  1. 2019Anti-efficient encoding in emergent communicationcited by 59
  2. 2019Biases for Emergent Communication in Multi-agent Reinforcement Learningcited by 48
  3. 2019Efficient Communication in Multi-Agent Reinforcement Learning via Variance Based Controlcited by 46
  4. 2018Talk the Walk: Navigating New York City through Grounded Dialoguecited by 44
  5. 2017Cooperating with Machinescited by 39
  6. 2018Compositional Obverter Communication Learning From Raw Visual Inputcited by 30
  7. 2021Evaluating the Robustness of Collaborative Agentscited by 25
  8. 2022On the role of population heterogeneity in emergent communicationcited by 24
  9. 2020"LazImpa": Lazy and Impatient neural agents learn to communicate efficientlycited by 23
  10. 2020Learning to cooperate: Emergent communication in multi-agent navigationcited by 18
  11. 2021Emergent Communication under Competitioncited by 18
  12. 2019Miss Tools and Mr Fruit: Emergent communication in agents learning about object affordancescited by 11

Built on by

Cited by year

Citing papers per year: 2023: 2; 2024: 2.

4 papers.