Consensus in Opinion Formation Processes in Fully Evolving Environments

Friedkin and Johnsen (1990) modeled opinion formation in social networks as a dynamic process which evolves in rounds: at each round each agent updates her expressed opinion to a weighted average of her innate belief and the opinions expressed in the previous round by her social neighbors. The stubbornness level of an agent represents the tendency of the agent to express an opinion close to her innate belief. Motivated by the observation that innate beliefs, stubbornness levels and even social relations can co-evolve together with the expressed opinions, we present a new model of opinion formation where the dynamics runs in a co-evolving environment. We assume that agents’ stubbornness and social relations can vary arbitrarily, while their innate beliefs slowly change as a function of the opinions they expressed in the past. We prove that, in our model, the opinion formation dynamics converges to a consensus if reasonable conditions on the structure of the social relationships and on how the personal beliefs can change are satisfied. Moreover, we discuss how this result applies in several simpler (but realistic) settings.

[1]  C. Wagner,et al.  Rational Consensus in Science and Society: A Philosophical and Mathematical Study , 1981 .

[2]  Carmine Ventre,et al.  Social Pressure in Opinion Games , 2017, IJCAI.

[3]  Ruocheng Guo,et al.  Diffusion in Social Networks , 2015, SpringerBriefs in Computer Science.

[4]  Ioannis Caragiannis,et al.  Robustness in Discrete Preference Games , 2017, AAMAS.

[5]  Elchanan Mossel,et al.  Asymptotic learning on Bayesian social networks , 2012, Probability Theory and Related Fields.

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

[7]  Kamesh Munagala,et al.  Coevolutionary opinion formation games , 2013, STOC '13.

[8]  R. Srikant,et al.  Opinion dynamics in social networks with stubborn agents: Equilibrium and convergence rate , 2014, Autom..

[9]  Jon M. Kleinberg,et al.  How Bad is Forming Your Own Opinion? , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[10]  Nikhil R. Devanur,et al.  Reaching Consensus via Non-Bayesian Asynchronous Learning in Social Networks , 2014, APPROX-RANDOM.

[11]  Omer Tamuz,et al.  Majority Dynamics and the Retention of Information , 2013, 1307.4035.

[12]  Dimitris Fotakis,et al.  Opinion Dynamics with Local Interactions , 2016, IJCAI.

[13]  Eli Berger Dynamic Monopolies of Constant Size , 2001, J. Comb. Theory, Ser. B.

[14]  Chai Wah Wu,et al.  Conditions for weak ergodicity of inhomogeneous Markov chains , 2008 .

[15]  Ioannis Caragiannis,et al.  Generalized Discrete Preference Games , 2016, IJCAI.

[16]  Ioannis Caragiannis,et al.  Information Retention in Heterogeneous Majority Dynamics , 2017, WINE.

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

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

[19]  Vittorio Bilò,et al.  Opinion Formation Games with Dynamic Social Influences , 2016, WINE.

[20]  Jon M. Kleinberg,et al.  On discrete preferences and coordination , 2013, EC '13.

[21]  Emiliano Lorini,et al.  Propositional Opinion Diffusion , 2015, AAMAS.

[22]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[23]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[24]  Noah E. Friedkin,et al.  Social influence and opinions , 1990 .

[25]  Elchanan Mossel,et al.  Majority dynamics and aggregation of information in social networks , 2012, Autonomous Agents and Multi-Agent Systems.

[26]  Gianluigi Greco,et al.  Reasoning about Consensus when Opinions Diffuse through Majority Dynamics , 2018, IJCAI.

[27]  V. Climenhaga Markov chains and mixing times , 2013 .

[28]  Gianluigi Greco,et al.  Group Reasoning in Social Environments , 2017, AAMAS.

[29]  Ioannis Caragiannis,et al.  Minority Becomes Majority in Social Networks , 2014, WINE.