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

2019 Fiscal Year Research-status Report

Proof-Theoretic Study of Doxastic and Epistemic Updates via Questions

Research Project

Project/Area Number 19K12113
Research InstitutionHokkaido University

Principal Investigator

佐野 勝彦  北海道大学, 文学研究院, 准教授 (20456809)

Project Period (FY) 2019-04-01 – 2022-03-31
Keywords分散的知識 / 証明論 / カット除去定理 / 認識論理 / Inquisitive logic
Outline of Annual Research Achievements

疑問文と平叙文を同一設定で扱う inquisitive logic は直観主義論理の拡張ともみなされる。Inquisitive logic への集団知識概念を加える前段階として、(1) Artemov らによる直観主義認識論理の証明論研究、(2) 分散知識概念をもつ認識論理の証明論研究、の二つの研究を行った。また、(3) 直観主義論理へ疑問文の構成を可能とする inquisitive disjunction を加えた intuitionistic inquisitive logic についてのモデル論的研究も行い、国際会議AiML2020へ論文投稿を行った。以下では(1)と(2)の研究実績について説明する。(1) Artemovらは、知識演算子KAの証明とは、Aの証明の存在の決定的検証である、という証明による解釈を提案し、直観主義命題論理について研究を行ったが、その証明論は望ましい性質(部分論理式特性)と満たさない欠点があった。この欠点を取り除いた式計算体系を考案し、さらに、述語論理への拡張も可能であることを明らかにした。この実績は北海道大学文学研究科の大学院生、蘇有安との共同研究として、国際会議LORI-VIIのプロシーディングに採録された。(2) 集団Gの分散的知識(distributed knowledge)とはG中の各エージェントの知識を第三者視点で組み合わせることで得られる知識のことである。分散的知識の研究はこれまで意味論的研究が主であり、式計算による証明論研究は手薄であった。分散的知識概念をもつ認識論理のいくつかの族に対して、式計算体系を与え、カット除去定理、および、クレイグの補間定理が成立することを明らかにした。これは、北海道大学文学研究科の大学院生、村井涼との共同研究として、国際会議FoiKSのプロシーディングに採録された。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

本研究には、(A) 質疑を伴う推論、質疑応答による知識・信念の更新を扱う証明体系の構築、(B) Why 疑問文、How疑問文の形式化、(C) ギャップやグラットを許す矛盾許容論理による疑問文の形式化、の三つの課題が存在した。平成31年度は(A)と(C)の両方に取り組むことを予定していたが、課題(A)についての大きな進展が予想されたため、(A)について集中的に取り組み、質疑を伴う推論を適切に扱う証明体系の構築の前段階として、直観主義認識論理や集団知識概念をもつ認識論理の証明論の整備を行うことができた。

Strategy for Future Research Activity

令和2年度の研究では、前年度の成果に基づき、さらに課題(A)を進めると同時に平成31年度に予定していた課題(C)Belnap-Dunn による四値論理のinquisitive logic の拡張について取り組む予定である。特に課題(A)については、inquisitive logic の述語論理の拡張(妥当な式全体が公理化できるかは未解決問題である)とその証明論の整備に取り組む予定である。課題(A)の達成を加速させるために、述語論理版 inquisitive logic について準備的議論を行っているTadeusz Litak氏(FAU Erlangen-Nuernberg)を一定期間招へいし、共同研究を行う予定である。

Causes of Carryover

コロナウイルス感染拡大のため、年度末の国外出張、および、研究打ち合わせの予定がキャンセルとなったため。次年度以降に同じ目的のために使用する予定である。

  • Research Products

    (16 results)

All 2020 2019 Other

