信息集 (博弈论)

✍ dations ◷ 2025-11-20 02:03:08 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 举腿试验举腿试验(straight leg raise)也称为拉塞格证候(Lasègue's sign)及拉塞格试验(Lasègue's test),是对于下背痛病人的一种检查方式,可检查是否有潜在的椎间盘脱出症,多半会在L5,也就是
  • 输血相关急性肺损伤输血相关急性肺损伤(Transfusion related acute lung injury;TRALI)是一种会引发急性肺水肿的严重输血并发症。发生在输注含血浆的血液制品后6小时内,与输血暂时相关的急性肺损
  • 突触传递突触(法语、英语、德语: Synapse)是神经元之间,或神经元与肌细胞、腺体之间通信的特异性接头。神经元与肌肉细胞之间的突触亦称为神经肌肉接头(neuromuscular junction)。中枢神
  • 七星诗社七星诗社(法语:La Pléiade)是16世纪的一群法国诗人,他们力图按照希腊和拉丁语典范把法语和法国文学从中世纪的遗风中解放出来。七星诗社诗人中最著名的是比埃尔·德龙沙和约阿
  • 维生素D缺乏维生素D缺乏症是缺乏维生素D所表现出来的一系列病症。这种疾病可能是由于人体摄入的维生素D不足,并且没有接受足够多的阳光照射(准确地说是阳光中的中波紫外线B光)导致的,也有可
  • J01XA·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码J01(抗菌药)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Collaboratin
  • 智能流体智能流体(英语:smart fluids)指的是用电场或磁场可以改变其流动性能(主要为粘滞系数)的流体。智能流体分为二大类;电流变液和磁流变液。电流变液一般是由半导体颗粒在介电质油中组
  • 澎湖县政府坐标:23°34′12″N 119°33′59″E / 23.57°N 119.566472°E / 23.57; 119.566472澎湖县政府是中华民国台湾省澎湖县最高层级的地方行政机关,在中华民国政府架构中为县自治
  • 永祚永祚(1619年六月—1629年三月),是大越国后黎朝神宗黎维祺的第一个年号,共计11年。
  • 翅果翅果,又称翼果,是一种闭果,这种类型的果实,在子房壁上长出由纤维组织构成的薄翅状附属物。翅果的形状使得风能够将果实带到离母树很远的地方。