arrow
返回

Distributed Social Learning With Imperfect Information

delete2021-04-01
delete7
PRE
AI
Y
Yuan Yuan
黎峰 封面图
黎峰 (Feng Li)
D
Dongxiao Yu *
J
Jichao Zhao
J
Jiguo Yu
成
成秀珍 (Xiuzhen Cheng)
DOI:10.1109/TNSE.2020.3010833delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider the social learning problem in the paper, where the individuals in a social group need to choose one of the given options with unknown stochastic qualities to gain payoffs. This problem has been attracting increasing attention in recent years, but most of the existing proposals entail perfect information to ensure the learning efficacy, while collecting information globally to support highly efficient learning entails considerable overhead in general social networks. In this paper, we propose an iterative three-staged algorithm consisting of sampling, selection and adoption in each iteration. In particular, in a general multi-hop social network (possibly with malicious nodes), we innovate in fully exploiting the imperfect information over the social network to achieve a nearly optimal regret with light-weight communication and time complexities. We also perform solid theoretic analysis and extensive simulations to verify the efficacy of our proposed algorithm.
Keyword:
Social network services
Bayes methods
Nickel
Spread spectrum communication
Heuristic algorithms
Random variables
Social groups
Social learning
imperfect information
random walk
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
论文数:
2.6K
被引数:
10.0K

机构

Q
Qilu University of Technology
学者数:
1.1W
论文数: 8.9K
被引数: 16
S
shandong university
学者数:
9.5W
论文数: 6.4W
被引数: 94
引用论文

引用论文

A Distinctive Pattern of B Cell Immaturity in Perinatal Humans
err2006-04-28
err0
PREAI
errW. E. Gathings; H. Kubagawa; M. D. Cooper
err分享
err收藏
Earthworms as an Ecological Indicator of Soil Recovery after Mechanized Logging Operations in Mixed Beech Forests
err2020-12-25
err0
errOAAI
errHadi Sohrabi; Meghdad Jourgholami; Mohammad Jafari; Farzam Tavankar; Rachele Venanzi; Rodolfo Picchio
err分享
err收藏
Tropospheric Delay Estimation for Pseudolite Positioning
err2005-12-31
err0
PREAI
errJianguo Jack Wang; Jinling Wang; David Sinclair; Leo Watts; Hung Kyu lee
err分享
err收藏
Implementing The Abstract MAC Layer in Dynamic Networks
err2021-05-01
err52
PREAI
errYu, Dongxiao; Zou, Yifei; Yu, Jiguo; Zhang, Yong; Li, Feng; Cheng, Xiuzhen; Dressler, Falko; Lau, Francis C. M.
err分享
err收藏
Microbial biodiversity of thermophilic communities in hot mineral soils of Tramway Ridge, Mount Erebus, Antarctica
err2009-03-02
err0
errOAAI
errRochelle M. Soo; Susanna A. Wood; Joseph J. Grzymski; Ian R. McDonald; S. Craig Cary
err分享
err收藏
Edge Computing Security: State of the Art and Challenges
err2019-08-01
err314
errOAAI
errXiao, Yinhao; Jia, Yizhen; Liu, Chunchi; Cheng, Xiuzhen; Yu, Jiguo; Lv, Weifeng
err分享
err收藏
学者 查看更多内容