Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-17T10:55:13.445Z Has data issue: false hasContentIssue false

Common knowledge logic and game logic

Published online by Cambridge University Press:  12 March 2014

Mamoru Kaneko*
Affiliation:
Institute of Policy and Planning Sciences, University of Tsukuba, Ibaraki 305, Japan E-mail: kaneko@shako.sk.tsukuba.ac.jp

Abstract

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 pure 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.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable