Decentralized Bayesian Learning in Dynamic Games: A Framework to Study Informational Cascades

We study the problem of Bayesian learning in a dynamical system involving strategic agents with asymmetric information. In a series of seminal papers in the literature, this problem has been investigated under a simplifying model where myopically selfish players appear sequentially and act once in the game, based on private noisy observations of the system state and public observation of past players’ actions. It has been shown that there exist information cascades where users discard their private information and mimic the action of their predecessor. In this paper, we provide a framework for studying Bayesian learning dynamics in a more general setting than the one described above. In particular, our model incorporates cases where players are non-myopic and strategically participate for the whole duration of the game, and cases where an endogenous process selects which subset of players will act at each time instance. The proposed framework hinges on a sequential decomposition methodology for finding structured perfect Bayesian equilibria (PBE) of a general class of dynamic games with asymmetric information, where user-specific states evolve as conditionally independent Markov processes and users make independent noisy observations of their states. Using this methodology, we study a specific dynamic learning model where players make decisions about public investment based on their estimates of everyone’s types. We characterize a set of informational cascades for this problem where learning stops for the team as a whole. We show that in such cascades, all players’ estimates of other players’ types freeze even though each individual player asymptotically learns its own true type.

[1]  Elchanan Mossel,et al.  Asymptotic learning on Bayesian social networks , 2012, Probability Theory and Related Fields.

[2]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[3]  098418 PROBABILITY AND STOCHASTIC PROCESSES Large Scale Dynamics of Interacting Particles , 2009 .

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Lones Smith,et al.  Pathological Outcomes of Observational Learning , 2000 .

[6]  J. Sobel,et al.  Equilibrium Selection in Signaling Games , 1987 .

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

[8]  David M. Kreps,et al.  Signaling Games and Stable Equilibria , 1987 .

[9]  Ali Jadbabaie,et al.  Non-Bayesian Social Learning , 2011, Games Econ. Behav..

[10]  Elchanan Mossel,et al.  On the Speed of Social Learning , 2014, SSRN Electronic Journal.

[11]  Elchanan Mossel,et al.  Strategic Learning and the Topology of Social Networks , 2012, ArXiv.

[12]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[13]  Elchanan Mossel,et al.  Making Consensus Tractable , 2010, TEAC.

[14]  Achilleas Anastasopoulos,et al.  Decentralized Bayesian learning in dynamic games , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[15]  Yi Ouyang,et al.  Dynamic oligopoly games with private Markovian dynamics , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[16]  Randall Berry,et al.  The impact of observation and action errors on informational cascades , 2014, 53rd IEEE Conference on Decision and Control.

[17]  Eric Maskin,et al.  Markov Perfect Equilibrium: I. Observable Actions , 2001, J. Econ. Theory.

[18]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[19]  Glenn Ellison,et al.  Rules of Thumb for Social Learning , 1993, Journal of Political Economy.

[20]  S. Goyal,et al.  Learning from neighbours , 1998 .

[21]  M. Degroot Reaching a Consensus , 1974 .

[22]  In-Koo Cho,et al.  A Refinement of Sequential Equilibrium , 1987 .

[23]  Achilleas Anastasopoulos,et al.  A systematic process for evaluating structured perfect Bayesian equilibria in dynamic games with asymmetric information , 2015, 2016 American Control Conference (ACC).

[24]  Pooya Molavi,et al.  Foundations of Non-Bayesian Social Learning , 2016 .

[25]  Angelia Nedic,et al.  A tutorial on distributed (non-Bayesian) learning: Problem, algorithms and results , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[26]  Glenn Ellison,et al.  Word-of-Mouth Communication and Social Learning , 1995 .

[27]  Ashutosh Nayyar,et al.  Decentralized Stochastic Control with Partial History Sharing: A Common Information Approach , 2012, IEEE Transactions on Automatic Control.