Common knowledge logic and game logic

被引:10
|
作者
Kaneko, M [1 ]
机构
[1] Univ Tsukuba, Inst Policy & Planning Sci, Ibaraki 305, Japan
关键词
game logic; common knowledge logic; fixed-point and iterative definitions of common knowledge; Nash equilibrium;
D O I
10.2307/2586493
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show the faithful embedding of common knowledge logic CKL into game logic GL, that is. CKL is embedded into GL and GL is a conservative extension of the fragment obtained by this embedding. Then many results in GL are available in CKL, and vice versa. For example, an epistemic consideration of Nash equilibrium for a game with pun: strategies in GL is carried over to CKL. Another important application is to obtain a Gentzen-style sequent calculus formulation of CKL and its cut-elimination. The faithful embedding theorem is proved for the KD4-type propositional CKL and GL, but it holds for some variants of them.
引用
收藏
页码:685 / 700
页数:16
相关论文
共 50 条
  • [1] On the logic of common belief and common knowledge
    Lismont, L
    Mongin, P
    EPISTEMIC LOGIC AND THE THEORY OF GAMES AND DECISIONS, 1997, 20 : 3 - 34
  • [2] ON THE LOGIC OF COMMON BELIEF AND COMMON KNOWLEDGE
    LISMONT, L
    MONGIN, P
    THEORY AND DECISION, 1994, 37 (01) : 75 - 106
  • [3] Common Knowledge in a Logic of Gossips
    Apt, Krzysztof R.
    Wojtczak, Dominik
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (251): : 10 - 27
  • [4] COMMON KNOWLEDGE IN MODAL LOGIC
    LISMONT, L
    MATHEMATICAL LOGIC QUARTERLY, 1993, 39 (01) : 115 - 130
  • [5] A game theory of logic - A logic of game theory
    Hintikka, J
    GAME THEORY, EXPERIENCE, RATIONALITY: FOUNDATIONS OF SOCIAL SCIENCES, ECONOMICS AND ETHICS, 1998, 5 : 315 - 323
  • [6] Coalition logic with individual, distributed and common knowledge
    Agotnes, Thomas
    Alechina, Natasha
    JOURNAL OF LOGIC AND COMPUTATION, 2019, 29 (07) : 1041 - 1069
  • [7] Relativized common knowledge for dynamic epistemic logic
    Wang, Yi N.
    Agotnes, Thomas
    JOURNAL OF APPLIED LOGIC, 2015, 13 (03) : 370 - 393
  • [8] Mechanizing common knowledge logic using COQ
    Pierre Lescanne
    Annals of Mathematics and Artificial Intelligence, 2006, 48 : 15 - 43
  • [9] Mechanizing common knowledge logic using COQ
    Lescanne, Pierre
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2006, 48 (1-2) : 15 - 43
  • [10] Decidability of hybrid logic with local common knowledge based on linear temporal logic LTL
    Babenyshev, Sergey
    Rybakov, Vladimir
    LOGIC AND THEORY OF ALGORITHMS, 2008, 5028 : 32 - +