博弈语义

✍ dations ◷ 2025-12-07 08:31:10 #博弈语义

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

相关

头痛头痛，又叫头疼（英语：headache），是一种在头部、颈部或肩膊以上位置发生的局部疼痛。许多头部和颈部问题的症状都是头痛。头痛表现种类繁多，可能是偏头痛、紧缩型头痛（英语：tension-ty
定量构效关系定量构效关系（QSAR）是一种借助分子的理化性质参数或结构参数，以数学和统计学手段定量研究有机小分子与生物大分子相互作用、有机小分子在生物体内吸收、分布、代谢、排泄等生理
阴道癌阴道肿瘤，也称阴道癌（英语：Vaginal cancer），是指一类病发于阴道的癌症肿瘤。原发性阴道肿瘤很罕见，其主要为鳞状细胞癌。恶性肿瘤相对更为常见。阴道癌的病发年龄通常为50岁以上的
温带温带（英语：Temperate climate、德语：Gemäßigte Zone、法语：Climat tempéré），在地理学上，是位于热带和极圈之间的气候带。北半球温带区的范围是从北纬23.5°的北回归线到北纬66.
阴道滴虫滴虫性阴道炎（英语：trichomoniasis，trich）也称为滴虫炎，，是因为阴道毛滴虫（英语：Trichomonas vaginalis）所引起的传染病，会造成女性阴道或是男性尿道的发炎。约70%的女性及男性在罹病
戈特弗里德·莱布尼茨戈特弗里德·威廉·莱布尼茨（德语：Gottfried Wilhelm Leibniz，德语：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida San
纳粹占领荷兰德军决定性胜利2,332人死亡7,000人受伤荷兰战役（荷兰语：Slag om Nederland）是黄色方案（德语：Fall Gelb）的一部分，德军在1940年5月10日采取入侵低地三国和法国的军事行动。荷兰的主
酒槽鼻酒糟鼻（Rosacea，又称玫瑰痤疮）是一种以脸部红斑和丘疹（有时）为特点的慢性皮肤病。酒糟鼻在所有年龄层都可能发病并且分为四种类型，其中三种患及皮肤，而第四种患及眼睛。疾病若得不
按章工作按章工作是工业行动的一种，指员工以不多于其雇员合约所规定的职责范围，并完全依从安全指引之类的守则而不作任何变通的条件下工作，以达到减慢工作进度、降低生产率等令雇主有所
猪厕猪厕，古称圂厕、圂、豕牢、溷轩，又称带厕猪圈、连茅圈、茅圈，是指在同一地同时作养猪和厕所之用，猪厕所养的猪往往以人的粪便为食粮，亚洲不少地区都有使用猪厕的传统，至今仍可在中