联盟逻辑的行动模型:从理论到应用
1. 引言
联盟逻辑(CL)是一种用于推理在存在对手的情况下,一组智能体战略能力的形式化方法。其模态词 ⟨⟨C⟩⟩ϕ 表示“联盟 C 中的智能体存在一个联合行动,使得无论联盟外的智能体同时采取什么行动,ϕ 都将为真”。CL 最初被设计为战略游戏的形式语言,⟨⟨C⟩⟩ϕ 刻画了联盟 C 中智能体存在获胜策略这一事实。
为了研究联盟能力的动态性,我们提出了联盟逻辑的扩展——联盟行动模型逻辑(CAML)。CAML 受到动态认知逻辑(DEL),特别是行动模型逻辑(AML)的启发。在 AML 中,行动模型用于模拟各种认知事件,这些事件会影响智能体对世界事实和其他智能体知识的了解。类似地,CAML 中的联盟行动模型可以影响联盟智能体的战略能力。
CAML 并非首个动态联盟逻辑。此前有独裁动态联盟逻辑(DDCL),它受箭头更新逻辑和关系变更逻辑的启发,通过授予或撤销单个智能体的独裁权力来更新其战略能力。与 DDCL 相比,CAML 的行动模型允许更精细的更新,可能以多种方式影响多个智能体。同时,CAML 的模态词既不赋予智能体新的行动,也不移除现有的行动,可视为在考虑智能体实际能力的基础上,对智能体之间协议或合同的修改建议。
2. 联盟逻辑的语言与语义
- 语言定义 :联盟逻辑 CL 的语言由巴科斯 - 诺尔范式(BNF)定义:
ϕ :: = p | ¬ϕ | (ϕ ∧ϕ) | ⟨⟨C⟩⟩ϕ
其中 p 是命题变量,C 是智能体集合 A 的子集。⟨⟨C⟩⟩ϕ 表示“联盟 C 可以强制 ϕ 成立”,A\C 记为 C,⟨⟨C⟩⟩ϕ 的对偶是 [[C]]ϕ
超级会员免费看
订阅专栏 解锁全文
24

被折叠的 条评论
为什么被折叠?



