博弈语义

✍ dations ◷ 2025-07-04 09:05:07 #博弈语义

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

相关

弓浆虫弓形虫（学名：Toxoplasma gondii），亦称为弓浆虫、弓虫，或连同种小名一起称作龚地弓形虫，是肉孢子虫科弓形虫属的唯一物种，属于寄生性生物。已确定的宿主是猫，而弓形虫的携带者包括了
羟基.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
覆盖噬菌体科覆盖噬菌体属 Corticovirus覆盖噬菌体科（Corticoviridae），Cortico-源自拉丁文，有厚皮之意。主要的宿主为细菌。覆盖噬菌体属（Corticovirus）代表种：
美国法典《美利坚合众国法典》（全称：Code of Laws of the United States of America，简称：Code of Laws of the United States、United States Code、U.S. Code或U.S.C.，中文简称：美国法典
半乳糖半乳糖（galactose、简称：gal，分子式：CH2OH(CHOH)4CHO, Jmol 立体图）是单糖的一种，可在奶制品或甜菜中找到。因它含有热量，它也会被用作营养增甜剂。半乳糖与葡萄糖是同分异构物，另一
起始密码子起始密码子（英语：Start Codon）是指定信使RNA（mRNA）上开始合成蛋白质的密码子，也是第一个被核糖体翻译的mRNA上的密码子。起始密码子位于编码区内，紧邻5′非翻译区（原核生物的核糖体
提尔泰奥斯提尔泰奥斯（英语：Tyrtaeus），约活动于公元前7世纪前后。古希腊挽歌体诗人之一。在第二次美塞尼亚战争期间，他住在斯巴达，用战争歌曲鼓励斯巴达人，用哀歌体诗句激励迈塞内。他的诗歌
穆斯林65–75% 逊尼派 10–13% 什叶派 15–20% 无教派穆斯林 ~1% 阿赫迈底亚 ~1% 其他教派，如穆斯林（阿拉伯语：مسلم‎），即信仰伊斯兰教者，也是伊斯兰信徒的自称。“穆斯林”一词音
脸颊脸颊（拉丁语：buccae）是指眼睛下部，鼻子周围到左右耳的表面部分。具体是指人类和哺乳动物面部皮肤直到下巴的部分，并且在眼睛和颧骨的下部内形成了口腔侧壁。在脊椎动物亚门中，脸颊
试用期试用期泛指在就业场所中的新进员工，在最初的雇用期间，用以观察员工在职务上的表现是否适任，通常以三个月为限。满试用期后，如果留任，通常会给予第一次的加薪；反之如果不适任，则会预