Social Learning with Adaptive Models

In social learning, a network of agents assigns probability scores (beliefs) to some hypotheses of interest, based on the observation of streaming data. First, each agent updates locally its belief with the information extracted from the current data through a suitable likelihood model. Then, these beliefs are diffused across the network, and the agents aggregate the beliefs received from their neighbors by means of a pooling rule. This work studies social learning in the context of fully online problems, where the true hypothesis and the likelihood models can drift over time. Traditional social learning fails to address both cases. To overcome this limitation, we propose the doubly adaptive social learning (A2SL) strategy, which infuses traditional social learning with the necessary adaptation capabilities to face drifts in the hypotheses and/or models. The A2SL strategy achieves this goal by employing two adaptation stages, and we show that all agents learn well (i.e., they end up placing full belief mass on the correct hypothesis) in the regime of small adaptation parameters.