Abstract:By "social learning," in this article we refer to mechanisms for opinion formation and decision making over graphs and the study of how agents' decisions evolve dynamically through interactions with neighbors and the environment. The study of social learning strategies is critical for at least two reasons. On one hand, it allows for a deeper understanding of the fundamental cognitive mechanisms that enable opinion formation over networks and the propagation of information or misinformation over them. On the other hand, these same learning strategies are effective for decision making by networked agents under challenging conditions, such as highly dynamic environments, nonstationary models and data, untruthful or malicious agents, sparsely connected graphs, and constrained communication. The article presents a unifying framework that covers several cases of interest, such as single-agent Bayesian learning, multiagent non-Bayesian learning, adaptive social learning, social machine learning, partial information sharing, influence discovery, and many others. The presentation highlights important limitations of the traditional social learning strategies. One limitation is the inability to track well drifting conditions. Traditional approaches lead to stubborn agents, which resist new states of information and are slow to react to changes in the environment, like an opinion that changes over time. Another limitation of the traditional strategies is that they assume perfect knowledge of the data models, which is seldom available in practice. The article illustrates recent advances that address these issues. We show how to endow multiagent networks with adaptation abilities and how to build social machine learning solutions that learn the necessary models directly from the data. These are fundamental steps toward the construction of socially intelligent networks, capable of exploiting cooperation and diversity across the agents to guarantee reliable learning performance under nonstationary, heterogeneous, and uncertain environments.

Social diversity for reducing the impact of information cascades on social learning

Network Structure shapes the Impact of Diversity in Collective Learning

Collective Human Behavior in Cascading System: Discovery, Modeling and Applications

Network dynamics of social influence in the wisdom of crowds

How networks shape diversity for better or worse

Information Cascades In Social Networks Via Dynamic System Analyses

Exploring the Collective Human Behavior in Cascading Systems: a Comprehensive Framework

Reconciling long-term cultural diversity and short-term collective social behavior

The impact of diversity on group decision-making in the face of the free-rider problem

The Strength of Structural Diversity in Online Social Networks

Structure and Dynamics of Information Pathways in Online Media

Nonlinear Impact of Structural Diversity on User Engagement in Social Networks: Evidence from a Large-scale Field Experiment

Information diffusion assumptions can distort our understanding of social network dynamics

Effects of Network Connectivity and Functional Diversity Distribution on Human Collective Ideation

Evolutionary Dynamics of Information Diffusion over Social Networks

Socially Intelligent Networks: A framework for decision making over graphs

Structural patterns of information cascades and their implications for dynamics and semantics.

Mutual benefits of social learning and algorithmic mediation for cumulative culture

Understanding Correlated Information Diffusion: From a Graphical Evolutionary Game Perspective