信息集 (博弈论)

✍ dations ◷ 2025-11-21 05:14:43 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 裂殖体顶复门物种的生命周期包括以下各个阶段:作为一组细胞内寄生虫,顶复门的生命周期阶段让它们透过演化去适应它们所暴露于的各种复杂的环境下生存。簇虫亚纲的身细胞内都有营养体
  • 须尔德河斯海尔德河(荷兰语:Schelde)又译斯凯尔特河、须耳德河,也依法语译作埃斯科河(法语:Escaut),发源于法国埃纳省,流经比利时,最终在荷兰注入北海,全长350公里。斯海尔德河流经的主要城市有
  • 杰特杰特(Djet),亦被称为瓦吉,是古埃及第一王朝的哲尔之后的法老,但如果把於哲尔去世后摄政的美丽奈茨(Merneith)计算在内的话,他就成了第一王朝的第四或第五位统治者。杰特的荷鲁斯名解
  • 育儿袋育幼袋(英语:pouch,又译育儿囊)是有袋类雌性个体身上的一个特殊构造。“有袋类”一辞源自拉丁文中的marsupium,意思就是“囊袋”。与其他哺乳类相比之下,有袋类的幼仔在发育相当早
  • 南区坐标:24°07′15″N 120°39′45″E / 24.1208445°N 120.6624117°E / 24.1208445; 120.6624117南区(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,Blink
  • 梯形烷梯形烷(英文:ladderane),又称梯烷,是一种含有两个或多个稠合四元环的环烷烃。它的英文名ladderane是一个混成词,因为四元环的排列形状类似于梯子,并且是一种烷烃。有n个环的梯形烷
  • 轨道倾角轨道倾角通常是参考平面和另一个平面或轴的方向之间的夹角。轴倾斜的表示法是行星的自转轴和通过行星的中心垂直于公转轨道平面的线之间所夹的角度。明确的说,倾角是描述天体
  • 潜没带隐没带(英语:subduction zone),也称“俯冲带”、“消减带”、“隐没带”,指地球的岩石圈中对流的沉降流(downwelling)所在的地区。隐没带存在于聚合板块边缘(convergent plate bound
  • 外心在数学中,一个二维平面上的多边形的外接圆是一个使得该多边形的所有顶点都在其上的圆形,这时称这个多边形为圆内接多边形,外接圆的圆心被称为该多边形的外心。一个多边形至多有
  • 海清海清(本名黄怡,1977年1月12日-),中国大陆女演员,江苏南京人,毕业于北京电影学院。凭借着其在《蜗居》和《媳妇的美好时代》等影视作品中塑造的好媳妇形象,享有“国民媳妇”之称。198