Group decision making and social learning

Social learning or learning from actions of others is a key focus of microeconomics; it studies how individuals aggregate information in social networks. Following the seminal work of Aumann, a large literature studies the strategic interaction of agents in a social network, where they receive private information and act based upon that information while also observing the actions of each other. These observations are in turn informative about other agents' private signals; information that can be then used in making future decisions. By the same token, agents engage in group discussions to benefit from private information of others and come up with better decisions that aggregate every body's information as efficiently as possible. We begin by considering the decision problems of a Bayesian agent in a social learning scenario. As the Bayesian agent attempts to infer the true state of the world from her sequence of private signals and observations of actions of others, her decision problems at every epoch can be cast recursively; curbing some of the complexities of the decision scenario, but only to a limited extent. In a group decision scenario, the initial private signals of the agents constitute a state space and the ultimate goal of the agents is get informed about the private signals of each other. The Bayesian agent is initially informed of only her own signal; however, as her history of interactions with other group members becomes enriched, her knowledge of the possible private signals that others may have observed also gets refined; thus enabling her to make better decisions. Bayesian calculations in the social learning setting are notoriously difficult. Successive applications of Bayes rule to the entire history of past observations lead to forebodingly complex inferences: due to lack of knowledge about the global network structure, and unavailability of private observations, as well as third-party interactions that precede every decision. This has given rise to a large literature on non-Bayesian social learning that suggest the use of decision-making heuristics, not only for mathematical tractability but also on the grounds that they are better descriptors of the bounded rational behaviors that are observed in reality: people rely on some simplifications of their environment to be able to analyze it faster and more reliably. These heuristics may be fitted for simple one-shot decision making but they are often not suited for handling the complexities of a public discussion or for making group decisions. As a result, many inefficiencies arise in the outcome of such discussions and their roots can be traced to the underlying heuristic decisionmaking mechanisms. These and other issues relating to heuristic decision making constitute the main focus of this paper.

[1]  John N. Tsitsiklis,et al.  The Complexity of Markov Decision Processes , 1987, Math. Oper. Res..

[2]  Michael T. Maloney,et al.  The complexity of price discovery in an efficient market: the stock market reaction to the Challenger crash , 2003 .

[3]  Ali Jadbabaie,et al.  Bayesian Heuristics for Group Decisions , 2016, ArXiv.

[4]  V. Borkar,et al.  Asymptotic agreement in distributed estimation , 1982 .

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

[6]  Jonathan Evans,et al.  Science Perspectives on Psychological , 2022 .

[7]  J. Geanakoplos,et al.  We Can't Disagree Forever , 1982 .

[8]  Elchanan Mossel,et al.  WHEN MORE INFORMATION REDUCES THE SPEED OF LEARNING , 2015 .

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

[10]  D. Kahneman Thinking, Fast and Slow , 2011 .

[11]  A. Zellner Optimal Information Processing and Bayes's Theorem , 1988 .

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

[13]  Noah E. Friedkin,et al.  A formal theory of social power , 1986 .

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

[15]  Elchanan Mossel,et al.  Noise stability of functions with low influences: Invariance and optimality , 2005, IEEE Annual Symposium on Foundations of Computer Science.

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

[17]  John N. Tsitsiklis,et al.  On the complexity of decentralized decision making and detection problems , 1985 .

[18]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[19]  Yashodhan Kanoria,et al.  Tractable Bayesian Social Learning on Trees , 2012, IEEE Journal on Selected Areas in Communications.

[20]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

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

[22]  Mohammad Hadi Afrasiabi,et al.  Opinion formation in Ising networks , 2018, Online Soc. Networks Media.

[23]  Graham R. Brightwell,et al.  Graph Homomorphisms and Phase Transitions , 1999, J. Comb. Theory, Ser. B.

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

[25]  J. French,et al.  A formal theory of social power. , 1956, Psychological review.

[26]  Debraj Ray,et al.  Choice Shifts in Groups: A Decision-Theoretic Basis , 2006 .

[27]  David J. Aldous,et al.  Lower bounds for covering times for reversible Markov chains and random walks on graphs , 1989 .

[28]  Michael Athans,et al.  Convergence and asymptotic agreement in distributed decision problems , 1982, 1982 21st IEEE Conference on Decision and Control.

[29]  I. Benjamini,et al.  Noise sensitivity of Boolean functions and applications to percolation , 1998 .

