Mediated Cheap Talk Design (with proofs)
Itai Arieli, Ivan Geffner, Moshe Tennenholtz

TL;DR
This paper investigates an information design framework with uncommitted senders and a mediator, characterizing equilibrium outcomes and providing efficient algorithms for optimal strategies for both senders and the receiver.
Contribution
It introduces a novel model of mediated cheap talk with uncommitted senders, characterizes implementable distributions, and offers efficient computation methods for optimal equilibria.
Findings
Characterization of implementable action distributions in equilibrium.
An $O(n ext{log} n)$ algorithm for computing optimal sender equilibria.
A simple revelation mechanism achieves the receiver's optimal equilibrium.
Abstract
We study an information design problem with two informed senders and a receiver in which, in contrast to traditional Bayesian persuasion settings, senders do not have commitment power. In our setting, a trusted mediator/platform gathers data from the senders and recommends the receiver which action to play. We characterize the set of implementable action distributions that can be obtained in equilibrium, and provide an algorithm (where is the number of states) that computes the optimal equilibrium for the senders. Additionally, we show that the optimal equilibrium for the receiver can be obtained by a simple revelation mechanism.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Applications · Mobile Crowdsensing and Crowdsourcing · Auction Theory and Applications
