信息集 (博弈论)

✍ dations ◷ 2025-11-30 04:51:45 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 动物交流动物交流是指一个或一群动物(发送者)与一个或更多动物(接收者)之间的信息传递,可改变接收者当下或未来的行为。信息传递可以是有意的,如求偶表演,也可以是无意的,如捕猎者闻嗅猎物气
  • 群孕酮群孕酮(英语:Trengestone,商品名为Reteroid、Retroid或Retrone)是一种黄体制剂药物,曾经用于治疗月经失调,但现已不再使用
  • 周官四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 白族白族是中国西南少数民族,列中国第15大民族。云南、贵州、湖南和湖北四省是现代白族世居地。白族自称“白伙”(白语:Baipho,白族)、“白子”(剑川Baipzix,大理Baipzi,白族男人)、“白
  • 卡迪西亚战役Rostam Farrokhzād †Bahman Jaduya †HormuzanJalinus †Shahrīyār bin Kanāra †50,000-100,000(modern estimates) 200,000卡迪西亚战役(阿拉伯语:معركة الق
  • 独奏在音乐中,一段独奏(意大利语:solo,意为独自)是被一个单独的演奏者所演奏或唱的一个段落或一个段落的部分。一个人单独演唱或单独演奏,在其演唱演奏期间没有其他人与其搭配或协助,如
  • 新式练军新军全称“新建陆军”,是清朝政府于甲午战争之后编练的新式陆军军队,为清末新政的一部分。这支军队的特色是完全使用西式的军事制度、训练以及装备,是清朝最后一支有战斗力的正
  • 哈尔滨师范大学哈尔滨师范大学(英语:Harbin Normal University,简称哈师大),创建于1951年,位于黑龙江省哈尔滨市。是黑龙江省重点建设的省属高水平大学之一,也是中华人民共和国教育部“卓越教师
  • 埃及总统阿拉伯埃及共和国总统是经选举产生的阿拉伯埃及共和国的国家元首。根据埃及宪法的相关规定,总统也是埃及武装力量的总司令和政府行政部门主管,任期四年,可以连任一次。现任总统
  • 德国联邦情报局德国联邦情报局(德语:Bundesnachrichtendienst)是德意志联邦共和国的情报机关之一,负责政治与经济情报的收集、并进行分析与评价。2017年2月24日,《明镜周刊》报导,联邦情报局自19