Dynamic Information Design: A Simple Problem on Optimal Sequential Information Disclosure

We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that has two states, one "good" and one "bad" absorbing state, and has to decide how to sequentially disclose information to the detector. The detector's only information consists of the messages she receives from the principal. The detector's objective is to detect as accurately as possible the time of the jump from the good to the bad state. The principal's objective is to delay the detector as much as possible from detective the jump to the bad state. For this setting, we determine the optimal strategies of the principal and the detector. The detector's optimal strategy is described by time-varying thresholds on her posterior belief of the good state. We prove that it is optimal for the principal to give no information to the detector before a time threshold, run a mixed strategy to confuse the detector at the threshold time, and reveal the true state afterwards. We present an algorithm that determines both the optimal time threshold and the optimal mixed strategy that could be employed by the principal. We show, through numerical experiments, that this optimal sequential mechanism significantly outperforms any other information disclosure strategy presented in literature.

[1]  Adam Tauman Kalai,et al.  A commitment folk theorem , 2010, Games Econ. Behav..

[2]  H. Witsenhausen On the structure of real-time source coders , 1979, The Bell System Technical Journal.

[3]  Avanidhar Subrahmanyam,et al.  Dynamic Information Disclosure , 2013 .

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

[5]  Nicolas Vieille,et al.  Optimal dynamic information provision , 2014, Games Econ. Behav..

[6]  Weijie Zhong Selling Information , 2016, 1809.06770.

[7]  Jeffrey C. Ely,et al.  Sequential Information Design , 2020, Econometrica.

[8]  Ketan Savla,et al.  On the Stability of Optimal Bayesian Persuasion Strategy under a Mistrust Dynamics in Routing Games , 2018, 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Hamidreza Tavafoghi,et al.  Informational incentives for congestion games , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Jonas Hedlund,et al.  Persuasion with communication costs , 2015, Games Econ. Behav..

[11]  Itay Goldstein,et al.  Stress Tests and Information Disclosure , 2017, J. Econ. Theory.

[12]  Peter Norman,et al.  On Bayesian Persuasion with Multiple Senders , 2018, Economics Letters.

[13]  Nora Szech,et al.  Optimal Revelation of Life-Changing Information , 2016, Manag. Sci..

[14]  H. Young,et al.  Handbook of Game Theory with Economic Applications , 2015 .

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

[16]  Maxim Ivanov,et al.  Dynamic learning and strategic communication , 2016, Int. J. Game Theory.

[17]  Daniel Quigley,et al.  Persuasion for the Long Run , 2016 .

[18]  Nathan Yoder,et al.  Designing Incentives for Heterogeneous Researchers , 2020, Journal of Political Economy.

[19]  Tamer Basar,et al.  Strategic control of a tracking system , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[20]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[21]  Jean C. Walrand,et al.  Optimal causal coding - decoding problems , 1983, IEEE Trans. Inf. Theory.

[22]  Roee Teper,et al.  Information Design in Insurance Markets: Selling Peaches in a Market for Lemons , 2018, SSRN Electronic Journal.

[23]  Asuman Ozdaglar,et al.  Optimal dynamic information provision in traffic routing , 2020, ArXiv.

[24]  H. Stackelberg,et al.  Marktform und Gleichgewicht , 1935 .

[25]  Daniel Quigley,et al.  Honestly Dishonest : A Solution to the Commitment Problem in Bayesian Persuasion ∗ , 2016 .

[26]  M. Spence Job Market Signaling , 1973 .

[27]  F. Forges Repeated games of incomplete information: Non-zero-sum , 1992 .

[28]  Farhad Farokhi,et al.  Estimation With Strategic Sensors , 2014, IEEE Transactions on Automatic Control.

[29]  Jérôme Renault,et al.  Repeated Games with Incomplete Information , 2009, Encyclopedia of Complexity and Systems Science.

[30]  Raphael Boleslavsky,et al.  Grading Standards and Education Quality , 2014 .

[31]  Yishay Mansour,et al.  Implementing the “Wisdom of the Crowd” , 2013, Journal of Political Economy.

