Refined common knowledge logics or logics of common information

被引:0
|
作者
V.V. Rybakov
机构
[1] Department of Computing and Mathematics,
[2] Manchester Metropolitan University,undefined
[3] Manchester,undefined
[4] UK. e-mail: v.Rybakov@mmu.ac.uk,undefined
来源
关键词
Common Knowledge; Logical Operation; Deductive System; Axiomatic System; Common Information;
D O I
暂无
中图分类号
学科分类号
摘要
 In terms of formal deductive systems and multi-dimensional Kripke frames we study logical operations know, informed, common knowledge and common information. Based on [6] we introduce formal axiomatic systems for common information logics and prove that these systems are sound and complete. Analyzing the common information operation we show that it can be understood as greatest open fixed points for knowledge formulas. Using obtained results we explore monotonicity, omniscience problem, and inward monotonocity, describe their connections and give dividing examples. Also we find algorithms recognizing these properties for some particular cases.
引用
收藏
页码:179 / 200
页数:21
相关论文
共 50 条
  • [1] Refined common knowledge logics or logics of common information
    Rybakov, VV
    ARCHIVE FOR MATHEMATICAL LOGIC, 2003, 42 (02) : 179 - 200
  • [2] A map of common knowledge logics
    Kaneko M.
    Nagashima T.
    Suzuki N.-Y.
    Tanaka Y.
    Studia Logica, 2002, 71 (1) : 57 - 86
  • [3] First order common knowledge logics
    Wolter F.
    Studia Logica, 2000, 65 (2) : 249 - 271
  • [4] About cut elimination for logics of common knowledge
    Alberucci, L
    Jäger, G
    ANNALS OF PURE AND APPLIED LOGIC, 2005, 133 (1-3) : 73 - 99
  • [5] Axiomatic indefinability of common knowledge in finitary logics
    Kaneko, M
    Nagashima, T
    EPISTEMIC LOGIC AND THE THEORY OF GAMES AND DECISIONS, 1997, 20 : 69 - 93
  • [6] Logics of Common Ground
    Miller, Tim
    Pfau, Jens
    Sonenberg, Liz
    Kashima, Yoshihisa
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 58 : 859 - 904
  • [7] Formalizing concurrent common knowledge as product of modal logics
    Costa, Vania
    Benevides, Mario
    LOGIC JOURNAL OF THE IGPL, 2005, 13 (06) : 665 - 684
  • [8] Sequent calculi for temporal logics of common knowledge and belief
    Sakalauskaite, R
    INFORMATICA, 2006, 17 (01) : 85 - 94
  • [9] Logics with common weak completions
    Galindo, Mauricio Osorio
    Navarro Perez, Juan Antonio
    Arrazola Ramirez, Jost R.
    Macias, Veronica Borja
    JOURNAL OF LOGIC AND COMPUTATION, 2006, 16 (06) : 867 - 890
  • [10] Conditional logics and common sense reasoning
    Ines Corbalan, Maria
    Lopez, Federico E.
    REVISTA DE FILOSOFIA Y TEORIA POLITICA, 2005, 36 : 128 - 130