“图博弈与逻辑设计:最新发展与未来方向”国际研讨会召开

2026-11-18 来源:中国社会科学网

微信公众号

— 分享 —
链接已复制
  中国社会科学网讯 10月31日至11月1日,“图博弈与逻辑设计:最新发展与未来方向”国际研讨会(Workshop on Graph Games and Logic Design: Recent Developments and Further Directions)在中国科学院哲学研究所举行。
  图博弈为研究交互、策略、信息与推理提供了丰富的理论框架,连接着逻辑学、博弈论、计算机科学和人工智能等多个领域。2026年,范丙申(Johan van Benthem)教授和刘奋荣教授主编的 Graph Games and Logic Design: Recent Developments and Further Directions (图博弈与逻辑设计:最新发展与未来方向)由Springer(斯普林格)出版社出版。本次研讨会以该书出版为契机,汇聚不同研究背景的学者,交流相关领域的最新成果,探讨未来研究方向。
会议现场
  会议开幕式由中国科学院哲学研究所、中国科学院大学李大柱副教授主持,中国科学院哲学研究所郝刘祥教授、清华大学哲学系刘奋荣教授和清华大学金岳霖讲席教授范丙申分别致开幕词。其间,范丙申教授向郝刘祥教授赠送了新书。
  会议设置10场学术报告,并安排新书交流活动和未来研究方向的讨论。在学术报告环节,与会学者围绕四个研究主题开展讨论:模态逻辑中的博弈方法;博弈和程序、自动机的交互;认知、动态与依赖的逻辑;相遇与发现的图博弈及其逻辑推理。
  一、模态逻辑中的博弈方法
  与会者从博弈视角出发,讨论了博弈方法对理解模态逻辑性质的重要作用。莫斯科物理技术学院、俄罗斯高等经济大学、莫斯科国立大学教授Valentin Shehtman作了题为“Games in Modal Logic”(模态逻辑中的博弈)的报告,介绍互模拟博弈、选择性过滤等方法在模态逻辑研究中的应用,并讨论博弈方法与模态深度、逻辑系统的有穷性及模型构造之间的联系。布宜诺斯艾利斯大学Santiago Figueira教授的报告探讨了“命题动态逻辑扩展中的树宽与互模拟博弈”问题,以公式所对应图结构的树宽划分逻辑片段,并借助互模拟博弈刻画和比较这些片段的表达能力。
  二、认知、动态与依赖的逻辑
  环境的动态变化、主体的认知和依赖关系等在博弈中起着关键作用,与会者对这些主题进行了深入交流,考察了相应逻辑系统的公理化问题和计算复杂度问题。里奥夸尔托大学Valentin Cassano教授介绍了“知道如何”逻辑的计算性质,给出其标准线性计划语义下可满足性问题的复杂度结果。清华大学石辰威副教授介绍了函数依赖和多值依赖的基本概念,比较依赖的局部解释与全局解释,考察了不同解释中这两类依赖关系的公理系统与表示定理。
  三、相遇与发现的图博弈及其逻辑推理
  捉迷藏博弈是一个重要的图博弈类型,为搜寻和躲避场景提供了形式化模型,在理论计算机科学中也有重要应用,与会者对其进行了一系列的逻辑研究。清华大学司马昊作了题为“DEL Attempt on the Hide and Seek Game”(捉迷藏博弈的动态认知逻辑尝试)的报告,探索用动态认知逻辑描述不完全信息条件下的博弈过程,通过事件模型分析行动引起的信息变化。中国科学院哲学研究所、中国科学院大学李大柱副教授以“Action-Information Interplay in the Games of Hide and Seek”(捉迷藏博弈中行动与信息的交互)为题,对不完全信息的捉迷藏博弈给出了形式化刻画,分析了不同种类知识在博弈中的作用,并构造了用于对博弈进行推理的逻辑系统,给出了可靠且强完全的证明系统。
  会议期间,与会学者围绕新书Graph Games and Logic Design: Recent Developments and Further Directions进行了交流活动。刘奋荣教授首先介绍了该书的主要内容和编撰过程,指出全书共分为三个部分,分别讨论涉及阻隔与删除的图博弈及其逻辑分析、相遇与发现的图博弈及其逻辑,以及图博弈与逻辑的更广泛视角。该书的编撰从2023年提出选题开始,历经组稿、评审与出版,于2026年面世。书中章节的作者来自世界各地,该书的出版是国际交流和合作的一项成果。此外,多位在场的章节作者也分享了自身的撰写体会。
(会议报告与现场交流)

(会议报告与现场交流)
  在本次研讨会中,范丙申教授主持了一场关于未来研究方向的自由讨论,旨在推动图博弈和逻辑交叉研究的持续发展。与会者结合各自的研究积极进行探讨,交流了新的学术思考,提出了有待进一步研究的学术问题。这促进了不同背景学者之间的交流,为未来的进一步合作打下了基础。
  来自海内外高校和科研机构的师生近40人参会。
(部分与会者合影)
  (中国科学院大学陈飞龙/供稿)
【编辑:李秀伟】