信息集 (博弈论)

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

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 肾生理学肾生理学(renal physiology、拉丁语:rēnēs、"肾")为肾的生理学研究。这包括肾脏的所有的功能,包括葡萄糖、氨基酸,及其它小分子的再吸收;钠、钾及其它电解质的调节;体液平衡(Flui
  • 巴尔的摩巴尔的摩(英语:Baltimore /ˈbɔːltᵻˌmɔːr/;本地发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicod
  • 吕梁构造期吕梁构造期,简称吕梁期,是古元古代(25-18亿年前)期间的构造期,在此期间,在今中国及周边地区发生了吕梁运动或称吕梁事件。因为吕梁运动在山西吕梁山的表现最典型,故而得名。与此
  • 2-庚醇2-庚醇是一种有机化合物,为庚醇的同分异构体之一。它是一种仲醇,羟基在第二个碳原子上。2-庚醇具有手性,存在R/S异构体。
  • 番茄产量这是一个2017年各国番茄产量列表,大部分基于联合国粮食及农业组织网站数据。全球在2017年共产出182,301,395吨番茄。
  • 石勒苏益格Rathausmarkt 1 24837 Schleswig石勒苏益格(德语:Schleswig;低地德语:Sleswig;丹麦语:Slesvig),德国石勒苏益格-荷尔斯泰因州的一个城市,是石勒苏益格-弗伦斯堡县县府所在地。石勒苏
  • 火灾警报器消防警报器是一种装在建筑物内或特定地方的警报器,以在火灾可能发生时警告,使人们可即时应变,进而降低生命、财产的损失。消防警报器有很多种类,最常见的为声光报警器,其动作原理
  • 修复性司法修复式正义(英语:Restorative Justice,或译:修复式司法)基于“和平创建”(英语:peace-making,或译:和平缔造)的思维,主张处理犯罪事件不应只从法律观点,而是也应从“社会冲突”、“人际
  • 泰姬玛哈酒店泰姬玛哈酒店(Taj Mahal Palace & Tower)是位于印度孟买可拉巴地区印度门旁边的一家有名望五星级豪华旅馆,拥有565个房间。它是泰姬陵酒店集团旗下的一分子,具有百年历史的经典
  • 折射定律当光波从一种介质传播到另一种具有不同折射率的介质时,会发生折射现象,其入射角与折射角之间的关系,可以用斯涅尔定律(Snell's Law)来描述。斯涅尔定律是因荷兰物理学家威理博·