Apr, 2007

论决策 STIT 理论的替代公理化方法与复杂性

TL;DR本文提出了两种对 Chellas STIT 理论中 Xu 公理化方法的替代方案,并建议可以通过代理模式的操作来消除历史必然性运算符,从而得到更简化的公理化方法,最后证明了单一和多智能体情况下,STIT 公式的可满足性判定问题分别属于 NP 完备和 NEXPTIME 完备问题。