English
Related papers

Related papers: (Arbitrary) Partial Communication

200 papers

The field of emergent communication aims to understand the characteristics of communication as it emerges from artificial agents solving tasks that require information exchange. Communication with discrete messages is considered a desired…

Artificial Intelligence · Computer Science 2023-01-20 Boaz Carmeli , Ron Meir , Yonatan Belinkov

The purpose of the paper is to introduce a new approach of planning called Assumption-Based Planning. This approach is a very interesting way to devise a planner based on a multi-agent system in which the production of a global shared plan…

Artificial Intelligence · Computer Science 2018-10-22 Damien Pellier , Humbert Fiorino

Dialog evaluation is a challenging problem, especially for non task-oriented dialogs where conversational success is not well-defined. We propose to evaluate dialog quality using topic-based metrics that describe the ability of a…

Computation and Language · Computer Science 2018-01-12 Fenfei Guo , Angeliki Metallinou , Chandra Khatri , Anirudh Raju , Anu Venkatesh , Ashwin Ram

In this paper, the communication effort required in a multi-agent system (MAS) is minimized via an explicit optimization formulation. The paper considers a MAS of single-integrator agents with bounded inputs and a time-invariant…

Systems and Control · Electrical Eng. & Systems 2023-05-05 Vishal Sawant , Debraj Chakraborty , Debasattam Pal

We introduce an expressive framework and algorithms for the semi-decentralized control of cooperative agents in environments with communication uncertainty. Whereas semi-Markov control admits a distribution over time for agent actions,…

Artificial Intelligence · Computer Science 2026-03-13 Mahdi Al-Husseini , Mykel J. Kochenderfer , Kyle H. Wray

This paper studies knowledge representation in multi-agent environment. We investigate technique for computation truth-values of statements based at a new temporal, agent's-knowledge logic TL. A logical language, mathematical symbolic…

Logic in Computer Science · Computer Science 2014-06-23 Maybin Muyeba , Vladimir Rybakov

Conventional topic models are ineffective for topic extraction from microblog messages, because the data sparseness exhibited in short messages lacking structure and contexts results in poor message-level word co-occurrence patterns. To…

Computation and Language · Computer Science 2018-09-12 Jing Li , Yan Song , Zhongyu Wei , Kam-Fai Wong

We propose a method for training language models in an interactive setting inspired by child language acquisition. In our setting, a speaker attempts to communicate some information to a listener in a single-turn dialogue and receives a…

Computation and Language · Computer Science 2025-05-12 Lennart Stöpler , Rufat Asadli , Mitja Nikolaus , Ryan Cotterell , Alex Warstadt

We use a novel type of epistemic logic, employing comparative knowledge assertions, to analyze the relative epistemic powers of individuals or groups of agents. Such comparative assertions can express that a group has the potential to…

Logic in Computer Science · Computer Science 2025-12-09 Baltag Alexandru , Smets Sonja

In this paper we study the solvability of the equality negation task in a simple wait-free model where processes communicate by reading and writing shared variables or exchanging messages. In this task, two processes start with a private…

Logic in Computer Science · Computer Science 2019-09-10 Eric Goubault , Marijana Lazic , Jeremy Ledent , Sergio Rajsbaum

In this paper, we introduce a new framework for modelling the exchange of multiple arguments across agents in a social network. To date, most modelling work concerned with opinion dynamics, testimony, or communication across social networks…

Social and Information Networks · Computer Science 2025-04-15 Leon Assaad , Rafael Fuchs , Ammar Jalalimanesh , Kirsty Phillips , Klee Schöppl , Ulrike Hahn

Multiagent negotiation mechanisms advise original solutions to several problems for which usual problem solving methods are inappropriate. Mainly negotiation models are based on agents' interactions through messages. Agents interact in…

Multiagent Systems · Computer Science 2014-02-18 Samir Aknine

Surveys and interviews are widely used for collecting insights on emerging or hypothetical scenarios. Traditional human-led methods often face challenges related to cost, scalability, and consistency. Recently, various domains have begun to…

Human-Computer Interaction · Computer Science 2025-03-05 Jiangbo Yu , Jinhua Zhao , Luis Miranda-Moreno , Matthew Korp

Large language model (LLM) agents have shown remarkable progress in social deduction games (SDGs). However, existing approaches primarily focus on information processing and strategy selection, overlooking the significance of persuasive…

Artificial Intelligence · Computer Science 2026-04-15 Zhang Zheng , Deheng Ye , Peilin Zhao , Hao Wang

This work studies distributed learning in the spirit of Yao's model of communication complexity: consider a two-party setting, where each of the players gets a list of labelled examples and they communicate in order to jointly perform some…

Machine Learning · Computer Science 2018-04-24 Daniel M. Kane , Roi Livni , Shay Moran , Amir Yehudayoff

This work addresses the problem of sharing partial information within social learning strategies. In traditional social learning, agents solve a distributed multiple hypothesis testing problem by performing two operations at each instant:…

Signal Processing · Electrical Eng. & Systems 2022-12-07 Virginia Bordignon , Vincenzo Matta , Ali H. Sayed

The partial observability and stochasticity in multi-agent settings can be mitigated by accessing more information about others via communication. However, the coordination problem still exists since agents cannot communicate actual actions…

Multiagent Systems · Computer Science 2024-11-06 Ziluo Ding , Zeyuan Liu , Zhirui Fang , Kefan Su , Liwen Zhu , Zongqing Lu

Characterization of successful formulas in Public Announcement Logic (PAL) is a well known open problem in Dynamic Epistemic Logic. Recently, Holliday and ICard have given a complete characterization for the single agent case. However, the…

Multiagent Systems · Computer Science 2012-09-06 Sanchit Saraf , Sumit Sourabh

We study multidimensional cheap talk with simple language and aligned preferences. An expert communicates with a decision-maker using a score that aggregates a multidimensional state into a one-dimensional message. Even though the expert…

Theoretical Economics · Economics 2026-02-05 Jacopo Bizzotto , Nathan Hancart

Complex conversation settings such as persuasion involve communicating changes in attitude or behavior, so users' perspectives need to be addressed, even when not directly related to the topic. In this work, we contribute a novel modular…

Computation and Language · Computer Science 2022-09-26 Maximillian Chen , Weiyan Shi , Feifan Yan , Ryan Hou , Jingwen Zhang , Saurav Sahay , Zhou Yu