Switching to Learn

03/11/2015
by   Shahin Shahrampour, et al.
0

A network of agents attempt to learn some unknown state of the world drawn by nature from a finite set. Agents observe private signals conditioned on the true state, and form beliefs about the unknown state accordingly. Each agent may face an identification problem in the sense that she cannot distinguish the truth in isolation. However, by communicating with each other, agents are able to benefit from side observations to learn the truth collectively. Unlike many distributed algorithms which rely on all-time communication protocols, we propose an efficient method by switching between Bayesian and non-Bayesian regimes. In this model, agents exchange information only when their private signals are not informative enough; thence, by switching between the two regimes, agents efficiently learn the truth using only a few rounds of communications. The proposed algorithm preserves learnability while incurring a lower communication cost. We also verify our theoretical findings by simulation examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/14/2015

Learning without Recall by Random Walks on Directed Graphs

We consider a network of agents that aim to learn some unknown state of ...
research
04/02/2020

Event-Triggered Distributed Inference

We study a setting where each agent in a network receives certain privat...
research
11/23/2022

Discovering Influencers in Opinion Formation over Social Graphs

The adaptive social learning paradigm helps model how networked agents a...
research
09/30/2014

Distributed Detection : Finite-time Analysis and Impact of Network Topology

This paper addresses the problem of distributed detection in multi-agent...
research
12/29/2021

Private Private Information

In a private private information structure, agents' signals contain no i...
research
09/04/2018

Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard

We study the Bayesian model of opinion exchange of fully rational agents...
research
09/10/2013

Exponentially Fast Parameter Estimation in Networks Using Distributed Dual Averaging

In this paper we present an optimization-based view of distributed param...

Please sign up or login with your details

Forgot password? Click here to reset