SEARCH

Search Details

Sano Katsuhiko

Graduate School of Humanities and Human Sciences Division of Humanities Department of Philosophy and Religious StudiesProfessor
Center for Human Nature Artificial Intelligence and NeuroscienceProfessor

Researcher basic information

■ Degree
  • Master of Arts, Kyoto University, Mar. 2003
  • Doctor of Philosophy, Kyoto University, Jan. 2010
■ URL
researchmap URLホームページURL■ Research Keywords and Fields
Research Keyword
  • Hybrid Logic
  • Dynamic Epistemic Logic
  • Alan Turing
  • Non-classical Logic
  • Modal Logic
Research Field
  • Informatics, Intelligent informatics
  • Informatics, Theory of informatics
  • Humanities & Social Sciences, Philosophy and ethics
■ Educational Organization

Career

■ Career
Career
  • Apr. 2024 - Present
    Hokkaido University, Faculty of Humanities and Human Sciences, Professor, Japan
  • Apr. 2019 - Mar. 2024
    Hokkaido University, Faculty of Humanities and Human Sciences, Associate Professor
  • Sep. 2016 - Mar. 2019
    Hokkaido University, Graduate School of Letters, Associate Professor
  • Jul. 2011 - Sep. 2016
    Japan Advanced Institute of Science and Technology, School of Information Science, Assistant Professor
  • Apr. 2011 - Jul. 2011
    Kyoto University, Graduate School of Letters, Post-doc Researcher
  • Apr. 2008 - Mar. 2011
    Japan Society for the Promotion of Science (JSPS), JSPS Post-doctoral Fellow
  • Jul. 2007 - Mar. 2008
    Kyoto University, Graduate School of Letters, Researcher (Industry-Government-Academia Collaboration)
  • Apr. 2007 - Jun. 2007
    Kyoto University, Graduate School of Letters, Researcher (Academic Support)
  • Apr. 2006 - Mar. 2007
    Kyoto University, Graduate School of Letters, Researcher (COE)
Educational Background
  • Apr. 2003 - Mar. 2006, Kyoto University, Department of Philosophy and History of Science, Graduate School of Letters, Doctoral Course
  • Apr. 2000 - Mar. 2003, Kyoto Univeristy, Department of Philosophy and History of Science, Graduate School of Letters, Master's Course, Japan
  • Apr. 1996 - Mar. 2000, Kyoto University, Faculty of Letters, Philosophy and History of Science, Japan

Research activity information

■ Awards
  • Sep. 2026, Hokkaido University, Hokkaido University Excellent Teachers, Academic Year 2025
    English Seminar (Intermediate): Learning Logic through English
    Katsuhiko Sano
  • Sep. 2025, Hokkaido University, Hokkaido University Excellent Teachers (Best Excellent Teacher), Academic Year 2024
    English Seminar (Intermediate): Learning Logic and Its History through English
    Katsuhiko Sano
  • Oct. 2020, 5th Asian Workshop on Philosophical Logic, Best Paper Award
    Takeuti I. and Sano K. (2020) Modal Logic and Planarity of Graphs. In: Liao B., Wáng Y. (eds) Context, Conflict and Reasoning. Logic in Asia: Studia Logica Library. Springer, Singapore.
    Katsuhiko Sano;Izumi Takeuti, 24523110;24523112
■ Papers
■ Books and other publications
■ Syllabus
  • 修士論文・特定課題指導特殊演習, 2024年, 修士課程, 文学院
  • 哲学特殊講義, 2024年, 修士課程, 文学院
  • 博士論文指導特殊演習, 2024年, 博士後期課程, 文学研究科
  • 哲学特殊講義, 2024年, 修士課程, 文学院
  • 博士論文指導特殊演習Ⅰ, 2024年, 博士後期課程, 文学院
  • 大学院共通授業科目(一般科目):人文社会科学, 2024年, 修士課程, 大学院共通科目
  • 博士論文指導特殊演習Ⅱ, 2024年, 博士後期課程, 文学院
  • 論理学特別演習, 2024年, 修士課程, 文学院
  • 哲学演習, 2024年, 学士課程, 文学部
  • 哲学演習, 2024年, 学士課程, 文学部
  • 国際交流Ⅱ, 2024年, 学士課程, 国際本部
  • 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
  • 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
  • 歴史・文化モジュール特殊科目B, 2024年, 学士課程, 現代日本学プログラム課程
  • 英語演習, 2024年, 学士課程, 全学教育
  • 論理学, 2024年, 学士課程, 文学部
