English
Related papers

Related papers: Anti-efficient encoding in emergent communication

200 papers

Social network structure is one of the key determinants of human language evolution. Previous work has shown that the network of social interactions shapes decentralized learning in human groups, leading to the emergence of different kinds…

Artificial Intelligence · Computer Science 2020-07-21 Marina Dubova , Arseny Moskvichev , Robert Goldstone

In previous work, artificial agents were shown to achieve almost perfect accuracy in referential games where they have to communicate to identify images. Nevertheless, the resulting communication protocols rarely display salient features of…

Computation and Language · Computer Science 2020-10-14 Diana Rodríguez Luna , Edoardo Maria Ponti , Dieuwke Hupkes , Elia Bruni

Lewis signaling games are a class of simple communication games for simulating the emergence of language. In these games, two agents must agree on a communication protocol in order to solve a cooperative task. Previous work has shown that…

Multiagent Systems · Computer Science 2022-10-18 Mathieu Rita , Corentin Tallec , Paul Michel , Jean-Bastien Grill , Olivier Pietquin , Emmanuel Dupoux , Florian Strub

The word-frequency distribution provides the fundamental building blocks that generate discourse in language. It is well known, from empirical evidence, that the word-frequency distribution of almost any text is described by Zipf's law, at…

Physics and Society · Physics 2020-11-09 Alvaro Corral , Montserrat Garcia del Muro

Natural language has the universal properties of being compositional and grounded in reality. The emergence of linguistic properties is often investigated through simulations of emergent communication in referential games. However, these…

Computation and Language · Computer Science 2024-07-26 Tom Kouwenhoven , Max Peeperkorn , Bram van Dijk , Tessa Verhoef

Large Language Models (LLMs) demonstrate exceptional performance across diverse tasks by leveraging pre-trained (i.e., parametric) and external (i.e., contextual) knowledge. While substantial efforts have been made to enhance the…

Computation and Language · Computer Science 2025-05-19 Hyuhng Joon Kim , Youna Kim , Sang-goo Lee , Taeuk Kim

Abstraction is an important aspect of intelligence which enables agents to construct robust representations for effective decision making. In the last decade, deep networks are proven to be effective due to their ability to form…

Robotics · Computer Science 2022-09-28 Alper Ahmetoglu , Emre Ugur , Minoru Asada , Erhan Oztop

Chain-of-thought prompting has emerged as a powerful technique for enabling large language models (LLMs) to solve complex reasoning tasks. However, these reasoning chains can be verbose, raising concerns about efficiency. In response,…

Computation and Language · Computer Science 2025-04-02 Ayeong Lee , Ethan Che , Tianyi Peng

We present a model of speech perception which takes into account effects of correlations between sounds. Words in this model correspond to the attractors of a suitably chosen descent dynamics. The resulting lexicon is rich in short words,…

Statistical Mechanics · Physics 2025-02-28 Jean-Marc Luck , Anita Mehta

Several new algorithms for deciding emptiness of Boolean combinations of regular languages and of languages of alternating automata (AFA) have been proposed recently, especially in the context of analysing regular expressions and in string…

Formal Languages and Automata Theory · Computer Science 2023-04-12 Tomáš Fiedor , Lukáš Holík , Martin Hruška , Adam Rogalewicz , Juraj Síč , Pavol Vargovčík

Humans use language to collectively execute abstract strategies besides using it as a referential tool for identifying physical entities. Recently, multiple attempts at replicating the process of emergence of language in artificial agents…

Multiagent Systems · Computer Science 2020-05-04 Shubham Gupta , Ambedkar Dukkipati

Communication is not only an action of choosing a signal, but needs to consider the context and sensor signals. It also needs to decide what information is communicated and how it is represented in or understood from signals. Therefore,…

Artificial Intelligence · Computer Science 2017-05-17 Katsunari Shibata

Natural languages exhibit striking regularities in their statistical structure, including notably the emergence of Zipf's and Heaps' laws. Despite this, it remains broadly unclear how these properties relate to the modern tokenisation…

Computation and Language · Computer Science 2026-01-08 David S. Berman , Alexander G. Stapleton

In order to communicate, humans flatten a complex representation of ideas and their attributes into a single word or a sentence. We investigate the impact of representation learning in artificial agents by developing graph referential…

Computation and Language · Computer Science 2021-07-28 Agnieszka Słowik , Abhinav Gupta , William L. Hamilton , Mateja Jamnik , Sean B. Holden , Christopher Pal

Expressive text encoders such as RNNs and Transformer Networks have been at the center of NLP models in recent work. Most of the effort has focused on sentence-level tasks, capturing the dependencies between words in a single sentence, or…

Computation and Language · Computer Science 2021-09-15 Manuel Widmoser , Maria Leonor Pacheco , Jean Honorio , Dan Goldwasser

Humans leverage shared conversational context to become increasingly successful and efficient at communicating over time. One manifestation of this is the formation of ad hoc linguistic conventions, which allow people to coordinate on…

Computation and Language · Computer Science 2025-10-29 Saujas Vaduguru , Yilun Hua , Yoav Artzi , Daniel Fried

Many multi-agent systems require inter-agent communication to properly achieve their goal. By learning the communication protocol alongside the action protocol using multi-agent reinforcement learning techniques, the agents gain the…

Machine Learning · Computer Science 2023-08-10 Astrid Vanneste , Thomas Somers , Simon Vanneste , Kevin Mets , Tom De Schepper , Siegfried Mercelis , Peter Hellinckx

While state-of-the-art models that rely upon massively multilingual pretrained encoders achieve sample efficiency in downstream applications, they still require abundant amounts of unlabelled text. Nevertheless, most of the world's…

Computation and Language · Computer Science 2024-02-16 Yaoyiran Li , Edoardo M. Ponti , Ivan Vulić , Anna Korhonen

Quantifying the similarity between symbolic sequences is a traditional problem in Information Theory which requires comparing the frequencies of symbols in different sequences. In numerous modern applications, ranging from DNA over music to…

Physics and Society · Physics 2016-04-18 Martin Gerlach , Francesc Font-Clos , Eduardo G. Altmann

We investigate the possibility of forcing a self-supervised model trained using a contrastive predictive loss to extract slowly varying latent representations. Rather than producing individual predictions for each of the future…