信息集 (博弈论)

✍ dations ◷ 2025-12-03 23:09:55 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 消化性溃疡消化性溃疡(英语:peptic ulcer disease,简称PUD),又称胃及十二指肠溃疡。这是指胃、小肠前段(十二指肠)或幽门,有时也包含了食道下端的黏膜损伤(溃疡)。在胃发生的溃疡称作胃溃疡(英语:s
  • 成人隐匿迟发性自体免疫糖尿病成人隐匿迟发性自体免疫糖尿病(latent autoimmune diabetes in adults, LADA),又称为1.5型糖尿病。是一种介于1型糖尿病与2型糖尿病之间的糖尿病。大多数1型糖尿病患者在进行诊
  • 资源描述框架资源描述框架(英语:Resource Description Framework,缩写:RDF),是万维网联盟(W3C)提出的一组标记语言的技术规范(英语:Specification (technical standard)),基于XML语法及XML Schema的
  • 法国开发署法国开发署(法语:Agence française de développement)是法国致力于战胜贫困与可持续发展的公共金融机构。开发署在非洲、亚洲、中东、拉丁美洲、加勒比海和法国海外领土为人
  • 祖师祖师 可以指:
  • 美琳达·盖茨梅琳达·盖茨女爵士(英语:Melinda Gates,1964年8月15日-),DBE,婚前原名梅琳达·安·法兰奇(英语:Melinda Ann French)。美琳达·盖茨出生于美国德克萨斯州达拉斯,并在达拉斯长大,其丈夫
  • 大盐湖大盐湖(英语:Great Salt Lake),位于美国犹他州西北部,是西半球最大的咸水湖。大盐湖所在盆地也是世界第四大内流盆地。由于湖水主要由雨水和河水补给,面积变化较大,1873年面积为620
  • 无代表,不纳税“无代表,不纳税(英语:No taxation without representation)”起源于1750年代和1760年代,最早由Jonathan Mayhew提出。此口号概述了英国十三殖民地人民的不满,这也是美国革命的主
  • 奥斯卡最佳服装设计奖学院奖最佳服装设计奖(英语:Academy Award for Best Costume Design)是电影艺术与科学学院颁发一个专门针对电影中优秀服装设计成就的年度奖项。这一奖项首次颁发是在1949年初
  • 埃德蒙·费尔普斯埃德蒙·斯特罗瑟·费尔普斯(英语:Edmund Strother Phelps, Jr.,1933年6月26日-),美国经济学家,现任美国哥伦比亚大学政治经济学教授。他通过研究证明了低通货膨胀率如何导致人们对