■ Affiliated academic society
  • Japanese Association for the Contemporary and Applied Philosophy
  • THE MATHEMATICAL SOCIETY OF JAPAN
  • The Japan Association for Philosophy of Science
  • Philosophy of Science Society, Japan
■ Research Themes
  • 直観主義様相論理に対する補間定理の意味論的研究
    科学研究費助成事業
    01 Apr. 2025 - 31 Mar. 2028
    佐野 勝彦
    日本学術振興会, 基盤研究(C), 北海道大学, 25K03537
  • An interdisciplinary study of the dynamics of utterances in social communication in terms of dynamic modal logic
    Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)
    01 Apr. 2022 - 31 Mar. 2027
    山田 友幸; 佐野 勝彦; 金子 守; 東条 敏
    Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (B), Hokkaido University, 22H00597
  • Proof-Theoretic Study of Doxastic and Epistemic Updates via Questions
    Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)
    Apr. 2019 - Mar. 2024
    佐野 勝彦
    本年度は、inquisitive logic への集団知識概念を加えるために直観主義論理上の認識論理について集中的に研究を行った。主な研究成果は以下の三つである。
    (1) van BenthemとLiu による Dynamic Logic of Relation Changers (DLRC)の直観主義論理への一般化: DLRC は行為者(エージェント)の信念・知識・選好の変化を扱う一般的枠組みであるが古典論理(真・偽に基づく論理)上で定式化されている。東京理科大学の秦野亮助教との共同研究として、DLRCを真とも偽ともいえない命題を許す直観主義論理上へ一般化できることを明らかにし、国際会議 3rd DaLi とそのプロシーディングにおいてその成果を発表した。
    (2) 分散知識概念をもつ直観主義認識論理研究: 集団Gの分散的知識(distributed knowledge)とはG中の各エージェントの知識を第三者視点で組み合わせることで得られる知識のことである。前年度には古典論理上での分散知識論理の証明論について整備を行ったが、本年度にはこれを直観主義論理上の分散知識概念の分析へと一般化した。この成果を、北海道大学文学院の大学院生、村井涼との共同研究として国際会議 13th LANMR で発表した。
    (3) Artemov らによる直観主義認識論理の述語論理への拡張: Artemovらは、知識演算子KAの証明とは、Aの証明の存在の決定的検証である、という証明による解釈を提案し、直観主義命題論理について研究を行ったが、等号付き一階述語論理への拡張は研究されていなかった。北海道大学文学研究科の大学院生、蘇有安との共同研究として、等号付き一階述語論理への拡張が可能であること明らかにした。この成果については、国際学会MLA2021において研究発表を行った。
    Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (C), Hokkaido University, 19K12113
  • Model Theory and proof theory of probabilistic logic in propositional and modal team semantics
    Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows
    08 Nov. 2019 - 31 Mar. 2022
    佐野 勝彦; VIRTEMA JONNI
    研究分担者の、本年度の主要な研究成果は計算機科学のトップ国際会議である Logic in Computer Science に論文がアクセプトされたことである。この研究は有限モデル理論と記述計算量という計算量理論の両方に関するもので、Separate Branching Blum-Shub-Smale 機械 (S-BSS 機械と略記)という Blum-Shub-Smale 機械の代替を定義し、このS-BSS機械を使って非決定的かつ多項式時間で決定できる言語のFaginに由来する論理的な特徴付け(確率独立(一階述語)論理による)を与えた。ここでBSS機械は実数を入力としてとり、1ステップで実数上の算術的演算を行うことができるチューリング機械とみなせる。S-BSS機械はBSS機械よりも実数を計算する仕方がより制限されている。分担者が国際会議CSL (Computer Science Logic)で発表した論文は、LICS論文での結果を、計算量クラスPTIMEに関する結果へと拡張した。さらにこういった結果を命題論理の設定で考察する準備的研究を受入研究者と行った。さらに、昨年度に着手した、実行トレースについてのhyperpropertyをモデルするのに役立つ、チーム意味論をもつ様相論理の研究については論文執筆を行った。分担者の論文 ``On the Complexity of Horn and Krom Fragments of Second-Order Boolean Logic''では、二階QBFがホーン節やそれに関連する断片に制限された場合の計算量の特徴付けの結果を得た。受入研究者と分担者は受入研究者の直観主義 inquisitive logic についての結果で残された表現力の分離と標準形に関する二つの未解決問題を肯定的に解決した。
    Japan Society for the Promotion of Science, Grant-in-Aid for JSPS Fellows, Hokkaido University, 19F19797
  • An Interdisciplinary Study of the Interaction between Utterances and Social Contexts in terms of Dynamic Modal Logic
    Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (B)
    01 Apr. 2017 - 31 Mar. 2022
    Yamada Tomoyuki
    We have developed dynamic modal propositional logic that can capture how utterances change epistemic states of agents and deontic structures of the situation. It enables us to analyze the functions of truth-apt utterances (assertions) and non-truth-apt utterances (commands, promises, requests) in a uniform framework. We have also developed a version of modal predicate logic called ``Dynamified Term-Sequence-Deontic Logic’’ and thereby opened a way to further research.
    We have also developed logics and AI applications that deal with dynamic changes of knowledge and attitudes of people involved in a law court as well as a logic that deals with mutual knowledge of people with bounds of cognitive abilities from the point of view of bounded rationality in economics. Moreover, we have also developed a new socioeconomic thought for a small and narrow world with various different cultures from the same point of view of bounded rationality.
    Japan Society for the Promotion of Science, Grant-in-Aid for Scientific Research (B), Hokkaido University, 17H02258
  • Proof-theoretic study of multi-agent interaction via many-dimensional and many-sorted logics
    Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B)
    01 Apr. 2015 - 31 Mar. 2019
    Sano Katsuhiko
    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.
    Japan Society for the Promotion of Science, Grant-in-Aid for Young Scientists (B), 15K21025
  • A dynamic Investigation of multi-agent interaction via multi-dimensional hybrid logic
    Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B)
    01 Apr. 2012 - 31 Mar. 2015
    SANO Katsuhiko
    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).
    Japan Society for the Promotion of Science, Grant-in-Aid for Young Scientists (B), Japan Advanced Institute of Science and Technology, 24700146
  • 拡張様相概念を基盤とした空間的論理の研究
    Grants-in-Aid for Scientific Research Grant-in-Aid for JSPS Fellows
    2008 - 2010
    佐野 勝彦
    本年度は、一昨年度に洞察を得て昨年度に論文を仕上げた、世界や時間や個体といった複数次元を一挙同時に扱うことが可能な多次元版ハイブリッド論理の研究をさらに進め、複数の学会で研究発表を行い、論文執筆を行った。昨年度に得た位相空間に対する多次元ハイブリッド論理の完全性定理と、この結果の近傍フレームへの一般化、に関して論文を執筆し、国際会議Hylo 2010で発表を行い、Post-proceedings of Hylo 2010に論文が採択された。さらに、レスター大学滞在時に、多次元版ハイブリッド論理を余代数的意味論(余代数とはクリプキ構造・位相空間等を一般化した数学的構造)へと一般化できることを明らかにし、レスター大学で研究発表を行ったうえで、論文執筆を行い、余代数・代数研究における国際会議であるInternational Conference on Algebra and Coalgebra in Computer Scienceに投稿した。こういった成果からわかるのは、ハイブリッド論理の多次元化というアイデアのもつ数学的一般性である。一昨年に成果を上げた反事実条件法のハイブリッド論理に関しては、アムステルダム大学滞在時に、Dynamic Epistemic Logicとの興味深い関連を見出し、それに関して研究発表および論文執筆を行った。位相空間上の導集合演算や閉包演算と似た振る舞いを示すグレード付き様相論理(Graded modal logic)に関しては、昨年度にMinghui Ma (Tsinghua University)を共同で論文を仕上げたが、投稿中であった該当論文が国際会議Advances in Modal Logicに採択された。最後に、昨年度国際会議Wollic2009に採択された、疑問文の形式意味論inquisitive pair semanticsについての成果を、述語論理へと拡張し(ヒルベルト流公理系とゲンツェン流のラベル付きシークェント計算体系を与えた)、この成果をまとめた論文が、国際会議ICLA 2011に採択された。
    Japan Society for the Promotion of Science, Grant-in-Aid for JSPS Fellows, Kyoto University, 08J03439