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

A dynamic Investigation of multi-agent interaction via multi-dimensional hybrid logic

Research Project

Project/Area Number 24700146
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Intelligent informatics
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

SANO Katsuhiko  北陸先端科学技術大学院大学, 情報科学研究科, 助教 (20456809)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords様相論理 / 動的認識論理 / ハイブリッド論理 / 証明論 / クリプキ意味論 / マルチエージェント / Dynamic Epistemic Logic / Modal Logic / Hybrid Logic / Agent Communication / 中国 / エージェント通信 / チャネル
Outline of Final Research Achievements

The aim of this research is to propose a logical basis for both multi-agent system and dynamic epistemic logic from multi-dimensional perspectives to capture interaction between agents. Our research output consists of three topics. First, we develop a dynamic logic of belief with acts of command and permission. Second, we formalize the notions of communication channel and agent communication via channels, and provide a semantically complete axiomatization of logic with these notions. We positively solve an open problem of axiomatizing epistemic logic of friendship by Seligman et al.(2011). Third, we investigate multi-dimensional logic from proof-theoretic perspective. That is, we provide cut-free sequent calculi for several labelled sequent calculi and also establish a sequent calculus for predicate logic for coalgebras (a generalized transition system).

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (53 results)

All 2015 2014 2013 Other

