博弈语义

✍ dations ◷ 2025-11-24 20:34:52 #博弈语义

博弈语义是一种基于博弈论定义真或有效性等逻辑概念的形式语义，比如游戏者的赢策略。保尔·洛伦茨首先在1950年代晚期为逻辑引入了博弈语义。此后在逻辑中已经研究了很多不同的博弈语义。博弈语义也已经应用于编程语言的形式语义。Lorenzen和Kuno Lorenz的主要动机是为直觉主义逻辑找到一种博弈论（他们的术语是"对话式" Dialogische Logik）语义。Blass首先指出在博弈语义和线性逻辑之间的联系。这个路线进一步由Samson Abramsky、Radhakrishnan Jagadeesan、Pasquale Malacaria和独立的由Martin Hyland和Luke Ong发展，对组合性加以特别强调，就是递归的在语法上定义策略。使用博弈语义，上面提及的作者们解决了长期存在的为可计算函数的编程语言定义完全抽象模型的问题。于是，在博弈语义的基础上，产生了为各种编程语言提供了完全抽象的语义模型，以及由此产生了用软件模型检测进行软件验证的新的语义导向的方法。博弈语义的基础性考虑被Jaakko Hintikka和Gabriel Sandu更加强调，特别是为Independence Friendly逻辑（IF逻辑，更加新近地Information-friendly逻辑）提供语义。IF逻辑是带有分枝量词的逻辑，一度，组合原则被认为对IF逻辑不成立，所以无法利用Tarski的真理定义为此逻辑定义合适的语义。为解决这个问题，量词被赋予博弈论的意义，特别的，这种方法和经典命题逻辑的博弈论语义类似，区别仅在于博弈者并非总是掌握对弈者前面的行动的完全信息。Wilfrid Hodges给出了组合语义，并证明了它和IF-逻辑的博弈语义等价。基础性考虑已经推动了其他的工作，比如Japaridze的可计算性逻辑。

相关

钾4s12，8，8，1蒸气压第一：418.8 kJ·mol−1 第二：3052 kJ·mol−1 第三：4420 kJ·mol−1 （主条目：钾的同位素钾（拉丁语：Kalium，化学符号：K）是原子序数为19的化学元素。最早于植物的灰烬
头孢卡品头孢卡品（其国际非专利药品名称为“Cefcapene”）是一种第三代头孢菌素。该抗生素常以盐酸头孢卡品酯的形式生产。羧基青霉素：羧苄西林（卡茚西林） · 替卡西林 · 替莫西林
酸性磷酸酶酸性磷酸酶（英语：Acid phosphatase，EC 3.1.3.2）是一类磷酸酶（将磷酸基团从有机分子上水解下来的酶），且可进一步归类为磷酸单酯水解酶。酸性磷酸酶储存于溶酶体中，在其与核内体融合后
大会会员资格请参阅关于大会会员资格的两篇文章：联合国大会（简称联大）是联合国主要机构之一。联大首次会议于1946年1月10日在伦敦卫理公会中央礼堂召开，有来自51个国家的代表参与了
多卤代化合物多卤代化合物（Polyhalogenated compounds）简称PHC，是指其中有许多卤素取代基的化合物。因为这类化合物容易在人体内累积，而且其中有许多有毒及致癌的化学物质，因此格外受到关注。
古典时代古典时代（或称为古典时期、古典古代、古风时期，英语：Classical antiquity）是对希腊罗马世界（英语：Greco-Roman world）（以地中海为中心，包括古希腊和古罗马等一系列文明）的长期文化史的
维利奇卡维利奇卡（Wieliczka）是位于波兰南部的城市。2006年，有人口19,128人。维利奇卡在1975年至1998年期间属克拉科夫省。1999年后，改属小波兰省。维利奇卡盐矿就位于这里，是世界历史最
痔痔垫（英语：Hemorrhoids），是位于肛管（英语：Anal canal）的血管（英语：sinusoid (blood vessel)）组织，在正常情形下可协助控制排便。但当它肿胀（英语：Swelling (medical)）或发炎时，会呈现病态或
海葵毒素岩沙海葵毒素（英语：Palytoxin，又称沙群海葵毒素，或简称为海葵毒素）含有129个碳原子，64个手性中心。白色粉末，无固定熔点，加热至300℃炭化。是一类从沙群海葵科岩沙海葵中提取的水溶
凯尔特语族凯尔特语族是印欧语系下的一族语言。古时曾在西欧广泛使用，但今日使用此族语言的人口只存在于不列颠群岛上的一些地区和法国的布列塔尼半岛上。主要存在着四个族群，至于如何分