Random Information Sharing over Social Networks

03/04/2022
by   Mert Kayaalp, et al.
0

This work studies the learning process over social networks under partial and random information sharing. In traditional social learning, agents exchange full information with each other while trying to infer the true state of nature. We study the case where agents share information about only one hypothesis, i.e., the trending topic, which can be randomly changing at every iteration. We show that agents can learn the true hypothesis even if they do not discuss it, at rates comparable to traditional social learning. We also show that using one's own belief as a prior for estimating the neighbors' non-transmitted components might create opinion clusters that prevent learning with full confidence. This practice however avoids the complete rejection of the truth.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/30/2019

Social Learning with Partial Information Sharing

This work studies the learning abilities of agents sharing partial belie...
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/26/2021

Deception in Social Learning

A common assumption in the social learning literature is that agents exc...
research
11/10/2020

On social networks that support learning

It is well understood that the structure of a social network is critical...
research
01/26/2022

Social Learning under Randomized Collaborations

We study a social learning scheme where at every time instant, each agen...
research
04/02/2020

Distributed Hypothesis Testing and Social Learning in Finite Time with a Finite Amount of Communication

We consider the problem of distributed hypothesis testing (or social lea...
research
12/05/2022

Distributed Bayesian Learning of Dynamic States

This work studies networked agents cooperating to track a dynamical stat...

Please sign up or login with your details

Forgot password? Click here to reset