信息集 (博弈论)

✍ dations ◷ 2025-11-30 18:53:59 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 带状疱疹带状疱疹(英语:herpes zoster、shingles、zoster、或zona)中医又称缠腰火龙、缠腰火丹,俗称蜘蛛疮、生蛇、皮蛇、白蛇、飞蛇,是一种病毒性疾病,特征为局部出现强烈疼痛的群聚皮肤
  • 脱氧糖脱氧糖(英语:Deoxy sugars)是指糖分子中有一个羟基被氢原子所替代的糖。例子包括:果聚糖:菊粉 · 果聚糖β2→6甘露聚糖:低聚木糖:半乳聚糖:
  • 员工福利员工福利(英语:Employee benefit),是雇员因为受雇工作而有权享用的福利,通常是由雇主直接给予,如折扣购物、免费穿梭巴士等;也可能由第三者提供,如医疗服务,只要出示有效的工作证等。
  • 声调音位声调轮廓(tone contour)或语调轮廓、声调符号,其意思是指在一种声调语言中,音节的音高如何因为声调之不同而改变。轮廓通常以两个或三个数字表示,或者可以用象形图显示。汉语是声
  • 丽都夜总会丽都夜总会(法语:Le Lido)是一间歌舞秀夜总会,座落于法国巴黎的香榭丽舍大道,1946年开幕,由克列里科兄弟所经营。它以异国情调的节目而闻名,包括舞者,歌手和其他表演,历年来有不少知
  • 殉职殉职是为工作而付出生命,它使人们对该种原因去世的人存有尊敬之意。在具有明显职务阶级区分的职业,如军人、警务人员、消防人员列表等等,被认定为殉职者会被追晋阶级、举行隆重
  • 暨南大学出版社暨南大学出版社是中华人民共和国的一家出版社,成立于1989年,社址位于广东省广州市,由国务院侨务办公室主管、暨南大学主办。
  • 世纪雷神世纪雷神,全称北京世纪雷神数码科技有限公司,是中国大陆的一家游戏相关的公司。该公司1999年时已挂牌营业,但官网自称于2003年成立;公司于2004年被吊销营业执照。世纪雷神在中国
  • 辛贝特以色列国家安全局(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova"
  • 臭獾属臭獾属(学名Mydaus),属于食肉目臭鼬科,包括臭獾(Mydaus marchei)和巽他臭獾(Mydaus javanensis)两种,生活在东南亚的菲律宾和爪哇岛。