Proceedings

Learning Translations: Emergent Communication Pretraining for Cooperative Language Acquisition

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 40-48.

https://doi.org/10.24963/ijcai.2024/5

Abstract

In Emergent Communication (EC) agents learn to communicate with one another, but the protocols that they develop are specialised to their training community. This observation led to research into Zero-Shot Coordination (ZSC) for learning communication strategies that are robust to agents not encountered during training. However, ZSC typically assumes that no prior data is available about the agents that will be encountered in the zero-shot setting. In many cases, this presents an unnecessarily hard problem and rules out communication via preestablished conventions. We propose a novel AI challenge called a Cooperative Language Acquisition Problem (CLAP) in which the ZSC assumptions are relaxed by allowing a 'joiner' agent to learn from a dataset of interactions between agents in a target community. We propose and compare two methods for solving CLAPs: Behaviour Cloning (BC), and Emergent Communication pretraining and Translation Learning (ECTL), in which an agent is trained in self-play with EC and then learns to translate between an emergent protocol and the target community's protocol.

  1. [Barrett et al., 2014] Samuel Barrett, Noa Agmon, Noam Hazon, Sarit Kraus, and Peter Stone. Communicating with unknown teammates. In Proceedings of the 2014 in- ternational conference on Autonomous agents and multi- agent systems, AAMAS '14, pages 1433-1434, Richland, SC, May 2014. International Foundation for Autonomous Agents and Multiagent Systems.
  2. [Bullard et al., 2020] Kalesha Bullard, Franziska Meier, Douwe Kiela, Joelle Pineau, and Jakob Foerster. Exploring Zero-Shot Emergent Communication in Embodied Multi-Agent Populations, December 2020. arXiv:2010.15896 [cs].
  3. [Bullard et al., 2021] Kalesha Bullard, Douwe Kiela, Franziska Meier, Joelle Pineau, and Jakob Foerster. Quasi-Equivalence Discovery for Zero-Shot Emergent Communication, June 2021. arXiv:2103.08067 [cs].
  4. [Cope and Schoots, 2020] Dylan Cope and Nandi Schoots. Learning to Communicate with Strangers via Channel Randomisation Methods. In The Emergent Communica- tion Workshop at NeurIPS, Vancouver, Canada, 2020.
  5. [Foerster et al., 2016] Jakob Foerster, Ioannis Alexandros Assael, Nando de Freitas, and Shimon Whiteson. Learn- ing to Communicate with Deep Multi-Agent Reinforce- ment Learning. In D. D. Lee and M. Sugiyama and U. V. Luxburg and I. Guyon and R. Garnett, editor, Advances in Neural Information Processing Systems 29, pages 2137- 2145.
  6. Curran Associates, Inc., 2016.
  7. [Goldman and Zilberstein, 2003] Claudia V. Goldman and Shlomo Zilberstein. Optimizing information exchange in cooperative multi-agent systems. In Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 03), AAMAS '03, pages 137-144, New York, NY, USA, July 2003. Association for Computing Machinery.
  8. [Goldman and Zilberstein, 2004] Claudia V. Goldman and Shlomo Zilberstein. Decentralized control of cooper- ative systems: categorization and complexity analysis. Journal of Artificial Intelligence Research, 22(1):143-174, November 2004.
  9. [Goldman and Zilberstein, 2008] Claudia V. Goldman and Shlomo Zilberstein. Communication-Based Decomposi- tion Mechanisms for Decentralized MDPs. Journal of Artificial Intelligence Research, 32:169-202, May 2008. arXiv:1111.0065 [cs].
  10. [Hu et al., 2020] Hengyuan Hu, Adam Lerer, Alex Peysakhovich, and Jakob Foerster. "Other-Play" for Zero-Shot Coordination. In Proceedings of the 37th International Conference on Machine Learning, pages 4399-4410. PMLR, November 2020. ISSN: 2640-3498.
  11. [Hu et al., 2021] Hengyuan Hu, Adam Lerer, Brandon Cui, David Wu, Luis Pineda, Noam Brown, and Jakob Foer- ster. Off-Belief Learning. In Proceedings of the 38th In- ternational Conference on Machine Learning, PMLR 139, March 2021. arXiv: 2103.04000.
  12. [Hussein et al., 2017] Ahmed Hussein, Mohamed Medhat Gaber, Eyad Elyan, and Chrisina Jayne. Imitation Learn- ing: A Survey of Learning Methods. ACM Computing Surveys, 50(2):21:1-21:35, April 2017.
  13. [Jang et al., 2017] Eric Jang, Shixiang Gu, and Ben Poole. Categorical Reparameterization with Gumbel-Softmax. In 5th International Conference on Learning Representations (ICLR 17), Palais des Congrès Neptune, Toulon, France, 2017.
  14. [Kumar et al., 2022] Aviral Kumar, Joey Hong, Anikait Singh, and Sergey Levine. Should I Run Offline Rein- forcement Learning or Behavioral Cloning? In Proceed- ings of the International Conference on Learning Repre- sentations (ICLR 22), 2022.
  15. [Lazaridou and Baroni, 2020] Angeliki Lazaridou and Marco Baroni. Emergent Multi-Agent Communication in the Deep Learning Era, July 2020. arXiv:2006.02419
  16. [Li et al., 2023] Yang Li, Shao Zhang, Jichen Sun, Yali Du, Ying Wen, Xinbing Wang, and Wei Pan. Cooperative Open-ended Learning Framework for Zero-Shot Coordi- nation. In Proceedings of the 40th International Confer- ence on Machine Learning, pages 20470-20484. PMLR, July 2023. ISSN: 2640-3498.
  17. [Lowe et al., 2019] Ryan Lowe, Jakob Foerster, Y-Lan Boureau, Joelle Pineau, and Yann Dauphin. On the Pit- falls of Measuring Emergent Communication. In The 18th International Conference on Autonomous Agents and Mul- tiagent Systems (AAMAS), 2019.
  18. [Maddison et al., 2017] Chris J. Maddison, Andriy Mnih, and Yee Whye Teh. The Concrete Distribution: A Con- tinuous Relaxation of Discrete Random Variables. In 5th International Conference on Learning Representations (ICLR 17), Palais des Congrès Neptune, Toulon, France, 2017.
  19. [Michie et al., 1990] D Michie, M Bain, and J Mayes- Michie. Cognitive models from subcognitive skills. Knowledge-based Systems for Industrial Control, pages 71-99, January 1990.
  20. [Mirsky et al., 2020] Reuth Mirsky, William Macke, Andy Wang, Harel Yedidsion, and Peter Stone. A Penny for Your Thoughts: The Value of Communication in Ad Hoc Teamwork. In Proceedings of the Twenty-Ninth Interna- tional Joint Conference on Artificial Intelligence, pages 254-260, Yokohama, Japan, July 2020. IJCAI
  21. [Oliehoek and Amato, 2016] Frans A. Oliehoek and Christo- pher Amato. A Concise Introduction to Decentralized POMDPs. Springer International Publishing, 2016.
  22. [Ossenkopf, 2020] Marie Ossenkopf. CoMaze: A cooper- ative game for zero-shot coordination. In The Emergent Communication Workshop at NeurIPS, 2020.
  23. [Rajaraman et al., 2020] Nived Rajaraman, Lin Yang, Jiantao Jiao, and Kannan Ramchandran. Toward the Fundamental Limits of Imitation Learning. In Advances in Neural Information Processing Systems, volume 33, pages 2914-2924.
  24. Curran Associates, Inc., 2020.
  25. [Ross and Bagnell, 2010] Stephane Ross and Drew Bagnell. Efficient Reductions for Imitation Learning. In Proceed- ings of the Thirteenth International Conference on Arti- ficial Intelligence and Statistics, pages 661-668. JMLR Workshop and Conference Proceedings, March 2010. ISSN: 1938-7228.
  26. [Sammut, 2010] Caude Sammut. Behavioral Cloning. In Claude Sammut and Geoffrey I. Webb, editors, Encyclo- pedia of Machine Learning, pages 93-97. Springer US, Boston, MA, 2010.
  27. [Sarratt and Jhala, 2015] Trevor Sarratt and Arnav Jhala. The Role of Models and Communication in the Ad Hoc Multiagent Team Decision Problem. In Proceedings of the Third Annual Conference on Advances in Cognitive Sys- tems. Cognitive Systems Foundation, 2015.
  28. [Stone et al., 2010] Peter Stone, Gal A Kaminka, Sarit Kraus, and Jeffrey S Rosenschein. Ad Hoc Autonomous Agent Teams: Collaboration without Pre-Coordination. In Proceedings of the Twenty-Fourth AAAI Conference on Ar- tificial Intelligence, 2010.
  29. [Sukhbaatar et al., 2016] Sainbayar Sukhbaatar, Arthur Szlam, and Rob Fergus. Learning multiagent communi- cation with backpropagation. In Proceedings of the 30th International Conference on Neural Information Pro- cessing Systems, pages 2252-2260. Neural Information Processing Systems, 2016.
  30. [Tesauro, 1994] Gerald Tesauro. TD-Gammon, a Self- Teaching Backgammon Program, Achieves Master-Level Play. Neural Computation, 6(2):215-219, 1994.
  31. [Wagner et al., 2003] Kyle Wagner, James A. Reggia, Juan Uriagereka, and Gerald S. Wilkinson. Progress in the Simulation of Emergent Communication and Language. Adaptive Behavior, 11(1):37-69, March 2003. Publisher: SAGE Publications Ltd STM.
  32. [Widrow and Smith, 1964] Bernard Widrow and Fred W Smith. Pattern recognising control systems. Computer and information sciences, 1964.
  33. [Yu et al., 2022] Chao Yu, Akash Velu, Eugene Vinitsky, Ji- axuan Gao, Yu Wang, Alexandre Bayen, and Yi Wu. The Surprising Effectiveness of PPO in Cooperative Multi- Agent Games. In 36th Conference on Neural Information Processing Systems (NeurIPS 2022) Track on Datasets and Benchmarks., New Orleans, USA, 2022.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards