信息集 (博弈论)

✍ dations ◷ 2025-11-28 07:19:04 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 亨利定律亨利定律,是由威廉·亨利所发现的一个气体的定律。这个式子说明在常温下且密闭的容器中,溶于某溶剂的某气体之体积摩尔浓度,会正好与此溶液达成平衡的气体分压成正比。亨利定律
  • 切哈努夫切哈努夫(波兰语:Ciechanów)位于波兰中部马佐夫舍省内。位于华沙北部约100公里处。坐标:52°53′N 20°37′E / 52.883°N 20.617°E / 52.883; 20.617
  • 医学研究人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医学是以诊断、治疗和预防生理和心理
  • 胰高血糖素1BH0, 1D0R, 1NAU, 2G49, 3IOL· hormone activity· extracellular region · extracellular space · soluble fraction · cytoplasm · plasma membrane· signal t
  • 和平宫和平宫(荷兰语:Vredespaleis),创建于1913年8月28日,位于荷兰海牙,被认为是国际法之都,国际法院(联合国的主要司法机构)和常设仲裁法院以及海牙国际法学院均坐落此处。和平宫还有藏书
  • 精准农业精准农业(precision agriculture)又称精准农作(precision farming)或者是定点作物管理(Site-specific crop management)等是指利用现代信息技术进行精耕细作。精准农业研究的目标是
  • 福尔里弗市福尔里弗(英语:Fall River)是美国麻萨诸塞州南部的一个重要城市。位于布里斯托尔县,过去曾以纺织业闻名全美,但现今已转往它处,市区内仍可见许多过去工厂遗址。其官方座右铭是We'l
  • 五大洋洋即大洋,是地球海洋的主体,为海洋的中心部分。世界大洋的总面积约占海洋面积的89%。大洋的水深一般在3000米以上,最深处可达1万多米。大洋离陆地远,不受陆地的影响,其水文和盐度
  • 第三次江陈会谈第三次陈江会谈,大陆称作“第三次陈江会谈”、台湾称作“第三次江陈会谈”,是于2009年4月在南京举行的两岸协商谈判。由海峡交流基金会董事长江丙坤率领代表团前往南京,与海峡
  • CVL-29 巴丹号巴丹号航空母舰(CVL-29)是一艘隶属于美国海军的航空母舰,为独立级航空母舰的八号舰。她是美军第一艘以巴丹为名的军舰,纪念美军在太平洋战争早段落败投降的巴丹半岛战役。巴丹号