信息集 (博弈论)

✍ dations ◷ 2025-11-28 00:25:13 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 银耳目见内文银耳目(学名:Tremellales),是真菌下属担子菌门银耳纲的一目。大部分腐生于木材,少数寄生于其他真菌。主要生长在热带、亚热带地区。担子具直或斜的隔膜,
  • 埃万杰利斯塔·托里拆利埃万杰利斯塔·托里切利(意大利语:Evangelista Torricelli,又译托里拆利,1608年10月15日-1647年10月25日),意大利物理学兼数学家,以发明气压计而闻名。气压单位托(torr)以他的名字命名
  • 冰碛物冰碛物是指在冰川作用下由侵蚀所形成的沉积物。由于未经分选,故颗粒大可至大石,小可至粉砂。可经成岩作用成为冰碛石。冰碛物有不同的分类标准,如可分为原生矿床和次生矿床。
  • 美国电机电子工程师协会电气电子工程师学会(英语:Institute of Electrical and Electronics Engineers,简称为IEEE,英文读作“i triple e”.mw-parser-output .IPA{font-family:"Charis SIL","Doulos S
  • 比能比能的定义是每单位质量所具有的能量:在国际单位制是J/kg或m2/s2。它是一种内在性质。与能量对比,这是一种整体性质(广度性质)。比能有两种主要的形式:场强度和运动强度。其他还
  • 马拉地人马拉地人(英语:Marathi people,或Maharashtrians ),以马拉地语为母语的族群,雅利安人的分支,主要居住在印度马哈拉施特拉邦与印度西部。他们的母语马拉地语,是印度-雅利安语支中的分
  • 国立自然科学博物馆车笼埔断层保存园区国立自然科学博物馆车笼埔断层保存园区(简称车笼埔断层保存园区)是位于台湾南投县竹山镇的一座由国立自然科学博物馆营运的地震断层研究保存园区,全区座落九二一地震遗迹之上,沿
  • 尚顺育乐天地尚顺育乐世界位于台湾苗栗县头份市,总裁为苗栗县议会副议长陈明朝经营,华隆纺织案、苗栗竹南大埔征收案,皆有争议性,建设部分由陈明朝所属开设的尚顺开发股份有限公司开发头份城
  • 楚天都市报《楚天都市报》是中国湖北省的一份都市小(开版)报,由湖北日报传媒集团主办,1996年11月20日试刊,1997年1月1日正式创刊。它与《楚天金报》(已停刊)、《武汉晚报》、《武汉晨报》并列
  • 宋濂顾见龙绘宋濂像宋濂(1310年11月4日-1381年6月24日),字景濂,号潜溪,又号玄真子,谥文宪(私谥渊颖),浙江浦江县人。明初政治家、文学家、史学家。方孝孺之师,曾任翰林,修《元史》。后因胡惟