• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Extended Kripke Semantics and its Application to Epistemic Logics and Game Theory

Research Project

Project/Area Number 13640111
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionShizuoka University

Principal Investigator

SUZUKI Nobu-yuki  Shizuoka University, Faculty of Science, Associate Professor, 理学部, 助教授 (60216421)

Co-Investigator(Kenkyū-buntansha) KANEKO Mamoru  University of Tsukuba, Institute of Policy and Planning Sciences, Professor, 社会工学系, 教授 (40114061)
ONO Hiroakira  Japan Advanced Institute of Science and Technology, School of Information Science, Professor, 情報科学研究科, 教授 (90055319)
Project Period (FY) 2001 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,900,000)
Fiscal Year 2003: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2002: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2001: ¥1,200,000 (Direct Cost: ¥1,200,000)
KeywordsNon-Classical Logics / Kripke Semantics / Epistemic Logics / Game Theory / Bounded Rationality / Kripke意味論 / 様相論理 / ゲーム理論的意思決定過程 / 超直感主義論理 / 距離の論理 / ゲーム理論への応用
Research Abstract

We dealt mainly with multi-modal epistemic logics which can describe interpersonal epistemic inference. The idea of applying multi-modal epistemic logics to analysis of the "game theoretical decision-making process" described by game theory enables us to get new perspectives on relations between epistemic logic and game theory. Many suggestions on future research were obtained. We find that the restriction of inter-personal epistemic inference to "shallow depths" is an important facet of the bounded rationality. The bounded rationality is a concept interested in the recent literature of game theory. We succeeded to construct the extended Kripke-type semantics for such multi-modal epistemic logics. The main and ralated results are the following.
1.The restriction of inter-personal epistemic inference to shallow depths is found to be an important facet of the bounded rationality. We showed that multi-modal epistenic logics provide a theoretical framework to this restriction. The proof theory and Kripke-type model theory for such multi-modal epistemic logics are established.
2.Natural transformations in sheaf theory and functors in category theory are interpreted into extended Kripke semantics. By means of these techniques, Hellden-completeness in non-classical predicate logics is investigated and compared with the case in propositional logics.
3.(in computer science) axiomatization and decidability of the logic of metric spaces.
4.The set of all lattice-identities hold on the fuzzy subalgebra of an algebra coincides with the set of all lattice-identities hold on the ordinary subalgebra.
5.The standard completeness proofs of some fuzzy logics are given.

Report

