信息集 (博弈论)

✍ dations ◷ 2024-12-23 00:24:44 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 生物性危害第四级生物性危害(英文:Biological hazard, Biohazard),又称为“生物危害”,指的是会对人类及动物有危害的生物或生物性物质。这些物质包括但不限于动物、植物、微生物、病毒及含有病原
  • 膝,俗称膝盖,为位于大小腿之间的连接部位。膝的主要内部组成结构为半月板以及四条韧带。半月板为膝内部股骨下端和胫骨上端之间的接连处所垫的一块新月形的纤维软骨组织,作用是
  • 罗伯特一世罗伯特·布鲁斯(英语:Robert the Bruce / Robert Bruce;中古爱尔兰语:Roibert a Briuis;苏格兰盖尔语:Raibeart Bruis,1274年7月11日-1329年6月7日)是苏格兰历史中重要的国王,王号“罗
  • WB-57马丁B-57堪培拉轰炸机是美国制的双喷射发动机战术轰炸机及高空侦查机,于1953年进入美国空军服役。B-57为英国电气公司(英语:English Electric Canberra)制堪培拉式轰炸机授权在
  • 710年前9世纪 | 前8世纪 | 前7世纪前730年代 前720年代 | 前710年代 | 前700年代 前690年代前715年 前714年 前713年 前712年 前711年 | 前710年 | 前709年 前708年 前707年 前
  • 新乡村运动建设新乡村运动,亦作新乡村运动或新村运动,是大韩民国在朴正熙执政的年代所实施的一项为期十年的农业改革运动。此政策旨在促使韩国国内农村与城市的距离拉近,也使韩国开始走向
  • 日本国山日本国(日语:日本国),别名石钵山,是日本新潟县村上市与山形县鹤冈市交界处的一座小山,因山顶标高555米,因此每年订于5月5日开山。关于此山名的由来有诸多说法,其中一说是江户时代时
  • 茨万吉拉伊摩根·理查德·茨万吉拉伊(Morgan Richard Tsvangirai,1952年3月10日-2018年2月14日),津巴布韦政治家,曾任津巴布韦总理,是津巴布韦最大反对党争取民主变革运动的创始人与主要领袖
  • 奥特亚罗瓦奥特亚罗瓦(毛利语:Aotearoa,发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
  • 强尼·诺克斯维尔小菲利浦·约翰·克拉普(英语:Philip John Clapp Jr.,1971年3月11日-)或简称强尼·诺克斯维尔(英语:Johnny Knoxville),是一位美国男演员、喜剧演员、电影制片人、编剧和特技表演者。