信息集 (博弈论)

✍ dations ◷ 2025-09-11 12:29:52 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 彡部,为汉字索引里为部首之一,康熙字典214个部首中的第五十九个(三划的则为第三十个)。就繁体和简体中文中,彡部归于三划部首。彡部通常是从右、下方均可为部字,且无其他部首可用
  • 萨伏依萨伏依公国(法语:Duché de Savoie、意大利语:Ducato di Savoia)是1416年至1713年间曾经存在于西欧的独立公国,由萨伏依家族统治,领土包括今日意大利西北部和法国的东南部的部分地
  • 帚虫动物帚虫动物门(学名:Phoronida)是动物界的一个小门,当中的动物为滤食性,以由几丁质组成的小管支撑。目前仅存2个属,10几个种,全部都是海洋底栖动物,能在南冰洋外的各大洋中约四百米深的
  • 越南.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-HKSCS-ExtB","FZKaiT-
  • 当他们认真编织时人生密密缝(日语:彼らが本気で編むときは、/かれらがほんきであむときは、 karera ga honki de amu toki wa *)是一部2017年在日本公映的有关家庭和LGBT题材的电影。电影由荻
  • 科尔肖恩·马尔科姆·科尔(英语:Shaun Malcolm Cole,1963年11月19日-),英国宇宙学家、学者。自2005年起担任杜伦大学物理学教授。他是2014年邵逸夫奖的联合获奖者。2014年,他与丹尼尔·
  • 铁岭铁岭市是中华人民共和国辽宁省下辖的地级市,位于辽宁省北部,松辽平原中段。地处东经123°27' ~ 125°06',北纬41°59' ~ 43°29' 之间。南与沈阳市、抚顺市毗邻,北与吉林省四平市
  • 橙带党奥兰治兄弟会(Orange Order),正式名称忠诚奥兰治机构(Loyal Orange Institution),是一个国际新教兄弟会(英语:Fraternal order)组织,主要在北爱尔兰活跃,此外在苏格兰、英联邦、美国、
  • 李纬李纬(1919年10月25日-2005年8月21日),原名李志远,祖籍江苏,出生于河北石家庄,中国电影演员、导演。与李志舆、李农并称为“沪上影坛三兄弟”。2005年被中国电影表演艺术学会评为中
  • 特氏黑鲈特氏黑鲈为辐鳍鱼纲鲈形目鲈亚目太阳鱼科的其中一种,分布于北美洲美国科罗拉多州及德州的淡水流域,体长可达46.4公分,栖息在岩石底质,水流快速的溪流,属肉食性,可作为游钓鱼。维基