Only Knowing Meets Common Knowledge

被引:0
|
作者
Belle, Vaishak [1 ]
Lakemeyer, Gerhard [2 ,3 ]
机构
[1] Katholieke Univ Leuven, Dept Comp Sci, Leuven, Belgium
[2] Rhein Westfal TH Aachen, Dept Comp Sci, Aachen, Germany
[3] Univ Toronto, Toronto, ON, Canada
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Only knowing captures the intuitive notion that the beliefs of an agent are precisely those that follow from its knowledge base. While only knowing has a simple possible-world semantics in a single agent setting, the many agent case has turned out to be much more challenging. In a recent paper, we proposed an account which arguably extends only knowing to multiple agents in a natural way. However, the approach was limited in that the semantics cannot deal with infinitary notions such as common knowledge. In this work, we lift that serious limitation to obtain a first-order language with only knowing and common knowledge, allowing us to study the interaction between these notions for the very first time. By adding a simple form of public announcement, we then demonstrate how the muddy children puzzle can be cast in terms of logical implications given what is only known initially.
引用
收藏
页码:2755 / 2761
页数:7
相关论文
共 50 条