信息集 (博弈论)

✍ dations ◷ 2025-11-21 23:37:01 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 上野公园上野公园(日语:上野公園/うえのこうえん Ueno-kōen */?),全名上野恩赐公园,是日本东京都台东区上野的一座公园,也是日本第一座公园,占地约53万平方米。全园在1873年指定为公园、1
  • RuBisCO1,5-二磷酸核酮糖羧化酶/加氧酶(英语:Ribulose-1,5-bisphosphate carboxylase/oxygenase,通常简写为RuBisCO)是一种酶(EC 4.1.1.39),它在光合作用中卡尔文循环里催化第一个主要的碳
  • 入赘入赘又称为招赘、入赘婚,为婚姻模式一种。简单来说,男子如同古代女子出嫁般,成为女方家庭成员,视岳父母为父母。入赘的男子称赘夫、赘婿,俗称为姑爷。在中国,入赘俗称“倒插门”、
  • 新南群岛新南群岛是台湾日治时期高雄州的行政区划之一,是不设町的“大字”,也是位于南中国海的群岛。范围约为北纬7度以北、北纬12度以南、东经111度30分以东、东经117度以西之区域。
  • 大众集团name = 'Transport', description = '交通', content = {{ type = 'text', text = [[]] }, { type = 'item', original = 'articulated bus', rule = 'zh-cn:铰接客车;zh-tw
  • 黄腿山蛙黄腿山蛙(学名:Rana muscosa)是极危物种已列入美国联邦濒危物种(the federal Endangered Species List)和世界自然保护联盟濒危物种红色名录。科学专家曾估计,目前在野外只剩下了1
  • 伞菌亚纲伞菌亚纲(学名:Agaricomycetidae)是担子菌门伞菌纲底下的一个亚纲,包含许多常见的蕈类。此亚纲的MycoBank编号为MB501298。伞菌亚纲这个名词也被Locquin(1984年)拿来使用并命名过,
  • 兽虱科见内文兽虱科(学名:Haematopinidae),又名血虱科,是啮虫目吸虱亚目之下的一个科。
  • 巴黎酒店巴黎酒店(Paris Las Vegas)是位于美国内华达州拉斯维加斯赌城大道上的一间赌场酒店,由哈拉斯娱乐所持有及经营。顾名思义,酒店的主题为法国的首都巴黎,并建有模仿原比例一半(165
  • 汤姆·普莱斯托马斯·埃德蒙兹·“汤姆”·普莱斯(英语:Thomas Edmunds "Tom" Price;1954年10月8日-),是美国的一位政治人物。共和党党籍。曾任美国卫生与公众服务部长。他因滥用包机花费巨大