信息集 (博弈论)

✍ dations ◷ 2025-11-23 22:03:00 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 啤酒酵母酿酒酵母(学名:Saccharomyces cerevisiae,又称面包酵母或者啤酒酵母,出芽酵母。酿酒酵母是与人类关系最广泛的一种酵母,不仅因为传统上它用于制作面包和馒头等食品及酿酒,在现代分
  • 索氏提取器索氏提取器(英语:Soxhlet extractor)是一种在1879年由Franz von Soxhlet(英语:Franz von Soxhlet)发明的实验仪器。它最初的设计是为了从固体中提取脂类化合物,但是,索氏提取器不仅
  • 埃文斯马丁·约翰·埃文斯爵士(英语:Sir Martin John Evans,1941年1月1日-),英国科学家,2007年诺贝尔生理学或医学奖获得者之一。1963年毕业于剑桥大学并在1969于伦敦大学学院获得博士学
  • 原子轨道线性组合原子轨域线性组合(Linear combination of atomic orbitals,或者简写为LCAO),是量子化学中用于求解分子轨域的一种方法,这种方法是通过对原子轨域进行线性叠加来构造分子轨域。因
  • 汉书《汉书》,又名《前汉书》,中国古代历史著作。东汉班固所著,是中国第一部纪传体断代史。沿用《史记》的体例而略有变更,改“书”为“志”,改“列传”为“传”,改“本纪”为“纪”,无
  • 逆伦命案逆伦命案又名伦常命案、逆伦惨案,逆伦是指违背伦常,杀害自己家族成员的事件,例如弑父母及杀夫、杀妻;谋害子女等。“杀”字无分尊卑,如“杀父”命案。但“弑”在汉语中,指杀害尊长
  • 吉尔伽美什史诗其他传说《吉尔伽美什史诗》(又译为吉加墨史诗、鸠格米西史诗)是来自美索不达米亚的文学作品,是已发现的最早英雄史诗。史诗所述的历史时期据信在公元前2700年至公元前2500年之
  • 贫铀弹贫化铀弹(Depleted uranium ammunition)又称衰变铀弹或耗弱铀弹,是指弹体使用来自浓缩铀的尾矿(并非来自核电厂的核废料)为主原料的合金所制作出的弹头。由于在实战、演习、射击
  • 海陆丰地区海陆丰,在中国国内,今日是指广东省汕尾市的别称。中华人民共和国1988年建立下辖海丰县、陆丰县及陆河县的汕尾地级市,所以海陆丰亦泛指汕尾市。但在台湾或海外,“海陆丰”的概念
  • 莱州湾莱州湾,是中国渤海南部的一个海湾,西起东营市黄河河口,东至龙口市屺山母岛高角,环海湾海岸线长319公里,总面积9530平方公里。莱州湾沿岸重要港口有莱州、滨州、潍坊、东营和龙口