信息集 (博弈论)

✍ dations ◷ 2025-11-21 17:43:40 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 蜥形纲蜥形纲(学名:Sauropsida)是羊膜动物(Amniota)的一大演化支,包含了所有现存爬行类与鸟类,鸟纲(Aves)因此是蜥形纲的一部分,此外还包括了一个现在已经灭绝的鱼龙超目。与蜥形类最亲近的
  • 体心立方堆积立方晶系,也叫等轴晶系,它有4个三重对称轴以及3个互相垂直的4次对称轴或者3个相互垂直的二重对称轴。其中的3个互相垂直的4次对称轴或者3个相互垂直的二重对称轴是晶体结晶轴
  • 农家农家,又被称为重农学派,是中国战国时期诸子百家之一。认为当时统治者应该像神农一样,和人民一起耕种,一起决策,鼓励农业发展,教导人民种植以促进农业技术的提高。因为他们认为农业
  • 首都之星首都客运股份有限公司,简称:首都客运。创立于1976年7月1日,前身为“三重市公车”,现为台北首都客运集团旗下之公司,主要经营新北市公车、台北市联营公车、宜兰县市区公车、花莲县
  • 桂太郎桂太郎(1848年1月4日-1913年10月10日),日本政治人物、长州藩出身(今山口县),曾任台湾总督,后来曾三度出任日本内阁总理大臣(1901年-1906年;1908年-1911年;1912年-1913年),明治维新元老之一。
  • 硅胶硅胶是一种粒状多孔的二氧化硅水合物,由硅酸钠加酸后洗涤干燥制得,主要用作干燥剂以及管柱层析和薄层层析中的吸附剂。虽名称为“胶”,它实际上是一种固体,外表呈透明或乳白色。
  • 黄粉虫黄粉虫(学名:Tenebrio molitor)是一种甲虫,属于鞘翅目下拟步行虫科粉甲虫属,原分布于北美洲。幼虫又称之为“面包虫”或“麦皮虫”。黄粉虫的幼虫呈黄色,体长约2.5厘米;成虫呈黑色,
  • 古勒山之战古勒山之战,是明朝末年女真(满洲)统一战争的转折点。此战改变了建州女真和海西女真的力量对比。史书记载,努尔哈赤自此“军威大震,远迩慑服”。努尔哈赤自万历十一年(1583年)以十三
  • 直岛诸岛直岛群岛(日语:直島諸島/なおしましょとう Naoshima shotō */?)为位于濑户内海的岛屿群,共有27座岛屿,其中有人岛5座(直岛、向岛、家岛、牛首岛、屏风岛)、无人岛22座,其主要岛屿
  • 波托河波托河(英语:Poteau River)是美国的阿肯色州和奥克拉荷马州的一条长约227公里的河流是阿肯色河的支流,密西西比河的二级支流。波托河是俄克拉何马州的第七大河流也是全州唯一向