信息集 (博弈论)

✍ dations ◷ 2025-01-23 22:45:03 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 遗传工程基因工程(英语:genetic engineering,又称为遗传工程、转基因、基因修饰)是一种使用生物技术直接操纵有机体基因组、用于改变细胞的遗传物质的技术。包括了同一物种和跨物种的基
  • 空气滤清器空气滤清器,简称空滤,是一种用来滤除空气中固体颗粒(包括灰尘、花粉、细菌、霉菌等)的装置,通常由纤维材料制成。化学空气滤清器采用吸附材料和催化剂来去除空气中的分子污染物,比
  • 斐迪南·冯·齐柏林斐迪南·冯·齐柏林伯爵(德语:Ferdinand Graf von Zeppelin,1838年7月8日-1917年3月8日)。德国贵族、工程师和飞行员。出生于巴登大公国的康斯坦茨(现属于德国巴登-符腾堡州)他是人
  • 高雄平原高雄平原为台湾岛西南部的平原,也就是嘉南平原位在高雄市境内的部分,位在高雄市的西南部,南边是屏东平原。曹公圳的灌溉系统也是位在高雄平原。
  • 锢囚囚锢锋是锋的一种,是由于冷锋追上暖锋,或者两条冷锋迎面相遇而成(也有同一条冷锋的两段迎面相遇而形成的)。锢囚锋的形成经常发生在温带气旋的成熟阶段,通常出现在中高纬度地区。
  • 枪炮、病菌与钢铁《枪炮、病菌与钢铁:人类社会的命运》(Guns, Germs, and Steel: The Fates of Human Societies)是由美国加州大学洛杉矶分校医学院生理学教授贾德·戴蒙于1997年所著。此书于19
  • 303年
  • 非洲野猪属非洲野猪属(学名:Potamochoerus),是偶蹄目猪科的一属,分布于撒哈拉以南非洲,包括2种:
  • 超级杯超级杯可以指:在足球比赛中,有许多称为超级杯的比赛,如:
  • 1796年乔治·华盛顿 无党籍约翰·亚当斯 联邦党1796年美国总统选举,是美国第三次的总统选举,由联邦党候选人、时任副总统约翰·亚当斯胜出,对手为前国务卿汤玛斯·杰佛逊。同时,时任