信息集 (博弈论)

✍ dations ◷ 2025-03-07 10:19:03 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • BBC TelevisionBBC电视(英语:BBC Television)是英国广播公司(BBC)的电视服务。英国广播公司是1927年根据皇家特许证成立的公司,1932年从自己的工作室制作电视节目,1936年11月2日开始固定播放电视
  • 存储器计算机存储器(英语:Computer memory)是一种利用半导体、磁性介质等技术制成的存储数据的电子设备。其电子电路中的数据以二进制方式存储,不同存储器产品中基本单元的名称也不一
  • 荖浓溪荖浓溪(布农语:laku laku,意即"凶猛不定的河水";拉阿鲁哇语:Sakulahlu Taunguara)位于台湾南部,为高屏溪的主流上游,河长133公里,流域面积2,038平方公里,分布于高雄市东部、屏东县北部
  • 乐天乐天株式会社(英语:Rakuten, Inc.,日语:楽天株式会社),是三木谷浩史于1997年2月7日创办的一家经营互联网服务的公司。旗下企业包括:日本电商平台“乐天市场”、门户网站“Infoseek
  • 含磷物质3s2 3p32, 8, 5蒸气压((白磷))第一:1011.8 kJ·mol−1 第二:1907 kJ·mol−1 第三:2914.1 kJ·mol−1 (主条目:磷的同位素磷(拉丁语:Phosphorum,化学符号:P)是一种化学元素,它的原子
  • 铌酸锂铌酸锂(化学式:LiNbO3)是一种偏铌酸盐。其单晶是光波导,移动电话,压电传感器,光学调制器和各种其它线性和非线性光学应用的重要材料。铌酸锂是一种不溶于水的无色固体。它具有一个
  • 拉巴特拉巴特(阿拉伯语:الرِّبَاط‎ / 柏柏尔语:ⴰⵕⴱⴰⵟ),摩洛哥的首都,是全国政治、文化和交通的中心。建成区位于摩洛哥西北部布雷格雷格河河口,是一处滨临大西洋的城市。拉
  • 35mm等效焦距在摄影中,35mm等效焦距用于表示特定的照相机镜头与底片或图像传感器所组合得到的视角。由于大部分摄影师都使用接环镜头并对 35mm底片格式很熟悉,因此这一术语对于他们很有帮
  • 新郑市新郑市是中国河南省郑州市下辖的一个县级市。新郑位于位于河南省中部、郑州南部,为河南省18个改革开放发展特别试点县(市)之一, 1994年5月16日撤“新郑县”建市。全市总面积873
  • 凯萨宫酒店恺撒宫赌场(Caesars Palace)是一间位于美国内华达州天堂市赌城大道上的豪华酒店与赌场,由凯撒娱乐集团持有并经营。酒店坐落在赌场大道的西侧,介于百乐宫和幻景酒店之间。酒店由