Learning without Recall: A Case for Log-Linear Learning

We analyze a model of learning and belief formation in networks in which agents follow Bayes rule yet they do not recall their history of past observations and cannot reason about how other agents' beliefs are formed. They do so by making rational inferences about their observations which include a sequence of independent and identically distributed private signals as well as the beliefs of their neighboring agents at each time. Fully rational agents would successively apply Bayes rule to the entire history of observations. This leads to forebodingly complex inferences due to lack of knowledge about the global network structure that causes those observations. To address these complexities, we consider a Learning without Recall model, which in addition to providing a tractable framework for analyzing the behavior of rational agents in social networks, can also provide a behavioral foundation for the variety of non-Bayesian update rules in the literature. We present the implications of various choices for time-varying priors of such agents and how this choice affects learning and its rate.

[1]  Manuel Mueller-Frank,et al.  A general framework for rational learning in social networks: Framework for rational learning , 2013 .

[2]  Saptarshi Bandyopadhyay,et al.  Distributed estimation using Bayesian consensus filtering , 2014, 2014 American Control Conference.

[3]  Manuel Mueller-Frank,et al.  A general framework for rational learning in social networks , 2011 .

[4]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[5]  Richard A. Brualdi,et al.  The Mutually Beneficial Relationship of Graphs and Matrices , 2011 .

[6]  Carlos J. Pérez,et al.  Log-Linear Pool to Combine Prior Distributions: A Suggestion for a Calibration-Based Approach , 2012 .

[7]  Pooya Molavi,et al.  (Non-)Bayesian learning without recall , 2014, 53rd IEEE Conference on Decision and Control.

[8]  Ali Jadbabaie,et al.  Learning without recall in directed circles and rooted trees , 2015, 2015 American Control Conference (ACC).

[9]  T. Javidi,et al.  Social learning and distributed hypothesis testing , 2014, 2014 IEEE International Symposium on Information Theory.

[10]  M. Rabin,et al.  Naïve Herding in Rich-Information Settings , 2010 .

[11]  Shahin Shahrampour,et al.  Learning without recall by random walks on directed graphs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[12]  Ilan Lobel,et al.  BAYESIAN LEARNING IN SOCIAL NETWORKS , 2008 .

[13]  Angelia Nedic,et al.  Nonasymptotic convergence rates for cooperative learning over time-varying directed graphs , 2014, 2015 American Control Conference (ACC).

[14]  Gustavo L. Gilardoni,et al.  On Reaching a Consensus Using Degroot's Iterative Pooling , 1993 .

[15]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[16]  P. DeMarzo,et al.  Persuasion Bias, Social Influence, and Uni-Dimensional Opinions , 2001 .

[17]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

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

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

[20]  D. Vere-Jones.  Markov Chains , 1972, Nature.

[21]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[22]  Shahin Shahrampour,et al.  Exponentially fast parameter estimation in networks using distributed dual averaging , 2013, 52nd IEEE Conference on Decision and Control.

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

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

[25]  Kamiar Rahnama Rad,et al.  Distributed parameter estimation in networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

[27]  R. Aumann.  Agreeing to disagree. , 1976, Nature cell biology.

[28]  Pooya Molavi,et al.  Information Heterogeneity and the Speed of Learning in Social Networks , 2013 .

[29]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[30]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .