Inferentialist Game Semantics (Extended Abstract)
本文通过建立基扩展语义（B-eS）与 Hyland-Ong 博弈语义之间的完全抽象相关性，为逻辑系统提供了一种内涵性的意义理论，并以 4x4 数独为例进行了阐释。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
想象一下，你正试图理解计算机是如何思考的，或者数学家是如何证明一个定理的。长期以来，我们一直将这些过程视为一种地图：我们根据世界的静态图像来检查最终目的地（答案）是否为“真”。但还有另一种看待它们的方式，即将逻辑视为一场对话或一场游戏。在这种视角下，“证明”不仅仅是一个静态的事实；它是两个玩家之间的一套获胜策略。其中一个玩家是“提议者”（Proponent），试图捍卫一个主张；而另一个玩家是“反对者”（Opponent），扮演着怀疑论环境的角色，不断抛出挑战并要求解释。如果提议者能够回答反对者抛出的每一个挑战，那么他就拥有了一套获胜策略，而这套策略本身就是证明。这种被称为“博弈语义学”（game semantics）的方法，让逻辑感觉像是动态且具有交互性的，像是一项运动而非一座雕塑。
现在，想象另一种定义逻辑的方式，它不依赖于地图或游戏，而是完全基于纯粹的推理规则。这被称为“证明论语义学”（proof-theoretic semantics）。在这种视角下，一个陈述的含义完全取决于如何通过基本规则将其构建出来，就像一位厨师定义一道菜肴，不是通过它的味道，而是通过制作这道菜所使用的具体步骤。长期以来，这两个世界——“提议者对阵反对者”的动态博弈与基于规则的“食谱”方法——似乎在说着不同的语言。核心问题在于：它们是否实际上是在描述同一件事，只是采用了不同的方式？博弈的规则能否直接从基本的食谱步骤中构建出来，从而使博弈本身成为规则的自然结果？
这篇论文给出了肯定的回答：“是的”。作者 Joaquim T. Waddington、Alexander V. Gheorghiu 和 David J. Pym 成功地将“游戏”语言翻译成了“食谱”语言。他们展示了逻辑博弈的复杂交互可以完全通过证明论语义学的基本构建模块进行重构。他们不仅仅是猜测，而是进行了数学上的证明。他们创建了一本完美的字典：将“基础规则”（食谱）转化为“竞技场”（游戏盘面），将“推导”（食谱步骤）转化为“博弈过程”（游戏中的移动），并将“证明”转化为“获胜策略”。
为了使这一点更加具体，他们甚至使用了一个 4x4 的数独谜题作为测试案例。在他们的模型中，数独盘面是“竞技场”。数独规则是“原子规则”。“提议者”是试图解开谜题的玩家，而“反对者”是根据规则授予或拒绝移动的环境。他们证明了，如果你能解开数独（赢得游戏），你就拥有一套完全对应于有效逻辑证明的“获胜策略”。
该论文进一步处理了逻辑中棘手的部分，例如“或”（OR）语句。在普通的博弈中，如果你必须在两条路径（A 或 B）之间做出选择，你可能不得不猜测哪一条是正确的。但在这种新的框架下，一个关于“或”语句的获胜策略并不意味着你必须立即选择一条路径。相反，它意味着你拥有一套计划，无论哪条路径最终被证明是正确的，你的计划都能奏效。这就像是为每种可能的结果都准备了一个备份计划，确保无论游戏如何展开，你都能获胜。这种方法避免了“回溯”（即事后改变主意）的需求，而回溯是其他博弈模型中常见的技巧。
作者对他们的结果非常有信心。他们不仅是在计算机上进行了模拟，还提供了严密的数学证明，表明他们的“博弈扩展语义”（game-extension semantics）与标准直觉主义逻辑完美契合。他们证明了，如果在他们的博弈系统中一个陈述是可证的，那么它在标准逻辑中也是可证的，反之亦然。他们还明确排除了另一种更简单、更天真的处理“或”语句的方法（即仅仅选择一个获胜者），并证明了这种简单的做法无法捕捉到逻辑推理的全部力量。
简而言之，这篇论文架起了两种思考逻辑的主要方式之间的桥梁。它表明，动态且交互的博弈语义世界并不是叠加在逻辑之上的外部层，而是可以从证明的基本规则中从底层构建起来的。通过这样做，它赋予了我们对于“知道”某事为真有着更深层、更统一的理解：这意味着你拥有一套策略，无论对手如何应对，你都能赢得这场博弈。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。