All Int'l Joint Research (1 results) Journal Article (7 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 7 results) Presentation (6 results) (of which Int'l Joint Research: 5 results,  Invited: 1 results) Remarks (2 results)

  • [Int'l Joint Research] ハッセルト大学(ベルギー)

    • Country Name
      BELGIUM
    • Counterpart Institution
      ハッセルト大学
  • [Journal Article] Recapturing Dynamic Logic of Relation Changers via Bounded Morphisms2020

    • Author(s)
      Ryo Hatano and Katsuhiko Sano
    • Journal Title

      Studia Logica

      Volume: 109 Pages: 95-124

    • DOI

      10.1007/s11225-020-09902-5

    • Peer Reviewed
  • [Journal Article] Craig Interpolation of Epistemic Logics with Distributed Knowledge2020

    • Author(s)
      Ryo Murai and Katsuhiko Sano
    • Journal Title

      Foundations of Information and Knowledge Systems. FoIKS 2020. Lecture Notes in Computer Science

      Volume: 12021 Pages: 211-221

    • DOI

      10.1007/978-3-030-39951-1_13

    • Peer Reviewed
  • [Journal Article] A cut-free labelled sequent calculus for dynamic epistemic logic2020

    • Author(s)
      Shoshin Nomura, Hiroakira Ono, and Katsuhiko Sano
    • Journal Title

      Journal of Logic and Computation

      Volume: - Pages: -

    • DOI

      10.1093/logcom/exaa014

    • Peer Reviewed
  • [Journal Article] Logics for Knowability Paradox with a Non-normal Possibility Operator2020

    • Author(s)
      Youan Su and Katsuhiko Sano
    • Journal Title

      Knowledge, Proof and Dynamics. Logic in Asia: Studia Logica Library

      Volume: - Pages: 51-72

    • DOI

      10.1007/978-981-15-2221-5_4

    • Peer Reviewed
  • [Journal Article] Characterising modal definability of team-based logics via the universal modality2019

    • Author(s)
      Katsuhiko Sano and Jonni Virtema
    • Journal Title

      Annals of Pure and Applied Logic

      Volume: 170(9) Pages: 1100-1127

    • DOI

      10.1016/j.apal.2019.04.009

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] First-Order Intuitionistic Epistemic Logic2019

    • Author(s)
      Youan Su and Katsuhiko Sano
    • Journal Title

      Logic, Rationality, and Interaction, 7th International Workshop, LORI 2019, Chongqing, China, October 18-21, 2019, Proceedings

      Volume: 11813 Pages: 326-339

    • DOI

      10.1007/978-3-662-60292-8_24

    • Peer Reviewed
  • [Journal Article] Term-Sequence-Modal Logics2019

    • Author(s)
      Takahiro Sawasaki, Katsuhiko Sano, and Tomoyuki Yamada
    • Journal Title

      Logic, Rationality, and Interaction, 7th International Workshop, LORI 2019, Chongqing, China, October 18-21, 2019, Proceedings

      Volume: 11813 Pages: 244-258

    • DOI

      10.1007/978-3-662-60292-8_18

    • Peer Reviewed
  • [Presentation] On Intuitionistic Epistemic Logic with Distributed Knowledge2020

    • Author(s)
      Ryo Murai
    • Organizer
      Workshop CELLO
    • Int'l Joint Research
  • [Presentation] Cut-free and Analytic Sequent Calculus of First-Order Intuitionistic Epistemic Logic2019

    • Author(s)
      Youan Su and Katsuhiko Sano
    • Organizer
      SOCREAL 2019: the International Workshop on Philosophy and Logic of Social Reality
    • Int'l Joint Research
  • [Presentation] Sequent Calculi for Multi-Agent Epistemic Logics for Distributed Knowledge2019

    • Author(s)
      Ryo Murai and Katsuhiko Sano
    • Organizer
      SOCREAL 2019: the International Workshop on Philosophy and Logic of Social Reality
    • Int'l Joint Research
  • [Presentation] Goldblatt-Thomason theorems for non-classical logics2019

    • Author(s)
      Katsuhiko Sano
    • Organizer
      16th Asian Logic Conference 2019
    • Int'l Joint Research / Invited
  • [Presentation] 分散知識オペレータを持つ多エージェント様相論理のシークエント計算2019

    • Author(s)
      村井 涼
    • Organizer
      第36回記号論理と情報科学 研究集会 (SLACS 2019)
  • [Presentation] Cut-free and Analytic Sequent Calculus of Intuitionistic Epistemic Logic2019

    • Author(s)
      Su Youan and Katsuhiko Sano
    • Organizer
      LOGICA2019
    • Int'l Joint Research
  • [Remarks] Katsuhiko Sano's website

    • URL

      http://k2sn.sakura.ne.jp/

  • [Remarks] 佐野 勝彦

    • URL

      https://researchmap.jp/v_sano/

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi