paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Semi-Simplicial Set Models for Distributed Knowledge

分布式知识的半单纯集模型
LICS 2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2023匹配度 1/10 · 该论文属于多智能体认知逻辑与代数拓扑语义,研究分布式知识的半单纯集模型与公理化,与用户关注的 PL/AI 静态分析、LLM/Agent 程序分析、浮点程序分析、贝叶斯程序分析等核心方向没有直接交集。引用 19 inbox
Éric Goubault, Roman Kniazev, Jérémy Ledent, Sergio Rajsbaum
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:将单纯复形推广为半单纯集,为分布式知识认知逻辑建立新语义并给出可靠完备公理化。

近年来,基于单纯复形的多智能体认知逻辑模型不断涌现,产生了多种逻辑与公理化变体。本文进一步泛化这一框架:几何上从单纯复形推广到半单纯集,并据此为带有分布式知识模态的认知逻辑定义新语义,其中一组智能体可以区分两个世界,即使组内每个个体都无法区分它们。作者指出这些模型是 Kripke 模型的一种推广——“伪模型”(pseudo-models)的几何对应物。文章还说明如何将先前研究的各种单纯模型变体恢复为本文模型的子类,并为每一类给出可靠且完备的公理化。

问题
已有基于单纯复形的多智能体认知逻辑模型存在多种变体,缺乏统一泛化,且难以直接刻画分布式知识;本文旨在提出更一般的语义框架并统一这些变体。
方法
将单纯复形推广为半单纯集,定义带有分布式知识模态的认知逻辑语义,并建立其与 Kripke 模型推广(伪模型)的对应关系。
评估
通过理论证明展示已有单纯模型变体可作为新模型的子类恢复,并为每个变体给出可靠且完备的公理化,未涉及实验评估。
原文摘要(Abstract)

In recent years, a new class of models for multi-agent epistemic logic has emerged, based on simplicial complexes. Since then, many variants of these simplicial models have been investigated, giving rise to different logics and axiomatizations. In this paper, we present a further generalization, which encompasses all previously studied variants of simplicial models. Geometrically, this is achieved by generalizing beyond simplicial complexes, and considering instead semi-simplicial sets. By doing so, we define a new semantics for epistemic logic with distributed knowledge, where a group of agents may distinguish two worlds, even though each individual agent in the group is unable to distinguish them. As it turns out, these models are the geometric counterpart of a generalization of Kripke models, called "pseudo-models". We show how to recover the previously defined variants of simplicial models as sub-classes of our models; and give a sound and complete axiomatization for each of them.

链接与引用

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

BibTeX
@inproceedings{GoubaultKLR23,
  title = {Semi-Simplicial Set Models for Distributed Knowledge},
  author = {Éric Goubault and Roman Kniazev and Jérémy Ledent and Sergio Rajsbaum},
  booktitle = {LICS},
  year = {2023},
  doi = {10.1109/lics56636.2023.10175737}
}