Title :
On consensus and exponentially fast social learning
Author :
Molavi, Pooya ; Rad, K.R. ; Tahbaz-Salehi, A. ; Jadbabaie, A.
Author_Institution :
Dept. of Electr. & Syst. Eng., Univ. of Pennsylvania, Philadelphia, PA, USA
Abstract :
We analyze a model of social learning in which agents desire to identify an unknown state of the world using both their private observations and information they obtain when communicating with agents in their social neighborhood. Every agent holds a belief that represents her opinion on how likely it is for each of several possible states to be the true one. At each time period, agents receive private signals, and also observe the beliefs of their neighbors in a social network. They then update their beliefs by integrating the information available to them in a boundedly rational fashion. We show that in spite of agents´ making new private observations perpetually and the myopic and local updating rule employed by them, agents will eventually reach consensus in their beliefs. This is proved by first showing that agents´ beliefs over any state whose truth is inconsistent with their collective observations go to zero exponentially fast.
Keywords :
learning (artificial intelligence); social networking (online); information availability; private observations; private signals; rational fashion; social learning; social neighborhood; social network; Bayesian methods; Convergence; Educational institutions; Probability distribution; Silicon; Social network services; Vectors;
Conference_Titel :
American Control Conference (ACC), 2012
Conference_Location :
Montreal, QC
Print_ISBN :
978-1-4577-1095-7
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2012.6315271