[论文解读] Ceteris Paribus Structure in Logics of Game Forms

Davide Grossi, Emiliano Lorini+1 more|arXiv (Cornell University)|Oct 23, 2013

Logic, Reasoning, and Knowledge参考文献 23被引用 4

一句话总结

本文提出了一种ceteris paribus模态逻辑，用于捕捉代理逻辑中共享的结构特征，特别是非时间性STIT和命题控制联盟逻辑（CL-PC）。通过将这两种逻辑嵌入基于命题原子等价类的共同框架中，作者揭示了一个统一的ceteris paribus结构，阐明了它们之间的关系，并实现了将复杂性结果向新逻辑的转移。

ABSTRACT

The article introduces a ceteris paribus modal logic interpreted on the equivalence classes induced by sets of propositional atoms. This logic is used to embed two logics of agency and games, namely atemporal STIT and the coalition logic of propositional control (CL-PC). The embeddings highlight a common ceteris paribus structure underpinning the key modal operators of both logics, they clarify the relationship between STIT and CL-PC, and enable the transfer of complexity results to the ceteris paribus logic.

研究动机与目标

• 识别并形式化代理逻辑与博弈形式背后共同的结构基础。
• 基于命题原子的等价类，构建一种ceteris paribus模态逻辑。
• 将非时间性STIT和命题控制联盟逻辑（CL-PC）嵌入到这一统一框架中。
• 通过共享的结构特性，形式化阐明STIT与CL-PC之间的正式关系。
• 实现从STIT和CL-PC到所提出的ceteris paribus逻辑的复杂性结果转移。

提出的方法

• 在由命题原子集合诱导的等价类上定义ceteris paribus模态逻辑。
• 利用等价类的结构来建模代理与控制中的“其他条件不变”情形。
• 构建非时间性STIT和CL-PC向ceteris paribus逻辑的嵌入。
• 将STIT和CL-PC中的模态算子形式化为同一ceteris paribus框架下的实例。
• 建立嵌入逻辑与基础ceteris paribus逻辑之间的语义与证明论联系。
• 利用共享结构，将已知的复杂性结果（如可满足性、模型检测）从STIT和CL-PC转移到新逻辑。

实验结果

研究问题

• RQ1 何种结构特征统一了诸如STIT和控制联盟逻辑等代理模态逻辑？
• RQ2 能否通过单一的ceteris paribus模态逻辑捕捉STIT和CL-PC的核心推理模式？
• RQ3 如何通过共同的逻辑框架形式化阐明STIT与CL-PC之间的关系？
• RQ4 从STIT和CL-PC到新的ceteris paribus逻辑，复杂性结果能在多大程度上实现转移？
• RQ5 命题原子的等价类在博弈形式中建模“其他条件不变”时起到何种作用？

主要发现

• 成功构建了基于命题原子等价类的ceteris paribus模态逻辑，提供了一个统一的语义框架。
• 非时间性STIT与CL-PC均被嵌入该逻辑中，揭示了其共享的底层ceteris paribus结构。
• ceteris paribus逻辑通过展示两者均实例化相同的结构模式，阐明了STIT与CL-PC之间的正式关系。
• 复杂性结果（如可满足性与模型检测复杂度）可从STIT和CL-PC转移到ceteris paribus逻辑。
• 该框架通过统一的模态视角，深化了对博弈形式中代理与控制的理解。
• 所提出的逻辑为在“其他条件不变”假设下推理集体代理与控制提供了一种新的、抽象的基础。