paper-with-me

홈 › Papers

Partial Information Sharing over Social Learning Networks

2020-06-24 · Virginia Bordignon, Vincenzo Matta, Ali H. Sayed

This work addresses the problem of sharing partial information within social learning strategies. In traditional social learning, agents solve a distributed multiple hypothesis testing problem by performing two operations at each instant: first, agents incorporate information from private observations to form their beliefs over a set of hypotheses; second, agents combine the entirety of their beliefs locally among neighbors. Within a sufficiently informative environment and as long as the connectivity of the network allows information to diffuse across agents, these algorithms enable agents to learn the true hypothesis. Instead of sharing the entirety of their beliefs, this work considers the case in which agents will only share their beliefs regarding one hypothesis of interest, with the purpose of evaluating its validity, and draws conditions under which this policy does not affect truth learning. We propose two approaches for sharing partial information, depending on whether agents behave in a self-aware manner or not. The results show how different learning regimes arise, depending on the approach employed and on the inherent characteristics of the inference problem. Furthermore, the analysis interestingly points to the possibility of deceiving the network, as long as the evaluated hypothesis of interest is close enough to the truth.

📄 PDF Abstract BibTeX arXiv:2006.13659

Code (1)

asl-epfl/partial_it_2023 공식 구현

Similar Papers 제목 키워드 기반

Memory-Aware Social Learning under Partial Information Sharing

2023-01-25 · Michele Cirillo, Virginia Bordignon, Vincenzo Matta, Ali H. Sayed

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…

valid

Implicit Contextual Integrity in Online Social Networks

2015-02-09 · Natalia Criado, Jose M. Such

Many real incidents demonstrate that users of Online Social Networks need mechanisms that help them manage their interactions by increasing the awareness of the different contexts that coexist in Online Social Networks a…

Social Opinion Formation and Decision Making Under Communication Trends

2022-03-04 · Mert Kayaalp, Virginia Bordignon, Ali H. Sayed

This work studies the learning process over social networks under partial and random information sharing. In traditional social learning models, agents exchange full belief information with each other while trying to inf…

Decision Making

Digital cloning of online social networks for language-sensitive agent-based modeling of misinformation spread

2024-01-23 · Prateek Puri, Gabriel Hassler, Anton Shenk, Sai Katragadda

We develop a simulation framework for studying misinformation spread within online social networks that blends agent-based modeling and natural language processing techniques. While many other agent-based simulations exi…

MisinformationRed Teaming

Public goods in networks with constraints on sharing

2019-05-05 · Stefanie Gerke, Gregory Gutin, Sung-Ha Hwang, Philip Neary

This paper considers incentives to provide goods that are partially shareable along social links. We introduce a model in which each individual in a social network not only decides how much of a shareable good to provide…