Logical dynamics of belief change in the community

In this paper we explore the relationship between norms of belief revision that may be adopted by members of a community and the resulting dynamic properties of the distribution of beliefs across that community. We show that at a qualitative level many aspects of social belief change can be obtained from a very simple model, which we call ‘threshold influence’. In particular, we focus on the question of what makes the beliefs of a community stable under various dynamical situations. We also consider refinements and alternatives to the ‘threshold’ model, the most significant of which is to consider changes to plausibility judgements rather than mere beliefs. We show first that some such change is mandated by difficult problems with belief-based dynamics related to the need to decide on an order in which different beliefs are considered. Secondly, we show that the resulting plausibility-based account results in a deterministic dynamical system that is non-deterministic at the level of beliefs.

[1]  Jeremy Seligman,et al.  A Logical Model of the Dynamics of Peer Pressure , 2011, M4M/LAMAS.

[2]  F.J.M.M. Veltman,et al.  Logics for conditionals. , 1985 .

[3]  Pierre-Yves Schobbens,et al.  Operators and Laws for Combining Preference Relations , 2002, J. Log. Comput..

[4]  Jan van Eijck,et al.  Logics of communication and change , 2006, Inf. Comput..

[5]  Fenrong Liu,et al.  Logic in the Community , 2011, ICLA.

[6]  Mohua Banerjee,et al.  Logic and Its Applications : 4th Indian Conference, ICLA 2011, Delhi, India, January 5-11, 2011. Proceedings , 2011 .

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

[8]  Fenrong Liu,et al.  General Dynamic Dynamic Logic , 2012, Advances in Modal Logic.

[9]  Johan van Benthem,et al.  Logical Dynamics of Information and Interaction: Contents , 2014 .

[10]  F. Bass.  A new product growth model for consumer durables , 1976 .

[11]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[12]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[13]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[14]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[15]  John P. Burgess,et al.  Basic Tense Logic , 1984 .

[16]  I. Vernersson.  Open University Press , 2000 .

[17]  Abhaya C. Nayak,et al.  Belief change as change in epistemic entrenchment , 1996, Synthese.

[18]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[19]  Hans Rott.  Basic Entrenchment , 2003, Stud Logica.

[20]  Johan van Benthem.  Logical Dynamics of Information and Interaction: Preface , 2011 .

[21]  Alexandru Baltag,et al.  A qualitative theory of dynamic interactive belief revision , 2008 .

[22]  Lawrence S. Moss,et al.  The Logic of Public Announcements and Common Knowledge and Private Suspicions , 1998, TARK.

[23]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

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

[25]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[26]  H. V. Ditmarsch.  Prolegomena to Dynamic Logic for Belief Revision , 2005 .

[27]  Johan van Benthem,et al.  Dynamic logic for belief revision , 2007, J. Appl. Non Class. Logics.

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

[29]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[30]  Fenrong Liu,et al.  Facebook and the epistemic logic of friendship , 2013, TARK.

[31]  E. Young.  Contagion , 2015, New Scientist.

[32]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[33]  J. French,et al.  A formal theory of social power. , 1956, Psychological review.

[34]  Sanjeev Goyal,et al.  Learning from Neighbors , 1995 .