Common belief in monotonic epistemic logic

被引:7
|
作者
Heifetz, A
机构
[1] School of Mathematical Sciences, Tel Aviv University, Tel Aviv
关键词
common belief; common knowledge; epistemic logic;
D O I
10.1016/0165-4896(96)00812-8
中图分类号
F [经济];
学科分类号
02 ;
摘要
We study the extent to which the notion of common belief may be expressed by a finitary logic. We devise a set of axioms for common belief in a system where beliefs are only required to be monotonic. These axioms are generally less restrictive than those in the existing literature. We prove completeness with respect to monotonic neighborhood models, in which the iterative definition for common belief may involve transfinite levels of mutual belief. We show that this definition is equivalent to the fixed-point type definition that Monderer and Samet elaborated in a probabilistic framework. We show further, that in systems as least as strong as the K-system, our axiomatization for common belief coincides with other existing axiomatizations. In such systems, however, there are consistent sets of formulas that have no model. We conclude that the full contents of common belief cannot be expressed by a logic that admits only finite conjunctions.
引用
收藏
页码:109 / 123
页数:15
相关论文
共 50 条
  • [1] Knowledge and belief in dynamic epistemic logic
    Soler-Toscano, Fernando
    [J]. ANDAMIOS, 2023, 20 (53): : 205 - 232
  • [2] Rethinking epistemic logic with belief bases
    Lorini, Emiliano
    [J]. ARTIFICIAL INTELLIGENCE, 2020, 282
  • [3] On the logic of common belief
    Bonanno, G
    [J]. MATHEMATICAL LOGIC QUARTERLY, 1996, 42 (03) : 305 - 311
  • [4] Common belief with the logic of individual belief
    Bonanno, G
    Nehring, K
    [J]. MATHEMATICAL LOGIC QUARTERLY, 2000, 46 (01) : 49 - 52
  • [5] SAT for Epistemic Logic Using Belief Bases
    Lorini, Emiliano
    Romero, Fabian
    [J]. ENGINEERING MULTI-AGENT SYSTEMS, EMAS 2019, 2020, 12058 : 235 - 245
  • [6] ON THE LOGIC OF COMMON BELIEF AND COMMON KNOWLEDGE
    LISMONT, L
    MONGIN, P
    [J]. THEORY AND DECISION, 1994, 37 (01) : 75 - 106
  • [7] On the logic of common belief and common knowledge
    Lismont, L
    Mongin, P
    [J]. EPISTEMIC LOGIC AND THE THEORY OF GAMES AND DECISIONS, 1997, 20 : 3 - 34
  • [8] Decision Procedures for Epistemic Logic Exploiting Belief Bases
    Lorini, Emiliano
    Romero, Fabian
    [J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 944 - 952
  • [9] Dynamic Epistemic Logic I: Modeling Knowledge and Belief
    Pacuit, Eric
    [J]. PHILOSOPHY COMPASS, 2013, 8 (09) : 798 - 814
  • [10] Dynamic epistemic logic of belief change in legal judgments
    Jirakunkanok, Pimolluck
    Sano, Katsuhiko
    Tojo, Satoshi
    [J]. ARTIFICIAL INTELLIGENCE AND LAW, 2018, 26 (03) : 201 - 249