博弈语义

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

相关

  • 兴奋剂兴奋剂又称为中枢神经兴奋剂、中枢神经刺激剂(英文名称:stimulant、psycho-stimulant)是一系列精神药物的统称,其中包括可以增加活动力的药物、会令人感到愉快和振奋的药物,以及
  • 解毒剂解毒剂指可以解除毒性的物质。常见的毒物和对应的解毒剂有:抗高血压药 · 利尿剂 · 血管舒张剂 · β受体阻断剂 · 钙离子通道阻滞剂 · 肾素-血管紧张素系统(ACE
  • 伞菌亚门伞菌亚门(学名:Agaricomycotina)是真菌界担子菌门的3个分类之一,包括许曾被归类于多系群帽菌纲(Hymenomycetes)的物种。伞菌亚门包含20,000个物种,而且其中大约98%是属于伞菌纲:大多
  • 芽生噬菌体科芽生噬菌体属 Plasmavirus芽生噬菌体科(拉丁语学名:Plasmaviridae)是一种拥有环状、双链脱氧核糖核酸基因的噬菌体,它只有一个属:芽生噬菌体属。芽生噬菌体科噬菌体没有糖衣,其脱
  • 阿巴拉契亚山脉阿巴拉契亚山脉(英语:Appalachian Mountains),又译阿帕拉契山脉,是北美洲东部的一座山系。南起美国的阿拉巴马州,北至加拿大的纽芬兰和拉布拉多省。最北部余脉则延伸到魁北克的加
  • 嗜酸性白血球嗜酸性粒细胞(英语:Eosinophil, Eosinocyte 或 Acidophil,全稱 Eosinophilic granulocyte)是粒细胞中含有嗜酸性颗粒的一种,其他两种是中性粒细胞和嗜碱性粒细胞。其吞噬能力不如
  • 废止核电废止核电指废除核能发电且不再使用。废止核电的方法一般包括关闭核电站和要求使用可再生能源等其他安全能源。废除核电的呼声最早出现在20世纪70年代,而在1986年切尔诺贝利核
  • 莫斯科莫斯科(俄语:Москва,罗马化:Moskva,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000",
  • 温耶温耶是土耳其的城镇,由奥尔杜省负责管辖,位于该国北部,距离首府奥尔杜76公里,面积440平方公里,处于海拔水平面,主要农产品是榛子,2010年人口114,408。
  • 眼睑眼睑俗称眼皮、目胞,位于眼眶(英语:Orbit (anatomy))以内、眼球以外,是保护眼球的主要器官。眼睑分为上睑和下睑,分隔上下睑的裂缝称为睑裂。睁眼时上下睑分开,闭眼时上下睑贴合。