English
Related papers

Related papers: Relational Communication

200 papers

Recent debates over adults' theory of mind use have been fueled by surprising failures of perspective-taking in communication, suggesting that perspective-taking can be relatively effortful. How, then, should speakers and listeners allocate…

Computation and Language · Computer Science 2020-05-13 Robert D. Hawkins , Hyowon Gweon , Noah D. Goodman

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

We propose communication pattern logic. A communication pattern describes how processes or agents inform each other, independently of the information content. The full-information protocol in distributed computing is the special case…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-02 Armando Castañeda , Hans van Ditmarsch , David A. Rosenblueth , Diego A. Velázquez

We analyze how dynamic information should be provided to uniquely implement the largest equilibrium in binary-action coordination games. The designer offers an informational put: she stays silent if players choose her preferred action, but…

Theoretical Economics · Economics 2024-12-31 Andrew Koh , Sivakorn Sanguanmoo , Kei Uzui

Deception plays critical roles in economics and technology, especially in emerging interactions in cyberspace. Holistic models of deception are needed in order to analyze interactions and to design mechanisms that improve them. Game theory…

Cryptography and Security · Computer Science 2018-04-19 Jeffrey Pawlick , Edward Colbert , Quanyan Zhu

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

Work in developmental psychology suggests that humans are predisposed to align their mental states with other individuals. This manifests principally in cooperative communication, that is, intentional communication geared towards aligning…

Neurons and Cognition · Quantitative Biology 2020-02-25 Jared Vasil , Paul B. Badcock , Axel Constant , Karl Friston , Maxwell J. D. Ramstead

In this paper we describe a decision process framework allowing an agent to decide what information it should reveal to its neighbours within a communication graph in order to maximise its utility. We assume that these neighbours can pass…

Artificial Intelligence · Computer Science 2013-12-18 Chatschik Bisdikian , Federico Cerutti , Yuqing Tang , Nir Oren

We study a model of a population making a binary decision based on information spreading within the population, which is fully connected or covering a square grid. We assume that a fraction of the population wants to make the choice of the…

Physics and Society · Physics 2016-05-24 Petter Holme , Hang-Hyun Jo

We analyze strategic communication when advice is generated by a reinforcement-learning algorithm rather than by a fully rational sender. Building on the cheap-talk framework of Crawford and Sobel (1982), an advisor adapts its messages…

Theoretical Economics · Economics 2026-02-13 Emilio Calvano , Clemens Possnig , Juha Tolvanen

The study of emergent communication has been dedicated to interactive artificial intelligence. While existing work focuses on communication about single objects or complex image scenes, we argue that communicating relationships between…

Machine Learning · Computer Science 2023-02-17 Yicheng Feng , Boshi An , Zongqing Lu

Secure communication over a wiretap channel is investigated, in which an active adversary modifies the state of the channel and the legitimate transmitter has the opportunity to sense and learn the adversary's actions. The adversary has the…

Information Theory · Computer Science 2019-11-12 Mehrdad Tahmasbi , Matthieu R. Bloch , Aylin Yener

This paper introduces a bilateral matching mechanism to explain why different populations have different levels of cooperation. The traditional game theory assumes that individuals can acquire their neighbor's information without cost after…

Computer Science and Game Theory · Computer Science 2022-12-29 Xiaoming Gong

Decades of scientific inquiry have sought to understand how evolution fosters cooperation, a concept seemingly at odds with the belief that evolution should produce rational, self-interested individuals. Most previous work has focused on…

Populations and Evolution · Quantitative Biology 2025-12-16 Mohammad Salahshour , Iain D. Couzin

We study the problem of an agent continuously faced with the decision of placing or not placing trust in an institution. The agent makes use of Bayesian learning in order to estimate the institution's true trustworthiness and makes the…

Physics and Society · Physics 2024-02-06 Benedikt V. Meylahn , Arnoud V. den Boer , Michel Mandjes

Communication is compositional if complex signals can be represented as a combination of simpler subparts. In this paper, we theoretically show that inductive biases on both the training framework and the data are needed to develop a…

Machine Learning · Computer Science 2024-04-04 Łukasz Kuciński , Tomasz Korbak , Paweł Kołodziej , Piotr Miłoś

We analyze in this paper finite horizon hierarchical signaling games between (information provider) senders and (decision maker) receivers in a dynamic environment. The underlying information evolves in time while sender and receiver…

Computer Science and Game Theory · Computer Science 2019-07-24 Muhammed O. Sayin , Emrah Akyol , Tamer Basar

We develop an overlapping generations model where each agent observes a verifiable private signal about the state and, with positive probability, also receives signals disclosed by his predecessor. The agent then takes an action and decides…

Theoretical Economics · Economics 2026-02-26 Nemanja Antic , Harry Pei

We consider a setting of non-cooperative communication where a receiver wants to recover randomly generated sequences of symbols that are observed by a strategic sender. The sender aims to maximize an average utility that may not align with…

Information Theory · Computer Science 2025-03-03 Anuj S. Vora , Ankur A. Kulkarni

We consider the problem of learning to communicate using multi-agent reinforcement learning (MARL). A common approach is to learn off-policy, using data sampled from a replay buffer. However, messages received in the past may not accurately…

Machine Learning · Computer Science 2021-03-02 Sanjeevan Ahilan , Peter Dayan