博弈语义

✍ dations ◷ 2025-11-19 08:58:17 #博弈语义

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

相关

早产早产（preterm birth、premature birth），主要是指胎儿在早于37周之前分娩的过程，其婴儿被称为早产儿（preemies, premmies）。早产的症状包含每次子宫收缩间隔少于10分钟，或液体从阴道
慢性疼痛慢性疼痛（英语：Chronic Pain）指的是持续时间较长的疼痛症状。在医学领域，急性疼痛和慢性疼痛一般是由持续时间划分，最常见的是用“持续3个月”或者“持续6个月”作为两种疼痛的分
种群生态学种群生态学（英语：Population ecology）是生态学的一个子领域，处理物种种群的动态变化及其与自然环境的相互作用。种群生态学研究种群的种群规模（英语：population size）随时间和空间
欧拉图欧拉图，部分文稿也称欧氏图，是类似文氏图的一种图，但是不必须包含所有的区（这里的区定义为两个或更多轮廓线的交集区域）。所以欧拉图可以定义论域，就是说它可以定义一个系统，其中有
序数原子序数（英语：Atomic Number）是一个原子核内质子的数量，因此也称质子数，也等于原子电中性时的核外电子数。拥有同一原子序的原子属于同一化学元素。原子序数的符号是Z。通常原子
Gd4f7 5d1 6s22, 8, 18, 25, 9, 2蒸气压（(calculated)）第一：593.4 kJ·mol−1 第二：1170 kJ·mol−1 第三：1990 kJ·mol主条目：钆的同位素钆（拼音：gá，注音：ㄍㄚ，粤拼：gaa1，旧译錷）符号Gd（英
酵母聚糖酵母聚糖（英语：Zymosan）是一种葡萄糖为单元，之间以β-1,3-糖苷键相连起来葡聚糖。该物质可以结合在Toll样受体2上，并可以与蛋白质组成复合体。酵母聚糖可以从酵母细胞壁中制备得
福伊尔塔伦福伊尔塔伦（德语：Feuerthalen）是瑞士联邦苏黎世州安德尔芬根区的市镇。该市镇面积为2.49平方千米，海拔高度400米，2018年12月31日人口数为3,624。
方阵 (军事)方阵（英语：phalanx），是一种长方形的大规模军事阵法，通常完全由重步兵手持矛、长柄枪、萨里沙长矛或类似的武器所构成。该词特别用来描述古希腊战争中所使用的这种阵法，虽然古希腊
左总颈动脉在解剖学中，总颈动脉是负责供应头颈部充氧血最主要的动脉，左总颈动脉直接由主动脉发出，右总颈动脉由头臂动脉干发出。二者在颈部时分叉为外颈动脉和内颈动脉。左和右总颈动脉位