信息集 (博弈论)

✍ dations ◷ 2025-04-02 12:31:45 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 东南极克拉通东南极克拉通(英语:East Antarctic craton)是一个古老的克拉通,形成今日南极洲的大部分。18亿年前东南极克拉通是妮娜大陆的一部分。在古生代早期东南极克拉通是冈瓦纳大陆的一
  • 北方塘鹅Sula bassana北方塘鹅(学名:Morus bassanus),为鲣鸟科大鲣鸟属下的一个种类,又名北鲣鸟或憨鲣鸟,是北大西洋最大的海鸟。北方塘鹅主要生活在北大西洋,为候鸟随季节迁徙,冬季迁徙到美
  • 疒部,为汉字索引中的部首之一,康熙字典214个部首中的第一百〇四个(五划的则为第十个)。中文中,疒部归于五划部首。疒部通常是从左上方为部字。且无其他部首可用者将部首归为疒部
  • NTPNTP可以指:
  • 唇间沟唇间沟(英语:interlabial sulci),是一个无毛的沟状组织,位于大阴唇和小阴唇之间,大阴唇与阴阜、会阴相连,其间并无界限。有时候会出现炎症。
  • 固碳碳固定(Carbon fixation)是生物将无机碳(二氧化碳)转换为有机化合物的过程。其中最主要,也最为人知的的是光合作用,其他的碳固定则包括可以在没有阳光的条件下作用的化能合成。会
  • 丙酸甲酯2025,00 mg/kg (Konijn (dier) = 兔 ?, oral) > 5,00 mg/kg (Konijn (dier) = 兔 ?, dermal) 3460,00 mg/kg (Muis (dier) = 小鼠属 ?, oral)丙酸甲酯(Methyl propionate),
  • 江泽涵江泽涵(1902年10月6日-1994年3月29日),安徽旌德人,数学家,数学教育家,中国科学院院士,中国拓扑学研究的奠基人之一。江泽涵是胡适的妻子江冬秀的堂弟,1919年初跟随胡适夫妇北上求学,19
  • 布莱恩布莱恩县(Blaine County, Oklahoma)是美国奥克拉荷马州中西部的一个县。面积2,432平方公里。根据美国2000年人口普查,共有人口11,976人。县治沃通加 (Watonga)。成立于1892年4
  • 州份州是中国使用的行政区划单位,后又作为部分联邦制国家组成单位的中文译名。在中国先秦时期就有州的名称。传说大禹治水后,将天下分为九州,亦有尧时期天下分为十二州之说。汉武帝