arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1009.2041cs.AI
收藏

再论多智能体的唯知性

Multi-Agent Only-Knowing Revisited

RWTH Aachen(亚琛工业大学)

Vaishak Belle, Gerhard Lakemeyer

摘要:

莱韦斯克引入了“只知道”的概念,以精确地捕捉知识库的信念。他还展示了如何只知道可以用来形式化非单调的行为在单调逻辑。尽管它的吸引力,所有的尝试,以扩大只知道许多代理人的情况下,有不良的性质。例如,Halpern和Lakemeyer的信念模型呼吁语义学中的证明理论结构,并需要将有效性公理化为逻辑的一部分。如何将他们的想法推广到一阶情形也不清楚。在本文中,我们提出了一个新的帐户的多智能体只知道,第一次,有一个自然的可能世界语义的量化语言与平等。然后,我们提供的命题片段,一个健全的和完整的公理化,忠实地升降机Levesque的证明理论的许多代理的情况下。我们还讨论了Halpern和Lakemeyer的早期方法的比较。

英文摘要:

Levesque introduced the notion of only-knowing to precisely capture the beliefs of a knowledge base. He also showed how only-knowing can be used to formalize non-monotonic behavior within a monotonic logic. Despite its appeal, all attempts to extend only-knowing to the many agent case have undesirable properties. A belief model by Halpern and Lakemeyer, for instance, appeals to proof-theoretic constructs in the semantics and needs to axiomatize validity as part of the logic. It is also not clear how to generalize their ideas to a first-order case. In this paper, we propose a new account of multi-agent only-knowing which, for the first time, has a natural possible-world semantics for a quantified language with equality. We then provide, for the propositional fragment, a sound and complete axiomatization that faithfully lifts Levesque's proof theory to the many agent case. We also discuss comparisons to the earlier approach by Halpern and Lakemeyer.

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

↑