信息集 (博弈论)

✍ dations ◷ 2025-12-01 14:36:34 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 戴尔亨利·哈利特·戴尔爵士,OM,GBE,FRS(英语:Sir Henry Hallett Dale,1875年6月9日-1968年7月23日),英国神经科学家。他研究乙酰胆碱,发现神经冲动的化学传递,与奥托·勒维一起获得1936年
  • 格雷戈里·布赖特格雷戈里·布莱特(俄语:Григорий Альфредович Брейт-Шнайдер,转写:Grigory Alfredovich Breit-Shneider,英语:Gregory Breit,1899年7月14日-1981年9
  • ClNOsub3/sub硝酸氯是大气平流层中一种重要的气体。它储存着氯元素,加快臭氧的消耗。它与金属、金属氯化物、醇、醚和多数有机化合物剧烈反应并可能爆炸。如果被加热到分解温度,它会释放出
  • 水类运动水类运动,是各种与水有关的体育运动统称。就这些运动的主要活动空间与水面的关系,大致可以区分为“水面下”、“水面上”,以及混合两种状况的“水中”三大类。其中有一部分运动
  • 圣保罗圣保罗(葡萄牙语:São Paulo,葡萄牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","
  • 瓦萨奇-卡什瓦萨奇-卡什国家森林(英语:Wasatch-Cache National Forest)是一座美国国家森林,面积1,607,177英亩(6,504.01平方千米),主要位于犹他州北部地区(占81.23%),剩下小部分位于爱达荷州东南
  • 顿巴斯顿巴斯(乌克兰语:Донбас、俄语:Донбасс)是顿涅茨克盆地(乌克兰语:Донецький басейн、俄语Донецкий бассейн)的简称。这里是今天乌克兰
  • 苏联入侵满洲苏联决定性胜利满洲战略攻势行动(俄语:Маньчжурской стратегической наступательной операции,又名“八月风暴行动”、“满
  • 美高梅拉斯维加斯美高梅大酒店(MGM Grand Las Vegas)是一间位于美国内华达州拉斯维加斯赌城大道上的赌场饭店。美高梅大酒店是世界上客房数量第二多的饭店,也是全美国最大的度假村设
  • 让-巴蒂斯特·萨伊让-巴蒂斯特·萨伊(法语:Jean-Baptiste Say,1767年1月5日-1832年11月15日),法国经济学家和商人。他持古典自由主义立场,主张竞争、自由贸易及解除商贸限制。著名的萨伊定律即依他命