信息集 (博弈论)

✍ dations ◷ 2025-11-23 13:14:07 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 立氏立克次体立氏立克次体(英语:Rickettsia rickettsii),一种单细胞、革兰氏阴性的立克次体,是落矶山斑点热的病原体,原生于美洲。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药物(J1p、w、n、m、
  • 尿厕小便斗(或称尿斗、尿兜),是一种设置于墙壁上的小便设施,常见于男厕内,供男性小便使用。但也有少数专供女性使用的小便斗。小便斗较常出现在公共场所的厕所中,有时附有以红外线感应
  • 卡约儿卡约儿(印度语:काजोल,孟加拉语: কাজল ,马拉地语: काजोल,英语:Kajol,1974年8月5日-)的原名叫:卡约儿·穆科吉,婚后名为:卡约儿·德乌根。她是活跃于二十世纪末的著名印度女
  • 布疋织物(英语:fabric),俗称布,是由纱线等带有纤维的材料制成的一种织品。可以由棉纱纺成棉布,也可以由人造纤维制成,或者以混合棉纱与人造纤维制成混纺布。布是很多日用品和工业产品的
  • 太阳辐射太阳辐射(英语:Solar radiation)指太阳从核聚变所产生的能量,经由电磁波传递到各地的辐射能。太阳辐射的光学频谱接近温度5800K的黑体辐射。大约有一半的频谱是电磁波谱中的可见
  • 索尼移动通信索尼移动通信股份有限公司(英语:Sony Mobile Communications Inc.,日语:ソニーモバイルコミュニケーションズ株式会社),简称索尼移动(Sony Mobile),是一家跨国性移动电话制造公司,在日
  • 穆罕默德·阿里·拉贾伊穆罕默德·阿里·拉贾伊(Mohammad Ali Rajai,1933年6月15日-1981年8月30日)是第二任伊朗总统,当选前是巴尼萨德尔总统的总理(伊朗第一任总理)。拉贾伊生于卡兹文市(Ghazvin),他总理任
  • 冲绳冲绳群岛(日语:沖縄諸島/おきなわしょとう Okinawa shotō;琉球语:沖縄/ウチナー Uchinaa)为日本琉球群岛中央区域的群岛,行政划属冲绳县。有人将位于冲绳岛东方300公里外的大东群
  • 李善均李善均(韩语:이선균,1975年3月2日-),韩国男演员。2009年5月23日,迎娶爱情长跑六年的女友田慧振。同年11月25日长子出生。2011年,次子出生。2001年11月,出演MBC每周情境喜剧《恋人们》
  • 曹靖华曹靖华(1897年8月11日-1987年9月8日),原名曹联亚,河南卢氏人,中国翻译家、散文家、教育家,北京大学教授。曹靖华是河南卢氏县五里川路沟口村人。1919年在开封省立第二中学求学时,投