Private Bayesian Persuasion

We consider a multi-receiver Bayesian persuasion problem where an informed sender tries to persuade a group of receivers to adopt a certain product. The sender is allowed to commit to a signaling policy where she sends a private signal to every receiver. The utility of the sender is a function of the subset of adopters and the realized state. We first consider a setting with a binary state space and no payoff externalities among receivers. We characterize an optimal signaling policy and the maximal revenue to the sender for two different types of utility functions: supermodular, and anonymous submodular. In particular, for supermodular utilities we show that the optimal policy correlates positive recommendation to adopt the product as much as possible. We generalize these results to the case of a nonbinary state space. The result for supermodular utilities is generalized to the case where receivers have payoff externalities. We also provide a necessary and sufficient condition under which public and conditionally independent signaling policies are optimal.

[1]  Richard Baskerville,et al.  Information design , 2011, Eur. J. Inf. Syst..

[2]  J. Sobel,et al.  STRATEGIC INFORMATION TRANSMISSION , 1982 .

[3]  V. Mahajan,et al.  Innovation diffusion and new product growth models: A critical review and research directions , 2010 .

[4]  Yingni Guo,et al.  Modes of persuasion toward unanimous consent , 2018 .

[5]  Hal R. Varian,et al.  Information rules - a strategic guide to the network economy , 1999 .

[6]  Emir Kamenica,et al.  A Rothschild-Stiglitz Approach to Bayesian Persuasion , 2016 .

[7]  F. A. Hayek The American Economic Review , 2007 .

[8]  Robert Jacobson,et al.  Information Design , 2000 .

[10]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[11]  D. Bergemann,et al.  Information Design: A Unified Perspective , 2017, Journal of Economic Literature.

[12]  D. Bergemann,et al.  Information Design, Bayesian Persuasion and Bayes Correlated Equilibrium , 2016 .

[13]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

[14]  Yun Wang,et al.  Bayesian Persuasion with Multiple Receivers , 2013 .

[15]  Kazuo Murota,et al.  Discrete convex analysis , 1998, Math. Program..

[16]  Martin Grötschel,et al.  Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

[17]  Haifeng Xu,et al.  Algorithmic Persuasion with No Externalities , 2017, EC.

[18]  Laurent Mathevet,et al.  On Information Design in Games , 2020, Journal of Political Economy.

[19]  Emir Kamenica,et al.  Bayesian Persuasion , 2009 .

[20]  Robert J. Aumann,et al.  Repeated Games with Incomplete Information , 1995 .

[21]  László Lovász,et al.  Submodular functions and convexity , 1982, ISMP.

[22]  Fei Li,et al.  Pivotal persuasion , 2019, J. Econ. Theory.

[23]  Ricardo Alonso,et al.  Persuading Voters , 2015 .

[24]  D. Bergemann,et al.  Bayes Correlated Equilibrium and the Comparison of Information Structures in Games , 2013 .

[25]  Ehud Lehrer,et al.  Sandwich games , 2015, Math. Program..

[26]  Ron Shachar,et al.  Targeted advertising as a signal , 2009 .

[27]  Yakov Babichenko,et al.  Computational Aspects of Private Bayesian Persuasion , 2016, ArXiv.

[28]  Basil G. Englis,et al.  Personalisation of Online Avatars: Is the Messenger As Important As the Message? , 2005 .

[29]  Catherine Tucker,et al.  Social Networks, Personalized Advertising, and Privacy Controls , 2013 .

[30]  Bruno H. Strulovici,et al.  Increasing interdependence of multivariate distributions , 2012, J. Econ. Theory.

[31]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[32]  Keith E. Schnakenberg Expert advice to a voting body , 2015, J. Econ. Theory.

[33]  H. Young,et al.  Individual Strategy and Social Structure: An Evolutionary Theory of Institutions , 1999 .