English

Mediated Cheap Talk Design (with proofs)

Computer Science and Game Theory 2022-11-30 v2 Multiagent Systems

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 O(nlogn)O(n \log n) algorithm (where nn 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.

Keywords

Cite

@article{arxiv.2211.14670,
  title  = {Mediated Cheap Talk Design (with proofs)},
  author = {Itai Arieli and Ivan Geffner and Moshe Tennenholtz},
  journal= {arXiv preprint arXiv:2211.14670},
  year   = {2022}
}

Comments

To be presented at AAAI'23

R2 v1 2026-06-28T07:13:44.944Z