Dynamic Term-Modal Logic for Epistemic Social Network Dynamics

Abstract

Logics for social networks have been studied in recent literature. This paper presents a framework based on dynamic term-modal logic ((formula presented)), a quantified variant of dynamic epistemic logic ((formula presented)). In contrast with (formula presented) where it is commonly known to whom agent names refer, (formula presented) can represent dynamics with uncertainty about agent identity. We exemplify dynamics where such uncertainty and de re/de dicto distinctions are key to social network epistemics. Technically, we show that (formula presented) semantics can represent a popular class of hybrid logic epistemic social network models. We also show that (formula presented) can encode previously discussed dynamics for which finding a complete logic was left open. As complete reduction axioms systems exist for (formula presented), this yields a complete system for the dynamics in question.