Reasoning about epistemic social network dynamics using dynamic term-modal logic
- 2 May 2022
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of Logic and Computation
- Vol. 32 (6) , 1067-1087
Abstract
Logics for social networks have been studied in the recent literature. This paper presents a framework based on dynamic term-modal logic (|$\textsf {DTML}$|), a quantified variant of dynamic epistemic logic (DEL). In contrast with DEL where it is commonly known to whom agent names refer, |$\textsf {DTML}$| 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 |$\textsf {DTML}$| semantics can represent a popular class of hybrid logic epistemic social network models. We also show that |$\textsf {DTML}$| can encode previously discussed dynamics for which finding a complete logic was left open. As complete reduction axioms systems exist for |$\textsf {DTML}$|, this yields a complete system for the dynamics in question.Keywords
Funding Information
- the Carlsberg Foundation
This publication has 17 references indexed in Scilit:
- First-Order Modal Logic: Frame Definability and a Lindström TheoremStudia Logica, 2017
- Reflecting on Social Influence in NetworksJournal of Logic, Language and Information, 2016
- A logic for diffusion in social networksJournal of Applied Logic, 2015
- Logical dynamics of belief change in the communitySynthese, 2014
- A Logical Model of the Dynamics of Peer PressureElectronic Notes in Theoretical Computer Science, 2011
- Logic in the Community2011
- Epistemic planning for single- and multi-agent systemsJournal of Applied Non-Classical Logics, 2011
- Logics of communication and changeInformation and Computation, 2006
- Logics for Epistemic ProgramsSynthese, 2004
- Modal Logic2001