English

Epistemic Skills: Logical Dynamics of Knowing and Forgetting

Logic in Computer Science 2024-10-31 v1 Computational Complexity

Abstract

We present a type of epistemic logics that encapsulates both the dynamics of acquiring knowledge (knowing) and losing information (forgetting), alongside the integration of group knowledge concepts. Our approach is underpinned by a system of weighted models, which introduces an "epistemic skills" metric to effectively represent the epistemic abilities associated with knowledge update. In this framework, the acquisition of knowledge is modeled as a result of upskilling, whereas forgetting is by downskilling. Additionally, our framework allows us to explore the concept of "knowability," which can be defined as the potential to acquire knowledge through upskilling, and facilitates a nuanced understanding of the distinctions between epistemic de re and de dicto expressions. We study the computational complexity of model checking problems for these logics, providing insights into both the theoretical underpinnings and practical implications of our approach.

Keywords

Cite

@article{arxiv.2410.22763,
  title  = {Epistemic Skills: Logical Dynamics of Knowing and Forgetting},
  author = {Xiaolong Liang and Yì N. Wáng},
  journal= {arXiv preprint arXiv:2410.22763},
  year   = {2024}
}

Comments

In Proceedings GandALF 2024, arXiv:2410.21884