信息集 (博弈论)

✍ dations ◷ 2025-11-26 07:51:48 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 星裂菌纲星裂菌目 Arthoniales星裂菌纲(学名:Arthoniomycetes)是子囊菌门盘菌亚门下的一纲。本纲仅包含了星裂菌目(Arthoniales)一个目。这一纲的真菌大多是热带与亚热带的地衣。系统发生
  • 膜增生性肾小球肾炎膜增生性肾小球肾炎(Membranoproliferative glomerulonephritis,MPGN),也被称为系膜毛细管性肾小球肾炎(mesangiocapillary glomerulonephritis), 是一种类型的肾小球肾炎引起的肾
  • 西洋古典学古典学 ,有时被称为古代研究或者古典文明研究,是人文学科的一个重要分支。古典学在语言学、文学、哲学、历史学、艺术、考古学的领域内研究古代地中海世界(公元前3000年青铜器
  • 美国牛蛙美国牛蛙(学名Lithobates catesbeianus)是一种水生青蛙,是蛙属的一种。是现存北美的最大的蛙之一。国际自然保护联盟物种存续委员会的入侵物种专家小组(ISSG)列为世界百大外来入
  • 兰草兰科(学名:Orchidaceae)植物俗称兰花,是开花植物中最多样、最广布的科之一。花朵艳丽的热带兰花通常叫做洋兰,亦叫胡姬花。洋兰并不一定是外来种,大中华地区亦有丰富的野生洋兰资
  • 中新二号中新二号人造卫星(ST-2),2011年5月21日在法属圭亚那顺利发射升空,由三菱电机制造、中华电信与新加坡电信共同拥有主控权(由中华电信与新加坡电信分别出资38%与62%成立的合资公司
  • 肉鳍鱼纲肉鳍鱼总纲(学名:Sarcopterygii)是硬骨鱼类的一个演化支。此类鱼的特点是鱼鳍中有一个中轴骨,在前鳍的基部上有明显的肌肉组织与分开的两片腹鳍,和之后两栖动物和四足类动物的演
  • 石 川石川可以指:
  • 黄河清黄河清是指黄河中下游河水变得清澈的现象。黄河在流经黄土高原时,会带走大量泥沙,因此黄河中下游的河水呈现浑浊的黄色。相比之下,黄河水变得清澈的情况极为罕见。古代中国人认
  • 普洛威顿斯普罗维登斯(英语:Providence),旧译作榄城,是美国的罗得岛州的首府、同名县的县治(该州各县皆无县政府建制)。位于普罗维登斯河河口、纳拉甘西特湾畔。它创始于1636年,是州内人口最多