DocumentCode :
592546
Title :
Social learning in networks with time-varying topologies
Author :
Qipeng Liu ; Xiaofan Wang
Author_Institution :
Dept. of Autom., Shanghai Jiao Tong Univ., Shanghai, China
fYear :
2012
fDate :
10-13 Dec. 2012
Firstpage :
1972
Lastpage :
1977
Abstract :
Recently, Jadbabaie et al. presented a social learning model, where agents update beliefs by combining Bayesian posterior beliefs based on personal observations and weighted averages of the beliefs of neighbors. For a network with fixed topology, they provided sufficient conditions for all the agents in the network to learn the true state almost surely. In this paper, we extend the model to networks with time-varying topologies. Under certain assumptions on weights and connectivity, we prove that agents eventually have correct forecasts for upcoming signals, and all the beliefs of agents reach a consensus. In addition, if there is no state that is observationally equivalent to the true state from the point of view of all agents, we show that the consensus belief of agents eventually reflects the true state.
Keywords :
time-varying systems; topology; Bayesian posterior beliefs; networks; social learning model; time varying topology; Bayesian methods; Eigenvalues and eigenfunctions; Joints; Merging; Network topology; Topology; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
ISSN :
0743-1546
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
Type :
conf
DOI :
10.1109/CDC.2012.6426850
Filename :
6426850
Link To Document :
بازگشت