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 条
  • [41] Dynamic logics of knowledge and access
    Hoshi, Tomohiro
    Pacuit, Eric
    SYNTHESE, 2010, 177 : 29 - 49
  • [42] Substructural Logics for Pooling Information
    Puncochar, Vit
    Sedlar, Igor
    LOGIC, RATIONALITY, AND INTERACTION, LORI 2017, 2017, 10455 : 407 - 421
  • [43] Logics of Reasonable Information Sources
    Avron, Arnon
    Ben-Naim, Jonathan
    Konikowska, Beata
    40TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC ISMVL 2010, 2010, : 61 - 66
  • [44] Epistemic logics for information fusion
    Liau, CJ
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDING, 2003, 2711 : 489 - 501
  • [45] Description logics for information integration
    Calvanese, D
    De Giacomo, G
    Lenzerini, M
    COMPUTATIONAL LOGIC: LOGIC PROGRAMMING AND BEYOND, PT II: ESSAYS IN HONOUR OF ROBERT A KOWALSKI, 2002, 2408 : 41 - 60
  • [46] Logics of complementarity in information systems
    Düntsch, I
    Orlowska, E
    MATHEMATICAL LOGIC QUARTERLY, 2000, 46 (02) : 267 - 288
  • [47] A class of decidable information logics
    Demri, S
    THEORETICAL COMPUTER SCIENCE, 1998, 195 (01) : 33 - 60
  • [48] Information Independence and Common Knowledge
    Gossner, Olivier
    Kalai, Ehud
    Weber, Robert
    ECONOMETRICA, 2009, 77 (04) : 1317 - 1328
  • [49] INFORMATION, TRADE AND COMMON KNOWLEDGE
    MILGROM, P
    STOKEY, N
    JOURNAL OF ECONOMIC THEORY, 1982, 26 (01) : 17 - 27
  • [50] Frame definability, canonicity and cut elimination in common sense modal predicate logics
    Sawasaki, Takahiro
    Sano, Katsuhiko
    JOURNAL OF LOGIC AND COMPUTATION, 2021, 31 (08) : 1933 - 1958