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

Proof-theoretic study of multi-agent interaction via many-dimensional and many-sorted logics

Research Project

Project/Area Number 15K21025
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Theory of informatics
Research InstitutionHokkaido University (2016-2018)
Japan Advanced Institute of Science and Technology (2015)

Principal Investigator

Sano Katsuhiko  北海道大学, 文学研究科, 准教授 (20456809)

Project Period (FY) 2015-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2015: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords様相論理 / ハイブリッド論理 / 動的認識論理 / 証明論 / 信念と知識の論理 / Team 意味論 / Inquisitive Logic / 条件法論理 / ドモルガン否定 / ラベル付き式計算体系 / クリプキ構造 / 信念変化 / チーム意味論 / 公開告知論理
Outline of Final Research Achievements

This research aims to investigate how agents interact with each other to change their beliefs and to obtain new knowledge. In particular, we investigate this question in terms of the following two perspectives: i) what pieces of information do agents receive to revise, say, their knowledge?; ii) how is a piece of information transferred from agents to agents? The research output consists of the following three. Firstly, we propose a logical framework of how agents' reliability structure and agents' preference may interact with each other. Secondly, we also offer a logical framework which allows each of agents to have a misbelief on an interpretation of actions from the outside. Finally, we revised a flaw of the previous study of an epistemic logic with public announcement action to propose a new logical system, and we also apply the idea of the revision to a wide variety of other dynamic logics with informing actions.

Academic Significance and Societal Importance of the Research Achievements

本研究は,エージェントの知識・信念・選好の動的変化を扱う動的認識論理(DEL)研究の応用を見据えた際の欠落を補い,エージェントが環境と相互作用しながら知識・信念・選好を形成する側面に、DEL 研究では無視されがちであった推論システム(証明論)の観点から厳密な形式化を与えた。本研究の成果は、SNS の論理的分析、通信により協調する複数ロボット制御の論理的基礎、裁判官の非単調な信念変化のモデル化に役立ちうる。

Report

