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 条
  • [21] PERSPECTIVES ON KNOWING AND KNOWLEDGE
    PARROTT, LJ
    PSYCHOLOGICAL RECORD, 1983, 33 (02): : 171 - 184
  • [22] Knowing and possessing knowledge
    Becker, K
    AMERICAN PHILOSOPHICAL QUARTERLY, 2004, 41 (01) : 21 - 36
  • [23] LEVESQUES AXIOMATIZATION OF ONLY KNOWING IS INCOMPLETE
    HALPERN, JY
    LAKEMEYER, G
    ARTIFICIAL INTELLIGENCE, 1995, 74 (02) : 381 - 387
  • [24] Multi-agent only knowing
    Halpern, JY
    Lakemeyer, G
    THEORETICAL ASPECTS OF RATIONALITY AND KNOWLEDGE, 1996, : 251 - 265
  • [25] Complexity of only knowing: The propositional case
    Rosati, R
    LOGIC PROGRAMMING AND NONMONOTONIC REASONING, 1997, 1265 : 76 - 91
  • [26] Multiagent only knowing in dynamic systems
    1600, AI Access Foundation (49):
  • [27] Multi-agent only knowing
    Halpern, JY
    Lakemeyer, G
    JOURNAL OF LOGIC AND COMPUTATION, 2001, 11 (01) : 41 - 70
  • [28] Multiagent Only Knowing in Dynamic Systems
    Belle, Vaishak
    Lakemeyer, Gerhard
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2014, 49 : 363 - 402
  • [29] Semantical considerations on multiagent only knowing
    Belle, Vaishak
    Lakemeyer, Gerhard
    ARTIFICIAL INTELLIGENCE, 2015, 223 : 1 - 26
  • [30] On Knowing and Not Knowing The Many Valuations of Piaroa Indigenous Knowledge
    Heckler, Serena
    ANTHROPOLOGISTS, INDIGENOUS SCHOLARS AND THE RESEARCH ENDEAVOUR: SEEKING BRIDGES TOWARDS MUTUAL RESPECT, 2012, : 138 - 153