arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1209.0935cs.MAcs.LO
收藏

描述成功的公式:多代理案例

Characterizing Successful Formulas: the Multi-agent Case

Sanchit Saraf, Sumit Sourabh

摘要:

公告逻辑中成功公式的刻画是动态认知逻辑中的一个著名的开放问题。最近,Holliday和ICard给出了单主体情形的完整刻画.然而,对于多智能体情况的问题是开放的。本文给出了这个问题的部分解决方案,刻画了由一元运算符构成的语言子类,并讨论了给出完整解决方案的方法。

英文摘要:

Characterization of successful formulas in Public Announcement Logic (PAL) is a well known open problem in Dynamic Epistemic Logic. Recently, Holliday and ICard have given a complete characterization for the single agent case. However, the problem for the multi-agent case is open. This paper gives a partial solution to the problem, characterizing the subclass of the language consisting of unary operators, and discusses methods to give a complete solution.

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

↑