Steering information cascades in a social system by selective rewiring and incentive seeding

Information cascade characterizes the situation where rational agents are overloaded with social observations and can make decisions ignoring their own personal evidence. If the social observations are misleading, the overall system performance can be subsequently compromised. Therefore, it is of interests to design a socially or interactively networked system falling into undesirable or desirable cascades. In this paper, we study the driving factors of steering information cascades in a socially networked system by considering a sequential Bayesian social learning model with arbitrary network topology and utility function. In particular, we analyze the impacts from different random network topologies on the overall system performance such as error probability, fraction of cascades, and total utility. Furthermore, we demonstrate two systematic approaches, selective rewiring and incentive seeding, which can change the information structure observed by agents and hence steer information cascades. Our results show that when agents restructure their observation network and provide proper incentives for cascades in the correct decisions, the overall social system performance can be well-steered.

[1]  J. Kleinberg,et al.  Networks, Crowds, and Markets , 2010 .

[2]  K. J. Ray Liu,et al.  Sequential Chinese Restaurant Game , 2013, IEEE Transactions on Signal Processing.

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

[4]  Alvaro Sandroni,et al.  Non-Bayesian Learning , 2010 .

[5]  H. Vincent Poor,et al.  Social learning and bayesian games in multiagent signal processing: how do local and global decision makers interact? , 2013, IEEE Signal Processing Magazine.

[6]  Kwang-Cheng Chen,et al.  Information cascades in social networks via dynamic system analyses , 2015, 2015 IEEE International Conference on Communications (ICC).

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

[8]  H. Vincent Poor,et al.  From Technological Networks to Social Networks , 2013, IEEE Journal on Selected Areas in Communications.

[9]  Ulrik Brandes,et al.  Efficient generation of large random networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Ali Jadbabaie,et al.  Non-Bayesian Social Learning , 2011, Games Econ. Behav..

[11]  Lones Smith,et al.  Pathological Outcomes of Observational Learning , 2000 .

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

[13]  Jure Leskovec,et al.  Steering user behavior with badges , 2013, WWW.