The Power of Stubborn Experts: Can Social Networks Learn from Sparse Information?

Social Learning with Sparse Belief Samples

2020-12-14
Rabih Salhab, Amir Ajorlou, Ali Jadbabaie
Summary
Problem
Method
Results
Takeaways
Abstract

This paper introduces a non-Bayesian social learning model where agents share sparse samples (actions) from their belief distributions rather than full probability distributions. It proves that while this "coarse" communication can lead to mis-learning, the presence of "confident experts" and specific network dynamics can still guarantee almost sure convergence to the true state.

Executive Summary

TL;DR: This paper investigates whether a group can learn the truth when individuals only share a single "guess" (a belief sample) rather than their full reasoning. While sparse communication risks leading the whole group into collective error, the authors demonstrate that the existence of "Confident Experts"—individuals who trust their distinct private info more than the crowd—guarantees that the truth will eventually prevail.

Academic Positioning: This work bridges cognitive science and social network theory. It moves away from the mathematically convenient but practically impossible "full belief sharing" model toward a "sparse sampling" model, identifying the critical phase transition between collective wisdom and collective delusion.

Motivation: The Cognitive Cost of Truth

In classical social learning models, every agent is assumed to be a super-computer, capable of transmitting and receiving entire probability distributions. If there are 10 possible states of the world, you’d have to send 10 numbers every second to every friend you have.

Real life isn't like that. We share actions or samples: "I think it's going to rain," or "I'm buying this stock." The authors argue that this coarseness creates two major hurdles:

  1. Loss of Information: A single sample is a noisy representation of a complex belief.
  2. Redundancy Neglect: Agents often treat neighbors' opinions as independent new info, even when they are just echoing what they heard elsewhere.

Methodology: Bayesian Logic meets DeGroot Dynamics

The authors propose a hybrid update rule. In each step :

  1. Private Update: An agent observes a private signal and uses Bayes' Rule to update their internal belief.
  2. Social Pooling: The agent takes a weighted average of their own posterior and the "actions" (binary indicators) of their neighbors.
  3. Action Takers: Finally, the agent draws a random sample from their new belief to show his neighbors.

Belief Update Rule

The core innovation is the definition of a Confident Expert. To learn state , an agent must be:

  • Distinguishable: Their private signals for must be statistically distinct from all other states (outside the "convex hull" of other likelihood functions).
  • Stubborn: Their weight on their own private signal () must exceed a threshold determined by the KL Divergence between the true state and the closest false alternative.

Experiments: The Value of Influence

The authors tested their math on a 5-agent network. They discovered a fascinating "centrality" effect.

Social Network Graph

In Case A, when an uninformed agent was the most "central" (influential), the group's chance of learning the truth was low. However, in Case B, simply moving the source of quality information to the most influential agent (the "Confident Expert") increased the learning probability from 54% to 74%—even when communication was still noisy and sparse.

When the expert's self-trust () was raised to 0.8 (surpassing the 0.71 threshold), the group reached a 100% learning rate.

Critical Insight: Why "Stubbornness" is a Virtue

We often think of stubbornness as a social ill. However, this paper provides a rigorous mathematical proof that stubbornness is a prerequisite for collective learning in sparse environments. If experts are too "polite" (i.e., they value their neighbors' noisy samples as much as their own high-quality data), the group's belief can drift into a sub-optimal consensus from which it can never recover.

Future Outlook: This model offers a lens into why modern social media—filtered through limited "Likes" and "Retweets" (sparse samples)—can lead to massive mis-learning or polarization. If no "Confident Experts" are present to anchor the network, the "DeGroot-like" consensus mechanism will simply normalize whichever error happens to gain early traction.

Find Similar Papers

Try Our Examples

  • Find recent papers on non-Bayesian social learning that address "redundancy neglect" or "history neglect" in decentralized networks.
  • Which 2012 paper by Jadbabaie et al. established the foundation for non-Bayesian social learning with full belief sharing, and how does the current work's sampling strategy modify its convergence proofs?
  • Explore how sampling-based social learning models are applied to explain polarization or echo chambers in digital social media simulations.
Contents
The Power of Stubborn Experts: Can Social Networks Learn from Sparse Information?
1. Executive Summary
2. Motivation: The Cognitive Cost of Truth
3. Methodology: Bayesian Logic meets DeGroot Dynamics
4. Experiments: The Value of Influence
5. Critical Insight: Why "Stubbornness" is a Virtue