信息集 (博弈论)

✍ dations ◷ 2025-12-01 01:04:28 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 伊利阿斯·马格努斯·弗里斯埃利亚斯·芒努斯·弗里斯(瑞典语:Elias Magnus Fries,1794年8月15日-1878年2月8日),瑞典生物学家。他在六十多年的科研生涯中,搜集了欧洲各地大量的真菌标本,对其进行了科学、系统
  • 生殖器疣 (尖锐湿疣)尖锐湿疣(英语:Genital warts),也称性器疣或性病疣,俗称椰菜花或菜花,是一种性传播疾病。常见临床症状为菜花状肉芽,常发于生殖器,肛门等部位。尖锐湿疣是由人类乳突病毒(human papil
  • 南大西洋地区美国南大西洋地区(英语:South Atlantic States)是美国人口普查局所设的九个分区之一,包括了马里兰州、哥伦比亚特区、维吉尼亚州、南卡罗莱纳州、北卡罗莱纳州、乔治亚州和佛罗
  • 巴达维亚革命巴达维亚革命是指1795年1月18日在阿姆斯特丹爆发革命,随后成立新的巴达维亚共和国革命委员会。当天统治荷兰共和国的荷兰省督威廉五世逃离该国。在巴达维亚革命爆发后,阿姆斯
  • 宫颈乳头状腺癌宫颈乳头状腺癌(英语:Villoglandular adenocarcinoma of the cervix, VGA),也称乳头状腺癌、绒毛型宫颈腺癌(villoglandular papillary adenocarcinoma, papillary villoglandula
  • 桂枝汤桂枝汤出自张仲景的《伤寒杂病论》,为主治太阳病中风之方剂。现代中医用来治疗感冒、流感、风湿、头痛等。桂枝汤由5味药材组成:桂枝、芍药、炙甘草、生姜、大枣。桂枝性味辛
  • 植物体无机盐运送途径蒸腾流(英语:Transpiration stream)是维管束植物体中从根至叶的连续水流,植物从根部吸收水与无机盐后,经由木质部的导管(英语:Vessel element)运送到全株,并于叶以蒸腾作用或泌液作用
  • 壬辰录《壬辰录》是部反映壬辰倭乱的演义性讲史朝鲜小说,有韩文和汉文两个版本。小说描述了水军将领李舜臣、陆军将领金应瑞,义兵领袖郭再祐、郑文孚、金德龄、西山大师、泗溟堂,爱国
  • 欢乐百世北京欢乐百世科技有限公司,通称欢乐百世(Joyland),是一家位于中华人民共和国北京市的软件公司。该公司成立于2009年,主要发行日本Falcom公司制作的游戏的中文PC版本。目前,该公司
  • 灰眼雪蟹灰眼雪蟹(学名:Chionoecetes opilio)是一种雪蟹,产于太平洋北部和大西洋西北部。它与红眼雪蟹极为相似,售卖时通常笼统地称为“雪蟹”,在日本又称“松叶蟹”、“楚蟹”、“津和井