[30]  Ali Jadbabaie,et al.  Naive social learning in Ising networks , 2016, 2016 American Control Conference (ACC).

[31]  Gary Klein,et al.  Performing a Project Premortem , 2008, IEEE Engineering Management Review.

[32]  Angelia Nedic,et al.  Distributed learning with infinitely many hypotheses , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[33]  Vikram Krishnamurthy,et al.  Partially observed Markov decision processes (POMDPs) , 2016 .

[34]  G. Battistelli,et al.  An Information-Theoretic Approach to Distributed State Estimation , 2011 .

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

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

[37]  F. Martinelli Lectures on Glauber dynamics for discrete spin models , 1999 .

[38]  Cass R. Sunstein,et al.  Deliberative Trouble - Why Groups Go to Extremes , 2000 .

[39]  Manuel Mueller-Frank,et al.  A General Model of Boundedly Rational Observational Learning: Theory and Evidence , 2015 .

[40]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[41]  Ryan O'Donnell,et al.  Analysis of Boolean Functions , 2014, ArXiv.

[42]  Y. Peres Noise Stability of Weighted Majority , 2004, math/0412377.

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

[44]  Roy F. Baumeister,et al.  Lemonade, Willpower, and Expensive Rule-Based Analysis , 2008 .

[45]  Joel Sobel,et al.  Group Polarization in a Model of Information Aggregation , 2015 .

[46]  A. Redish,et al.  The Mind within the Brain: How We Make Decisions and How those Decisions Go Wrong , 2013 .

[47]  Andrea Cavallaro,et al.  Consensus protocols for distributed tracking in wireless camera networks , 2014, 17th International Conference on Information Fusion (FUSION).

[48]  Angelia Nedić,et al.  Fast Convergence Rates for Distributed Non-Bayesian Learning , 2015, IEEE Transactions on Automatic Control.

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

[50]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .

[51]  Jonathan Evans In two minds: dual-process accounts of reasoning , 2003, Trends in Cognitive Sciences.

[52]  I. Brocas,et al.  Dual-process theories of decision-making: A selective survey , 2014 .

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

[54]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[55]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[56]  Jean-Pierre Nadal,et al.  Multiple equilibria in a monopoly market with heterogeneous agents and externalities , 2005 .

[57]  Sunil Surve,et al.  Consensus Based Dynamic Load Balancing for a Network of Heterogeneous Workstations , 2011 .

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

[59]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[60]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[61]  D. Kahneman Maps of Bounded Rationality: Psychology for Behavioral Economics , 2003 .

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

[63]  Stephen P. Boyd,et al.  A space-time diffusion scheme for peer-to-peer least-squares estimation , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[65]  Vikram Krishnamurthy,et al.  Online Reputation and Polling Systems: Data Incest, Social Learning, and Revealed Preferences , 2014, IEEE Transactions on Computational Social Systems.

[66]  Pietro Liò,et al.  Statistical mechanics of rumour spreading in network communities , 2010, ICCS.

[67]  D. Isenberg Group polarization: A critical review and meta-analysis. , 1986 .

[68]  Michael Luca Reviews, Reputation, and Revenue: The Case of Yelp.Com , 2016 .

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

[70]  S. Bikhchandani,et al.  Learning from the behavior of others : conformity, fads, and informational cascades , 1998 .

[71]  Giorgio Battistelli,et al.  Kullback-Leibler average, consensus on probability densities, and distributed state estimation with guaranteed stability , 2014, Autom..

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

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

[74]  J. Stoner Risky and Cautious Shifts in Group Decisions: The Influence of Widely Held Values , 2015 .

[75]  Nicolas Vieille,et al.  Informational externalities and emergence of consensus , 2009, Games Econ. Behav..

[76]  I. Janis Groupthink: Psychological Studies of Policy Decisions and Fiascoes , 1982 .

[77]  Ali Jadbabaie,et al.  Learning without Recall: A Case for Log-Linear Learning , 2015, ArXiv.

[78]  Ali Jadbabaie,et al.  Distributed estimation and learning over heterogeneous networks , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[79]  Ali Jadbabaie,et al.  Bayesian Learning Without Recall , 2016, IEEE Transactions on Signal and Information Processing over Networks.

[80]  Michael Vitale,et al.  The Wisdom of Crowds , 2015, Cell.

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

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

[83]  R. Radner,et al.  Team Decision Problems , 1962 .