(5 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (60 results)

All 2019 2018 2017 2016 2015 Other

All Int'l Joint Research (10 results) Journal Article (25 results) (of which Int'l Joint Research: 10 results,  Peer Reviewed: 24 results,  Open Access: 5 results,  Acknowledgement Compliant: 11 results) Presentation (17 results) (of which Int'l Joint Research: 14 results,  Invited: 2 results) Book (1 results) Remarks (7 results)

  • [Int'l Joint Research] University of Leeds(英国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Sun Yat-sen University(中国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Hasselt University(Belgium)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] FAU Erlangen-Nuernberg(Germany)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] The Australian National University(Australia)

    • Related Report
      2017 Research-status Report
  • [Int'l Joint Research] ISI Chennai(インド)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] リーズ大学(英国)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] ヘルシンキ大学(フィンランド)

    • Related Report
      2016 Research-status Report
  • [Int'l Joint Research] Institute of Logic and Intelligence/Southwest University(China)

    • Related Report
      2015 Research-status Report
  • [Int'l Joint Research] Institut fuer Theoretische Informatik/Leibniz Universitaet Hannover(Germany)

    • Related Report
      2015 Research-status Report
  • [Journal Article] Sequent Calculi for Normal Update Logics2019

    • Author(s)
      Katsuhiko Sano and Minghui Ma
    • Journal Title

      Lecture Notes in Computer Science

      Volume: vol.11600 Pages: 132-143

    • DOI

      10.1007/978-3-662-58771-3_13

    • ISBN
      9783662587706, 9783662587713
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Axiomatizing Discrete Spatial Relations2018

    • Author(s)
      Giulia Sindoni, Katsuhiko Sano, and John G. Stell
    • Journal Title

      Lecture Notes in Computer Science

      Volume: vol.11194 Pages: 113-130

    • DOI

      10.1007/978-3-030-02149-8_8

    • ISBN
      9783030021481, 9783030021498
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Relation Changers are Bounded Morphisms2018

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

      Proceedings of the 4th Asian Workshop on Philosophical Logic

      Volume: 4 Pages: 138-150

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Double Negation Translation in Logics for Knowability Paradox2018

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

      Proceedings of the 4th Asian Workshop on Philosophical Logic

      Volume: 4 Pages: 3-15

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Characterising Modal Definability of Team-Based Logics via the Universal Modality2018

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

      Annals of Pure and Applied Logic

      Volume: 印刷中

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Model Theory and Proof Theory of Coalgebraic Predicate Logic2018

    • Author(s)
      Tadeusz Litak and Dirk Pattinson and Katsuhiko Sano and Lutz Schroeder
    • Journal Title

      Logical Methods in Computer Science

      Volume: 14

    • DOI

      10.23638/LMCS-14(1:22)2018

    • Related Report
      2017 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Cut Free Labelled Sequent Calculus for Dynamic Logic of Relation Changers2017

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

      Philosophical Logic: Current Trends in Asia, Proceedings of AWPL-TPLC 2016

      Volume: - Pages: 153-180

    • DOI

      10.1007/978-981-10-6355-8_8

    • ISBN
      9789811063541, 9789811063558
    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Proof-Theoretic Embedding from Visser's Basic Propositional Logic to Modal Logic K4 via Non-labelled Sequent Calculi2017

    • Author(s)
      Sakiko Yamasaki and Katsuhiko Sano
    • Journal Title

      Philosophical Logic: Current Trends in Asia, Proceedings of AWPL-TPLC 2016

      Volume: - Pages: 233-258

    • DOI

      10.1007/978-981-10-6355-8_12

    • ISBN
      9789811063541, 9789811063558
    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Dynamic epistemic logic of belief change in legal judgments2017

    • Author(s)
      Pimolluck Jirakunkanok, Katsuhiko Sano, and Satoshi Tojo
    • Journal Title

      Artificial Intelligence and Law

      Volume: 印刷中 Issue: 3 Pages: 1-49

    • DOI

      10.1007/s10506-017-9202-0

    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] Axiomatizing Epistemic Logic of Friendship via Tree Sequent Calculus2017

    • Author(s)
      Katsuhiko Sano
    • Journal Title

      Logic, Rationality, and Interaction, LORI 2017, Lecture Notes in Computer Science

      Volume: 10455 Pages: 224-239

    • DOI

      10.1007/978-3-662-55665-8_16

    • ISBN
      9783662556641, 9783662556658
    • Related Report
      2017 Research-status Report
    • Peer Reviewed
  • [Journal Article] From Computing Machines to Learning Intelligent Machines: Chronological Development of Alan Turing's Thought on Machines2017

    • Author(s)
      Katsuhiko Sano and Mai Sugimoto
    • Journal Title

      Understanding Information, Advanced Information and Knowledge Processing

      Volume: - Pages: 101-130

    • DOI

      10.1007/978-3-319-59090-5_6

    • ISBN
      9783319590899, 9783319590905
    • Related Report
      2017 Research-status Report
  • [Journal Article] Teaching Modal Logic from the Linear Algebraic Viewpoint2017

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

      The IfColog Journal of Logics and their Applications (FLAP)

      Volume: 4 Pages: 111-148

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] `Valuing Others’ Opinions: Preference, Belief and Reliability Dynamics2017

    • Author(s)
      Sujata Ghosh and Katsuhiko Sano
    • Journal Title

      Proceedings of the 9th International Conference on Agents and Artificial Intelligence (ICAART 2017)

      Volume: 2 Pages: 615-623

    • DOI

      10.5220/0006204806150623

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Strong Completeness and the Finite Model Property for Bi-Intuitionistic Stable Tense Logics2017

    • Author(s)
      Katsuhiko Sano and John G. Stell
    • Journal Title

      Electronic Proceedings in Theoretical Computer Science

      Volume: 243 Pages: 105-121

    • DOI

      10.4204/eptcs.243.8

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Characterizing Relative Frame Definability in Team Semantics via the Universal Modality2016

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

      Lecture Notes in Computer Science

      Volume: 9803 Pages: 392-409

    • DOI

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

    • ISBN
      9783662529201, 9783662529218
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Constructive Embedding from Extensions of Logics of Strict Implication into Modal Logics2015

    • Author(s)
      Sakiko Yamasaki and Katsuhiko Sano
    • Journal Title

      Logic in Asia: Studia Logica Library, Structural Analysis of Non-Classical Logics

      Volume: 2 Pages: 223-252

    • DOI

      10.1007/978-3-662-48357-2_11

    • ISBN
      9783662483565, 9783662483572
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Revising a Labelled Sequent Calculus for Public Announcement Logic2015

    • Author(s)
      Shoshin Nomura, Katsuhiko Sano and Satoshi Tojo
    • Journal Title

      Logic in Asia: Studia Logica Library, Structural Analysis of Non-Classical Logics

      Volume: 2 Pages: 131-158

    • DOI

      10.1007/978-3-662-48357-2_7

    • NAID

      120006305710

    • ISBN
      9783662483565, 9783662483572
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] How to Update Neighborhood Models2015

    • Author(s)
      Minghui Ma and Katsuhiko Sano
    • Journal Title

      Journal of Logic and Computation

      Volume: 印刷中 Issue: 8 Pages: 1781-1804

    • DOI

      10.1093/logcom/exv026

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Cut-free Labelled Sequent Calculus for Dynamic Epistemic Logic2015

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

      Lecture Notes in Computer Science

      Volume: 9459 Pages: 187-202

    • DOI

      10.1007/978-3-319-27683-0_20

    • ISBN
      9783319276823, 9783319276830
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Dynamic logic for multi-agent (mis-)communication2015

    • Author(s)
      Katsuhiko Sano and Satoshi Tojo
    • Journal Title

      Proceedings of The Seventh International Conference on Knowledge and Systems Engineering (KSE 2015)

      Volume: 7 Pages: 256-261

    • DOI

      10.1109/kse.2015.73

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Analyzing Belief Re-revision by Consideration of Reliability Change in Legal Case2015

    • Author(s)
      Pimolluck Jirakunkanok, Katsuhiko Sano and Satoshi Tojo
    • Journal Title

      Proceedings of The Seventh International Conference on Knowledge and Systems Engineering (KSE 2015)

      Volume: 7 Pages: 228-233

    • DOI

      10.1109/kse.2015.64

    • Related Report
      2015 Research-status Report
    • Peer Reviewed
  • [Journal Article] Axiomatizing Propositional Dependence Logics2015

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

      24th EACSL Annual Conference on Computer Science Logic (CSL 2015), Stephan Kreutzer editor, Leibniz International Proceedings in Informatics (LIPIcs)

      Volume: 41 Pages: 292-307

    • DOI

      10.4230/LIPIcs.CSL.2015.292

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Teaching Modal Logic from Linear Algebraic Viewpoints2015

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

      Proceedings of the 4th International Conference on Tools for Teaching Logic (TTL2015)

      Volume: 4 Pages: 55-64

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Characterizing Frame Definability in Team Semantics via The Universal Modality2015

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

      Logic, Language, Information, and Computation, Lecture Notes in Computer Science

      Volume: 9160 Pages: 140-155

    • DOI

      10.1007/978-3-662-47709-0_11

    • ISBN
      9783662477083, 9783662477090
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Seligman-style Internalized Sequent Calculus for Two Dimensional Reasoning2015

    • Author(s)
      Katsuhiko Sano
    • Journal Title

      Proceedings of Proceedings of the Twelfth International Workshop of Logic and Engineering of Natural Language Semantics 12 (LENLS 12)

      Volume: 12 Pages: 163-172

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] Sequent Calculi for Normal Update Logics2019

    • Author(s)
      Katsuhiko Sano and Minghui Ma
    • Organizer
      Eighth Indian Conference on Logic and its Applications 2019, Indian Institute of Technology Delhi, India
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Goldblatt-Thomason-style characterization for intuitionistic inquisitive logic2018

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Inquisitive Logic Workshop, Amsterdam, The Netherlands
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Valuing Others’ Opinions: Preference, Belief and Reliability Dynamics2017

    • Author(s)
      Sujata Ghosh and Katsuhiko Sano
    • Organizer
      9th International Conference on Agents and Artificial Intelligence (ICAART 2017)
    • Place of Presentation
      Porto, Portugal
    • Year and Date
      2017-02-26
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Strong Completeness and the Finite Model Property for Bi-Intuitionistic Stable Tense Logics2017

    • Author(s)
      Katsuhiko Sano and John G. Stell
    • Organizer
      Ninth Methods for Modality Workshop
    • Place of Presentation
      Kanpur, India
    • Year and Date
      2017-01-09
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Conditional Questions Revisited2017

    • Author(s)
      Yurie Hara and Katsuhiko Sano
    • Organizer
      InqBnB2, Inquisitiveness Below and Beyond the Sentence Boundary
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] Axiomatizing Epistemic Logic of Friendship via Tree Sequent Calculus2017

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Logic, Rationality, and Interaction, LORI VI
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research
  • [Presentation] 「数理形態学のための双直観主義様相論理」2017

    • Author(s)
      佐野勝彦
    • Organizer
      科学基礎論学会 2017年度 総会と講演会
    • Related Report
      2017 Research-status Report
  • [Presentation] Analytic Sequent Calculus for Bi-intuitionistic Stable Tense Logic2017

    • Author(s)
      佐野勝彦
    • Organizer
      第52回MLG数理論理学研究集会
    • Related Report
      2017 Research-status Report
  • [Presentation] On interdependence between belief updates and reliablity structures: an approach from two-dimensional hybrid logic2016

    • Author(s)
      Katsuhiko Sano
    • Organizer
      4th International Workshop on Philosophy and Logic of Social Reality
    • Place of Presentation
      Hokkaido University, Sapporo, Japan
    • Year and Date
      2016-10-29
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Cut free labelled sequent calculus for dynamic logic with relation changers2016

    • Author(s)
      Ryo Hatano and Katsuhiko Sano
    • Organizer
      The Joint Conference of the 3rd Asian Workshop on Philosophical Logic and the 3rd Taiwan Philosophical Logic Colloquium
    • Place of Presentation
      Department of Philosophy, National Taiwan University, Taipei, Taiwan
    • Year and Date
      2016-10-08
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Proof-Theoretic Embedding from Visser’s Basic Propositional Logic to Modal Logic K4 via Non-Labelled Sequent Calculi2016

    • Author(s)
      Sakiko Yamasaki and Katsuhiko Sano
    • Organizer
      The Joint Conference of the 3rd Asian Workshop on Philosophical Logic and the 3rd Taiwan Philosophical Logic Colloquium
    • Place of Presentation
      Department of Philosophy, National Taiwan University, Taipei, Taiwan
    • Year and Date
      2016-10-05
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] Characterizing Frame Definability in Team Semantics via the Universal Modality2016

    • Author(s)
      佐野勝彦
    • Organizer
      第50回MLG数理論理学研究集会
    • Place of Presentation
      京の民宿 大原の里、京都市、京都府
    • Year and Date
      2016-01-08
    • Related Report
      2015 Research-status Report
  • [Presentation] Seligman-style Internalized Sequent Calculus for Two Dimensional Reasoning2015

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Logic and Engineering of Natural Language Semantics 12 (LENLS 12)
    • Place of Presentation
      Keio University, Tokyo, Japan
    • Year and Date
      2015-11-15
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Dynamic logic for multi-agent (mis-)communication2015

    • Author(s)
      Katsuhiko Sano and Satoshi Tojo
    • Organizer
      The Seventh International Conference on Knowledge and Systems Engineering (KSE 2015)
    • Place of Presentation
      Ho Chi Minh city, Vietnam
    • Year and Date
      2015-10-08
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Characterizing Frame Definability in Team Semantics via The Universal Modality2015

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Dagstuhl Seminar 15261, Logics for Dependence and Independence
    • Place of Presentation
      Schloss Dagstuhl, Germany
    • Year and Date
      2015-09-25
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Public Announcements over Neighborhood Modelling of Knowledge and Belief2015

    • Author(s)
      Katsuhiko Sano
    • Organizer
      LORIA-JAIST joint workshop
    • Place of Presentation
      Nancy, France
    • Year and Date
      2015-09-11
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] Axiomatizing Propositional Dependence Logics2015

    • Author(s)
      Katsuhiko Sano and Jonni Virtema
    • Organizer
      24th EACSL Annual Conference on Computer Science Logic (CSL 2015)
    • Place of Presentation
      Technische Universitaet Berlin, Berlin, Germany
    • Year and Date
      2015-09-08
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Book] 数学における証明と真理―様相論理と数学基礎論―2016

    • Author(s)
      菊池 誠編・佐野勝彦・倉橋 太志・薄葉 季路・黒川 英徳・菊池 誠 著
    • Total Pages
      304
    • Publisher
      共立出版
    • Related Report
      2015 Research-status Report
  • [Remarks] 佐野勝彦 (researchmap)

    • URL

      https://researchmap.jp/read0113623/

    • Related Report
      2018 Annual Research Report
  • [Remarks] Katsuhiko Sano's website

    • URL

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

    • Related Report
      2018 Annual Research Report
  • [Remarks] Katsuhiko Sano's website

    • URL

      http://www.geocities.jp/k2sn/

    • Related Report
      2017 Research-status Report 2016 Research-status Report
  • [Remarks] 佐野 勝彦

    • URL

      https://www.let.hokudai.ac.jp/staff/1-1-05/

    • Related Report
      2017 Research-status Report
  • [Remarks] 佐野 勝彦

    • URL

      http://researchmap.jp/read0113623/?lang=japanese

    • Related Report
      2016 Research-status Report
  • [Remarks] Katsuhiko Sano's Website

    • URL

      http://www.geocities.jp/k2sn/

    • Related Report
      2015 Research-status Report
  • [Remarks] 研究者紹介 佐野勝彦(サノカツヒコ)助教 情報科学系

    • URL

      http://www.jaist.ac.jp/profiles/info.php?profile_id=583

    • Related Report
      2015 Research-status Report

URL: 

Published: 2015-04-16   Modified: 2022-02-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi