On Increasing Self-Confidence in Non-Bayesian Social Learning over Time-Varying Directed Graphs

被引:5
|
作者
Uribe, Cesar A. [1 ,2 ]
Jadbabaie, Ali [1 ,2 ]
机构
[1] MIT, Lab Informat & Decis Syst Lids, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[2] MIT, Inst Data Syst & Soc IDSS, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
D O I
10.23919/acc.2019.8815382
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the convergence of the log-linear non-Bayesian social learning update rule, for a group of agents that collectively seek to identify a parameter that best describes a joint sequence of observations. Contrary to recent literature, we focus on the case where agents assign decaying weights to its neighbors, and the network is not connected at every time instant but over some finite time intervals. We provide a necessary and sufficient condition for the rate at which agents decrease the weights and still guarantees social learning.
引用
收藏
页码:3532 / 3537
页数:6
相关论文
共 31 条
  • [1] Non-Bayesian Social Learning with Uncertain Models over Time-Varying Directed Graphs
    Uribe, Cesar A.
    Hare, James Z.
    Kaplan, Lance
    Jadbabaie, Ali
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 3635 - 3640
  • [2] Uniform Strong Connectivity is Not Necessary for Non-Bayesian Social Learning on Time-Varying Directed Graphs
    Parasnis, Rohit
    Franceschetti, Massimo
    Touri, Behrouz
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4933 - 4940
  • [3] Non-Bayesian Learning in Social Networks with Time-varying Weights
    Liu Qipeng
    Fang Aili
    Wang Lin
    Wang Xiaofan
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4768 - 4771
  • [4] Distributed Gaussian Learning over Time-varying Directed Graphs
    Nedic, Angelia
    Olshevsky, Alex
    Uribe, Cesar A.
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 1710 - 1714
  • [5] Distributed Optimization Over Time-Varying Directed Graphs
    Nedic, Angelia
    Olshevsky, Alex
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (03) : 601 - 615
  • [6] Distributed optimization over time-varying directed graphs
    Nedic, Angelia
    Olshevsky, Alex
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 6855 - 6860
  • [7] Controllability of Formations Over Directed Time-Varying Graphs
    Chen, Xudong
    Belabbas, Mohamed-Ali
    Basar, Tamer
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (03): : 407 - 416
  • [8] Nonasymptotic Convergence Rates for Cooperative Learning over Time-Varying Directed Graphs
    Nedic, Angelia
    Olshevsky, Alex
    Uribe, Cesar A.
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 5884 - 5889
  • [9] Non-Bayesian Social Learning on Random Digraphs With Aperiodically Varying Network Connectivy
    Parasnis, Rohit
    Franceschetti, Massimo
    Touri, Behrouz
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2022, 9 (03): : 1202 - 1214
  • [10] Joint Sampling and Reconstruction of Time-Varying Signals Over Directed Graphs
    Xiao, Zhenlong
    Fang, He
    Tomasin, Stefano
    Mateos, Gonzalo
    Wang, Xianbin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 2204 - 2219