[32]  A. Ambrus,et al.  Multi-sender cheap talk with restricted state spaces , 2008 .

[33]  Jonas Hedlund,et al.  Bayesian persuasion by a privately informed sender , 2017, J. Econ. Theory.

[34]  Stephen Morris,et al.  Information Design, Bayesian Persuasion and Bayes Correlated Equilibrium , 2016 .

[35]  W. Tamura A Theory of Multidimensional Information Disclosure , 2014 .

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

[37]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[38]  Sinan Gezici,et al.  On multi-dimensional and noisy quadratic signaling games and affine equilibria , 2015, 2015 American Control Conference (ACC).

[39]  Takakazu Honryo,et al.  Dynamic persuasion , 2018, J. Econ. Theory.

[40]  Demosthenis Teneketzis,et al.  Optimal Design of Sequential Real-Time Communication Systems , 2009, IEEE Transactions on Information Theory.

[41]  Emir Kamenica,et al.  Bayesian Persuasion and Information Design , 2019, Annual Review of Economics.

[42]  Benjamin A. Brooks,et al.  The Limits of Price Discrimination , 2013 .

[43]  Demosthenis Teneketzis,et al.  Electricity pooling markets with elastic demand: A mechanism design approach , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[44]  Sanmay Das,et al.  Reducing congestion through information design , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[45]  Matthew Gentzkow,et al.  Bayesian persuasion with multiple senders and rich signal spaces , 2017, Games Econ. Behav..

[46]  Ricardo Alonso,et al.  Bayesian Persuasion with Heterogeneous Priors , 2014, J. Econ. Theory.

[47]  Gustavo de Veciana,et al.  Resource Allocation in Multi-Service Networks via Pricing: Statistical Multiplexing , 1998, Comput. Networks.

[48]  Shimon Y. Nof,et al.  Decentralized control of cooperative and autonomous agents for solving the distributed resource allocation problem , 2005 .

[49]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[50]  Andrzej Skrzypacz,et al.  Selling Information , 2010, Journal of Political Economy.

[51]  Saurabh Amin,et al.  Information Design for Regulating Traffic Flows under Uncertain Network State , 2019, 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[52]  A. Pavan,et al.  Persuasion in Global Games with Application to Stress Testing ⇤ , 2017 .

[53]  Ivanov Maxim,et al.  Dynamic Information Revelation in Cheap Talk , 2015 .

[54]  A. Shiryaev On Optimum Methods in Quickest Detection Problems , 1963 .

[55]  Stephen Morris,et al.  Bayes Correlated Equilibrium and the Comparison of Information Structures in Games , 2015 .

[56]  Demosthenis Teneketzis,et al.  Static and Dynamic Informational Incentive Mechanisms for Security Enhancement , 2018, 2018 European Control Conference (ECC).

[57]  Tamer Başar,et al.  Information-Theoretic Approach to Strategic Communication as a Hierarchical Game , 2015, Proceedings of the IEEE.

[58]  Cheng Li,et al.  A Model of Bayesian Persuasion with Transfers , 2017 .

[59]  Krishnamurthy Iyer,et al.  Optimal Signaling Mechanisms in Unobservable Queues with Strategic Customers , 2017, EC.

[60]  Marco Battaglini,et al.  Multiple Referrals and Multidimensional Cheap Talk , 2002 .

[61]  Shmuel Zamir,et al.  Repeated games of incomplete information: Zero-sum , 1992 .

[62]  Demosthenis Teneketzis,et al.  On the Structure of Optimal Real-Time Encoders and Decoders in Noisy Communication , 2006, IEEE Transactions on Information Theory.

[63]  Ashutosh Nayyar,et al.  On the Structure of Real-Time Encoding and Decoding Functions in a Multiterminal Communication System , 2011, IEEE Transactions on Information Theory.

[64]  Pathikrit Basu Dynamic Bayesian Persuasion with a Privately Informed Receiver , 2017 .

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

[66]  Andrzej Skrzypacz,et al.  Persuading the Principal to Wait , 2019, Journal of Political Economy.