IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2410.05533.html
   My bibliography  Save this paper

Information Design with Unknown Prior

Author

Listed:
  • Tao Lin
  • Ce Li

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 with $O(\log T)$ regret in the general case, and another algorithm with $\Theta(\log \log T)$ regret in the case where the receiver has only two actions. (2) The second model assumes that the receiver does not know the prior and employs a no-regret learning algorithm to take actions. We show that the information designer can achieve regret $O(\sqrt{\mathrm{rReg}(T) T})$, where $\mathrm{rReg}(T)=o(T)$ is an upper bound on the receiver's learning regret. Our work thus provides a learning foundation for the problem of information design with unknown prior.

Suggested Citation

  • Tao Lin & Ce Li, 2024. "Information Design with Unknown Prior," Papers 2410.05533, arXiv.org, revised Oct 2024.
  • Handle: RePEc:arx:papers:2410.05533
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2410.05533
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kolotilin, Anton, 2015. "Experimental design to persuade," Games and Economic Behavior, Elsevier, vol. 90(C), pages 215-226.
    2. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    3. Guru Guruganesh & Yoav Kolumbus & Jon Schneider & Inbal Talgam-Cohen & Emmanouil-Vasileios Vlatakis-Gkaragkounis & Joshua R. Wang & S. Matthew Weinberg, 2024. "Contracting with a Learning Agent," Papers 2401.16198, arXiv.org.
    4. Arieli, Itai & Babichenko, Yakov, 2019. "Private Bayesian persuasion," Journal of Economic Theory, Elsevier, vol. 182(C), pages 185-217.
    5. Piotr Dworczak & Alessandro Pavan, 2022. "Preparing for the Worst but Hoping for the Best: Robust (Bayesian) Persuasion," Econometrica, Econometric Society, vol. 90(5), pages 2017-2051, September.
    6. Paul R. Milgrom, 1981. "Good News and Bad News: Representation Theorems and Applications," Bell Journal of Economics, The RAND Corporation, vol. 12(2), pages 380-391, Autumn.
    7. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, April.
    8. Michael Spence, 1973. "Job Market Signaling," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 87(3), pages 355-374.
    9. Tao Lin & Yiling Chen, 2024. "Generalized Principal-Agent Problem with a Learning Agent," Papers 2402.09721, arXiv.org, revised Nov 2024.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Federico Echenique & Aaron Edlin, 2001. "Mixed Equilibria in Games of Strategic Complements are Unstable," Levine's Working Paper Archive 563824000000000161, David K. Levine.
    2. Victor Aguirregabiria & Jihye Jeon, 2020. "Firms’ Beliefs and Learning: Models, Identification, and Empirical Evidence," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 56(2), pages 203-235, March.
    3. Hedlund, Jonas, 2017. "Bayesian persuasion by a privately informed sender," Journal of Economic Theory, Elsevier, vol. 167(C), pages 229-268.
    4. David Ettinger & Philippe Jehiel, 2004. "Towards a Theory of Deception," Levine's Bibliography 122247000000000247, UCLA Department of Economics.
    5. Hedlund, Jonas, 2014. "Bayesian signaling," Working Papers 0577, University of Heidelberg, Department of Economics.
    6. Veller, Carl & Hayward, Laura K., 2016. "Finite-population evolution with rare mutations in asymmetric games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 93-113.
    7. Echenique, Federico & Edlin, Aaron, 2004. "Mixed equilibria are unstable in games of strategic complements," Journal of Economic Theory, Elsevier, vol. 118(1), pages 61-79, September.
    8. Scott E. Page, 2008. "Uncertainty, Difficulty, and Complexity," Journal of Theoretical Politics, , vol. 20(2), pages 115-149, April.
    9. Rosar, Frank, 2017. "Test design under voluntary participation," Games and Economic Behavior, Elsevier, vol. 104(C), pages 632-655.
    10. Christoph March, 2011. "Adaptive social learning," Working Papers halshs-00572528, HAL.
    11. Sonin, Konstantin & Egorov, Georgy, 2019. "Persuasion on Networks," CEPR Discussion Papers 13723, C.E.P.R. Discussion Papers.
    12. Sugato Dasgupta, 2009. "The disciplining role of repeated elections: some experimental evidence," New Zealand Economic Papers, Taylor & Francis Journals, vol. 43(2), pages 165-190.
    13. Ignacio Esponda & Demian Pouzo, 2017. "Conditional Retrospective Voting in Large Elections," American Economic Journal: Microeconomics, American Economic Association, vol. 9(2), pages 54-75, May.
    14. Galbiati, Marco & Soramäki, Kimmo, 2011. "An agent-based model of payment systems," Journal of Economic Dynamics and Control, Elsevier, vol. 35(6), pages 859-875, June.
    15. Schipper, Burkhard C., 2021. "Discovery and equilibrium in games with unawareness," Journal of Economic Theory, Elsevier, vol. 198(C).
    16. Mathieu Faure & Gregory Roth, 2010. "Stochastic Approximations of Set-Valued Dynamical Systems: Convergence with Positive Probability to an Attractor," Mathematics of Operations Research, INFORMS, vol. 35(3), pages 624-640, August.
    17. Eduardo Perez-Richet, 2014. "Interim Bayesian Persuasion: First Steps," American Economic Review, American Economic Association, vol. 104(5), pages 469-474, May.
    18. Vaccari, Federico, 2023. "Competition in costly talk," Journal of Economic Theory, Elsevier, vol. 213(C).
    19. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    20. ,, 2011. "Manipulative auction design," Theoretical Economics, Econometric Society, vol. 6(2), May.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2410.05533. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.