Chaos and community evolution in social learning with multiple true states

Much of the existing researches on social learning assume that there is only one underlying true state, and consider whether and/or how the agents can learn the true state. The questions of how the opinion is going if there are multiple true states, and whether it can lead to community evolution in society, are more interesting and challenging. Motivated by this, in this paper we give a preliminary study on social learning with multiple true states, and develop a model in which different groups of agents receive signal sequences generated by different underlying true states. The agent updates his belief by combining his rational self-adjustment based on the received signals and the influence of his neighbors through their communication. If the communication network and the reliance of each agent on its neighbors are fixed, we observe chaos in opinion dynamics, and further find that the signal structure of interference state can transform chaos into convergence for the agent's belief while the signal structure of true state only influences the amplitude of the chaotic oscillations. If the agent changes the reliance on its neighbors according to the difference between their beliefs, communities can emerge from the society, where the agents influenced by the same external state are likely to gather together and form a community.

[1]  Wang Xiaofan,et al.  An Overview of Algorithms for Analyzing Community Structure in Complex Networks , 2005 .

[2]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[3]  Fang Wu,et al.  How Public Opinion Forms , 2008, WINE.

[4]  J. Hagenbach,et al.  Strategic Communication Networks , 2009 .

[5]  M. Degroot Reaching a Consensus , 1974 .

[6]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[7]  Padhraic Smyth,et al.  A Spectral Clustering Approach To Finding Communities in Graph , 2005, SDM.

[8]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Randy Goebel,et al.  Detecting Communities in Large Networks by Iterative Local Expansion , 2009, 2009 International Conference on Computational Aspects of Social Networks.

[10]  Asuman E. Ozdaglar,et al.  Spread of (Mis)Information in Social Networks , 2009, Games Econ. Behav..

[11]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[12]  Anand D. Sarwate,et al.  Broadcast Gossip Algorithms for Consensus , 2009, IEEE Transactions on Signal Processing.

[13]  Jiuhua Zhao,et al.  Social learning in multi-true-state networks , 2011, Proceedings of the 30th Chinese Control Conference.

[14]  S. Bikhchandani,et al.  You have printed the following article : A Theory of Fads , Fashion , Custom , and Cultural Change as Informational Cascades , 2007 .

[15]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[16]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.