信息集 (博弈论)

✍ dations ◷ 2025-11-29 18:12:45 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 中国科学院上海巴斯德研究所中国科学院上海巴斯德研究所(英语:Institut Pasteur of Shanghai, Chinese Academy of Sciences),成立于2005年,位于上海市徐汇区。是由中国科学院、上海市和法国巴斯德研究所共
  • 伪麻黄碱伪麻黄碱(伪麻黄素,Pseudo-ephedrine,PSE)是一种苯乙胺、苯丙胺类拟交感神经药,可作为鼻腔或鼻窦的减充血剂。盐酸伪麻黄碱(pseudoephedrine hydrochloride)与硫酸伪麻黄碱(pseudoep
  • 空中客车集团空客集团,正式名称为空客欧洲股份公司(英语:Airbus SE)是一家由欧洲多国政府所合资、专营航空器与航天器之开发及销售的综合企业。注册于荷兰莱顿、总部位于法国图鲁兹,旗下企业
  • 世界体系理论Portal:政治世界体系理论是一套由萨米尔·阿明、Giovanni Arrighi、Andre Gunder Frank与伊曼纽尔·沃勒斯坦等人创建的一套后马克思主义国际关系理论及社会理论。世界体系
  • 中国农科院兰州兽研所布鲁氏菌抗体阳性事件中国农科院兰州兽研所布鲁氏菌抗体阳性事件最早发生于2019年11月底,有部分中国农业科学院兰州兽医研究所学生检测出布鲁氏菌病血清学呈阳性,后来感染通报人数不断增加,兰州兽医
  • 心理动力心理动力学,也叫动力心理学,从广泛的意义上来讲,是一种强调系统研究塑造人类行为的心理力量的心理学方法。包括研究行为、感受、情感及彼此和早期经历的联系。它特别对意识、动
  • 罗唐战争唐与新罗的战争,韩国称为罗唐战争(나당전쟁),日本称为唐新罗戦争,发生于670年—676年的时间,当唐朝与新罗联军共同击败高句丽和百济,经过6年的征战,此战后,新罗获得朝鲜半岛大同江
  • 教官军训教官,是指普设于中华民国各高级中等学校或大专院校的现役军官,主要业务包含维护校园安全、学生之军事训练等。军训教官主管单位为教育部学生事务及特殊教育司,因此未享有由
  • 古吉打古吉打王国(Kedah Tua)是位于马来半岛著名的早期王国之一。它在古代印度文献也被称为逝陀诃或羯荼诃(Kataha), Kalagam, Kadaram, Kedaram, Kidaram和Kalagram;暹罗人称为Sa;
  • 许昌学院许昌学院座落在中国河南省许昌市,是一所公办省属综合性本科院校,前身是许昌师范高等专科学校。2002年3月经教育部批准升格为本科院校。学校设有20个教学院部,有40多个本科专业,