信息集 (博弈论)

✍ dations ◷ 2025-11-26 01:32:10 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 带状疱疹带状疱疹(英语:herpes zoster、shingles、zoster、或zona)中医又称缠腰火龙、缠腰火丹,俗称蜘蛛疮、生蛇、皮蛇、白蛇、飞蛇,是一种病毒性疾病,特征为局部出现强烈疼痛的群聚皮肤
  • 舒马曲坦舒马曲坦 (英语:Sumatriptan,或译为舒马普坦)是一种曲坦类药物,用于治疗偏头痛。在结构上,舒马曲坦和蟾毒色胺、5-甲氧基二甲基色胺一样是一种生物碱——二甲基色胺(DMT)的衍生物,其
  • 陆大道陆大道(1940年10月22日-),中国科学院院士,中国地理学家。1940年出生于安徽桐城。主要从事经济地理学研究。1963年毕业于北京大学地质地理系。2003年当选为中国科学院院士。现为中
  • 谢晓亮谢晓亮 (英语:Xiaoliang Sunney Xie,1962年-),为美国知名化学家、生物物理学家。现任北京大学李兆基讲席教授。出生于化学世家,其父谢有畅教授为中国知名物理化学家和化学工程专家,
  • 私家车轿车,某些地区称房车或私家车,美国英语称为Sedan,在英国则称为Saloon,通常指用于人员以及行李运输的汽车。轿车除乘客厢外,外观上可见明显长度的车头与车尾,因此可从外形上清晰分
  • 高雄都会公园高雄都会公园位于高雄市楠梓区,总面积共100公顷,横跨至桥头区境内,是台湾首座都会公园,也为台湾面积次大的都市公园, 次于面积280公顷的位于台东市的台东森林公园。高雄都会公园
  • 区位理论区位论(德语:Standortstheorie,英语:location theory),又称区位理论,是关注经济活动地理区位的理论,已成为经济地理学、区域科学和空间经济学不可或缺的组成部分。区位论要解决的是
  • 超短波无线电波是频率介于3赫兹和约300吉赫之间的电磁波,也作射频电波,或简称射频、射电。无线电技术将声音讯号或其他信号经过转换,利用无线电波传播。射频技术也用在核磁共振及磁振
  • 王翚王翚(1632年-1717年),字石谷,号耕烟散人、乌目山人、清晖老人;清初画家,江苏常熟人。王翚出身于绘画世家。祖上五代擅画,曾祖王伯臣善画花鸟,祖父王载仕擅长山水、人物、花卉;生父王云
  • Chlorophyceae见内文绿藻纲(学名:Chlorophyceae)在生物分类学上是绿藻门中的一个纲。截至2018年3月22日 (2018-03-22),绿藻纲包括下列各个目:以下为过往属绿藻纲的分类单元: