信息集 (博弈论)

✍ dations ◷ 2025-02-23 20:00:42 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 复生复活是指生命在死亡后再复生的意思,也称作死而复生。复活是很多宗教的中心思想,但其阐释却不一定与不死灵魂的宗教信念相关。复活的思想,存在于古今的宗教中。古代埃及人相信,人
  • G-四联体G-四联体(英语:G-quadruplex、G-tetrads或G4-DNA)是一种由富含鸟嘌呤的核酸序列所构成的四股型态。含有经由胡斯坦(Hoogsteen)氢键维持稳定,并由鸟嘌呤以正方形方式排列而成的结
  • 车里雅宾斯克车里雅宾斯克州(俄语:Челя́бинская о́бласть,罗马化:Chelyabinskaya oblast)位于乌拉尔山脉东麓、西西伯利亚平原西南部,是俄罗斯联邦主体。面积87,900平方公
  • 洛克斐勒基金会洛克菲勒(又称洛氏基金会、罗氏基金会;英文:Rockefeller Foundation)由大约翰·戴维森·洛克菲勒、他的儿子小洛克菲勒和纽约州重要的商业和慈善事业高级顾问弗里德利克·泰勒·
  • 络脉在中医学概念中,络脉为经脉的分支,以连络表里经脉或脏腑。 络脉有三种,分别为别络、浮络、孙络。
  • 越南共产党中央委员会总书记政治主题越南共产党中央委员会总书记(越南语:Tổng Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam),1951年至1976年称第一书记(越南语:Bí thư Thứ nhất
  • 松子松子(英语:pine nut、意大利语:pinoli)即松科植物的种子,又名松仁、松仁子或松子仁,可入药、做菜,炒熟后可作小吃。 平日常食用的松子有从红松的种子,也有来自意大利石松的种子,其形
  • 普什图人普什图人(Pax̌tānə),也译作帕坦人、普赫屯人,是居于南亚的一个民族,西方归入伊朗人(雅利安人)的一个分支。为阿富汗第一大民族和巴基斯坦第二大民族。普什图族部落和氏族的数量
  • 助攻助攻(英语:Assist)是指于篮球比赛中协助队友得分的行为,意思是当球员把球传给他的队友,而该队友位于一个有利位置(例如没有对手防守或可直接上篮)而顺利入球得分,传球球员便算是助攻
  • 第一阶段削减战略武器条约削减战略武器条约(Strategic Arms Reduction Treaty, START)是由美国和苏联之间签署的旨在削减并限制战略性进攻武器的一份条约。由于美国与苏联继任体俄罗斯联邦在1993年又签