信息集 (博弈论)

✍ dations ◷ 2025-11-25 13:11:03 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 黄沙黄沙(即黄尘、亚洲粉尘、黄河风或中国沙尘暴)是一种季节性的气象现象,它会于东亚冬春交际时零星地出现。沙尘起源于蒙古沙漠、中国北部和哈萨克斯坦,而表面高速的风及激烈的尘暴
  • 墨尔波墨涅墨尔波墨涅(古希腊语:Μελπομένη,字面意思为“歌唱者”或“声音甜美的”)希腊神话中司悲剧的缪斯。同其他缪斯一样,墨尔波墨涅是宙斯和记忆女神谟涅摩绪涅的女儿。她最初
  • 四向四果上座部佛教四向四果,佛教术语,为声闻修行的次第及证得的果位,出于《杂阿含经》。其中,须陀洹、斯陀含、阿那含及阿罗汉,四者称四沙门果;再加上初果向、二果向、三果向、四果向,合称
  • 高雄市中等学校列表高雄市中等学校列表表列高雄市境内所有高级中等学校与技术型高级中等学校,行政区依邮递区号排列, 学校依笔划排列。
  • 中性白血球中性粒细胞(英语:Neutrophil 或 Neutrocyte,或全称 Neutrophilic Granulocyte)亦称嗜中性粒细胞或嗜中性多核球,是血液白细胞的一种,也是哺乳动物血液中最主要的一种白细胞。中性
  • 行为神经科学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 东江本地话水源话,又称水源音或东江本地话,是东江流域中上游地区的一个土语群,主要分布于惠州和河源,处于客家语粤中片包围之中(1987年出版的中国语言地图集,把河源水源音归为粤中片,把惠州水
  • 孔敬府孔敬府(泰语:จังหวัดขอนแก่น,皇家转写:Changwat Khon Kaen,泰语发音:),一译坤敬府,位于泰国东北部的一个府。府都是孔敬市。孔敬府位于依善地区的心脏地带,和国内其他城
  • 超级美钞事件超级美钞(英语:Superdollar)泛指像真度近乎完美的美元伪钞,据称是由朝鲜印制。美国政府指出朝鲜制造伪钞的两大原因,其一是增加收入,其二是拖累美国经济。这些伪钞于1980年代后期
  • 南昌西站南昌西站(又称为南昌西客站,早期规划曾称为新南昌站)是位于中华人民共和国江西省南昌市新建区九龙湖管理处(该管理处由红谷滩新区代管)的客运一等站,于2013年9月26日与向莆铁路一