Information Design with Unknown Prior (Extended Abstract)

Authors Tao Lin , Ce Li



PDF
Thumbnail PDF

File

LIPIcs.ITCS.2025.72.pdf
  • Filesize: 380 kB
  • 1 pages

Document Identifiers

Author Details

Tao Lin
  • John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA
Ce Li
  • Department of Economics, Boston University, MA, USA

Cite As Get BibTex

Tao Lin and Ce Li. Information Design with Unknown Prior (Extended Abstract). In 16th Innovations in Theoretical Computer Science Conference (ITCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 325, p. 72:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.ITCS.2025.72

Abstract

Classical information design models (e.g., Bayesian persuasion and cheap talk) require players to have perfect knowledge of the prior distribution of the state of the world. Our paper studies repeated persuasion problems in which the information designer does not know the prior. The information designer learns to design signaling schemes from repeated interactions with the receiver. We design learning algorithms for the information designer to achieve no regret compared to using the optimal signaling scheme with known prior, under two models of the receiver’s decision-making: 
(1) The first model assumes that the receiver knows the prior and can perform posterior update and best respond to signals. In this model, we design a learning algorithm for the information designer to achieve O(log T) regret in the general case, and another algorithm with Θ(log log T) regret in the case where the receiver has only two actions. Our algorithms are based on multi-dimensional and conservative binary search techniques, which circumvent the Ω(√T) limitation of empirical estimation in previous works. 
(2) The second model assumes that the receiver does not know the prior either and employs a no-regret learning algorithm to take actions. Bayesian persuasion and cheap talk are equivalent under this no-regret learning receiver model. We show that the information designer can achieve regret O(√{rReg(T) T}), where rReg(T) = o(T) is an upper bound on the receiver’s learning regret. The algorithm is based on exploration + robustification. The O(√{rReg(T) T}) regret bound is tight even when the information designer knows the prior [Lin and Chen, 2024]. 
Our work thus provides a learning foundation for the problem of information design with unknown prior.

Subject Classification

ACM Subject Classification
  • Theory of computation → Algorithmic game theory
Keywords
  • information design
  • Bayesian persuasion
  • online learning
  • unknown prior

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Tao Lin and Yiling Chen. Generalized Principal-Agent Problem with a Learning Agent, 2024. URL: https://doi.org/10.48550/arXiv.2402.09721.
  2. Tao Lin and Ce Li. Information design with unknown prior, 2024. https://arxiv.org/abs/2410.05533, URL: https://doi.org/10.48550/arXiv.2410.05533.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail