paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Epistemic Skills: Reasoning about Knowledge and Oblivion

认知技能:关于知识与遗忘的推理
LMCS vol.Volume 22, Issue 22026匹配度 1/10 · 该论文属于认知逻辑与加权模型的理论研究,关注知识获取与遗忘、群体知识及计算复杂度,与用户画像中的静态分析、LLM/Agent 程序分析、浮点程序分析或贝叶斯程序分析等核心方向没有直接交集。引用 0 inbox
Xiaolong Liang, Yì N. Wáng
crossref: 2026-09-10

AI 速览

一句话:提出加权模型上的认知逻辑,以“认知技能”刻画知识获取与遗忘,并研究可认知性、可遗忘性及计算复杂度。

本文提出一类认知逻辑,旨在统一刻画知识获取与遗忘的动态过程,并融入群体知识概念。其方法基于加权模型,引入“认知技能”度量来表示与知识更新相关的认知能力:知识获取对应技能提升(upskilling),遗忘则对应技能下降(downskilling)。该框架进一步定义“可认知性”与“可遗忘性”,分别指通过技能提升获得知识的可能性与通过技能下降陷入遗忘的可能性,并支持对认知de re与de dicto表达式区别的精细分析。最后,论文考察了模型检测与可满足性问题的计算复杂度,揭示了该理论的计算基础与实践含义。

问题
如何在认知逻辑中统一刻画知识获取与遗忘的动态,并融入群体知识概念,同时区分de re与de dicto认知表达?
方法
基于加权模型,引入“认知技能”度量,将知识获取(upskilling)与遗忘(downskilling)建模为技能变化,并定义可认知性与可遗忘性。
评估
考察模型检测与可满足性问题的计算复杂度,分析其理论性质。
原文摘要(Abstract)

This paper presents a class of epistemic logics that captures the dynamics of acquiring knowledge and descending into oblivion, while incorporating concepts of group knowledge. The approach is grounded in a system of weighted models, introducing an ``epistemic skills'' metric to represent the epistemic capacities tied to knowledge updates. Within this framework, knowledge acquisition is modeled as a process of upskilling, whereas oblivion is represented as a consequence of downskilling. The framework further enables exploration of ``knowability'' and ``forgettability,'' defined as the potential to gain knowledge through upskilling and to lapse into oblivion through downskilling, respectively. Additionally, it supports a detailed analysis of the distinctions between epistemic de re and de dicto expressions. The computational complexity of the model checking and satisfiability problems is examined, offering insights into their theoretical foundations and practical implications.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{abs-2504-01733,
  title = {Epistemic Skills: Reasoning about Knowledge and Oblivion},
  author = {Xiaolong Liang and Yì N. Wáng},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 22, Issue 2},
  year = {2026},
  doi = {10.46298/lmcs-22(2:21)2026}
}