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.

Problem Solving and Search in Networks

How Problem-Solving Activities Shape Employee Exploration and Exploitation

Mechanisms and Processes of Cognitive Search

The role of information search in creative problem solving.

Searchability of Central Nodes in Networks

Common Knowledge on Networks

A Social Interpolation Model of Group Problem-Solving

Influence of network topology on cooperative problem-solving systems

Cooperative Search and Exploration in Robotic Networks

Navigating Networks with Limited Information

Socially Intelligent Networks: A framework for decision making over graphs

Beyond One Solution: The Case for a Comprehensive Exploration of Solution Space in Community Detection

Navigability on Networks: A Graph Theoretic Perspective

Exploration And Exploitation In Parallel Problem Solving: Effect Of Imitation Strategy And Network Structure

Searching for expertise in social networks: a simulation of potential strategies

Problem Areas and Research Networks in Science

Different approaches to collaborative problem solving between successful versus less successful problem solvers: Tracking changes of knowledge structure

Efficient Search in Networks Using Conductance

When is social computation better than the sum of its parts?

The Role of Networks in Fundamental Organizational Change

A Biologically Inspired Model of Distributed Online Communication Supporting Efficient Search and Diffusion of Innovation