林ꢀ 颖ꢀ 张晓君ꢀ 信念-愿望-意图理论及其形式化研究
(
realistic preference)这一概念之上的。 现实偏好是
世界V(p)的集合中)的一个赋值V,与一个转换系
指,主体根据其信念对其可实现性进行了过滤的愿
望。 因此,信念蕴涵现实偏好:如果主体相信φ 为
真,那么她也必须偏好φ 为真。 虽然在未来某个时
刻,主体可能偏好φ 为假。 这样,就使得意图的概
念可以化归成信念、现实偏好、时间和行动的概念。
统一起,就构成了一个命题动态逻辑模型〈W, R,
V〉。 此模型可以对公式指派真值。 特别地,如果存
在Rα 中的一个偶对〈w, w′〉,使得φ 在世界w′中
为真:
M, w ⊧Possαφ, 当且仅当存在u ∈ W, 使得
wRαu 且M, u⊧φ
[
6]
即,可以根据后面四个概念来定义意图的概念
。
Cohen 和Levesque(1990)的逻辑是命题动态逻
辑(Propositional Dynamic Logic)的线性版本。 线性
命题动态逻辑的语义允许解释线性时态逻辑(Line⁃
ar-time Temporal Logic)。
那么我们就说,Possα 在世界w 中为真。 因此,
公式Possαφ 是表示能力(ability) 的弱概念,即:行
动α 可能出现,之后φ 可以为真。
2.线性的命题动态逻辑
1
.标准的命题动态逻辑
或许是Cohen 和Levesque(1990)首次采用命题
动态逻辑,对实际主体进行建模,其模态词是在线性
(linear)命题动态逻辑中解释的。 在这种模型中,对
每个可能世界w 而言,最多存在一个与w 时间相关
的后继世界u。 连接w 与u 的可及关系可能被几个
原子行动标记。 更形式化地说,如果对每个可能世
界w∈W 而言,〈w, u1〉∈Rα1 且〈w, u2 〉∈Rα2 ,而且
有u1 =u2,那么我们就说,转换系统〈W, R, V〉是线
性的。 从可能世界w 到被行动α 标记的可能世界u
的“边”的意思是:在w 中执行行动α,u 是当行动α
被执行后的输出结果的世界。 这就允许我们可以同
时执行两个不同的行动,但它们必须导致相同的结
标准的命题动态逻辑不是关于行动而是关于事
件(event) 的逻辑,它有一个原子事件名称的集合
E。 Cohen 和Levesque 把主体添加其中,并提供了
Agent 版本的命题动态逻辑。 令T 是主体的集合,i、
j 等表示主体,且i、j∈T。 那么,原子行动就是E×T
的元素。 原子行动记作:i:e,其中,原子事件e∈E,
且i∈T。 通过使用模态算子Possα(其中α 是一个
行动)、原子公式、原子行动,就可以表示命题动态
逻辑语言中的公式。 Possαφ 的意思是“存在行动α
的一个可能执行,且执行行动α 之后φ 为真”。 这
一意思的确立,就允许标准的命题动态逻辑存在行
动α 的几个可能执行,从而可对不确定性行动进行
果世界。 线性命题动态逻辑的模型属于线性转换系
[
6]
[6]
表示和推理
。
统类
。
而存在量词Possα 是作用在行动α 的执行上,
其对偶模态算子是全称量词Afterα。 而且Afterαφ
我们用Happαφ 表示实际行动模态算子,意思
是:行动α 将要被执行,之后φ 为真。 而前面的弱
概念Possαφ 则是表示可能行动的模态算子。 正如
Afterα 是Possα 的对偶一样,我们把IfHappα 定义成
模态算子Happα 的对偶, 并规定: IfHappαφ ꢁ def
¬Happα¬φ。 Happαφ 表示行动α 是可执行的,之后
φ 为真;IfHappαφ 表示,如果行动α 是可执行的,那
么之后φ 为真,因此,前者蕴涵后者。 Happα 的真值
条件是:
ꢁ
def¬Possɑ¬φ。 当φ 为真(用“ꢂ”表示)时,Possα
的意思是“α 是可以执行的”;而当φ 为假(用“⊥”
表示)时,Afterα⊥的意思是“α 是不可以执行的”。
命题动态逻辑的语义是建立在转换系统(tran⁃
sition systems)之上的,其中原子行动i:e 被解释成
[
6]
“
(
边(edges)”的集合。 这种转换系统是一个偶对
couple)〈W, R〉,其中W 是一个非空的可能世界
的集合,R 把每个行动α 映射到相对于可能世界的
一个可及关系Rα⊆W×W 上。 从可能世界w 到被
行动α 标记的可能世界u 的“边”的意思是:在w 中
执行行动α,u 是当行动α 被执行后的一个可能输
出结果的世界。 所有这些α“边”组成的集合就是
解释行动α 的可及关系Rα。
M, w ⊧Happαφ, 当且仅当存在u ∈ W, 使得
wRαu 且M, u⊧φ。
这与Possα 的真值条件几乎一样。 只不过为了
更好地适应这种模型的线性,我们改变了模态算子
的名称而已。 线性命题动态逻辑模型具有这样的公
理模式:
把命题变元的集合Φ 中的原子公式p,映射到
它们的执行V(p)⊆W(即映射到p 在其中为真的
(Happi:eꢂ∧Happj:e′φ)→Happi:eφ
除了原子事件,命题也有诸如序列和非确定性
7