博弈语义

✍ dations ◷ 2025-11-26 12:53:42 #博弈语义

博弈语义是一种基于博弈论定义真或有效性等逻辑概念的形式语义，比如游戏者的赢策略。保尔·洛伦茨首先在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的可计算性逻辑。

相关

双胎输血综合征双胎输血综合征（TTTS，又称为胎儿-胎儿输血综合征（FFTS）及双胞胎羊水过多-羊水过少症候群（TOPS））是一个因不成比例的血供产生的并发症，由此导致高发病率及高死亡率。它可影响单绒毛膜
临床死亡临床死亡是一个医学术语，指心跳、呼吸停止。心跳停止的5至8分钟，又可称临床死亡期，人体仍可复苏。之后，人体进入生物学死亡期，人体无法被复苏。
色矛纲色矛纲（学名：Chromadorea）之下只有色矛亚纲（学名：Chromadoria）一个分类单元，包括下列八个目：原来的蛔虫目（Ascaridida）及旋尾目（Spirurida）已被分别降为蛔形下目及旋尾下目。
古北界古北界是八个动物分区中最大的一个，分布在旧大陆北方，因此称为古北界。它包括欧洲大陆，喜马拉雅山脉以北的区域，非洲北部以及阿拉伯半岛的中北部。古北界(Palearctic realm)分成
蓝光疗法光照治疗或光线治疗（英语：Light Therapy 或 Phototherapy）指的是日光或是以特定波长的光（例如：激光光）为光源来做治疗，本篇主要介绍以紫外线（UV）为光源的治疗方式。所谓UV是指光波长
异麦芽糖异麦芽糖是一种二糖，类似于麦芽糖，但拥有α-(1-6)-糖苷键，而不是麦芽糖的α-(1-4)-糖苷键。可水解为两个葡萄糖分子。麦芽糖浆在转葡糖苷酶（英语：transglucosidase） (TG，也称α-葡
缓冲溶液缓冲溶液（德语：Pufferlösung；英语：buffer solution；法语：solution tampon）指由“弱酸及其共轭碱之盐类”或“弱碱及其共轭酸之盐类”所组成的缓冲对配制的，能够在加入一定量其他物
萨福克郡萨福克郡（英语：Suffolk），，英国英格兰东部的郡，东临北海。以人口计算，伊普斯维奇是第1大镇（亦是郡治），洛斯托夫特是第2大镇，贝里圣埃德蒙兹是第3大镇。萨福克没有包含单一管理区，无论把它
肾癌肾癌（英语：Kidney cancer or renal cancer）是一种由肾脏细胞癌变引发的癌症。两种最普遍的肾癌分别是肾细胞癌（英语：renal cell carcinoma）（renal cell carcinoma, 缩写为RCC）和发于
克里奥尔语克里奥尔语（英语：Creole Language或Creole）是一种稳定的自然语言，由皮钦语进一步发展而成。其特征为混合多种不同语言词汇，有时也掺杂一些其他语言文法的一种语言，也称为混成语或