信息集 (博弈论)

✍ dations ◷ 2025-11-17 02:19:28 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 姜正浩KBOMLB姜正浩(韩文:강정호,英文:Kang Jung Ho,1987年4月5日-)为韩国光州广域市出身的职业棒球选手,位置为内野手,KBO时期以游击手为主,MLB时期转以三垒手为主要守位。2012年打击率.314
  • EncartaEncarta是微软过往曾推出的数码多媒体百科全书,部分内容集成自ABC百科全书中的科里尔百科全书。Encarta也有在线版,但是在线版只包含有限内容,完整版本是必须购买才能获得的。
  • 大型都会公园台北市战前规划的大型都会公园是指台湾日治时期的台北市在第二次世界大战结束前,所规划的十七座大型都会公园。目前有七座完全辟建,虽然称为完全辟建,但仍有部分土地作为停车场
  • 漠河县漠河市是黑龙江省大兴安岭地区下辖的一个县级市,是中国最北边的县级市。面积18233平方千米,人口83465人。邮政编码165300。市人民政府驻西林吉镇。市内的北红村是中国最北的村
  • 大山岩大山岩(1842年11月12日-1916年12月10日,天保13年-大正5年),字“清海”,雅号“赫山”、“瑞岩”,讳名“弥助”,是日本武士、政治家、军人、元帅陆军大将从一位大勲位功一级公爵。他在
  • 巴勒维穆罕默德-礼萨沙·巴列维(波斯语:محمد رضا شاه پهلوی‎;1919年10月26日-1980年7月27日)是伊朗的沙阿,1941年9月16日即位,1979年2月11日被伊朗伊斯兰革命推翻。他是
  • 小金县小金县(藏语:.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Qomolangm
  • 康家语康家语 是中国青海省回族康家人的语言,属于阿尔泰语系蒙古语族东蒙古语支,集中使用在黄南藏族自治州尖扎县。有元音和谐的现象,且向藏语,波斯语,阿拉伯语,突厥语等语言借用词汇。
  • 男歌手歌手是对于歌曲和其他声乐作品演唱者的称呼,也作为职业名使用。在中国大陆则被定义为演员类的歌唱演员。那些符合关注度和知名度的歌手又被称作“歌星”。达到一定艺术造诣和
  • 伊拉克之子伊拉克战争伊拉克救赎委员会(阿拉伯语:المجلس الوطني لإنقاذ العراق‎ al-Majlis al-Waṭanī li-Inqādh al-ʻIrāq),也称作: 逊尼派救国运动(阿拉伯语