(4 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • 2001 Annual Research Report
  • Research Products

    (61 results)

All Other

All Publications (61 results)

  • [Publications] M.Kaneko, N.-Y.Suzuki: "Bounded Interpersonal Inferences and Decision Making"Economic Theory. 19. 63-103 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko, T.Nagashima, N.-Y.Suzuki, Y.Tanaka: "A map of common knowledge logics"Studia Logica. 71. 57-86 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Kuraoka, N.-Y.Suzuki: "Lattice of fuzzy subalgebras in universal algebra"Algebra Universalis. 47. 223-237 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko, N.-Y.Suzuki: "Epistemic Logic of Shallow Depths and Game Theoretical Applications"Advances in Modal Logic. 3. 279-298 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] O.Kutz, H.Sturm, N.-Y.Suzuki, 他2名: "Axiomatizing distance logics"Journal of Applied Non-Classical Logics. 12. 425-439 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] N.-Y.Suzuki: "Hallden-completeness in super-intuitionistic predicate logics"Studia Logica. 73. 113-130 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko, N.-Y.Suzuki: "Epistemic models of shallow depths and decision making in games : Horticulture"Journal of Symbolic Logic. 68. 163-186 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] O.Kutz, H.Sturm, N.-Y.Suzuki他2名: "Logics of metric spaces"ACM Transactions on Computational Logic (TOCL). 4. 260-294 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko: "Epistemic logics and their game theoretical applications : Introduction"Economic Theory. 19. 7-62 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Tanaka, H.Ono: "Rasiowa-Sikorski lemma and Kripke-completeness of predicate and infinitary modal logics"Advances in Modal Logic. 2. 401-419 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] F.Montagna, H.Ono: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's logic MTL∀"Studia Logica. 71. 227-245 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Logics without contraction rule and residuated lattices I"Festschrift for R.K.Meyer. (印刷中).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono, M.Ueda: "A classification of logics over Flew and almost maximal logics"Philosophical Dimensions of Logic and Science, A.Rojszczak, J.Cachro and G.Kurczewski eds.. 1. 3-13 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Closure operators and complete embeddings of residuated lattices"Studia Logica. 74. 427-440 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Completions of algebras and completeness of modal and substructural logics"Advances in Modal Logic. 4. 335-353 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Substructural logics and residuated lattices --- an introduction"Trends in Logic. 21. 193-228 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] 金子 守: "ゲーム理論と蒟蒻問答"日本評論社. 350 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko, N.-Y.Suzuki: "Bounded Interpersonal Inferences and Decision Making"Economic Theory. Vol.19. 63-103 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] U.Kaneko, T.Nagashima, N.-Y.Suzuki, Y.Tanaka: "A map of common knowledge logics"Studia Logica. Vol.71. 57-86 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] T.Kuraoka, N.-Y.Suzuki: "Lattice of fuzzy subalgebras in universal algebra"Algebra Universalis. Vol.47. 223-237 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko, N.-Y.Suzuki: "Epistemic Logic of Shallow Depths and Game Theoretical Applications"Advances in Modal Logic. Vol.3. 279-298 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] O.Kutz, H.Sturm, N.-Y.Suzuki, F.Wolter, H.Zakharyaschev: "Axiomatizing distance logics"Journal of Applied Non-Classical Logics. Vol.12. 425-439 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] N.-Y.Suzuki: "Hallden-completeness in super-intuitionistic predicate logics"Studia Logica. Vol.73. 113-130 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko, N.-Y.Suzuki: "Epistemic models of shallow depths and decision making in games : Horticulture"Journal of Symbolic Logic. Vol.68. 163-186 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] O.Kutz, H.Sturm, N.-Y.Suzuki, F.Wolter, M.Zakharyaschev: "Logics of metric spaces"ACM Transactions on Computational Logic (TOCL). Vol.4. 260-294 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Kaneko: "Epistemic logics and their game theoretical applications : Introduction"Economic Theory. Vol.19. 7-62 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] Y.Tanaka, H.Ono: "Rasiowa-Sikorski lemma and Kripke-completeness of predicate and infinitary modal logics"Advances in Modal Logic. Vol.2. 401-419 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] F.Montagna, H.Ono: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's logic MTL∀"Studia Logica. Vol.71. 227-245 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Logics without contraction rule and residuated latices I"Festschrift for R.K.Meyer. (to appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono, M.Ueda: "A classification of logics over FLew and almost maximal logics"Philosophical Dimensions of Logic and Science(A.Rojszczak, J.Cachro, G.Kurczewski eds.). 3-13 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Closure operators and complete embeddings of residuated lattices"Studia Logica. Vol.74. 427-440 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Completions of algebras and completeness of modal and substructural logics"Advances in Modal Logic. Vol.4. 335-353 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] H.Ono: "Substructural logics and residuated lattices---an introduction"Trends in Logic. Vol.21. 193-228 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] M.Kaneko: "Ge-mu Rironn to Konnyaku Mondo"Nihon Hyoron Sha. 350 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] O.Kutz, H.Sturm, N.-Y.Suzuki, 他: "Logics of metric spaces"ACM Transactions on Computational Logic (TOCL). 4. 260-294 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] M.Kaneko, N.-Y.Suzuki: "Epistemic models of shallow depths and decision making in games : Horticulture"Journal of Symbolic Logic. 68. 163-186 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] N.-Y.Suzuki: "Hallden-completeness in super-intuitionistic predicate logics"Studia Logica. 73. 113-130 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] N.-Y.Suzuki: "Remarks on Shimura's oracle cut elimination and Kripke sheaf semantics for modal predicate logics (An interim report)"京都大学 数理解析研究所講究録. 1301. 24-28 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Ono, M.Ueda: "A classification of logics over FLew and almost maximal logics"Philosophical Dimensions of Logic and Science, A.Rojszczak, J.Cachro and G.Kurczewski eds.. 3-13 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Ono: "Closure operators and complete embeddings of residuated lattices"Studia Logica. 74. 427-440 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Ono: "Completions of algebras and completeness of modal and substructural logios"Advances in Modal Logic. 4. 335-353 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] H.Ono: "Substructural logics and residuated lattices ---an introduction"Trends in Logic. 21. 193-228 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 金子 守: "ゲーム理論と蒟蒻問答"日本評論社. 350 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] N.-Y.Suzuki: "Hallden-completeness in super-intuitionistic predicate logics"Studia Logica. 73. 113-130 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 丸山晃生, 他: "マルチエージェント・モデルのための時相認識論理とその効率的な証明探索手続き"コンピュータソフトウェア. 20・1. 51-65 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] N.-Y.Suzuki: "Remarks on Shimura's oracle cut elimination and Kripke sheaf semantics for model predicate logics"京都大学数理解析研究所講究録. 1301. 24-38 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] O.Kutz, et al.: "Axiomatizing distance logics"Journal of Applied Non-Classical Logics,12(2002),425-439. 12. 425-439 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] T.Kuraoka, et al.: "Lattice of fuzzy subalgebras in universal algebra"Algebra Universalis 47(2002),223-237. 47. 223-237 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Kaneko, et al.: "A map of common knowledge logics"Studia Logica. 71. 57-86 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Kaneko, et al.: "Bounded Interpersonal Inferences and Decision Making"Economic Theory. 19. 63-103 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] F.Montagna, et al.: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's Logic MTL∀"Studia Logica. 71. 227-245 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Kaneko, et al.: "Epistemic logic of shallow depths and game theoretical applications"Advances in Modal Logic. 3. 279-298 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Kaneko, et al.: "Epistemic models of shallow depths and decision making in games : Horticulture"Journal of Symbolic Logic. 採択済(印刷中).

    • Related Report
      2002 Annual Research Report
  • [Publications] O.Kutz, et al.: "Logics of metric spaces"ACM Transactions in Computational Logic(TOCL). 採択済(印刷中).

    • Related Report
      2002 Annual Research Report
  • [Publications] H.Ono: "Closure operators and complete embeddings of residuated lattices"Studia Logica. 採択済(印刷中).

    • Related Report
      2002 Annual Research Report
  • [Publications] Mamoru Kaneko: "Epistemic logics and their game theoretical applications : Introduction"Economic Theory. 19・1. 7-62 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] M.Kaneko, N.-Y.Suzuki: "Bounded Interpersonal Inferences and Decision Making"Economic Theory. 19・1. 63-103 (2002)

    • Related Report
      2001 Annual Research Report
  • [Publications] T.Kuraoka, N.-Y.Suzuki: "Lattice of fuzzy subalgebras in universal algebra"Algebra Universalis. (to appear).

    • Related Report
      2001 Annual Research Report
  • [Publications] N.-Y.Suzuki: "Hallden-completeness in super-intuitionistic predicate logics"Studia Logica. (to appear).

    • Related Report
      2001 Annual Research Report
  • [Publications] Y.Tanaka, H.Ono: "Rasiowa-Sikorski lemma and Kripke-completeness of predicate and infinitary modal logics"Advances in Modal Logic. 2. 401-419 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] F.Montagna, H.Ono: "Kripke semantics, undecidability and standard completeness for Esteva and Godo's logic MTLV"Studia Logica. (to appear).

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2001-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi