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