arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0704.3238cs.LO
收藏

慎思STIT理论的替代公理和复杂性

Alternative axiomatics and complexity of deliberative STIT theories

Philippe Balbiani, Andreas Herzig, Nicolas Troquard

摘要:

我们提出了两个替代徐的公理化的Chellas STIT。第一个也提供了另一种公理化的审议STIT。第二种观点认为,历史必然性算子可以被定义为代理算子的缩写,因此可以从切拉斯STIT的逻辑中排除。第二个公理化也使我们能够建立的问题,决定一个STIT公式的可满足性没有时间运营商是NP-完全的单智能体的情况下,是NEXPTIME-完全的多智能体的情况下,无论是审议和Chellas的STIT。

英文摘要:

We propose two alternatives to Xu's axiomatization of the Chellas STIT. The first one also provides an alternative axiomatization of the deliberative STIT. The second one starts from the idea that the historic necessity operator can be defined as an abbreviation of operators of agency, and can thus be eliminated from the logic of the Chellas STIT. The second axiomatization also allows us to establish that the problem of deciding the satisfiability of a STIT formula without temporal operators is NP-complete in the single-agent case, and is NEXPTIME-complete in the multiagent case, both for the deliberative and the Chellas' STIT.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