کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421877 684984 2010 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two Ways to Common Knowledge
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Two Ways to Common Knowledge
چکیده انگلیسی

It is not clear what a system for evidence-based common knowledge should look like if common knowledge is treated as a greatest fixed point. This paper is a preliminary step towards such a system. We argue that the standard induction rule is not well suited to axiomatize evidence-based common knowledge. As an alternative, we study two different deductive systems for the logic of common knowledge. The first system makes use of an induction axiom whereas the second one is based on co-inductive proof theory. We show the soundness and completeness for both systems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 262, 12 May 2010, Pages 83-98