Premium
Social Learning in Networks with Time‐Varying Topologies
Author(s) -
Liu Qipeng,
Wang Xiaofan
Publication year - 2014
Publication title -
asian journal of control
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.769
H-Index - 53
eISSN - 1934-6093
pISSN - 1561-8625
DOI - 10.1002/asjc.816
Subject(s) - network topology , state (computer science) , computer science , point (geometry) , topology (electrical circuits) , social learning , social network (sociolinguistics) , multi agent system , artificial intelligence , mathematical economics , mathematics , algorithm , knowledge management , geometry , combinatorics , operating system , world wide web , social media
Recently, J adbabaie 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 a fixed topology, they provided sufficient conditions for all of 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.