为多智能体通信构建了基于逻辑推理的语义压缩框架,突破传统信息论局限。
Semantic Channel Theory: Deductive Compression and Structural Fidelity for Multi-Agent Communication
- 用形式化公理体系建模状态与可计算映射,定义语义信道结构
- 证明在闭包保真下最小码长由核心知识量决定,非全知识库大小
- 揭示广播场景中词汇不匹配导致不可消除的通信失真,适合多智能体系统研究者
香农信息论刻意忽略语义。本文建立了一个融合形式证明系统与香农理论工具的严格语义通信框架。提出一个公理化信息模型,包含由可计算使能映射连接的Lsem可定义状态集,并将语义信道定义为支持尊重使能结构的马尔可夫核复合体。固定证明系统诱导出无冗余语义核心与推导深度分层,定义四种语义深度递增的失真度量:汉明、闭包、深度及参数化组合度量。构建六类可计算语义信道不变量并确立其相互关系,包括数据处理界、语义Fano界与理想信道坍缩定理。核心定量结果为演绎压缩增益:在闭包保真下,最小码长取决于无冗余核心大小而非完整知识库大小。该框架应用于异构多智能体通信,引入重叠分解,给出闭包可靠通信的充要条件。在广播场景中识别出语义瓶颈现象:词汇不匹配即使在无噪声信道下也造成不可消除的保真限制。所有结果均在显式Datalog实例上验证。
原文摘要 · Abstract (English)
Shannon's information theory deliberately excludes message semantics. This paper develops a rigorous framework for semantic communication that integrates formal proof systems with Shannon-theoretic tools. We introduce an axiomatic information model comprising Lsem-definable state sets linked by computable enabling maps, and define the semantic channel as a composition of Markov kernels whose supports respect the enabling structure. A fixed proof system induces an irredundant semantic core and a derivation-depth stratification, enabling four distortion measures of increasing semantic depth: Hamming, closure, depth, and a parameterized composite. Six families of computable semantic channel invariants are defined and their inter-relationships established, including a data processing bound, a semantic Fano bound, and an ideal-channel collapse theorem. The central quantitative result is a deductive compression gain: under closure-based fidelity, the minimum block length is determined by the irredundant core size rather than the full knowledge-base size. We instantiate the framework for heterogeneous multi-agent communication, introducing an overlap decomposition that yields necessary and sufficient conditions for closure-reliable communication. A semantic bottleneck phenomenon is identified in broadcast settings: vocabulary mismatch imposes irreducible fidelity limitations even over noiseless carriers. All results are verified on an explicit Datalog instance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。