Rasmus K. Rendsvig
University of Copenhagen
We take a logical approach to threshold models, used to study the diffusion of e.g. new technologies or behaviors in social net-works. In short, threshold models consist of a network graph of agents connected by a social relationship and a threshold to adopt a possibly cascading behavior. Agents adopt new behavior when the proportion of their neighbors who have already adopted it meets the threshold. Under this adoption policy, threshold models develop dynamically with a guaranteed fixed point. We construct a minimal dynamic propositional logic to describe the threshold dynamics and show that the logic is sound and complete. We then extend this framework with an epistemic dimension and investigate how information about more distant neighbors’ behaviors allows agents to anticipate changes in behavior of their closer neighbors. It is shown that this epistemic prediction dynamics is equivalent to the non-epistemic threshold model dynamics if and only if agents know exactly their neighbors’ behavior. We further show results regarding fixed points and convergence speed,and provide a partial set of reduction laws, venues for further research, and graphical representations of the dynamics.
Keywords No keywords specified (fix it)
Categories No categories specified
(categorize this paper)
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 68,908
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

A Logic for Diffusion in Social Networks.Zoé Christoff & Jens Ulrik Hansen - 2015 - Journal of Applied Logic 13 (1):48-77.
Marketing Impact on Diffusion in Social Networks.Pavel Naumov & Jia Tao - 2017 - Journal of Applied Logic 20:49-74.
Group Conformity in Social Networks.Colby Morrison & Pavel Naumov - 2020 - Journal of Logic, Language and Information 29 (1):3-19.

Add more citations

Similar books and articles

Dynamic Graded Epistemic Logic.Minghui Ma & Hans van Ditmarsch - 2019 - Review of Symbolic Logic 12 (4):663-684.
On Interactive Knowledge with Bounded Communication.Ido Ben-Zvi & Yoram Moses - 2011 - Journal of Applied Non-Classical Logics 21 (3-4):323-354.
Merging Frameworks for Interaction.Johan van Benthem, Jelle Gerbrandy, Tomohiro Hoshi & Eric Pacuit - 2009 - Journal of Philosophical Logic 38 (5):491-526.
Intensional Protocols for Dynamic Epistemic Logic.Suzanne Wijk, Rasmus Rendsvig & Hanna Lee - 2019 - Journal of Philosophical Logic 48 (6):1077-1118.


Added to PP index

Total views
3 ( #1,352,026 of 2,497,767 )

Recent downloads (6 months)
1 ( #428,370 of 2,497,767 )

How can I increase my downloads?


My notes