信息集 (博弈论)

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

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 右旋糖酐右旋糖酐(瑞典语,英语,德语:Dextran)是一种复合且支链的葡聚糖(由许多葡萄糖分子构成的多糖),构成它的链长度不同(从3到2000千道尔顿不等),是牙菌斑的主要成分。在药用方面,它被作为
  • 片假名(日语:片仮名/かたかな/カタカナ katakana *),是日语中表音符号(音节文字)的一种。与平假名、万叶假名等合称作假名。“片假名”一词在使用时常用“カタカナ”表示。签名时
  • 闪米特人闪米特人(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey
  • 孟买敏感指数孟买敏感指数(BSE SENSEX、 S&P Bombay Stock Exchange Sensitive Index)是印度孟买证券交易所的一个市场指数,包含30家来自不同行业的印度公司股票,是印度经济的风向标。该指数
  • 戈德里奇第一代里彭伯爵弗雷德里克·约翰·罗宾逊,PC(Frederick John Robinson, 1st Earl of Ripon,1782年11月1日-1859年1月28日),英国政治家,曾任英国首相,出生后至1827年,称为F·J·罗宾逊
  • 针盘指示器针盘指示器,依据测量精度不同会被称为千分表、百分表,是一种用于金属加工测量的精密量具。若测量精度比百分表提高一个数量级,这种量具也称为千分表。百分表主要用于机械设备的
  • 中山科学研究院国家中山科学研究院(简称:中山科学研究院、中科院,英文简称:NCSIST),为中华民国国防科技研发机构,属于国防部监督之行政法人。主要目标为提升国防科技能力、建立自主国防工业、拓展
  • 鳞啮虫科见内文鳞啮虫科(学名:Lepidopsocidae)是啮虫目(Psocodea)物种中最细小的亚目小啮虫亚目之下的四个现存科之一,有超过200个物种,皆为有鳞翅的树虱。与其他小啮虫亚目物种一样,本科物
  • 意识流文学意识流文学泛指注重描绘人物意识流动状态的文学作品,既包括清醒的意识,更包括无意识、梦幻意识和语言前意识。“意识流”一词是心理学词汇,是在1918年梅·辛克莱评论英国陶罗赛
  • 行政命令10925第10925号行政命令(英语:Executive Order 10925)是美国总统约翰·肯尼迪于1961年3月6日签署的一份行政命令,它第一次明确要求联邦政府实施“积极平权措施”。该命令决定建立总统