English
Related papers

Related papers: Algorithmic Cheap Talk

200 papers

Multi-agent reinforcement learning offers a way to study how communication could emerge in communities of agents needing to solve specific problems. In this paper, we study the emergence of communication in the negotiation environment, a…

Artificial Intelligence · Computer Science 2018-04-12 Kris Cao , Angeliki Lazaridou , Marc Lanctot , Joel Z Leibo , Karl Tuyls , Stephen Clark

The celebrated Bayesian persuasion model considers strategic communication between an informed agent (the sender) and uninformed decision makers (the receivers). The current rapidly-growing literature mostly assumes a dichotomy: either the…

Computer Science and Game Theory · Computer Science 2022-03-16 Yakov Babichenko , Inbal Talgam-Cohen , Haifeng Xu , Konstantin Zabarnyi

We define a model of interactive communication where two agents with private types can exchange information before a game is played. The model contains Bayesian persuasion as a special case of a one-round communication protocol. We define…

Computer Science and Game Theory · Computer Science 2021-06-07 Jieming Mao , Renato Paes Leme , Kangning Wang

This paper studies a communication game between an uninformed decision maker and two perfectly informed senders with conflicting interests. Senders can misreport information at a cost that increases with the size of the misrepresentation.…

Theoretical Economics · Economics 2023-04-17 Federico Vaccari

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

A network of agents attempt to learn some unknown state of the world drawn by nature from a finite set. Agents observe private signals conditioned on the true state, and form beliefs about the unknown state accordingly. Each agent may face…

Machine Learning · Computer Science 2015-03-13 Shahin Shahrampour , Mohammad Amin Rahimian , Ali Jadbabaie

In an information aggregation game, a set of senders interact with a receiver through a mediator. Each sender observes the state of the world and communicates a message to the mediator, who recommends an action to the receiver based on the…

Theoretical Economics · Economics 2023-07-12 Itai Arieli , Ivan Geffner , Moshe Tennenholtz

Persuasion studies how an informed principal may influence the behavior of agents by the strategic provision of payoff-relevant information. We focus on the fundamental multi-receiver model by Arieli and Babichenko (2019), in which there…

Computer Science and Game Theory · Computer Science 2020-04-01 Matteo Castiglioni , Andrea Celli , Nicola Gatti

Continually arriving information is communicated through a network of $n$ agents, with the value of information to the $j$'th recipient being a decreasing function of $j/n$, and communication costs paid by recipient. Regardless of details…

Probability · Mathematics 2010-05-27 David J. Aldous

We study a cheap-talk game where two experts first choose what information to acquire and then offer advice to a decision-maker whose actions affect the welfare of all. The experts cannot commit to reporting strategies. Yet, we show that…

Theoretical Economics · Economics 2021-04-08 Alp Atakan , Mehmet Ekmekci , Ludovic Renou

We study computational questions in a game-theoretic model that, in particular, aims to capture advertising/persuasion applications such as viral marketing. Specifically, we consider a multi-agent Bayesian persuasion model where an informed…

Computer Science and Game Theory · Computer Science 2016-03-07 Yakov Babichenko , Siddharth Barman

I propose a cheap-talk model in which the sender can use private messages and only cares about persuading a subset of her audience. For example, a candidate only needs to persuade a majority of the electorate in order to win an election. I…

Theoretical Economics · Economics 2019-03-04 Bruno Salcedo

The Bayesian persuasion model studies communication between an informed sender and a receiver with a payoff-relevant action, emphasizing the ability of a sender to extract maximal surplus from his informational advantage. In this paper we…

Computer Science and Game Theory · Computer Science 2020-06-04 Ronen Gradwohl , Niklas Hahn , Martin Hoefer , Rann Smorodinsky

In revenue maximization of selling a digital product in a social network, the utility of an agent is often considered to have two parts: a private valuation, and linearly additive influences from other agents. We study the incomplete…

Computer Science and Game Theory · Computer Science 2011-09-27 Wei Chen , Pinyan Lu , Xiaorui Sun , Bo Tang , Yajun Wang , Zeyuan Allen Zhu

We study a Bayesian persuasion game where a sender wants to persuade a receiver to take a binary action, such as purchasing a product. The sender is informed about the (real-valued) state of the world, such as the quality of the product,…

Computer Science and Game Theory · Computer Science 2025-02-13 Keegan Harris , Nicole Immorlica , Brendan Lucier , Aleksandrs Slivkins

We address Bayesian persuasion between a sender and a receiver with state-dependent quadratic cost measures for general classes of distributions. The receiver seeks to make mean-square-error estimate of a state based on a signal sent by the…

Computer Science and Game Theory · Computer Science 2020-09-15 Muhammed O. Sayin , Tamer Basar

We consider the multi-sender persuasion problem: multiple players with informational advantage signal to convince a single self-interested actor to take certain actions. This problem generalizes the seminal Bayesian Persuasion framework and…

Artificial Intelligence · Computer Science 2024-06-21 Safwan Hossain , Tonghan Wang , Tao Lin , Yiling Chen , David C. Parkes , Haifeng Xu

Large Language Models (LLMs) often exhibit pronounced context-dependent variability that undermines predictable multi-agent behavior in tasks requiring strategic thinking. Focusing on models that range from 7 to 9 billion parameters in size…

Multiagent Systems · Computer Science 2026-02-09 Nunzio Lore , Babak Heydari

Bayesian persuasion studies how an informed sender should partially disclose information so as to influence the behavior of self-interested receivers. In the last years, a growing attention has been devoted to relaxing the assumption that…

Computer Science and Game Theory · Computer Science 2022-09-02 Matteo Castiglioni , Alberto Marchesi , Nicola Gatti

We study a dynamic sender-receiver game in which the sender observes a state evolving according to a Markov chain but does not observe the receiver's action. Despite the absence of feedback, dynamic interaction partially restores…

Theoretical Economics · Economics 2026-04-30 Atulya Jain