信息集 (博弈论)

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

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 尿路感染泌尿道感染(urinary tract infection,UTI),也称为急性膀胱炎或膀胱感染,是一种会影响到部分泌尿道的感染。泌尿道分为上、下泌尿道,感染部位不同对应到不同疾病名称:当影响到下泌尿
  • 电流电流是电荷的平均定向移动。电流的大小称为电流强度,是指单位时间内通过导线某一截面的电荷,每秒通过1库仑的电荷量称为1安培。安培是国际单位制七个基本单位之一。安培计是专
  • 同位音同位异音(allophone)是语言学术语,指的是一个音位可以表示多于一个音。又称为同位音、音位变体。例如英语中,国际音标.mw-parser-output .IPA{font-family:"Charis SIL","Doulos
  • 亨利·艾林亨利·艾林(英语:Henry D. Eyring,1901年2月20日-1981年12月26日),墨西哥出生的美国理论化学家。艾林曾任1963年度美国化学会主席和1965年度美国科学促进会主席,1966年因为对反应速
  • 定点突变定点突变(Site-directed mutagenesis),经由设计好的寡核苷酸,在任何一个基因片段上进行随意或设计好的突变,也就是说,这种突变是预先设定好的,所以也有人将它称为“反遗传法”。定
  • 王绶琯王绶琯(1923年1月15日-),福建福州人,中国天体物理学家,中国科学院院士,中国现代天体物理学的主要奠基者之一。历任中国科学院北京天文台研究员、台长、名誉台长;曾任中国科学院数学
  • 人造地球卫星人造卫星,在不产生歧义的情况下亦称卫星,是由人类建造的航天器的一种,是数量最多的一种。人造卫星以太空飞行载具如运载火箭、航天飞机等发射到太空中,像天然卫星一样环绕地球或
  • 搜寻来自近地外智慧生命群落的无线电波计划搜寻来自近地外智慧生命群落的无线电波计划(Search for Extraterrestrial Radio Emissions from Nearby Developed Intelligent Populations,缩写SERENDIP) 是一个搜索地外生命
  • 广东奥林匹克体育中心广东奥林匹克体育中心位于中国广州市天河区东圃,是2001年举行的中华人民共和国第九届全国运动会的主赛场,和2010年举行的第十六届亚洲运动会主场馆以及亚洲残疾人运动会的开、
  • 盛宣鸣盛宣鸣,全称盛宣鸣数字科技(北京)有限公司,是中国大陆的一家游戏相关的公司,于1998年7月成立,2007年倒闭。盛宣鸣原名中青创先软件产业发展有限公司,为丰元信集团下属子公司,1998年7