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. Memory-Aware Social Learning Under Partial Information Sharing
 
research article

Memory-Aware Social Learning Under Partial Information Sharing

Cirillo, Michele
•
Bordignon, Virginia  
•
Matta, Vincenzo
Show more
January 1, 2023
IEEE Transactions on Signal Processing

This work examines a social learning problem, where dispersed agents connected through a network topology interact locally to form their opinions (beliefs) as regards certain hypotheses of interest. These opinions evolve over time, since the agents collect observations from the environment, and update their current beliefs by accounting for: their past beliefs, the innovation contained in the new data, and the beliefs received from the neighbors. The distinguishing feature of the present work is that agents are constrained to share opinions regarding only a single hypothesis. We devise a novel learning strategy where each agent forms a valid belief by completing the partial beliefs received from its neighbors. This completion is performed by exploiting the knowledge accumulated in the past beliefs, thanks to a principled memory-aware rule inspired by a Bayesian criterion. The analysis allows us to characterize the role of memory in social learning under partial information sharing, revealing novel and nontrivial learning dynamics. Surprisingly, we establish that the standard classification rule based on selecting the maximum belief is not optimal under partial information sharing, while there exists a consistent threshold-based decision rule that allows each agent to classify correctly the hypothesis of interest. We also show that the proposed strategy outperforms previously considered schemes, highlighting that the introduction of memory in the social learning algorithm is critical to overcome the limitations arising from sharing partial information.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TSP.2023.3294615
Web of Science ID

WOS:001360650800001

Author(s)
Cirillo, Michele

University of Salerno

Bordignon, Virginia  

École Polytechnique Fédérale de Lausanne

Matta, Vincenzo

Natl Interuniv Consortium Telecommun CNIT

Sayed, Ali H  

École Polytechnique Fédérale de Lausanne

Date Issued

2023-01-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
IEEE Transactions on Signal Processing
Start page

2833

End page

2848

Subjects

Bayes methods

•

Filling

•

Information sharing

•

Standards

•

Indexes

•

Technological innovation

•

Probability density function

•

Social learning

•

Bayesian update

•

information diffusion

•

partial information

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ASL  
FunderFunding(s)Grant NumberGrant URL

Swiss National Science Foundation (SNSF)

205121-184999

Available on Infoscience
January 28, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/245515
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