信息集 (博弈论)

✍ dations ◷ 2025-07-30 12:56:46 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 酵母子囊菌门 Ascomycota p. p.担子菌门 Basidiomycota p. p.酵母(拼音:中国大陆:jiàomǔ、台湾:xiàomǔ;注音:中国大陆:ㄐㄧㄠˋ ㄇㄨˇ、台湾:ㄒㄧㄠˋ ㄇㄨˇ;英文:Yeast)是真核生物域
  • Rheumatology人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学风湿病学或称风湿病专科(英语:Rheumatol
  • Los Alamos National Laboratory洛斯阿拉莫斯国家实验室(英语:Los Alamos National Laboratory;前称“Y计划”、洛斯阿拉莫斯实验室、洛斯阿拉莫斯科学实验室),简称LANL,是美国承担核子武器设计工作的两个国家实
  • 毒堇毒堇(堇,普通拼音jìn)是一种欧洲很常见的有毒香草。相传古希腊著名哲学家苏格拉底被处决时就是喝了这种植物的汁液而死。毒堇原长于欧亚,现在美国也有分布。在农场建筑周围的原
  • 产率收率(yield 或percent yield)或称作反应收率,一般用于化学及工业生产,是指在化学反应或相关的化学工业生产中,投入单位数量原料获得的实际生产的产品产量与理论计算的产品产量的
  • 衣服滑落衣服滑落,俗称“露点”,是一个界限比较模糊的委婉语,泛指人体的隐私部位(通常为乳头或下体)因衣服脱落而意外的走光。衣服滑落通常是在本人不知情的情况下,但也有少数是故意为之以
  • 三个世界模式“三个世界”模式,是冷战时期的一种国际关系理论,把世界上的国家分为三类:第一世界、第二世界和第三世界。第一世界:资本主义阵营的西方国家第二世界:共产主义阵营的东方国家第三
  • 孟加拉国扩张阴谋论大孟加拉国,也称为比沙尔·孟加拉,是旨在将所有说孟加拉语地区统一于一国的民族主义意识形态。其中许多地区曾经是统一孟加拉的一部分,包括孟加拉国和西孟加拉邦的其中许多地区
  • 麦克·李最佳导演1993年 《赤裸》 金棕榈奖1996年 《秘密与谎言》 Prize of the Ecumenical Jury1996年 《秘密与谎言》Michael Balcon Award1995年 最佳英国电影1996年 《秘密
  • 朱丽安娜女王朱丽安娜女王(Juliana Louise Emma Marie Wilhelmina,1909年4月30日-2004年3月20日),全名朱丽安娜·路易丝·艾玛·玛丽·威廉敏娜,荷兰女王贝娅特丽克丝的母亲。1948年9月登基,任