信息集 (博弈论)

✍ dations ◷ 2025-11-22 17:28:55 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 珊瑚纲珊瑚纲(学名:Anthozoa)是刺胞动物门的一个纲。例如海葵、石珊瑚、红珊瑚和已经绝灭的四射珊瑚、横板珊瑚等,全为海生。
  • 厄尔·威尔伯·萨瑟兰小厄尔·威尔伯·萨瑟兰(英语:Earl Wilbur Sutherland Jr.,1915年11月19日-1974年3月9日),美国生理学家,出生于堪萨斯州,于1971年因为关于荷尔蒙,尤其是肾上腺素作用机制的研究,而获得
  • 爆炒爆炒是烹饪方法中炒的一种。使用小块脆嫩原料,先在油锅用旺火快速加热至断生,捞出后加辅料、调料急炒。按使用的辅料不同又可分为酱爆(用黄酱或甜面酱)、葱爆(用大葱或香葱)、芫爆
  • 世界自然遗产世界遗产(英语:World Heritage;法语:Patrimoine mondial),是一项由联合国支持、联合国教育科学文化组织负责执行的国际公约建制,以保存对全世界人类都具有杰出普遍性价值的自然或文
  • 联邦委员会主席无党派(170):俄罗斯联邦会议联邦委员会(俄语:Сове́т Федера́ции Федерального Cобрания Российской Федерации)是俄罗斯
  • 570110 数学 120 信息科学与系统科学 130 力学 140 物理学 150 化学 160 天文学 170 地球科学 180 生物学210 农学 220 林学 230 畜牧、兽医科学 240 水产学310 
  • 南方南是地球球面上四个基本方位之一,与北的方向相反,并与东和西垂直。 正南是指在地球球面上沿着经线指向南极的方向。现时地球的南极位于南极洲内。除了正南以外,还有以地球磁场
  • 郑袭郑袭(台湾话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} 鄭襲,台
  • 李天怡李天怡(1973年3月24日-),台湾新闻主播、主持人、制作人,毕业于国立政治大学新闻学系。现任三立新闻台新闻部总编辑兼任《消失的国界》主持人。就读政大新闻系的李天怡,一直把电视
  • 舟山渔场舟山渔场是中国最大的渔场,中国沿海10大渔场之一,是完全属于浙江省的。也是世界上少数几个最大的渔场之一。其位于舟山群岛东部,大致在北纬28-31°,东经125°以西的范围,地近长江