信息集 (博弈论)

✍ dations ◷ 2025-10-26 23:48:11 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 全音素文字全音素文字(英语:alphabet)是表音文字的一种,它是以音素为单位的文字。和不标出元音的辅音音素文字不同,它的字母表中除了辅音字母,还有元音字母,用来表示语言中的元音。比较常见的
  • Course in General Linguistics《普通语言学教程》(法语:Cours de linguistique générale)是由索绪尔的学生查尔斯巴利和薛施蔼基于他们老师1906年和1911年在日内瓦大学几年之间的讲座笔记而编辑的语言学著
  • 微小扇头蜱Boophilus microplus微小扇头蜱(Rhipicephalus microplus)为硬蜱科扇头蜱属下的一个种,在经济上地位重要,因为它会寄生在多个家畜的物种的身上,例如:牛只、水牛、马、驴、山羊、鹿
  • (叙利亚)马里马里(英语:Mari,即现在叙利亚境内的特尔·哈利利(Tell Hariri))是古代苏美尔亚摩利人建立的城邦,位于幼发拉底河中流的西岸。位于现在叙利亚的阿布·卡马尔西北部11km处,代尔祖尔东
  • 捷孚凯捷孚凯(德语:Gesellschaft für Konsumforschung,即“消费者调查公司”),是一家德国市场研究公司。前身是1934年由后来的德国经济部长路德维希·艾哈德等人成立于德国纽伦堡的市
  • 自然常数物理常数,或称物理定数、物理常量或自然常数,指的是物理学中数值固定不变的物理量。它与数学常数不同,数学常数指的是一个在数值上固定不变的值,但是这个值不一定与物理测量有关
  • 岛国岛屿国家(或简称为岛国)是指一个国家的主要的领土座落于一个或多个岛屿之上。2004年中旬为止,世界上共有49个岛国,由于许多独立与半独立自治区都是位于岛屿之上且随时都有可能改
  • 受贿罪贿赂、受贿罪是指个人利用职务上的便利,索取他人财物,或者非法收受他人财物,为他人谋取利益的行为。而这些利益并不能从正常的合法途径中得到。此为贪污犯罪之一。商业贿赂是指
  • 马六甲海峡马六甲海峡(英语:Strait of Malacca;马来语:Selat Melaka)是位于马来半岛与苏门答腊岛之间的海峡。马六甲海峡呈东南—西北走向。它的西北端通印度洋的安达曼海,东南端连接南中国
  • 南汉国广东地区历史南汉(917年-971年)是五代十国时期的地方政权之一,位于现广东、广西、海南三省及越南北部(后失)。971年为北宋所灭。唐朝末年,刘谦在岭南的封州(今广东封开)任刺史,拥兵过