博弈语义

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

相关

  • 高血脂高脂血症(Hyperlipidemia,英式英文为 Hyperlipidaemia)又称高脂蛋白血症(Hyperlipoproteinemia),俗称血脂过高、高血脂,是指涉及血液任何或所有脂类以及又或脂蛋白异常升高水平的情
  • 普沙托韦普沙托韦(GS-5806,化学式C24H30ClN7O3S)是一种抗病毒药,被开发用于治疗呼吸道合胞病毒感染。它作为一种融合抑制剂,在II期临床试验中显示出较好的疗效。
  • 米高庄逊迈克尔·约翰逊 或译 米高·庄臣、麦可·强森(Michael Johnson),可指下列人物:
  • 犹他州犹他州(英语:State of Utah)是美国西部的一个州。于1896年1月4日成为美国第45个州。犹他州是美国13大的州、人口排行33和人口密度倒数第10名的州。犹他州行政区划一共有29个县
  • 氢氧化钾氢氧化钾(化学式:KOH),俗称苛性钾,白色固体,溶于水、醇,但不溶于醚。在空气中极易吸湿而潮解。可与二氧化碳反应生成碳酸钾。所以它会被用作吸收二氧化碳之用。氢氧化钾是典型的强
  • EntrezEntrez全局查询跨数据库搜索系统是一个联合搜寻(英语:Federated search)引擎。它能让使用者能一次搜寻NCBI网站上的许多不同的健康科学数据库。该数据库能快速搜寻蛋白质的一级
  • 视黄醇结合蛋白质视黄醇结合蛋白质(英语:Retinol-binding protein,简称为RBP,又称为维甲醇结合蛋白质)是一具有多种功能的蛋白质家族,是结合了视黄醇的载体蛋白。对视黄醇结合蛋白质的评估在关于健
  • 0号元素无电子0主条目:0号元素的同位素0号元素(英语:Neutronium),有时又被称为中子元素(英语:Neutrium),是指原子中仅含中子,不含质子的一种元素,或纯粹只由中子组成的物质。1926年物理学家安
  • 腐蚀腐蚀(Corrosion)是指因工程材料与其周围的物质发生化学反应而导致解体的现象。通常这个术语用来表示金属物质与氧化物如氧气等物质发生电化学的氧化反应。例如,使用金属铁制成
  • 宗教裁判所宗教裁判所(拉丁语:Inquisitio Haereticae Pravitatis,或称异端裁判所、异端审判)是教宗额我略九世于1231年决意、由道明会设立的宗教法庭。此法庭是负责侦查、审判和裁决天主教