arXiv 0902.21042009-02cs.LOcs.MA

Tableau-based decision procedure for full coalitional multiagent temporal-epistemic logic of linear time

Valentin Goranko, Dmitry Shkatov

备注：: Proceedings of 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 09)
发表信息：: 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, May 10-15, 2009, Volume 2. IFAAMAS 2009, ISBN 978-0-9817381-7-8

英文摘要：

We develop a tableau-based decision procedure for the full coalitional multiagent temporal-epistemic logic of linear time CMATEL(CD+LT). It extends LTL with operators of common and distributed knowledge for all coalitions of agents. The tableau procedure runs in exponential time, matching the lower bound obtained by Halpern and Vardi for a fragment of our logic, thus providing a complexity-optimal decision procedure for CMATEL(CD+LT).

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

英文摘要：

相关论文

Tableau-based procedure for deciding satisfiability in the full coalitional multiagent epistemic logic

Tableau-based decision procedure for the multi-agent epistemic logic with all coalitional operators for common and distributed knowledge

Complexity Jumps In Multiagent Justification Logic Under Interacting Justifications