Hybrid consensus for averager-copier-voter networks with non-rational agents

Abstract For many social dynamical systems with heterogenous communicating components there exist non-rational agents, whose full profile (such as location and number) is not accessible to the normal agents a priori, posing threats to the group goal of the community. Here we demonstrate how to provide resilience against such non-cooperative behaviors in opinion dynamics. We focus in particular on the consensus of a hybrid network consisting of continuous-valued averager, copier agents and discrete-valued voter agents, where the averagers average the opinions of their neighbors and their own deterministically, while copiers and voters update their opinions following some stochastic strategies. Based upon a filtering strategy which removes some fixed number of opinion values, we establish varied necessary and sufficient conditions for the hybrid opinion network to reach consensus in mean in the presence of globally and locally bounded non-rational agents. The communication topologies are modeled as directed fixed as well as time-dependent robust networks. Although our results are shown to be irrespective of the proportion of the averager, copier, and voters, we find that the existence of voters has distinct influence on the evolution and consensus value of the negotiation process.

[1]  T. Liggett Interacting Particle Systems , 1985 .

[2]  Shreyas Sundaram,et al.  Robustness of information diffusion algorithms to locally bounded adversaries , 2011, 2012 American Control Conference (ACC).

[3]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[4]  Hendradi Hardhienata,et al.  Dynamics of an agent-based opinion model with complete social connectivity network , 2017 .

[5]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[6]  Radu Marculescu,et al.  Tolerance-based interaction: a new model targeting opinion formation and diffusion in social networks , 2016, PeerJ Comput. Sci..

[7]  Mehmet E. Yildiz,et al.  Binary Opinion Dynamics with Stubborn Agents , 2013, TEAC.

[8]  Gang Kou,et al.  A survey on the fusion process in opinion dynamics , 2018, Inf. Fusion.

[9]  Matjaž Steinbacher,et al.  Opinion Formation with Imperfect Agents as an Evolutionary Process , 2016 .

[10]  Shreyas Sundaram,et al.  Resilient Asymptotic Consensus in Robust Networks , 2013, IEEE Journal on Selected Areas in Communications.

[11]  Yilun Shang Consensus in averager-copier-voter networks of moving dynamical agents. , 2017, Chaos.

[12]  Yilun Shang Deffuant model with general opinion distributions: First impression and critical confidence bound , 2013, Complex..

[13]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[14]  Xiaogang Jin,et al.  Political opinion formation: Initial opinion distribution and individual heterogeneity of tolerance , 2017 .

[15]  Sandip Roy,et al.  Averager-Copier-Voter Models for Hybrid Consensus , 2016 .

[16]  Tao Zhou,et al.  Opinion dynamics on directed small-world networks , 2008, 0801.1896.

[17]  Y. Shang L1 group consensus of multi-agent systems with switching topologies and stochastic inputs , 2013 .

[18]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[19]  Dan Braha,et al.  Voting contagion: Modeling and analysis of a century of U.S. presidential elections , 2017, PloS one.

[20]  Yilun Shang,et al.  Scaled consensus of switched multi-agent systems , 2019, IMA J. Math. Control. Inf..

[21]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[22]  S. Galam Minority opinion spreading in random geometry , 2002, cond-mat/0203553.

[23]  Yilun Shang,et al.  Opinion formation in multiplex networks with general initial distributions , 2018, Scientific Reports.

[24]  Qing-Long Han,et al.  Distributed networked control systems: A brief overview , 2017, Inf. Sci..

[25]  Domenica Borra,et al.  A hybrid model for opinion formation , 2013 .

[26]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[27]  Lydia M. Hopper,et al.  Chimpanzees copy dominant and knowledgeable individuals: implications for cultural diversity. , 2015, Evolution and human behavior : official journal of the Human Behavior and Evolution Society.

[28]  Kenneth E. Barner,et al.  Convergence of Consensus Models With Stochastic Disturbances , 2010, IEEE Transactions on Information Theory.

[29]  Yilun Shang,et al.  Deffuant model of opinion formation in one-dimensional multiplex networks , 2015 .

[30]  Marcelo del Castillo-Mussot,et al.  Continuous opinion model in small-world directed networks , 2010, 1006.5441.

[31]  Francisco Herrera,et al.  Managing consensus based on leadership in opinion dynamics , 2017, Inf. Sci..