论文标题

通过社会学习网络共享部分信息

Partial Information Sharing over Social Learning Networks

论文作者

Bordignon, Virginia, Matta, Vincenzo, Sayed, Ali H.

论文摘要

这项工作解决了在社会学习策略中共享部分信息的问题。在传统的社会学习中,代理商在每次瞬间执行两个操作来解决分布式的多个假设检验问题:首先,代理人将私人观察的信息结合在一起,以形成他们对一组假设的信念;其次,特工将他们在邻居当地的全部信仰结合在一起。在足够信息的环境中,只要网络的连通性允许信息跨代理扩散,这些算法就可以使代理能够学习真实的假设。这项工作没有分享其全部信念,而是考虑了代理人对一种利益假设的信念,目的是评估其有效性,并借鉴了该政策不影响真相学习的条件。我们提出了两种共享部分信息的方法,具体取决于代理人是否以自我意识的方式行事。结果表明,根据所采用的方法和推理问题的固有特征,不同的学习方案是如何产生的。此外,有趣的是,只要评估的兴趣假设与真理足够接近,分析表明了欺骗网络的可能性。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源