信息集 (博弈论)

✍ dations ◷ 2025-11-27 12:43:30 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 贝赛特氏症贝赛特氏症(Behçet / Behçet's disease),或称贝歇氏病 (Behçet's syndrome)、白赛病 (Morbus Behçet)、贝赛特氏症候群 (Behçet-Adamantiades syndrome),或贝赛特氏综合症,
  • 物种种(拉丁语:Species)或称物种,生物分类的基本单位,位于生物分类法中最后一级,在属之下。较为笼统的概念,是指一群或多或少与其它这样的群体形态相同,并能够交配繁殖出具生殖能力后代
  • 苯磺酸苯磺酸(benzenesulfonic acid、besylate),化学式C6H5SO3H,是一种芳香强酸。它可以由苯在浓硫酸作用下发生磺化反应制得。用于制取苯酚、间苯二酚,也用作酯化反应和脱水反应中的催
  • 极化在经典电磁学里,当给电介质施加一个电场时,由于电介质内部正负电荷的相对位移,会产生电偶极子,这现象称为电极化(英语:electric polarization)。施加的电场可能是外电场,也可能是嵌
  • 小阴唇系带小阴唇系带(frenulum of labia minora, fourchette or posterior commissure of the labia minora),是位于小阴唇上的小系带(英语:frenulum)。小阴唇系带可能会因分娩或性交而撕裂
  • 断层断层是一种分开两种进行相对运动的岩体的岩石破裂面。断层通常出现在地壳活动频繁的区域,并与地震、海啸等天灾有关联性。断层通常集体出现;他们大小不等,大的断层可纵贯整个岩
  • 营造亩营造亩为面积单位1营造亩=614.40平方米=6.1440公亩=0.06144公顷=0.000614平方公里=0.9216市亩=185.856日坪=6.19520日亩=0.06238台湾甲=0.15203英亩=0.15182美亩
  • MMOG大型多人在线游戏(英文:Massive multiplayer online game,缩写:MMOG),一般为游戏运营方搭设游戏的网络服务器,玩家通过的客户端软件连接游戏运营方的服务器端进行游戏。一般的MMOG
  • 干流在水文学中,干流是“河川下游内、对比于支流的主要河段”,即河流系统中最终最主要的河道,故又称为主要河道,或简称主河道。干流和所有支流水系以分水岭为界、所流动的范围,构成集
  • 俄罗斯饮食俄罗斯是面积最大的国家,饮食文化也十分多样。传统的俄罗斯饮食和苏联饮食并不相同。俄罗斯饮食较多使用鱼肉、猪肉、家禽、鱼子酱、蘑菇、浆果、蜂蜜等食材。在16至18世纪,外