DeepAI AI Chat
Log In Sign Up

Robust Naive Learning in Social Networks

by   Gideon Amir, et al.
Bar-Ilan University

We study a model of opinion exchange in social networks where a state of the world is realized and every agent receives a zero-mean noisy signal of the realized state. It is known from Golub and Jackson that under the DeGroot dynamics agents reach a consensus which is close to the state of the world when the network is large. The DeGroot dynamics, however, is highly non-robust and the presence of a single `bot' that does not adhere to the updating rule, can sway the public consensus to any other value. We introduce a variant of the DeGroot dynamics which we call ε-DeGroot. The ε-DeGroot dynamics approximates the standard DeGroot dynamics and like the DeGroot dynamics it is Markovian and stationary. We show that in contrast to the standard DeGroot dynamics, the ε-DeGroot dynamics is highly robust both to the presence of bots and to certain types of misspecifications.


page 1

page 2

page 3

page 4


Opinion Dynamics under Voter and Majority Rule Models with Biased and Stubborn Agents

We study binary opinion dynamics in a network of social agents interacti...

On a Voter Model with Context-Dependent Opinion Adoption

Opinion diffusion is a crucial phenomenon in social networks, often unde...

Opinion dynamics in social networks: From models to data

Opinions are an integral part of how we perceive the world and each othe...

Robust Fragmentation Modeling of Hegselmann-Krause-Type Dynamics

In opinion dynamics, how to model the enduring fragmentation phenomenon ...

Few self-involved agents among BC agents can lead to polarized local or global consensus

Social issues are generally discussed by highly-involved and less-involv...

DeGroot-Friedkin Map in Opinion Dynamics is Mirror Descent

We provide a variational interpretation of the DeGroot-Friedkin map in o...

True Nonlinear Dynamics from Incomplete Networks

We study nonlinear dynamics on complex networks. Each vertex i has a sta...