为概率系统抽象提供统一理论,实现精确的简化与稳定性保证。
A Foundational Theory of Quantitative Abstraction: Adjunctions, Duality, and Logic for Probabilistic Systems
- 基于范畴论与最优传输,构建可量化抽象的数学框架。
- 提出ε-商空间,确保抽象后价值损失不超过预设阈值。
- 适合从事强化学习、形式化验证与表示学习的研究者。
随机动力系统的分析与控制依赖于马尔可夫决策过程等概率模型,但状态空间过大或连续时,精确分析变得不可行,需发展严谨的定量抽象方法。本文通过融合范畴论、柯代数、量化逻辑与最优传输,建立统一的抽象理论:核心是行为伪度量的ε-商空间,具有唯一性——在所有将行为差异压缩至ε以下的抽象中,它是最精细的,且任何满足相同折扣价值损失保证的抽象都可唯一地由此导出。范畴上,从概率系统类别到度量规范类别的商函子 $Q_\varepsilon$ 拥有右伴随 $R_\varepsilon$,形成对偶关系 $Q_\varepsilon \dashv R_\varepsilon$,形式化了抽象与重构之间的对偶性;逻辑上,引入带有奖励与转移模态分离的量化模态μ-演算,在广义系统类上证明其对行为伪度量具有表达完备性,并发现一个可计算的可数全抽象片段。理论在波兰空间与吉里单子上以柯代数方式构建,通过最优运输求解器在有限状态模型上验证,实验结果证实了预测的收缩性质与结构稳定性,符合理论的价值损失界,为概率领域的量化状态抽象与表示学习提供了严格基础。
原文摘要 · Abstract (English)
The analysis and control of stochastic dynamical systems rely on probabilistic models such as (continuous-space) Markov decision processes, but large or continuous state spaces make exact analysis intractable and call for principled quantitative abstraction. This work develops a unified theory of such abstraction by integrating category theory, coalgebra, quantitative logic, and optimal transport, centred on a canonical $\varepsilon$-quotient of the behavioral pseudo-metric with a universal property: among all abstractions that collapse behavioral differences below $\varepsilon$, it is the most detailed, and every other abstraction achieving the same discounted value-loss guarantee factors uniquely through it. Categorically, a quotient functor $Q_\varepsilon$ from a category of probabilistic systems to a category of metric specifications admits, via the Special Adjoint Functor Theorem, a right adjoint $R_\varepsilon$, yielding an adjunction $Q_\varepsilon \dashv R_\varepsilon$ that formalizes a duality between abstraction and realization; logically, a quantitative modal $μ$-calculus with separate reward and transition modalities is shown, for a broad class of systems, to be expressively complete for the behavioral pseudo-metric, with a countable fully abstract fragment suitable for computation. The theory is developed coalgebraically over Polish spaces and the Giry monad and validated on finite-state models using optimal-transport solvers, with experiments corroborating the predicted contraction properties and structural stability and aligning with the theoretical value-loss bounds, thereby providing a rigorous foundation for quantitative state abstraction and representation learning in probabilistic domains.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。