All Journal Article (24 results) (of which Peer Reviewed: 23 results,  Acknowledgement Compliant: 13 results) Presentation (23 results) (of which Invited: 3 results) Remarks (6 results)

  • [Journal Article] How to Update Neighborhood Models2015

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

      Journal of Logic and Computation

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Generalizing Functional Completeness in Belnap-Dunn Logic2015

    • Author(s)
      Hitoshi Omori and Katsuhiko Sano
    • Journal Title

      Studia Logica

      Volume: 印刷中 Issue: 5 Pages: 883-917

    • DOI

      10.1007/s11225-014-9597-5

    • Related Report
      2014 Annual Research 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

      Proceedings of Wollic 2015

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Analyzing Reliability Change in Legal Case2015

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

      Post-proceedings of JURISIN 2014

      Volume: 印刷中

    • NAID

      120006305725

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Impossibility Theorem on Radical Inquisitive Semantics2015

    • Author(s)
      Katsuhiko Sano
    • Journal Title

      Post-proceedings of The Second Asian Workshop on Philosophical Logic

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Alternative Semantics for Visser's Propositional Logics2015

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

      Post-proceedings of Tenth Tbilisi Symposium on Language, Logic and Computation

      Volume: 印刷中

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Extensions of Basic Propositional Logic2015

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

      Proceedings of the 13th Asian Logic Conference

      Volume: 13 Pages: 170-200

    • DOI

      10.1142/9789814678001_0011

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Linear Algebraic Semantics for Multi-agent Communication2015

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

      Proceeedings of 7th International Conference on Agents and Artificial Intelligence

      Volume: 1 Pages: 174-181

    • DOI

      10.5220/0005219001740181

    • NAID

      120006676390

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Tableaux for non-normal public announcement logic2015

    • Author(s)
      Minghui Ma, Katsuhiko Sano, Francois Schwarzentruber and Fernando R. Velazquez-Quesada
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8923 Pages: 132-145

    • DOI

      10.1007/978-3-662-45824-2_9

    • ISBN
      9783662458235, 9783662458242
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] An Expansion of First-order Belnap-Dunn Logic2014

    • Author(s)
      Katsuhiko Sano and Hitoshi Omori
    • Journal Title

      Logic Journal of the IGPL

      Volume: 22 Issue: 3 Pages: 458-481

    • DOI

      10.1093/jigpal/jzt044

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Conditional independence and biscuit conditional questions in dynamic semantics2014

    • Author(s)
      Katsuhiko Sano and Yurie Hara
    • Journal Title

      Proceedings of the 24th Semantics and Linguistic Theory Conference

      Volume: 24 Pages: 84-101

    • Related Report
      2014 Annual Research Report
  • [Journal Article] Belief Re-revision in Chivalry Case2014

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

      Lecture Notes in Computer Science

      Volume: 8417 Pages: 230-245

    • DOI

      10.1007/978-3-319-10061-6_16

    • NAID

      120006305709

    • ISBN
      9783319100609, 9783319100616
    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Gentzenization of Dynamic Topological Hybrid Logics2014

    • Author(s)
      Katsuhiko Sano and Yuichiro Hosokawa
    • Journal Title

      Trends in Logic XIII

      Volume: XIII Pages: 217-231

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The Expressive Power of Modal Dependence Logic2014

    • Author(s)
      Lauri Hella, Kerkko Luosto, Katsuhiko Sano, Jonni Virtema
    • Journal Title

      Advances in Modal Logic

      Volume: 10 Pages: 294-312

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Belief Re-revision in Chivalry Case2014

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

      LNCS, JSAI-isAI Workshops 2013

      Volume: 印刷中

    • NAID

      120006305709

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] da Costa meets Belnap and Nelson2014

    • Author(s)
      Hitoshi Omori and Katsuhiko Sano
    • Journal Title

      Recent Trends in Philosophical Logic, Proceedings of Trends in Logic XI

      Volume: 41 Pages: 145-166

    • DOI

      10.1007/978-3-319-06080-4_11

    • ISBN
      9783319060798, 9783319060804
    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Belief Re-revision in Chivalry Case2013

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

      Proceedings of the Seventh International Workshop of Juris-Informatics

      Volume: 7 Pages: 107-120

    • NAID

      120006305709

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] How to Update Neighborhood Models2013

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

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

      Volume: 8196 Pages: 204-217

    • DOI

      10.1007/978-3-642-40948-6_16

    • ISBN
      9783642409479, 9783642409486
    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Alternative Semantics for Visser's Basic Propositional Logic2013

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

      Proceedings of Tenth Tbilisi Symposium on Language, Logic and Computation

      Volume: 10 Pages: 137-141

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Dynamic Epistemic Logic for Channel-Based Agent Communication2013

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

      Lecture Notes in Computer Science

      Volume: 7750 Pages: 109-120

    • DOI

      10.1007/978-3-642-36039-8_10

    • NAID

      120005173801

    • ISBN
      9783642360381, 9783642360398
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Coalgebraic Predicate Logic: Equipollence Results and Proof Theory2013

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

      Lecture Notes in Computer Science

      Volume: 7758 Pages: 257-276

    • DOI

      10.1007/978-3-642-36976-6_16

    • ISBN
      9783642369759, 9783642369766
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Coalgebraic Predicate Logic2013

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

      Lecture Notes in Computer Science

      Volume: 7392 Pages: 299-311

    • DOI

      10.1007/978-3-642-31585-5_29

    • ISBN
      9783642315848, 9783642315855
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Misconception in Legal Cases From Dynamic Logical Viewpoints2013

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

      Proceedings of the Sixth International Workshop of Juris-Informatics

      Volume: 6 Pages: 101-113

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Frame Embeddability in Interval Tense Logic with Inclusion and Precedence Relations2013

    • Author(s)
      古賀たかし,佐野勝彦,東条敏
    • Journal Title

      Computer Software

      Volume: 30 Issue: 1 Pages: 1_152-1_163

    • DOI

      10.11309/jssst.30.1_152

    • NAID

      130004549307

    • ISSN
      0289-6540
    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] 特別講演「余代数様相論理とその周辺」2015

    • Author(s)
      佐野勝彦
    • Organizer
      日本数学会 2015年度年会
    • Place of Presentation
      明治大学,千代田区,東京都
    • Year and Date
      2015-03-21
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] On interdependence between belief updates and reliability structures: An approach from two-dimensional hybrid logic2015

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Asian Logic Conference 2015
    • Place of Presentation
      IIT Bombay, Mumbai, India
    • Year and Date
      2015-01-06
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] On interdependence between belief updates and reliability structures: An approach from two-dimensional hybrid logic2014

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Workshop on Correlated Information Change
    • Place of Presentation
      Amsterdam, Netherland
    • Year and Date
      2014-11-26
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Constructive Embedding from Logics of Strict Implication to Modal Logics2014

    • Author(s)
      Sakiko Yamasaki and Katsuhiko Sano
    • Organizer
      The 2014 Taiwan Philosophical Logic Colloquium
    • Place of Presentation
      Department of Philosophy, National Taiwan University, Taipei City, Taiwan
    • Year and Date
      2014-10-25
    • Related Report
      2014 Annual Research Report
  • [Presentation] Revising A Labelled Sequent Calculus for Public Announcement Logic2014

    • Author(s)
      Shoshin Nomura, Katsuhiko Sano and Satoshi Tojo
    • Organizer
      The 2014 Taiwan Philosophical Logic Colloquium
    • Place of Presentation
      Department of Philosophy, National Taiwan University, Taipei City, Taiwan
    • Year and Date
      2014-10-24
    • Related Report
      2014 Annual Research Report
  • [Presentation] 「四値論理のカット除去定理」2014

    • Author(s)
      佐野勝彦
    • Organizer
      日本数学会,2014年度秋季総合分科会
    • Place of Presentation
      広島大学, 東広島市,広島
    • Year and Date
      2014-09-28
    • Related Report
      2014 Annual Research Report
  • [Presentation] Preference Upgrade in Lewis' System of Spheres2014

    • Author(s)
      Katsuhiko Sano
    • Organizer
      14th Society for the Advancement of Economic Theory (SAET) Conference on Current Trends in Economics
    • Place of Presentation
      WASEDA UNIVERSITY, Shinjuku, Tokyo, Japan
    • Year and Date
      2014-08-20
    • Related Report
      2014 Annual Research Report
  • [Presentation] Constructive embedding of Visser's basic propositional logic into modal logic K42014

    • Author(s)
      Sakiko Yamasaki and Katsuhiko Sano
    • Organizer
      TRENDS IN LOGIC XIII (Studia Logica International conference)
    • Place of Presentation
      University of Lodz, Lodz, Poland
    • Year and Date
      2014-07-05
    • Related Report
      2014 Annual Research Report
  • [Presentation] Gentzenization of dynamic topological hybrid logics2014

    • Author(s)
      Katsuhiko Sano and Yuichiro Hosokawa
    • Organizer
      TRENDS IN LOGIC XIII (Studia Logica International conference)
    • Place of Presentation
      University of Lodz, Lodz, Poland
    • Year and Date
      2014-07-03
    • Related Report
      2014 Annual Research Report
  • [Presentation] Conditional independence and biscuit conditional questions in dynamic semantics (Poster Presentation)2014

    • Author(s)
      Katsuhiko Sano and Yurie Hara
    • Organizer
      Semantics and Linguistic Theory (SALT) 24
    • Place of Presentation
      New York University, New York, USA
    • Year and Date
      2014-05-30
    • Related Report
      2014 Annual Research Report
  • [Presentation] 「木構造情報によるエージェントの信念更新」2014

    • Author(s)
      佐野勝彦
    • Organizer
      人工知能学会全国大会2014
    • Place of Presentation
      ひめぎんホール,松山,愛媛
    • Year and Date
      2014-05-12
    • Related Report
      2014 Annual Research Report
  • [Presentation] Extensions of Basic Propositional Logic

    • Author(s)
      Minghui Ma and Katsuhiko Sano
    • Organizer
      13th Asian Logic Conference
    • Place of Presentation
      Guangzhou, China.
    • Related Report
      2013 Research-status Report
  • [Presentation] Alternative Semantics for Visser's Basic Propositional Logic

    • Author(s)
      Katsuhiko Sano and Minghui Ma
    • Organizer
      Tenth International Tbilisi Symposium on Language, Logic and Computation
    • Place of Presentation
      Gudauri, Georgia
    • Related Report
      2013 Research-status Report
  • [Presentation] How to Update Neighborhood Models

    • Author(s)
      Minghui Ma and Katsuhiko Sano
    • Organizer
      the Fourth International Workshop on Logic, Rationality and Interaction
    • Place of Presentation
      Hangzhou, China
    • Related Report
      2013 Research-status Report
  • [Presentation] Axiomatizing Epistemic Logic of Friendship via Tree-sequent Calculus

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Kanazawa Workshop for Epistemic Logic and its Dynamic Extensions
    • Place of Presentation
      しいのき迎賓館, Kanazawa, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] Axiomatizing Facebook Logic Via Tree Sequent Calculus

    • Author(s)
      Katsuhiko Sano
    • Organizer
      The 48th MLG meeting at Kaga
    • Place of Presentation
      山中温泉河鹿荘ロイヤルホテル, Kaga, Ishikawa, Japan
    • Related Report
      2013 Research-status Report
  • [Presentation] Dynamic Epistemic Logic for Channel-Based Agent Communication

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Chongqing Workshop on Logic, Language and Information
    • Place of Presentation
      Southwest University, China
    • Related Report
      2013 Research-status Report
  • [Presentation] Topological semantics for Visser’s propositional logic

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Correctness by Construction 2014
    • Place of Presentation
      Genoa, Italy
    • Related Report
      2013 Research-status Report
  • [Presentation] Dynamic Epistemic Logic for Channel-based Agent Communication

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Fifth Indian Conference on Logic and its Applications
    • Place of Presentation
      Chennai
    • Related Report
      2012 Research-status Report
  • [Presentation] Generalizing Functional Completeness in Belnap-Dunn's Four Valued System

    • Author(s)
      Katsuhiko Sano
    • Organizer
      LATD 2012
    • Place of Presentation
      金沢
    • Related Report
      2012 Research-status Report
  • [Presentation] ビット列を捉える無限様相論理

    • Author(s)
      佐野勝彦
    • Organizer
      日本科学哲学会
    • Place of Presentation
      宮崎大学
    • Related Report
      2012 Research-status Report
  • [Presentation] What is the corresponding first-order logic to coalgebraic modal logic?

    • Author(s)
      Katsuhiko Sano
    • Organizer
      CAPE Truth theory and Logic Workshop
    • Place of Presentation
      京都大学
    • Related Report
      2012 Research-status Report
  • [Presentation] Actuality in Coalgebraic Modal Logic

    • Author(s)
      Katsuhiko Sano
    • Organizer
      Dagstuhl Seminar: Coalgebraic Logics
    • Place of Presentation
      Wardrn
    • Related Report
      2012 Research-status Report
  • [Remarks] Welcome to Katsuhiko Sano's website

    • URL

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

    • Related Report
      2014 Annual Research Report
  • [Remarks] 北陸先端科学技術大学院大学の研究者紹介の項目

    • URL

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

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

    • URL

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

    • Related Report
      2013 Research-status Report
  • [Remarks] 佐野 勝彦 (サノ カツヒコ) 助教

    • URL

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

    • Related Report
      2013 Research-status Report
  • [Remarks] 北陸先端科学技術大学院大学 研究者総覧

    • URL

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

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

    • URL

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

    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi