Common knowledge and quantification

被引:15
作者
Sturm, H
Wolter, F
Zakharyaschev, M
机构
[1] Univ Leipzig, Inst Informat, D-04109 Leipzig, Germany
[2] Kings Coll London, Dept Comp Sci, London WC2R 2LS, England
关键词
epistemic logic; common knowledge; first-order epistemic logic; axiomatizability; monodic fragments;
D O I
10.1007/s001990100201
中图分类号
F [经济];
学科分类号
02 ;
摘要
The paper consists of two parts. The first one is a concise introduction to epistemic (both propositional and predicate) logic with common knowledge operator. As the full predicate logics of common knowledge are not even recursively enumerable, in the second part we introduce and investigate the monodic fragment of these logics which allows applications of the epistemic operators to formulas with at most one free variable. We provide the monodic fragments of the most important common knowledge predicate logics with finite Hilbert-style axiomatizations, prove their completeness, and single out a number of decidable subfragments. On the other hand, we show that the addition of equality to the monodic fragment snakes it not recursively enumerable.
引用
收藏
页码:157 / 186
页数:30
相关论文
共 25 条
[1]   Modal languages and bounded fragments of predicate logic [J].
Andreka, H ;
Nemeti, I ;
van Benthem, J .
JOURNAL OF PHILOSOPHICAL LOGIC, 1998, 27 (03) :217-274
[2]   AGREEING TO DISAGREE [J].
AUMANN, RJ .
ANNALS OF STATISTICS, 1976, 4 (06) :1236-1239
[3]   THE EPISTEMIC STRUCTURE OF A THEORY OF A GAME [J].
BACHARACH, M .
THEORY AND DECISION, 1994, 37 (01) :7-48
[4]  
Boerger E., 1997, CLASSICAL DECISION P
[5]  
Chagrov A., 1997, Modal Logic
[6]  
Ebbinghaus Heinz-Dieter, 1995, PERSPECTIVES MATH LO
[7]  
Fagin R., 1995, Reasoning About Knowledge, DOI DOI 10.7551/MITPRESS/5803.001.0001
[8]  
Garson J.W., 1984, HDB PHILOS LOGIC, P249, DOI DOI 10.1007/978-94-009-6259-0_5
[9]  
Graber A., 1995, KNOWLEDGE BELIEF PHI, P29
[10]   A GUIDE TO COMPLETENESS AND COMPLEXITY FOR MODAL-LOGICS OF KNOWLEDGE AND BELIEF [J].
HALPERN, JY ;
MOSES, Y .
ARTIFICIAL INTELLIGENCE, 1992, 54 (03) :319-379