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 network learning: Uncertainty, heterogeneity, and the application in principal–agent relationships

Online Discrete Optimization in Social Networks in the Presence of Knightian Uncertainty

Tuning Convergence Rate via Non-Bayesian Social Learning: A Trade-Off between Internal Belief and External Information

Stochastic Principal-Agent Problems: Efficient Computation and Learning

On the Influence of Informed Agents on Learning and Adaptation over Networks

Socially Intelligent Networks: A framework for decision making over graphs

Adaptive Payoff-driven Interaction in Networked Snowdrift Games

Stability of Multi-Agent Learning in Competitive Networks: Delaying the Onset of Chaos

The Form of Uncertainty Affects Selection for Social Learning

Social Optimum Equilibrium Selection for Distributed Multi-Agent Optimization

Non-Bayesian Social Learning with Imperfect Private Signal Structure

An uncertainty quantification framework for agent-based modeling and simulation in networked anagram games

Chinese Restaurant Game - Part I: Theory of Learning with Negative Network Externality

Learning in Repeated Interactions on Networks

Learning in Online Principal-Agent Interactions: The Power of Menus

Asynchronous Adaptation and Learning over Networks --- Part I: Modeling and Stability Analysis

Generalized Principal-Agent Problem with a Learning Agent

On social networks that support learning

Strategic Learning and the Topology of Social Networks

Social Learning in Community Structured Graphs