信息集 (博弈论)

✍ dations ◷ 2025-12-05 09:55:20 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 侏罗纪侏罗纪(Jurassic,符号J)是一个地质年代,界于三叠纪和白垩纪之间,约2亿零130万年前(误差值为60万年)到1亿4500万年前(误差值为400万年)。侏罗纪是中生代的第二个纪,开始于三叠纪-侏罗纪
  • 夏乐宫夏乐宫(Palais de Chaillot)位于法国巴黎十六区,隔塞纳河与艾菲尔铁塔相对。夏乐宫地区又称为特罗卡德罗(Trocadéro)。夏乐原是当地村庄的名称。特罗卡德罗是西班牙最南端加的斯
  • FAD黄素腺嘌呤二核苷酸(英语:FAD),又称活性型维生素B2、核黄素-5'-腺苷二磷酸,是一种参与了重要的代谢反应的氧化还原辅酶。FAD是一种比NAD和NADP更强的氧化剂,能被1个电子或2个电子
  • 肖恩·埃利奥特肖恩·迈克尔·埃利奥特(英语:Sean Michael Elliott,1968年2月2日-)是美国NBA联盟前职业篮球运动员。他在1989年的NBA选秀中第1轮第3顺位被圣安东尼奥马刺选中。2 杰克逊 | 6 约
  • 不完全变态半变态,又称不完全变态,是昆虫发育的一种类型。此类型的昆虫发育包括三个阶段:卵、稚虫和成虫。三个阶段之间的是逐渐变化的,没有蛹这个阶段。稚虫通常与成虫外表相似,但其生态异
  • AWKAWK是一种优良的文本处理工具,Linux及Unix环境中现有的功能最强大的数据处理引擎之一。这种编程及数据操作语言(其名称得自于它的创始人阿尔佛雷德·艾侯、彼得·温伯格和布莱
  • 黄泥螺泥螺(学名:Bullacta exarata)为阿地螺科泥螺属的动物,也叫“吐铁”。卵圆形贝壳,薄而脆,壳口大,表面平滑;体肥略带黄色,不能全部缩入壳内,皮肤略透明;腹足两侧边缘各反折掩盖贝壳的一部
  • 胡椒喷雾胡椒喷雾,又称防身喷雾或防狼喷雾或辣椒水,是一种用作防暴或自卫的武器,利用喷罐向对方脸部喷射刺激性物质,使到对方的脸部受到强烈化学刺激,从而停止对方攻击性的行为。主要在骚
  • 蜂胶蜂胶,是蜜蜂采集植物的汁液、花粉或花蜜,混合自己分泌的唾液与蜜腊,所形成之胶状物,用来修补蜂巢,并作为天气不佳而无法外出觅食状况下之备份粮食。蜂胶因具有抗菌成分,可以防止霉
  • 保剑锋保剑锋(1975年11月3日-),蒙古族,蒙古族名巴音其格勒,意为“吉祥如意”,中国大陆影视演员,1998年毕业于上海戏剧学院,后进入上海话剧艺术中心。1996年,参演了中国首部偶像剧《真空爱情