信息集 (博弈论)

✍ dations ◷ 2025-10-09 16:25:45 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 里夏德·维尔施泰特里夏德·梅尔廷·维尔施泰特(德语:Richard Martin Willstätter,1872年8月13日-1942年8月3日),皇家学会成员,德国有机化学家,1915年获诺贝尔化学奖。1894年在慕尼黑开始植物碱化学的
  • 彗星彗星(希腊语:Κομήτης,德语:Komet,英语:Comet,有时也被误记为慧星)是由冰构成的太阳系小天体(SSSB),当其朝向太阳接近时,会被加热并且开始释气,展示出可见的大气层,也就是彗发,有时也
  • 巴巴利猕猴巴巴利猕猴(学名:Macaca sylvanus),又称为叟猴、地中海猕猴或直布罗陀猿,是一种尾部退化的猕猴。该物种分布在阿特拉斯山脉的阿尔及利亚和摩洛哥,在直布罗陀有少量分布,可能为引进
  • 镰刀型贫血症镰刀型红血球疾病(英语:Sickle-cell disease, SCD)是一组通常由双亲遗传而来的血液疾病。其中最常见的一种类型,叫做镰状红血球贫血症(Sickle-cell anemia, SCA)。该疾病会引起红
  • 隐失波渐逝波(evanescent wave) ,又称为消逝波或,隐失波,是指当光波从光密介质入射到光疏介质时,发生全反射而光疏介质一侧所产生的一种电磁波。由于其振幅随与分界面垂直的深度的增大
  • 四色视觉四色视觉(英语:Tetrachromacy)是指生物体拥有四种独立的感光通道,或指眼球中有四种感色的视锥细胞(较人类多出感应紫外线的锥状细胞),大部分鸟类具有此种特征。一般人类所绘制出的
  • 乌溜期乌溜期(Wuliuan)是寒武纪的第五个阶段,年代大约位于509–504.5百万年前。
  • span class=chemf style=white-space:nowrap;Csub8/subO二碳酸四羟基-1,4-苯醌酯也称为“二碳酸四羟基对苯醌酯”是一种有机碳氧化物,其分子式为C8O8。每分子该化合物都由一分子四羟基-1,4-苯醌(可视为四个氢原子都被羟基取代的对苯
  • 第一次巴巴利战争第一次巴巴里战争(1801-1805年),也称的黎波里战争或巴巴里海岸战争,是美国与西北非的巴巴里穆斯林州(统称为北非国家)之间爆发的两次战役中的一次。这些巴巴里穆斯林州中的阿尔及利
  • 2006年5月爪哇地震2006年日惹地震发生在2006年5月27日印尼当地时间5时54分(格林尼治标准时间26日22时54分),震中位于爪哇岛南部日惹市南方的印度洋中,震级为6.3级。大约5百万人居住在离震中50千米