信息集 (博弈论)

✍ dations ◷ 2025-12-04 14:52:59 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 西酞普兰西酞普兰(Citalopram)是一种很强的选择性5-羟色胺再吸收抑制剂(SSRI)型的抗抑郁药,其药物形态为氢溴酸西酞普兰(Citalopram Hydrobromide),商品名为“喜普妙”(Celexa)。在临床上常用
  • 组织培养组织培养是一种将生物组织或细胞从生物体分离,并使其生长于液体、半固态或固体培养基中。有时候器官培养也称作组织培养。
  • 艺术与语言艺术与语言(英语:Art & Language)是英国的一个观念艺术家团体。 于1968年由特里·阿特金森(Terry Atkinson(英语:Terry Atkinson))、迈克尔·鲍德温(Michael Baldwin(英语:Michael Bald
  • 罗塞塔石碑罗塞塔石碑(英语:Rosetta Stone,又译为罗塞达碑),是一块制作于公元前196年的花岗闪长岩石碑,原本只是一块刻有古埃及法老托勒密五世诏书的石碑,但由于这块石碑同时刻有同一段内容的
  • 澳洲野狗澳洲野犬(学名:Canis lupus dingo)或丁格犬(英语:dingo)是一群史前已经野化的犬,是狼的次级亚种,可能源自伊朗狼(Canis lupus pallipes),尽管叫做澳洲野犬,但其分布并不限于澳大利亚,也不
  • 音轨音轨是声音中的一个术语,是指在每一个歌曲播放的过程或广告制作过程里一阶一阶的制作最后成了人们听到的乐章,例如:古典唱片机就是利用音轨来发出一首首的歌曲的。
  • 阿尔芭·洛尔瓦彻艾芭·罗尔瓦雀(意大利语:Alba Rohrwacher,1979年2月17日-)是意大利女演员。艾芭·罗尔瓦雀出生于佛罗伦斯,父亲是德国人,母亲则是意大利人。2009年,她因演出《乔凡娜的父亲(意大利语
  • 性沉溺性成瘾(英语:Sexual addiction),也称性瘾、嗜性、性上瘾或做爱上瘾症,是一种尽管得到了负反馈,依然想要进行性活动(自慰或非直接性交)(特别是性交)的强迫行为。支持为性成瘾症建立一个
  • 国家科委1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。中华人民共和国教育部中华人民共和国财政部中国科学院中国工程院国家国防科技工业局中央军委装备发展部中国科学技术协会
  • 中央委员会总书记苏联共产党中央委员会总书记(俄语:Генеральный секретарь ЦК КПСС)是苏联共产党领袖的头衔。在俄国历史上,这个职位往往是苏联最高领导人的代名词。