Deception in Social Learning

03/26/2021
by   Konstantinos Ntemos, et al.
0

A common assumption in the social learning literature is that agents exchange information in an unselfish manner. In this work, we consider the scenario where a subset of agents aims at deceiving the network, meaning they aim at driving the network beliefs to the wrong hypothesis. The adversaries are unaware of the true hypothesis. However, they will "blend in" by behaving similarly to the other agents and will manipulate the likelihood functions used in the belief update process to launch inferential attacks. We will characterize the conditions under which the network is misled. Then, we will explain that it is possible for such attacks to succeed by showing that strategies exist that can be adopted by the malicious agents for this purpose. We examine both situations in which the agents have access to information about the network model as well as the case in which they do not. For the first case, we show that there always exists a way to construct fake likelihood functions such that the network is deceived regardless of the true hypothesis. For the latter case, we formulate an optimization problem and investigate the performance of the derived attack strategy by establishing conditions under which the network is deceived. We illustrate the learning performance of the network in the aforementioned adversarial setting via simulations. In a nutshell, we clarify when and how a network is deceived in the context of non-Bayesian social learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/25/2021

Self-aware Social Learning over Graphs

In this paper we study the problem of social learning under multiple tru...
research
03/04/2022

Random Information Sharing over Social Networks

This work studies the learning process over social networks under partia...
research
10/30/2019

Social Learning with Partial Information Sharing

This work studies the learning abilities of agents sharing partial belie...
research
11/20/2020

A General Framework for Distributed Inference with Uncertain Models

This paper studies the problem of distributed classification with a netw...
research
09/10/2019

Non-Bayesian Social Learning with Uncertain Models over Time-Varying Directed Graphs

We study the problem of non-Bayesian social learning with uncertain mode...
research
10/24/2019

Non-Bayesian Social Learning with Gaussian Uncertain Models

Non-Bayesian social learning theory provides a framework for distributed...
research
05/11/2021

The Smoothed Likelihood of Doctrinal Paradox

When aggregating logically interconnected judgments from n agents, the r...

Please sign up or login with your details

Forgot password? Click here to reset