信息集 (博弈论)

✍ dations ◷ 2025-12-03 01:28:56 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 亚略巴古亚略巴古(Areopagus 或Areios Pagos,希腊语: .mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,"G
  • 摩尔曼斯克摩尔曼斯克 (俄语:Мурманск),位于俄罗斯最西北部,是摩尔曼斯克州首府,离挪威及芬兰不远,人口295,374(2018年)。是北极圈内最大的城市。由于洋流的关系,所以港口终年不冻,所以
  • 速不台速不台(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","Oyun Gurban Ulus Ti
  • 氰基氰化物是特指带有氰离子(CN−)或氰基(-CN)的化合物,其中的碳原子和氮原子通过叁键相连接。这一叁键给予氰基以相当高的稳定性,使之在通常的化学反应中都以一个整体存在。因该基团
  • 声卡主板通过:声音输入/输出通过:麦克风通过:声卡是多媒体电脑中用来处理声音的接口卡。声卡可以把来自话筒、收音机、录音机、激光唱机(激光视盘)等设备的语音、音乐等声音变成数字信
  • 爱丽丝泉艾利斯斯普林斯(英语:Alice Springs,The Springs,The Alice,阿兰恩特族土著语:Mparntwe),又译爱丽斯泉、艾丽斯泉,旧称斯图尔特(Stuart),是澳洲中部的一个城市,距离最近海岸1,200公里,是北
  • 煤水车煤水车是加挂于蒸汽机车用于为其提供燃料(柴、煤或燃油)和水的一种特殊铁路车辆。相比于燃料,蒸汽机车消耗更大量的水,因此当机车长距离运行时,煤水车是必需的。带有煤水车的机车
  • 马莱博湖马莱博湖(法语:Pool Malebo,又称恩戈比拉湖,法语:lac Ngobila 或斯坦利潭,法语:Stanley Pool)是刚果河下游的湖泊,位于刚果民主共和国与刚果共和国之间,湖畔西北边有布拉柴维尔,对岸是
  • 越光宝盒《越光宝盒》(英文:Just Another Pandora's Box),是刘镇伟执导的喜剧电影,片名借记“月光宝盒”。于2010年3月18日上映。此片一贯刘氏的恶搞风格,电影恶搞了《泰坦尼克号》(You Jum
  • 安蒂波洛安蒂波洛(英语:Antipolo)是菲律宾卡拉巴松黎刹省的一个城市,位于首都马尼拉东部约25公里处。于2007年人口共633,971人,为菲律宾人口第七多的城市。下辖16个镇,是天主教安蒂波洛教