信息集 (博弈论)

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

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 有效种群大小在群体遗传学中,美国遗传学家休厄尔·赖特在两篇标志性的论文(Wright 1931, 1938)中引入了有效群体大小(effective population size,又做有效种群大小)这一概念。他定义其为“在一
  • 电子技术电子技术是根据电子学的原理,运用电子元件去设计和制造某种特定功能的电路以解决实际问题的科学,包括信息电子技术和电力电子技术两大分支。信息电子技术包括模拟电子技术和数
  • 磷酸二酯酶抑制剂类磷酸二酯酶抑制剂(英语:Phosphodiesterase inhibitor)拥有抑制磷酸二酯酶活性的功效,降低第二信使(cAMP或cGMP)的水解,因而提升细胞内cAMP或cGMP的浓度。有些磷酸二酯酶抑制剂可选
  • 台湾承认大陆学历大陆地区大学及高等教育机构认可名册是中华民国教育部承认的中国大陆大学列表,截至2016年,共有155所本科学校、191所专科学校受到承认。基于国际趋势及两岸学术交流,亦希望解决
  • 日全食日全食是四种日食中的其中一种,当太阳光球完全被月亮遮住,原本明亮的太阳圆盘被黑色的月球阴影遮盖。然而,也只有在日全食发生时才可能用肉眼观测到模糊的日冕。日全食只在月球
  • 收腹器收腹器(英语:Abdomenizer,或:Abdomeniser)是由加拿大脊椎按摩师丹尼斯(Dennis Colonello)发明的用于腹部锻炼的体育器材。 通过美国俄亥俄州坎顿的一家公司以咨询广告的形式向外界
  • AgPFsub6/sub六氟磷酸银是一种无机化合物,化学式为AgPF6。六氟磷酸银是一种常见的无机和金属有机化学试剂。它常用于提供弱配位六氟磷酸根阴离子,来取代卤化物配体;反应由生成相应的卤化银
  • 20092009年欧洲歌唱大赛(Eurovision Song Contest 2009)为欧洲歌唱大赛之第54届比赛,由俄罗斯第一频道(C1R)主办,于2009年5月12日至5月16日在俄罗斯首都莫斯科举行,这也该国有史以来第
  • 苏发努冯苏发努冯亲王(老挝语:ສຸພານຸວົງ;1909年7月13日-1995年1月9日),老挝人民民主共和国和老挝人民革命党及老挝人民军主要缔造者和领导人之一,首任老挝国家主席(1975~1991)。巴特
  • 理察·霍夫施塔特理查德·霍夫施塔特(Richard Hofstadter,1916年8月6日-1970年10月24日),1950年代的美国公共知识分子、历史学家、哥伦比亚大学研究美国历史的迪维·克林顿教授(DeWitt Clinton Pro