Abstract:This paper surveys mathematical models, structural results and algorithms in controlled sensing with social learning in social networks. Part 1, namely Bayesian Social Learning with Controlled Sensing addresses the following questions: How does risk averse behavior in social learning affect quickest change detection? How can information fusion be priced? How is the convergence rate of state estimation affected by social learning? The aim is to develop and extend structural results in stochastic control and Bayesian estimation to answer these questions. Such structural results yield fundamental bounds on the optimal performance, give insight into what parameters affect the optimal policies, and yield computationally efficient algorithms. Part 2, namely, Multi-agent Information Fusion with Behavioral Economics Constraints generalizes Part 1. The agents exhibit sophisticated decision making in a behavioral economics sense; namely the agents make anticipatory decisions (thus the decision strategies are time inconsistent and interpreted as subgame Bayesian Nash equilibria). Part 3, namely {\em Interactive Sensing in Large Networks}, addresses the following questions: How to track the degree distribution of an infinite random graph with dynamics (via a stochastic approximation on a Hilbert space)? How can the infected degree distribution of a Markov modulated power law network and its mean field dynamics be tracked via Bayesian filtering given incomplete information obtained by sampling the network? We also briefly discuss how the glass ceiling effect emerges in social networks. Part 4, namely \emph{Efficient Network Polling} deals with polling in large scale social networks. In such networks, only a fraction of nodes can be polled to determine their decisions. Which nodes should be polled to achieve a statistically accurate estimates?

Quickest Time Herding and Detection for Optimal Social Learning

Social Learning with Heterogeneous Agents and Sequential Decision Making

Dynamics of Social Networks: Multi-agent Information Fusion, Anticipatory Decision Making and Polling

Social Learning with Time-Varying Weights

Collaboratively Learning the Best Option, Using Bounded Memory

Social Learning with Questions

Sequential Bayesian Learning with A Self-Interested Coordinator

Non-Bayesian Social Learning with Multiview Observations

Achieving Socially Optimal Outcomes in Multiagent Systems with Reinforcement Social Learning

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

Distributed Social Learning With Imperfect Information

Optimally Improving Cooperative Learning in a Social Setting

Inducing Social Optimality in Games via Adaptive Incentive Design

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

Social Learning with Bayesian Agents and Random Decision Making

Interactive Sensing in Social Networks

Optimal Aggregation Strategies for Social Learning over Graphs

Bayesian Social Learning in Linear Networks of Agents with Random Behavior

A Communication-Efficient Algorithm for Exponentially Fast Non-Bayesian Learning in Networks

Local non-Bayesian social learning with stubborn agents

Quickest Detection for Human-Sensor Systems Using Quantum Decision Theory