Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Self-Aware Social Learning Over Graphs
 
research article

Self-Aware Social Learning Over Graphs

Ntemos, Konstantinos  
•
Bordignon, Virginia  
•
Vlaski, Stefan  
Show more
August 1, 2023
Ieee Transactions On Information Theory

In this paper we study the problem of social learning under multiple true hypotheses and self-interested agents that exchange information over a graph. In this setup, each agent receives data that might be generated from a different hypothesis (or state) than the data received by the other agents. In contrast to the related literature on social learning, which focuses on showing that the network achieves consensus, here we study the case where every agent is self-interested and wishes to find the hypothesis that generates its own observations. Moreover, agents do not know which other agents among their peers want to discover the same state as theirs. As a result they do not know which agents they should cooperate with. To enable learning under these conditions, we propose a strategy with adaptive combination weights and study the consistency of the agents' learning process. The method allows each agent to identify and collaborate with neighbors that observe the same hypothesis, while excluding others, thus resulting in improved performance compared to both non-cooperative learning and cooperative social learning solutions. We analyze the asymptotic behavior of agents' beliefs and provide conditions that enable all agents to correctly identify their true hypotheses. The theoretical analysis is corroborated by numerical simulations.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2023.3276214
Web of Science ID

WOS:001030638600031

Author(s)
Ntemos, Konstantinos  
Bordignon, Virginia  
Vlaski, Stefan  
Sayed, Ali H.  
Date Issued

2023-08-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Information Theory
Volume

69

Issue

8

Start page

5299

End page

5317

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

social learning

•

self-interested agents

•

information diffusion

•

adaptive algorithm

•

sensor networks

•

asymptotic agreement

•

signal estimation

•

consensus

•

lms

•

algorithms

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
Available on Infoscience
August 28, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/200163
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés