信息集 (博弈论)

✍ dations ◷ 2025-11-26 18:17:41 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 表观因素表观遗传学(英语:epigenetics)又译为表征遗传学、拟遗传学、表遗传学、外遗传学以及后遗传学,在生物学和特定的遗传学领域,其研究的是在不改变DNA序列的前提下,通过某些机制引起可
  • 犬科依据世界动物名称数据库犬科动物包括狗、狼、豺、狐狸等。犬科动物是地球上较为成功的一种肉食哺乳动物。犬科家族包括大约三十七种现存的狼、胡狼、狐和其他野生动物及家犬
  • 延展性延展性(ductility and malleability),是物质的一种机械性质,表示材料在受力而产生破裂(fracture)之前,其塑性变形的能力。延展性是由延性、展性两个概念相近的机械性质合称。常见金
  • 基尔24103–24118, 24143–24149, 24159基尔(Kiel, 录音 帮助·信息)是德国北部城市,石勒苏益格-荷尔斯泰因州首府。面积118.4平方千米,人口233,244人(2005年)。邻靠于波罗的海基尔湾
  • 8号染色体人类的8号染色体是23对染色体的其中之一,正常状况下每个细胞拥有两条。此染色体含有大约155百万个碱基对,占细胞内所有DNA的4.5%到5%。该染色体有两条臂,分别命名为8p和8q。其
  • 结合能结合能(英语:Binding Energy)是指两个或多个粒子结合成更大的微粒释放的能量,或相应的微粒分解成原来的粒子需要吸收的能量,这两种表述是等价的。比如质子和中子结合成原子核时放
  • 11-β11β-羟基类固醇脱氢酶(HSD-11β或11β-HSD)是一类催化惰性十一酮产物(可的松)转化为活性的皮质醇或其逆反应的酶,从而调节糖皮质激素进入类固醇受体的途径:因此,这种酶的两种底物
  • 陶澍《清代学者像传》第二集之陶澍像陶澍(1779年-1839年),字子霖,号云汀,自称桃花渔者,印心石屋主人,晚岁自称髯樵。湖南安化县人,清朝政治家、文学家、诗人,身后追封太子太保,谥文毅。乾隆
  • 日韩合并条约日韩合并条约(日语:韓國併合ニ関スル條約,韩语:한일 병합 조약 / 韓日倂合條約),是由大韩帝国总理李完用与大日本帝国代表寺内正毅于1910年8月22日签订的条约,将韩国的主权割与日本
  • 靛蓝靛蓝(Indigo)是一种还原染料,也是人类最早应用的天然染料之一,以其特征性的靛蓝色而得名。靛蓝在古代主要是从靛蓝植物中提取加工制得。1870年德国化学家阿道夫·冯·拜尔用靛红