信息集 (博弈论)

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

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 人口统计学人口统计学用统计学方法,分析人口及其他社会问题,用以解决诸如预期寿命、出生率、死亡率、人口结构(例如年龄、姓别、婚姻状况...)等资料,以推估未来人口移动以及变化等问题 。
  • 放射药物放射药理学是关于研究和制备放射性药物的一门学科。在疾病的诊断与治疗当中,核医学领域将放射性药物作为示踪剂来使用。其中,许多放射性药物采用的都是锝(Tc-99m)。在Klaus Schw
  • 风暴海坐标:18°24′N 57°24′W / 18.4°N 57.4°W / 18.4; -57.4风暴洋(拉丁语:Oceanus Procellarum,IPA:/oʊˈsiːənəs ˌprɒsᵻˈlɛərəm/;拉丁文意为“风暴之洋”)是月球近月
  • 阿姆斯特丹大学阿姆斯特丹大学(荷兰文:Universiteit van Amsterdam,缩写为 UvA),成立于1632年,坐落在荷兰首都阿姆斯特丹市中心。阿姆斯特丹大学是历史悠久的著名世界百强学府,也是欧洲最大的综合
  • 可兰经《古兰经》(阿拉伯语:اَلْقُرآن‎,al-qurʾān,字面上解作“诵读”)是伊斯兰教中最重要的经典。伊斯兰教信徒(穆斯林)相信《古兰经》是真主安拉的启示,它被广泛认为是最优
  • 血管收缩素II1N9U, 1N9V, 2JP8, 2WXW, 2X0B· hormone activity · hormone activity · protein binding · growth factor activity · acetyltransferase activator activity ·
  • 医学指南医学指南(medical guidelines)也称为临床指南(clinical guideline)或是临床实践指南 (clinical practice guideline) ,是目的在提供医疗决策及准则指南的文件,会针对医疗保健特定领
  • 新闻挖挖哇参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):《新闻挖挖哇!》是台湾JET综合台的谈话性节目,2002年1月7
  • CITES《濒危野生动植物物种国际贸易公约》(英语:Convention on International Trade in Endangered Species of Wild Fauna and Flora,缩写:CITES)是一个在1963年时由“国际自然与天然
  • 西雅图水手西雅图水手(Seattle Mariners),是美国职棒大联盟中,隶属于美国联盟的棒球队伍之一,成立于1977年。主场位于华盛顿州的西雅图,为T-Mobile球场(T-Mobile Park),在1999年开始启用。在美