English
Related papers

Related papers: Consensus Game Acceptors and Iterated Transduction…

200 papers

In this work, we study the consensus problem in which legitimate agents send their values over an undirected communication network in the presence of an unknown subset of malicious or faulty agents. In contrast to former works, we…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Orhan Eren Akgün , Sarper Aydın , Stephanie Gil , Angelia Nedić

We introduce a new language learning setting relevant to building adaptive natural language interfaces. It is inspired by Wittgenstein's language games: a human wishes to accomplish some task (e.g., achieving a certain configuration of…

Computation and Language · Computer Science 2016-06-09 Sida I. Wang , Percy Liang , Christopher D. Manning

Games offer a compelling paradigm for developing general reasoning capabilities in language models, as they naturally demand strategic planning, probabilistic inference, and adaptive decision-making. However, existing self-play approaches…

Artificial Intelligence · Computer Science 2026-04-21 Xiachong Feng , Deyi Yin , Xiaocheng Feng , Yi Jiang , Libo Qin , Yangfan Ye , Lei Huang , Weitao Ma , Qiming Li , Yuxuan Gu , Bing Qin , Lingpeng Kong

Where early work on dialogue in Computational Linguistics put much emphasis on dialogue structure and its relation to the mental states of the dialogue participants (e.g., Allen 1979, Grosz & Sidner 1986), current work mostly reduces…

Computation and Language · Computer Science 2019-08-30 David Schlangen

This paper introduces the concept of Language-Guided World Models (LWMs) -- probabilistic models that can simulate environments by reading texts. Agents equipped with these models provide humans with more extensive and efficient control,…

Computation and Language · Computer Science 2024-09-06 Alex Zhang , Khanh Nguyen , Jens Tuyls , Albert Lin , Karthik Narasimhan

The emergence of communication systems between agents which learn to play referential signalling games with realistic images has attracted a lot of attention recently. The majority of work has focused on using fixed, pretrained image…

Computer Vision and Pattern Recognition · Computer Science 2021-01-26 Daniela Mihai , Jonathon Hare

Selection of input features such as relevant pieces of text has become a common technique of highlighting how complex neural predictors operate. The selection can be optimized post-hoc for trained models or incorporated directly into the…

Machine Learning · Computer Science 2019-10-29 Shiyu Chang , Yang Zhang , Mo Yu , Tommi S. Jaakkola

Large language models (LLMs) are increasingly deployed in multi-agent systems where agents communicate in natural language to solve tasks jointly. A key capability in such systems is consensus formation, where agents iteratively exchange…

Multiagent Systems · Computer Science 2026-05-12 Xiaolin Sun , Zixuan Liu , Yibin Hu , Zizhan Zheng

Discourse signals are often implicit, leaving it up to the interpreter to draw the required inferences. At the same time, discourse is embedded in a social context, meaning that interpreters apply their own assumptions and beliefs when…

Computation and Language · Computer Science 2021-04-12 Elisa Ferracane , Greg Durrett , Junyi Jessy Li , Katrin Erk

Text-to-level generation aims to translate natural language descriptions into structured game levels, enabling intuitive control over procedural content generation. While prior text-to-level generators are typically limited to a single game…

Artificial Intelligence · Computer Science 2026-04-01 In-Chang Baek , Jiyun Jung , Geum-Hwan Hwang , Sung-Hyun Kim , Kyung-Joong Kim

We consider a model of language development, known as the naming game, in which agents invent, share and then select descriptive words for a single object, in such a way as to promote local consensus. When formulated on a finite and…

Probability · Mathematics 2017-03-08 Eric Foxall

Children learning their first language face multiple problems of induction: how to learn the meanings of words, and how to build meaningful phrases from those words according to syntactic rules. We consider how children might solve these…

Computation and Language · Computer Science 2018-05-15 Jon Gauthier , Roger Levy , Joshua B. Tenenbaum

Typical spoken language understanding systems provide narrow semantic parses using a domain-specific ontology. The parses contain intents and slots that are directly consumed by downstream domain applications. In this work we discuss…

Computation and Language · Computer Science 2018-10-30 Sanchit Agarwal , Rahul Goel , Tagyoung Chung , Abhishek Sethi , Arindam Mandal , Spyros Matsoukas

The framework of graded semantics uses graded monads to capture behavioural equivalences of varying granularity, for example as found on the linear-time/branching-time spectrum, over general system types. We describe a generic…

Logic in Computer Science · Computer Science 2024-05-08 Chase Ford , Harsh Beohar , Barbara König , Stefan Milius , Lutz Schröder

Simple reference games are of central theoretical and empirical importance in the study of situated language use. Although language provides rich, compositional truth-conditional semantics to facilitate reference, speakers and listeners may…

Computation and Language · Computer Science 2018-10-10 Judy Hanwen Shen , Matthias Hofer , Bjarke Felbo , Roger Levy

While the situation has improved for text-only models, it again seems to be the case currently that multimodal (text and image) models develop faster than ways to evaluate them. In this paper, we bring a recently developed evaluation…

Computation and Language · Computer Science 2024-12-12 Sherzod Hakimov , Yerkezhan Abdullayeva , Kushal Koshti , Antonia Schmidt , Yan Weiser , Anne Beyer , David Schlangen

We study a communication game between an informed sender and an uninformed receiver with repeated interactions and voluntary transfers. Transfers motivate the receiver's decision-making and signal the sender's information. Although full…

Theoretical Economics · Economics 2020-12-11 Anton Kolotilin , Hongyi Li

Increased adaptability of RNN language models leads to improved predictions that benefit many applications. However, current methods do not take full advantage of the RNN structure. We show that the most widely-used approach to adaptation…

Computation and Language · Computer Science 2017-04-24 Aaron Jaech , Mari Ostendorf

Semantic communication (SC) goes beyond technical communication in which a given sequence of bits or symbols, often referred to as information, is be transmitted reliably over a noisy channel, regardless of its meaning. In SC, conveying the…

Information Theory · Computer Science 2022-09-02 Jinho Choi , Jihong Park

Language carries thought and coordination among humans but rarely reaches further along the spectrum of diverse intelligence. Yet non-neural systems -- from gene regulatory networks and microbial consortia to fungi -- are increasingly…

Machine Learning · Computer Science 2026-05-19 Yanbo Zhang , Michael Levin