信息集 (博弈论)

✍ dations ◷ 2025-11-27 06:00:53 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 头孢泊肟酯头孢泊肟酯(英语:Cefpodoxime Proxetil),是一种第三代头孢菌素。 它对绝大多数的革兰氏阳性和革兰氏阳阴性的生物都有作用,除了绿脓杆菌、肠球菌和脆弱拟杆菌(英语:Bacteroides fra
  • 孕妇年龄超过35岁高龄产妇较广义的定义是指在年龄较大时才分娩的妇女,不过有关年龄的定义,有许多不同的标准。在西欧、北欧及南欧,初次怀孕的妇女其平均年龄是27至29岁,在1970年代初期则是23至25
  • 淡水鱼淡水鱼是最常见的淡水生物。它们是居住于湖泊、溪流、河川等淡水环境的鱼类。地球的淡水面积少,淡水鱼品种却异常丰富,占鱼类物种数的约 41.2% 。例如全球鱼类约28000种(已记载
  • 台罗字台湾闽南语罗马字拼音方案(台罗:Tâi-uân Bân-lâm-gú Lô-má-jī Phing-im Hong-àn,白話字:Tâi-oân Bân-lâm-gú Lô-má-jī Pheng-im Hong-àn),简称为台罗拼音或台罗
  • 解离症分离性身份识别障碍,或多重人格,是心理疾病的一种,常与精神分裂症搞混,较早的《精神疾病诊断与统计手册》(DSM)版本将其命名为多重人格障碍(Multiple Personality Disorder,MPD),后来
  • 中洛锡安中洛锡安(英语:Midlothian),是英国苏格兰的32个一级行政区之一。毗邻首府爱丁堡,人口及面积等都算较小的区域。面积354km²,人口84,700(2013年)。行政中心在小镇达尔基斯(Dalkeith)。
  • 南开大学附属医院南开大学附属医院,曾为天津市卫计委直属的天津市第四医院,又名天津市烧伤专科医院,始建于1988年,是一所以烧伤整形为特色的天津市属三级乙等医院,该医院烧伤整形科为天津市重点学
  • 保监会印章规定:直径5厘米,中央刊国徽,由国务院制发。中国人民银行中国银行业监督管理委员会中国证券监督管理委员会中国保险监督管理委员会(英语:China Insurance Regulatory Commissi
  • 北罗霄罗霄山脉是万洋山、诸广山和武功山的统称,这些东北至西南走向次级山脉构成罗霄山脉,是湖南和江西两省的自然界线。主要山峰海拔多在1000米以上。其中著名的山峰有八面山,井冈山
  • 经济学原理经济学原理(principles of economics)是经济学基础的知识,主要分为微观经济学和宏观经济学两个部分。在微观经济学中,主要讲的是价格理论,有关市场中生产者和消费者的个体市场行