Bayesian Decision Making in Groups is Hard

Hardness of Making Rational Group Decisions

[1]  S. Nageeb Ali,et al.  Herding with costly information , 2018, J. Econ. Theory.

[2]  Elchanan Mossel,et al.  Social Learning Equilibria , 2012, EC.

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

[4]  Ali Jadbabaie,et al.  A Theory of Non‐Bayesian Social Learning , 2018 .

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

[6]  M. Rabin,et al.  Extensive Imitation is Irrational and Harmful , 2014 .

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

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

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

[10]  Sanjeev Arora,et al.  Computational complexity and information asymmetry in financial products , 2011, Commun. ACM.

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

[12]  D. Blackwell,et al.  Merging of Opinions with Increasing Information , 1962 .

[13]  Xu Tan,et al.  Locally Bayesian Learning in Networks , 2019, Theoretical Economics.

[14]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

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

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

[17]  Elchanan Mossel,et al.  Efficient Bayesian Learning in Social Networks with Gaussian Estimators , 2010, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

[20]  Elchanan Mossel,et al.  Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard , 2018, COLT.

[21]  Ehud Lehrer,et al.  Merging and learning , 1996 .

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

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

[24]  Sanjeev Arora,et al.  Computational Complexity: A Modern Approach , 2009 .

[25]  Boaz Barak,et al.  Computational Complexity: ADVANCED TOPICS , 2009 .

[26]  Subhash Khot,et al.  Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion , 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

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

[28]  Manuel Mueller-Frank,et al.  A General Analysis of Boundedly Rational Learning in Social Networks , 2020, Theoretical Economics.

[29]  Kumaraswamy Velupillai,et al.  Computable Economics: The Arne Ryde Memorial Lectures , 2000 .

[30]  B. Golub,et al.  SOCIAL LEARNING IN A DYNAMIC ENVIRONMENT , 2018 .

[31]  Luca Trevisan,et al.  Average-Case Complexity , 2006, Found. Trends Theor. Comput. Sci..

[32]  Yakov Babichenko,et al.  Robust Non-Bayesian Social Learning , 2019, EC.

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

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

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

[36]  Scott Aaronson,et al.  The complexity of agreement , 2004, STOC '05.

[37]  Yashodhan Kanoria,et al.  Tractable Bayesian Social Learning on Trees , 2013, IEEE J. Sel. Areas Commun..

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

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

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

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

[42]  Drew Fudenberg,et al.  The Folk Theorem in Repeated Games with Discounting or with Incomplete Information , 1986 .

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

[44]  Teofilo F. GONZALEZ,et al.  Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..

[45]  Itai Arieli,et al.  Naive Learning Through Probability Matching , 2019 .

[46]  Yakov Babichenko,et al.  Naive Learning Through Probability Matching , 2019, EC.

[47]  Elchanan Mossel,et al.  Opinion Exchange Dynamics , 2014, Probability Surveys.