English
Related papers

Related papers: Communicating with sentences: A multi-word naming …

200 papers

The effectiveness of a language model is influenced by its token representations, which must encode contextual information and handle the same word form having a plurality of meanings (polysemy). Currently, none of the common language…

Computation and Language · Computer Science 2022-06-02 Andrea Lekkas , Peter Schneider-Kamp , Isabelle Augenstein

Human conversations contain many types of information, e.g., knowledge, common sense, and language habits. In this paper, we propose a conversational word embedding method named PR-Embedding, which utilizes the conversation pairs $…

Computation and Language · Computer Science 2020-12-14 Wentao Ma , Yiming Cui , Ting Liu , Dong Wang , Shijin Wang , Guoping Hu

In natural languages, words are used in association to construct sentences. It is not words in isolation, but the appropriate combination of hierarchical structures that conveys the meaning of the whole sentence. Neural networks can capture…

Computation and Language · Computer Science 2020-11-03 Miruna Pislar , Marek Rei

Language models pre-trained on large self-supervised corpora, followed by task-specific fine-tuning has become the dominant paradigm in NLP. These pre-training datasets often have a one-to-many structure--e.g. in dialogue there are many…

Computation and Language · Computer Science 2023-04-27 Benjamin Towle , Ke Zhou

The naming game (NG) describes the agreement dynamics of a population of agents that interact locally in a pairwise fashion, and in recent years statistical physics tools and techniques have greatly contributed to shed light on its rich…

Physics and Society · Physics 2011-04-13 Andrea Baronchelli

Learning to communicate through interaction, rather than relying on explicit supervision, is often considered a prerequisite for developing a general AI. We study a setting where two agents engage in playing a referential game and, from…

Machine Learning · Computer Science 2017-11-07 Serhii Havrylov , Ivan Titov

We study the dynamics of the naming game as an opinion formation model on time-varying social networks. This agent-based model captures the essential features of the agreement dynamics by means of a memory-based negotiation process. Our…

Physics and Society · Physics 2018-09-24 Suman Kalyan Maity , T. Venkat Manoj , Animesh Mukherjee

This paper seeks to model human language by the mathematical framework of quantum physics. With the well-designed mathematical formulations in quantum physics, this framework unifies different linguistic units in a single complex-valued…

Computation and Language · Computer Science 2019-04-11 Qiuchi Li , Benyou Wang , Massimo Melucci

Relations between entities can be represented by different instances, e.g., a sentence containing both entities or a fact in a Knowledge Graph (KG). However, these instances may not well capture the general relations between entities, may…

Computation and Language · Computer Science 2022-03-04 Jie Huang , Kevin Chen-Chuan Chang , Jinjun Xiong , Wen-mei Hwu

The Naming Game is an agent-based model where individuals communicate to name an initially unnamed object. On a large class of networks continual pairwise interactions lead the system to an ultimate consensus state, in which agents converge…

Physics and Society · Physics 2017-02-13 Filippo Palombi , Simona Toti

Messages often refer to entities such as people, places and events. Correct identification of the intended reference is an essential part of communication. Lack of shared unique names often complicates entity reference. Shared knowledge can…

Computation and Language · Computer Science 2017-10-31 Ramanathan V Guha , Vineet Gupta

Neural language models are a powerful tool to embed words into semantic vector spaces. However, learning such models generally relies on the availability of abundant and diverse training examples. In highly specialised domains this…

Computation and Language · Computer Science 2015-12-04 Stephanie L. Hyland , Theofanis Karaletsos , Gunnar Rätsch

In this paper, we use the framework of neural machine translation to learn joint sentence representations across six very different languages. Our aim is that a representation which is independent of the language, is likely to capture the…

Computation and Language · Computer Science 2017-08-09 Holger Schwenk , Matthijs Douze

Naming Game is a recently proposed model for describing how a multi-agent system can converge towards a consensus state in a self-organized way. In this paper, we investigate this model on the so-called homogeneous small-world networks and…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Bo-Yu Lin , Jie Ren , Hui-Jie Yang , Bing-Hong Wang

The Shannon game has long been used as a thought experiment in linguistics and NLP, asking participants to guess the next letter in a sentence based on its preceding context. We extend the game by introducing an optional extra modality in…

Computation and Language · Computer Science 2024-09-30 Vilém Zouhar , Sunit Bhattacharya , Ondřej Bojar

We introduce a simple open-ended model that describes the emergence of a shared vocabulary. The ordering transition toward consensus is generated only by an agreement mechanism. This interaction defines a finite and small number of states,…

Physics and Society · Physics 2009-02-13 E. Brigatti , I. Roditi

Large Language Models (LLMs) have enabled Multi-Agent Systems (MASs) where agents interact through natural language to solve complex tasks or simulate multi-party dialogues. Recent work on LLM-based MASs has mainly focused on architecture…

Computation and Language · Computer Science 2026-01-09 Yuxiao Ye , Yiming Zhang , Yiran Ma , Huiyuan Xie , Huining Zhu , Zhiyuan Liu

Inspired by previous work on emergent communication in referential games, we propose a novel multi-modal, multi-step referential game, where the sender and receiver have access to distinct modalities of an object, and their information…

Machine Learning · Computer Science 2018-04-18 Katrina Evtimova , Andrew Drozdov , Douwe Kiela , Kyunghyun Cho

We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of…

Physics and Society · Physics 2010-08-09 Qiming Lu , G. Korniss , B. K. Szymanski

We study a game for recognising formal languages, in which two players with imperfect information need to coordinate on a common decision, given private input words correlated by a finite graph. The players have a joint objective to avoid…

Formal Languages and Automata Theory · Computer Science 2016-04-27 Dietmar Berwanger , Marie van den Bogaard