信息集 (博弈论)

✍ dations ◷ 2025-04-04 11:16:53 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 声带囊肿声带囊肿(Vocal fold cysts)是膜质声带的良性肿块。这些囊肿是通常为黄色或白色的封闭的囊状结构。他们通常单方面的在声带的中间边缘处之中点形成。然而,它们也可以在声带的头
  • 病程人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学病程,是指一个疾病或者其治疗的持续时
  • 埃及第一王朝第八第十古埃及第一王朝连同第二王朝通常被纳入为早王朝时期。在这段时期,埃及的首都在提尼斯(Thinis)。埃及第一王朝法老列表有关这个时期的资料乃来自少数的遗址及其他刻有法
  • 维珍尼亚州弗吉尼亚州,正式名称为弗吉尼亚联邦(英语:Commonwealth of Virginia),是美国东部的一个州,美国开国时十三州之一。维珍尼亚州域范围位于北纬36°31'至39°37',西经75°13'至83°37'
  • 口罩实名制口罩实名制是指由政府管制口罩,并以实名制方式配给口罩的政策。此政策史上首次出现于2019冠状病毒病疫情影响期间,部分国家及地区的医疗机构与民众大量采买口罩用于防治飞沫传
  • 虚功在分析力学里,施加于某物体的作用力,由于给定的虚位移,所做的机械功,称为虚功(英语:virtual work)。以方程表达,虚功 δ W {\displ
  • 1697年重要事件及趋势重要人物
  • 葡萄牙银行葡萄牙银行(葡萄牙语:Banco de Portugal)是葡萄牙的中央银行,设立于1846年11月19日。在1974年9月之后,葡萄牙银行国有化。历史上葡萄牙银行是葡萄牙埃斯库多的发行单位。葡萄牙银
  • 罩帐在几何学中,罩帐又称为丸塔,是指一系列属于二面体群的多面体,正如其名“罩帳”,就如帐篷般的结构。丸塔是指有两个在空间中平行的正多边形,其中一个的边数是另一个的两倍。在两者
  • 黎明寺黎明寺(泰语:วัดอรุณ Wat Arun),又称作晓庙、郑王寺或郑王庙,是泰国首都曼谷市曼谷艾县“血脉之河”湄南河西畔的一所佛教寺院。它的全名为 วัดอรุณราชวราร