信息集 (博弈论)

✍ dations ◷ 2025-11-28 20:18:31 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 对症治疗对症治疗(symptomatic treatment)即是只运用药物改善疾病症状,但不能消除病因的治疗,也称治标。如用解热药(英语:Antipyretic)可使发热病人的体温降低,但并不能消除病因。一般对于病
  • 高岭土高岭土(英语:Kaolinite),又称观音土、白鳝泥、膨土岩、斑脱石、甘土、皂土、陶土、白泥,是一种含铝的硅酸盐矿物,呈白色软泥状,颗粒细腻,状似面粉。其化学成分相当稳定,被誉为“万能
  • 抗万古霉素肠球菌抗万古霉素肠球菌(vancomycin-resistant Enterococcus,缩写作 VRE),又名万古霉素抗药性肠球菌,是肠球菌属下的一种细菌,有着对万古霉素这种抗生素的抗药性。在肠球菌属中,对人类有
  • 巴甫洛夫伊万·彼得罗维奇·巴甫洛夫(俄语:Иван Петрович Павлов,1849年9月26日-1936年2月27日),俄罗斯生理学家、心理学家、医师。他因对狗研究而首先对古典制约作出描
  • 詹姆斯·皮布尔斯菲利普·詹姆斯·埃德温·皮布尔斯(英语:Phillip James Edwin Peebles,1935年4月25日- ),出生于加拿大温尼伯,加拿大-美国物理学家和理论宇宙学家,普林斯顿大学阿尔贝特·爱因斯坦荣
  • 斯派克·李'奥斯卡荣誉奖2015年斯派克·李(英语:Spike Lee,1957年3月20日-),原名谢尔顿·杰克逊·李(Shelton Jackson Lee),美国电影制作人、导演、剧本写作者及演员。他曾获得艾美奖,并曾获得奥
  • 德雷克公式德雷克公式(Drake equation),又称萨根公式(Sagan equation)或格林班克公式(Green Bank equation),是由天文学家法兰克·德雷克(Frank Drake)于1960年代提出的一条用来推测“可能与我们
  • 弹簧秤弹簧秤,是利用弹簧的变形来测量作用力大小或物体重量的仪器。作用力的大小可以从弹簧秤的指针和外壳上的标度直接读出。弹簧秤可根据其运作原理细分为拉力弹簧秤和压力弹簧秤
  • 电影摄影机电影摄影机是一种摄影相机。相对于静态相机只捕捉瞬间的单一快照,电影摄影机可透过间歇性机构连续快速拍摄“系列影像”(帧/影格/画面)于底片条上,随后再透过电影放映机以特定速度
  • 羟基类固醇脱氢酶羟基类固醇脱氢酶(英语:Hydroxysteroid dehydrogenases,缩写HSDs)是一类醇氧化还原酶,催化羟基类固醇的脱氢作用。这些酶也有催化逆反应的作用,故也称为酮类固醇还原酶(英语:ketoste