信息集 (博弈论)

✍ dations ◷ 2025-06-29 08:39:44 #信息集 (博弈论)

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

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

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

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

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

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

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

即在当前例子中:

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

相关

  • 封套封套(法语:enveloppe,英语:envelope,葡萄牙语:envelope,德语:Umschlag,西班牙语:sobre),是一种包装工具,通常都是压平的。制造信封的材料有很多种,最常见的是纸张,其次还有纸版、塑胶、牛皮
  • 肉瘤肉瘤(英语:sarcoma;希腊语:σάρκωμα,sárkomma,源于sárka,意为肉、软组织,词尾~om指肿瘤)是一种恶性肿瘤,组织来源为支持组织—间胚叶组织(准确一点,来自中胚层)。与上皮组织恶性
  • 威耳姆氏肿瘤肾母细胞瘤(英语:Nephroblastoma,也称为威耳姆氏肿瘤或Wilm's tumour)是一种从肾脏开始的癌症。它是儿童中最常见的肾癌类型。它以德国医生马克斯·威尔姆斯(Max Wilms)的名字命名
  • bspan style=color:black;⑯/span/b坐标:40°13′00″N 26°26′00″E / 40.216667°N 26.433333°E / 40.216667; 26.433333达达尼尔海峡(希腊语:Δαρδανέλλια,转写:Dardanéllia),土耳其称恰纳卡莱海峡(土
  • 罗马-菲乌米奇诺机场罗马-菲乌米奇诺“列奥那多·达芬奇”国际机场(意大利语:Aeroporto internazionale di Roma-Fiumicino "Leonardo da Vinci",IATA代码:FCO;ICAO代码:LIRF),是一座位于意大利拉齐奥大
  • 雌蕊雌蕊群,或雌花器(英语:Gynoecium),为被子植物花中的心皮的总称。传统上把较典型形态的花的花部中,由子房、花柱、柱头等部位构成者称为雌蕊(pistil),但在一朵花为多心皮、离生的状态
  • 离氨酸赖氨酸(英语:Lysine,简称为Lys或者K)是一种α-氨基酸。它的化学式表示为:HO2CCH(NH2)(CH2)4NH2。赖氨酸是一种人体必需的氨基酸。赖氨酸的遗传密码是AAA和AAG。赖氨酸与精氨酸,组
  • 莲蓉莲茸,亦作莲蓉,是在广式点心中常见、由莲子制成的馅料。可将莲子浸透加水煮,熟后隔水
  • font color=#FFB200台大博物馆群/font台大博物馆群(英语:NTU Museums,简称博物馆群)是国立台湾大学所附设的十个博物馆统称。目前成员中,有八个坐落于校总区;一个坐落于水源校区;一个坐落于医学院校区。自从1928年创校
  • 伦敦大火1666年伦敦大火(英语:Great Fire of London)是英国伦敦历史上最严重的火灾,火势自儒略历9月2日(星期日)开始蔓延,至9月5日(星期三)才扑灭。火灾烧毁了不列颠尼亚城墙内的中世纪伦敦城