信息集 (博弈论)

✍ dations ◷ 2025-11-29 03:51:43 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 性博物馆性博物馆(英语:sex museum)是一种展示情色艺术(erotic art),历史上的性玩具,以及情色历史文件的博物馆。它们在1960年代末及1970年代,即性革命时代,在欧洲十分普遍。1990年代后,这些博
  • 亨利县亨利县 (Henry County, Georgia)是美国乔治亚州西北部的一个县。面积840平方公里。根据美国2000年人口普查,共有人口119,341人,2005年人口167,848人。县治麦克多诺 (McDonough
  • b记忆T细胞/b记忆T细胞是一个T淋巴细胞子类,该种细胞曾经遇到过某种特定抗原且产生过反应。这些细胞可识别外来入侵物,比如细菌、病毒、癌细胞等。记忆T细胞的形成通常是因为曾受特定抗原
  • 北斗星君北斗星君,与南斗星君并称,是道教中重要的星君,掌管北斗七星,分别是“贪狼星(天枢星)、破军星 (瑶光星)、巨门星 (天璇星)、禄存星 (天玑星)、文曲星 (天权星)、武曲星 (开阳星)、廉贞星 (玉衡
  • 新加坡国会政府:   人民行动党 (82)最大反对党:   工人党 (9)其他:新加坡国会(英语:Parliament of Singapore;马来语:Parlimen Singapura)是新加坡的立法机构,采用一院制。1965年,新加坡独立建
  • 马丁·范布伦马丁·范布伦(英语:Martin Van Buren,1782年12月5日-1862年7月24日),美国第八任副总统(1833年-1837年)及第八任总统(1837年-1841年)。他是《美国独立宣言》正式签署后出生的第一位总统。
  • 催化剂中毒催化剂中毒(英语:Catalyst poisoning) 是指在化学反应中催化剂因吸附其他化合物而导致其自身部分或者完全失去活性。这是一个化学过程,而非物理过程。一个重要的例子是含铅燃
  • 国际标准音像制品编码国际标准音像制品编码(英语:International Standard Recording Code,ISRC),由ISO 3901定义,是国际通用的录音及音乐录像制品出版物的代码。IFPI被ISO指定为注册ISRC编码的机构。TC
  • 十五面体在几何学中,十五面体是指具有15个面的多面体。常见的十五面体有锥体和柱体、部分的詹森多面体和半正多面体,此处的半正多面体并非阿基米德立体,而是正十三角柱。在十五面体中,有
  • 大古力水坝大古力水坝(Grand Coulee Dam)美国西北部华盛顿州哥伦比亚河上的重力坝。主要功能为进行水力发电并实施灌溉。是美国最大的电力设施, 同时也是世界上最大的混凝土结构之一。水