信息集 (博弈论)

✍ dations ◷ 2025-08-22 02:46:54 #信息集 (博弈论)

博弈论中,信息集是指对于特定的参与者,建立基于其所观察到的所有博弈中可能发生的行动的集合。如果博弈是完美信息的,每个信息集只能有一个参与者,并显示博弈所处的阶段。否则,有的参与者可能就不知道博弈的状态,以及自己周围的形势。

具体来说,在扩展形式的博弈中,信息集就是一系列的决策节点,例如:

右图是两个用扩展形式表述的性别战博弈。

第一个博弈是序贯博弈,当第二个参与者做出选择时,双方都已经知道第一个参与者是选择的O(歌剧),还是F(足球)了。

第二个博弈也是有先后顺序的,但是虚线表示了第二个参与者的信息集。通常用来表示第二个参与者做选择的时候,不知道第一个参与者的选择。

这个差异也导致了博弈的预测不同。第一个博弈中,参与者1有先发优势,他可以安全的选择O(歌剧)。因为一旦参与者2知道参与者1选择了歌剧,那么他会选择2的收益,而不是F(足球),得到0收益。这是通过子博弈完美来解释这个博弈。

第二个博弈中,参与者2不知道参与者1的选择,所以也可以看作是同时博弈。所以子博弈完美不能得到纳什均衡,最后我们会得到三个可能的结果:

即在当前例子中:

前者2拥有两个信息集,后者2只拥有一个信息集。

相关

  • 茶荣省茶荣省(越南语:Tỉnh Trà Vinh/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","M
  • 细菌感染病原细菌(英语:Pathogenic bacteria)是指能导致传染病的细菌病原体。本条目主要针对会造成人类传染病的病原细菌。大部分的细菌是无害,甚至是有益的,不过有些细菌是病原体。像结
  • 线粒体夏娃线粒体夏娃(英语:Mitochondrial Eve)或称最近线粒体共同祖先(缩写:mt-mrca)其线粒体DNA存在于任何一位现存人类体内,是所有现存人类的母系最近共同祖先(MRCA),而不是不加前提的所有人
  • 山苏花山苏花(学名:Asplenium antiquum),简称山苏,又名鸟巢蕨,为铁角蕨科铁角蕨属下的一个种。山苏广泛分布于潮湿中低海拔山区,以台湾的气候而言,分布海拔约50~870米,其中最适海拔为400~12
  • 阿雅克肖1法国统计部门在计算土地面积时,不计算面积大于1平方公里的湖泊、池塘、冰川和河口。阿雅克肖(法语:Ajaccio,科西嘉语:Aiacciu),位于法国科西嘉岛西岸,是科西嘉岛的首府,是科西嘉岛最
  • 与西班牙交战瑞典与神圣罗马帝国寻求赔款之后,法国首相黎塞留向西班牙宣战,因为法国领土被哈布斯堡王朝包围,成为法国称霸的最大障碍。这场冲突是法国对三十年战争的目标的延续,法军很快入侵
  • 强力部门西罗维基 (俄语:силовики́)或译希拉维克,也可意译为强力集团 ,专指俄罗斯政府中由国安和情报机构为背景的政客所组成的政治利益集团。西罗维基们多出身自前苏联克格勃、
  • 叙拉古叙拉古(意大利语:Siracusa,西西里语:Sarausa,古希腊语:Συρακοῦσαι),又译叙拉古、锡拉库萨,是位于意大利西西里岛上的一座沿海古城,位于岛的东岸,约有12.5万居民。面积204平方
  • 超分子超分子(supermolecule)是在1937年由德国化学家K.L. Wolf提出,最早是形容由氢键键结的乙酸二聚体。超分子化学是有关分子错合物非共价键结的相关研究。“超分子”一词有时是指超
  • 水垢水垢,又称水碱、水锈,是一种在水壶和锅炉以及保养不善的中央暖气系统(英语:Central heating)热水管线内壁中坚硬的,灰白色或黄白色的白垩沉积物。在老的水管的内表面和其他硬水蒸