信息集 (博弈论)

✍ dations ◷ 2025-12-03 16:04:58 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 滑液关节滑液关节(英语:Synovial joint),又称动关节(英语:Diarthrosis),内部空间充有液体的关节,以纤维构成的关节囊连结相邻的骨骼。关节囊延续接连骨骼的骨膜,构成滑液腔的外边界并围绕骨骼
  • 线粒体脑肌病线粒体脑肌病是一种由线粒体的代谢缺陷脱引起的脑肌病,属于线粒体疾病。此病由Luft于1962年首次采用改良戈莫理氏染色法(Gömöri trichrome stain,MGT)发现。在活体检查中,患者
  • 东医学东医学(越南语:Đông y),又称为越南传统医学(英语:Vietnamese Traditional Medicine),是一种传统医学,源自于汉医学。相对于西方医学,越南为东方,故称为东医学。越南东医学,又分成以中
  • 舱外活动:2000年之后本列表包含了所有的2000年至2014年之间的太空行走;即所有宇航员完全或部分离开航天器的事件。舱外活动开始及结束时间均为协调世界时(UTC)时区。
  • 甲基咪唑甲基咪唑(n-MEI,n=1,2,4)是指一个甲基取代的咪唑,有下列几种同分异构体:
  • 安徒生童话汉斯·克里斯汀·安徒生(丹麦语:Hans Christian Andersen,1805年4月2日-1875年8月4日),通称安徒生,丹麦作家暨诗人,因为其童话作品而闻名于世,童话中带出含义,哲学家。其笔下著名的童
  • 英杰拉英杰拉(阿姆哈拉语,提格里尼亚语:እንጀራ ənǧära , 英语:injera 或 enjera;奥罗莫语:bidenaa; 错误:{{lang-xx}}:文本有斜体标记(帮助))是一种有独特的海棉质感的发酵后面饼。传统上
  • 褐变褐变或Food browning是指因食物所含有的物质进行化学反应而令食物转变为黄褐色的过程。 褐变可指:
  • 1940年代1940年代,前半期为第二次世界大战,1945年,二战结束,之后美苏两国成为世界超级强国,因而导致了冷战,美苏两国间的对立,影响了日后数十年的世界局势。
  • 第十八第十八航空队(英语:Eighteenth Air Force)是美国空军机动司令部下属的一个编号航空队,指挥部位于伊利诺伊州的斯科特空军基地(英语:Scott Air Force Base)。